slide bài giảng lý thuyết thông tin

... BÀI GIẢNG MÔN HỌC LÝ THUYẾT THÔNG TIN Trang 2 Mã vòng 13.1 Giới thiệu 13.2 Các tính chất của mã vòng 13.3 Ma trận ... sẽ xây dựng một mã BCH nhị phân có các thông số sau: Độ dài từ mã: n = 2m –1 Số bit kiểm... dụng trường GF(2m) để xây dựng mã vòng  Định lý 13.7  Cho a là một phần tử khác 0 của ... 0 0  0  1 Mã vòng dạng hệ thống  G4×7  Từ dạng... Hamming: dmin ≥ 2t + 1 Định lý  Định lý 13.8  Cho a là một phần tử của trường GF(2m) có đa thức tối thiểu là một đa thức căn

Ngày tải lên: 23/10/2014, 08:21

... LÝ THUYẾT THÔNG TIN Bùi Văn Thành thanhbv@uit.edu.vn Tháng 7 năm 2013 1 Trường Đại Học Công Nghệ Thông Tin KHOA M KHOA M Ạ Ạ NG & TRUY NG & TRUY Ề Ề N THÔNG N THÔNG CHƯƠNG ... HIệU ĐIềU CHế  Tín hiệu thông tin muốn truyền đi xa phải nhờ tín hiệu cao tần Để tín hiệu cao tần mang thông tin ta phải làm cho tín hiệu... tín hiệu thông tin Tín hiệu cao tần có ... pha là ghi tin tức vào tải tin làm cho tần số hoặc pha tức thời của tải tin biến... kiện: uD= uDmin=| -Ut - Us - E0 | ≤ ungcphep Nguyên lý hoạt động: khi có điện áp tin tức us

Ngày tải lên: 07/07/2014, 13:23

... TÓM TẮT BÀI GIẢNG LÝ THUYẾT THÔNG TIN CHƯƠNG 1: TIN TỨC 1-1 HỆ THỐNG TRUYỀN TIN (HT3) Nguồn tin Si(t) Kênh tin S0(t) Nhận tin Nhiễu  Nguồn tin: + Là tập hợp tin HT3 dùng để lập tin khác truyền ... ĐO THÔNG TIN a Lượng đo tin tức: Nguồn A có m tín hiệu đẳng xác xuất, tin nguồn A hình thành dãy n ký hiệu (ai  A) Lý thuyết thông tin trang: – Lượng tin chứa bất kỳ: I(ai)=logm - (1) Lượng tin ... nhận tốc độ làm việc chậm ngược lại Lý thuyết thông tin trang: 56 [...]... en-1 + t1 t2 Bộ giải mã tổng quát cho mã khối tuyến tính Lý thuyết thông tin trang: 35 3-3 – MÃ HAMMING:

Ngày tải lên: 03/01/2016, 20:55

... TỬ BÀI GIẢNG LÝ THUYẾT THÔNG TIN Hưng Yên 2015 (Tài liệu lưu hành nội bộ) TỔNG QUAN VỀ MÔN HỌC Chƣơng 1: Khái niệm chung Chƣơng giới thiệu khái niệm vấn đề lý thuyết truyền tin nhƣ thông tin, ... khảo sát hệ thống truyền tin Chƣơng 2: Thông tin Chƣơng trình bày vấn đề định lƣợng thông tin nguồn tin nhƣ lƣợng tin riêng, lƣợng tin trung bình, lƣợng tin tƣơng hỗ, lƣợng tin có điều kiện (vì tín ... c-¬ng bµi gi¶ng M«n: Lý thuyÕt th«ng tin lý thuyết thông tin 1.3.3 An toàn - Bí mật: + Không thể khai thác thông tin trái phép + Ch có ngƣời nhận hợp lệ hiểu đƣợc thông tin - Xác thực: Gắn trách

Ngày tải lên: 24/10/2017, 13:21

... truyền sai không e ký tự Định lý 4.3: Nếu mã chứa s dãy nhị phân chiều dài n sửa sai truyền sai khơng q e ký tự, thì: 14 Huỳnh Văn Kha 9/30/2010 Chứng minh định lý 4.3 • Gọi từ mã w1, w2, …, ... Vậy p(v|w1) > p(v|w2) d1 < d2 • Vậy p(v|w) cực đại d(v,w) cực tiểu Huỳnh Văn Kha 9/30/2010 ðịnh lý 4.1 Giả sử mã cho kênh nhị phân đối xứng gồm s từ mã độ dài n có xác suất Phương án giải mã tối ... mã xuất với xác suất • Do lỗi xảy vị trí chuỗi input nên output tập 2n dãy nhị phân độ dài n • Bài tốn tìm phương án giải mã tối ưu cho mã nói Huỳnh Văn Kha 9/30/2010 Giới thiệu • Ký hiệu từ

Ngày tải lên: 11/02/2020, 16:40

... 9/30/2010 ðịnh lý 4.7 Tất dãy lớp thương mã nhóm S có vector hiệu chỉnh Hai dãy hai lớp thương khác có vector hiệu chỉnh khác Dựa vào hai định lý 4.6 4.7 ta chứng minh định lý 4.8 sau Định lý 4.8 cho ... có n – t = k rj (j ≠ j1, …, jt) chọn tùy ý, ta gọi bit thơng tin • Các bit thứ j1, …, jt gọi bit kiểm tra • Mỗi cho giá trị bit thông tin ta từ mã • Bộ mã kiểm tra chẵn lẻ có 2k từ mã Huỳnh Văn ... Kha 9/30/2010 Ví dụ • Cho hệ sau • Có thể chọn r1, r2, r3 làm bit kiểm tra r4, r5, r6 làm bit thông tin • Cho r4 = 0, r5 = 1, r6 = Ta r1 = 1, r3 = 1, r2 = Và từ mã thu 111010 • Cho giá trị khác

Ngày tải lên: 11/02/2020, 18:18

... ðịnh lý 2.4 (ðịnh lý cho tốn mã trường hợp kênh khơng bị nhiễu) Gọi chiều dài từ mã trung bình mã giải cho biến ngẫu nhiên X Khi đó: Dấu xảy khi: Huỳnh Văn Kha 9/30/2010 Chứng minh ñịnh lý 2.4 ... Chứng minh ñịnh lý 2.5 • Chọn ni số nguyên thỏa mãn • Khi log pi ≥ -ni log D, suy • Vậy theo định lý 2.2 tồn mã tiền tố ứng với ni chọn 11 Huỳnh Văn Kha 9/30/2010 Chứng minh định lý 2.5 • Tiếp ... Huỳnh Văn Kha 9/30/2010 Chứng minh định lý 2.4 • Dấu bất đẳng thức (*) xảy khi: • Do mã giải nên Và ta • Tiếp theo, , Huỳnh Văn Kha 9/30/2010 Chứng minh định lý 2.4 • Ngược lại, từ (*) ta Nhưng Vậy

Ngày tải lên: 11/02/2020, 18:19

... hình truyền thơng • Lý thuyết thơng tin khảo sát hệ thống truyền thông Sơ đồ sau Nhiễu Nguồn Mã Kênh Giải mã Đích Huỳnh Văn Kha 9/30/2010 Mơ hình truyền thơng • Nguồn: phát thơng tin • Mã: thủ tục ... tin thành “thực thể” thích hợp để truyền qua kênh • Kênh: truyền mẫu tin mã hóa, q trình chịu tác động Nhiễu • Giải mã: thủ tục biến đổi output kênh thành mẫu tin ban đầu • Đích: nhận thơng tin ... thơng • Khơng sâu vào chi tiết kỹ thuật mà khảo sát chủ yếu lý thuyết mã hóa giải mã • Định lý LTTT phát biểu: Có thể truyền thơng tin qua kênh bị nhiễu theo định lượng truyền nhỏ dung lượng

Ngày tải lên: 11/02/2020, 18:27

... kiểm tra số bit thơng tin lớn ta có nhiều từ mã • Tổng qt khơng thể xác định xác số bit kiểm tra cực tiểu Nhưng ta ước lượng chận chận định lý sau Huỳnh Văn Kha 9/30/2010 ðịnh lý 4.10 (Chận Hamming ... Kha 9/30/2010 Chú ý • Điều kiện định lý 4.11 điều kiện đủ khơng cần • Nói cách khác, cố định n e, gọi m1 số nguyên dương nhỏ thỏa định lý 4.11 Thì theo định lý 4.11 xây dựng mã sửa sai e bit sử ... Hamming cho số từ mã (định lý 4.3) • Chận Hamming điều kiện cần không đủ cho việc xây dựng mã kiểm tra chẵn lẻ sửa sai e bit • Nói cách khác, gọi m0 số nguyên nhỏ thỏa định lý 4.10 (với n e cho trước)

Ngày tải lên: 11/02/2020, 18:33

... ứng với ba mẩu tin: x2, x3x1, x1x4 Nên giải mã • Cần có số giới hạn từ mã mã Huỳnh Văn Kha 9/30/2010 Mã tiền tố mã giải • Bộ mã gọi giải dãy hữu hạn từ mã tương ứng với nhiều mẫu tin • Dãy A gọi ... Văn Kha 9/30/2010 Tìm dãy mã khơng giải • Dãy ký tự mã đại diện cho mẫu tin gọi dãy mã không giải • Ta khơng chứng minh định lý 2.1 cách tìm dãy mã khơng giải • Giả sử Sn chứa từ mã W Tiến hành ... word) • Tập từ mã gọi mã (code) Huỳnh Văn Kha 9/30/2010 Giới thiệu tốn mã • Giả sử từ mã khác • Mẫu tin biến X sinh mã hóa thành dãy từ mã • Mục tiêu tốn cực tiểu hóa chiều dài trung bình mã • Chiều

Ngày tải lên: 11/02/2020, 19:05

... 9/30/2010 Mở rộng cho mã giải • Điều kiện định lý 2.2 điều kiện cần đủ cho tồn mã giải • Do mã tiền tố giải nên cần chứng minh định lý sau đủ Định lý 2.3: Nếu mã giải có chiều dài từ mã n1, n2, ... lý 2.3 • Trong đó: • Nk tổng số mẫu tin tạo thành từ n trạng thái xi cho đoạn mã mẫu tin có chiều dài k • Bộ mã giải nên dãy ký tự mã tương ứng với nhiều mẫu tin • Nk khơng vượt q tổng số dãy ký ... không? Huỳnh Văn Kha 9/30/2010 ðịnh lý 2.2 Một mã tiền tố với chiều dài từ mã n1, n2, …, nM tồn Trong D số ký tự mã Huỳnh Văn Kha 9/30/2010 Chứng minh định lý 2.2 • Cây bậc D kích thước k hệ thống

Ngày tải lên: 12/02/2020, 12:46

... trước mã hóa nguồn tin, phải tốn thêm thời gian chờ việc mã hóa giải mã • Thêm vào đó, phương án mã hóa giải mã định lý phức tạp khó thực thực tế 10 Huỳnh Văn Kha 9/30/2010 ðịnh lý LTTT • Ví dụ, ... dài ≤ n • Ý tưởng định lý cho trước ε > 0, chọn n đủ lớn, ta tìm 2nR từ mã cách giải mã cho sai số < ε, nghĩa < ε bất chấp từ mã truyền qua kênh Huỳnh Văn Kha 9/30/2010 ðịnh lý LTTT • Cái giá phải ... 9/30/2010 ðịnh lý LTTT • Giả sử nguồn sinh dãy ký tự nhị phân với định lượng không đổi R bit/giây, định lượng truyền nguồn không bit/giây • Trong n giây, nguồn sinh nR ký tự • Tổng số mẫu tin có n

Ngày tải lên: 12/02/2020, 12:57

... H(X|Y), H(Y|X) • Ta định nghĩa thông tin xử lý kênh lượng I(X|Y) = H(X) – H(X|Y) • Chú ý: I(X|Y) = I(Y|X) = H(Y) – H(Y|X) = H(X) + H(Y) – H(X,Y) • Thông tin xử lý kênh phụ thuộc vào phân phối ... k = 1, 2, …, M, ta có: 14 Huỳnh Văn Kha 9/30/2010 ðịnh lý 3.1 Thì dung lượng kênh là: Và phân phối xác suất input để lượng thông tin xử lý kênh đạt max ... thật vậy: 11 Huỳnh Văn Kha 9/30/2010 Dung lượng kênh đối xứng • Như input đồng xác suất thơng tin xử lý kênh đối xứng cực đại • Dung lượng kênh đối xứng là: • Ví dụ, kênh nhị phân đối xứng có dung

Ngày tải lên: 12/02/2020, 13:22

... trình xử lý thông tin (XLTT) khâu trung tâm HTTT  Gồm có giai đoạn phát triển - Hệ thống xử lý thông tin thủ công - Hệ thống xử lý thơng tin tin học hóa phần - Hệ thống xử lý thơng tin tin học ... lý thơng tin tin học hóa đồng thanhhoa48dhv@gmail.com Trang • Hệ thống xử lý thơng tin thủ cơng:  Quy trình xử lý thơng tin thực hồn tồn theo phương pháp thủ cơng  Các cơng cụ làm việc bàn tính, ... XLTT  Yêu cầu tốc độ XLTT tăng, chưa đảm bảo đồng thơng tin HT thanhhoa48dhv@gmail.com Trang • Hệ thống XLTT tin học hóa tồn phần:  Để tin học hóa đồng tổ chức- doanh nghiệp XLTT phát triển

Ngày tải lên: 08/05/2021, 14:15

... thơng tin khơng tốt - Đảm bảo tính xác cần thiết thông tin đảm bảo cung cấp thông tin thời gian cần thiết thanhhoa48dhv@gmail.com Trang 79 Bước 2: Xác định nguồn cung cấp thông tin - Thông tin ... thống thông tin - Xác định nhiệm vụ hệ thống thông tin - Xác định mục tiêu cần đạt hệ thống thông tin bao gồm mục tiêu định lượng định tính - Xây dựng cấu tổ chức hệ thống thông tin:  Mạng lưới thông ... • Tin học hóa cơng tác quản lý đơn vị kinh tế, hành (tin học quản lý) lĩnh vực quan trọng ứng dụng tin học thanhhoa48dhv@gmail.com Trang  Xây dựng phát triển hệ thống thông tin kinh tế quản lý

Ngày tải lên: 08/05/2021, 14:15

... quan dựa tính khó giải tốn tổng tập (bài toán toán NP đầy đủ) Hoàng Thu Phương - Khoa ATTT Giới thiệu  Hệ mật McEliece: –  Hệ mật ElGamal: – Hệ dựa lý thuyết mã đại số cịn coi an tồn Hệ mật ... nguyên tố lớn p q, giả sử b số nguyên dương Khi hàm f(x) = xb mod n hàm chiều Hàm cửa sập chiều: thông tin bí mật cho phép Bob dễ dàng tìm hàm ek Hoàng Thu Phương - Khoa ATTT Một số kiến thức toán

Ngày tải lên: 08/05/2021, 14:15

... khái niệm:  Xác thực mẩu tin liên quan đến khía cạnh sau truyền tin mạng    Bảo vệ tính tồn vẹn mẩu tin: bảo vệ mẩu tin không bị thay đổi có biện pháp phát mẩu tin bị thay đổi đường truyền ... chứng danh tính nguồn gốc: xem xét mẩu tin có người xưng tên gửi không hay kẻ mạo danh khác gửi Không chối từ gốc: trường hợp cần thiết, thân mẩu tin chứa thông tin chứng tỏ có người xưng danh gửi, ... thay đổi, cắt xén, thêm bớt thơng tin Thay đổi trình tự gói tin nhỏ mẩu tin truyền Hồng Thu Phương - Khoa ATTT Giới thiệu    Sửa đổi thời gian: làm trì hỗn mẩu tin Từ chối gốc: không cho phép

Ngày tải lên: 10/05/2021, 23:49

... khả tin t lệ nghịch với xỏc sut xut hin ca tin ú Đề c-ơng giảng Môn: Lý thuyết thông tin nh ngha lng tin: Lƣợng đo thông tin tin đƣợc đo logarit độ bất ngờ tin hay nghịch đảo xác suất xuất tin ... thống truyền tin Sự truyền tin (transmission): Là dịch chuyển thông tin từ điểm đến điểm khác môi trƣờng xác nh Đề c-ơng giảng Môn: Lý thuyết thông tin Hệ thống thông tin (hệ thống truyền tin) hệ ... cho giải mã tin tƣơng lai 55 §Ị c-ơng giảng Môn: Lý thuyết thông tin MC LC CHƢƠNG 1: KHÁI NIỆM CHUNG .3 1.1 Khái niệm chung hệ thống thông tin truyền tin .3 1.1.1 Thông tin

Ngày tải lên: 22/05/2021, 09:51

... sở lý thuyết truyền tin? ??) phận lý thuyết thơng tin chung – Nó phần áp dụng ? ?Lý thuyết thông tin? ?? vào kỹ thuật thông tin liên lạc Trong quan hệ Lý thuyết thông tin chung với ngành khoa học khác ... tin tính đến cấu trúc thống kê tin, ông chứng minh loạt định lý khả thơng qua kênh truyền tin có nhiễu định lý mã hố Những cơng trình tảng vững lý thuyết thông tin Ngày nay, lý thuyết thông tin ... Xibecnetic; lý thuyết hệ thống; lý thuyết kỹ thuật thông tin liên lạc… đạt nhiều kết Tuy cịn nhiều vấn đề cần giải giải hồn chỉnh Giáo trình “ Lý thuyết thơng tin? ?? (cịn gọi “Cơ sở lý thuyết truyền tin? ??)

Ngày tải lên: 23/07/2022, 06:14

... n Giáo trình “ Lý thuy t thơng tin? ?? (cịn đ c g i “C s lý thuy t truy n tin? ??) ch ph n c a lý thuy t thơng tin chung – Nó ph n áp d ng c a ? ?Lý thuy t thông tin? ?? vào k thu t thông tin liên l c Trong ... a kênh truy n tin có nhi u đ nh lý mã hố Nh ng cơng trình n n t ng v ng c a lý thuy t thông tin Ngày nay, lý thuy t thông tin phát tri n theo hai h ng ch y u sau: Lý thuyết thơng tin tốn học: ... xây d ng lý thuy t thông tin Hartley R.V.L Nĕm 1928, ông đ a s đo l ng thông tin khái ni m trung tâm c a lý thuy t thông tin D a vào khái ni m này, ta có th so sánh đ nh l ng h truy n tin v i

Ngày tải lên: 06/02/2023, 15:05