tailieunhanh - Bài giảng Lý thuyết thông tin: Chương 4.1 - ThS. Huỳnh Văn Kha

Chương 4 của bài giảng Lý thuyết thông tin trình bày những kiến thức về mã sửa sai. Trong chương này chúng ta sẽ tìm hiểu về khoảng cách Hamming, chận Hamming và kênh nhị phân đối xứng. để nắm bắt các nội dung chi tiết. | Chương 4 Mã sửa sai Khoảng cách Hamming và chận Hamming 2 Huỳnh Văn Kha 9 30 2010 Giới thiệu Ở chương này ta chỉ xét kênh nhị phân đối xứng Các input của kênh được chọn từ một tập các từ mã nhị phân chiều dài n nghĩa là tập các dãy n ký tự 0 và 1 Giả sử các từ mã xuất hiện với xác suất bằng nhau Do lỗi có thể xảy ra ở bất cứ vị trí nào của chuỗi input nên output là tập 2n dãy nhị phân độ dài n Bài toán đầu tiên là tìm phương án giải mã tối ưu cho bộ mã nói trên Huỳnh Văn Kha 9 30 2010 Giới thiệu Ký hiệu các từ mã và các chuỗi output lần lượt là w1 W2 . ws và v1 v2 . Phương án giải mã tối ưu là phương án làm cực tiểu xác suất sai Khi nhận được v như ta đã biết phương án giải mã tối ưu là chọn w sao cho p w v cực đại Nhưng do các từ mã có cùng xác suất nên cực đại p w v tương đương với việc cực đại p v w

TỪ KHÓA LIÊN QUAN