Bài giảng Nhập môn Kỹ thuật truyền thông - Chương 5: Mã hóa kênh

Bài giảng Nhập môn Kỹ thuật truyền thông - Chương 5: Mã hóa kênh cung cấp cho người học những nội dung chính sau: Định lý Shannon, luật giải mã, giải mã theo đa số, quãng cách Hamming, giới hạn của độ dài từ mã, xây dựng mã phát hiện sai/sửa sai, mã có tính chẵn, mã hamming, mã vòng.
Nội dung trích xuất từ tài liệu:
Bài giảng Nhập môn Kỹ thuật truyền thông - Chương 5: Mã hóa kênh om .c ng Chương 5: Mã hóa kênh co an th o ng du u cu CuuDuongThanCong.com https://fb.com/tailieudientucntt Chương 5: Mã hóa kênh om 5.1. Mở đầu .c 5.2. Định lý Shannon 2 ng 5.3. Luật giải mã co 5.4. Giải mã theo đa số an 5.5. Quãng cách Hamming th 5.6. Giới hạn của độ dài từ mã o ng 5.7. Xây dựng mã phát hiện sai/ sửa sai 5.8. Mã có tính chẵn du u cu 5.9. Mã Hamming 5.10. Mã vòng CuuDuongThanCong.com https://fb.com/tailieudientucntt Nhắc lại om • Bài trước: .c • Mục đích của mã hóa nguồn? ng  Tìm phương pháp để biểu diễn bản tin với số ký hiệu mã sử dụng là tối thiểu (tối thiểu tài nguyên mã) co • Mã hóa nguồn dùng cho kênh không nhiễu (Tốc độ lập tin cua nguồn < thông lượng của an kênh) • Nếu (Tốc đọ lập tin của nguồn > Thông lượng của kênh) thì mỗi đon vị thời gian th sẽ có một lượng tin là R – C của nguồn tạo ra không thể chuyển được qua kênh. ng Khi truyền một phần lượng tin bị mất gây sai số hay nói khác kênh gây nhiễu o thông tin được truyền. du • → Cần một loại mã khac cho kênh có nhiễu • Mã này được gọi là mã kênh hay mã chống nhiễu u cu CuuDuongThanCong.com https://fb.com/tailieudientucntt 5.1. Mở đầu om • Kênh chuyển tín hiệu (thông tin) vào thành tín hiệu (thông tin) ra và .c gây nhiễu tác động vào tín hiệu được truyền ng • Đầu ra = đầu vào + Nhiễu co • Nhiễu tác động vào tín hiệu truyền qua kênh được coi là có phân bố an Gaussian th o ng du u cu CuuDuongThanCong.com https://fb.com/tailieudientucntt 5.1. Mở đầu (Cont.) • Hệ thống truyền om .c ng co an • Bộ mã hóa kênh: th • Đầu vào của bộ mã hóa kênh là đầu ra của bộ mã nguồn • Có hai cách tổ chức đưa các ký hiệu vào: ng • Đưa trực tiếp đầu ra bộ mã nguồn vào đầu vào bộ mã kênh. Cách này được gọi là mã liên tục. o Bộ mã hóa kênh liên tục nhận các ký hiệu mã vào và tạo các ký hiệu mã ở đầu ra. du • Chia chuỗi mã ở đầu ra bộ mã nguồn thành từng chuỗi dài L ký hiệu mã gọi là tổ hợp mang tin u và đưa từng tổ hợp mang tin dài L vào bộ mã hóa kênh. Theo cách này, mã được gọi là mã cu khối (mã từng khối L ký hiệu mã). • Đầu ra bộ mã hóa: • Với mã liên tục thì các ký hiệu mã được tạo ra liên tục nhau • Với mã khối thì một khối N ký hiệu mã được tao ra khi đầu vào là một tổ hơp mang tin dài L (N>L) . CuuDuongThanCong.com https://fb.com/tailieudientucntt 5.1. Mở đầu (cont.) om • Bộ mã hóa kênh: .c • Thông thường mã khối được sử dụng để trình bày về lý thuyết mã hóa kênh ng • Nhiệm vụ của mã hóa kênh là đảm bảo truyền tin tin cậy trong trường hợp co kênh có nhiễu (kênh gây ra sai thông tin truyền qua nó). Như vậy mã kênh an phải đảm bảo phát hiện được sai và sửa được sai gây ra bởi kênh. th • Khi tốc độ lập tin của nguồn lớn hơn thông lượng của kênh, để chống mất ng thông tin gây ra sai số, cần làm chậm tốc độ tạo tin của nguồn. Giải pháp của o ...