Đang chuẩn bị liên kết để tải về tài liệu:
Kênh rời rạc không phụ thuộc thời gian - Phần 2

Tham khảo tài liệu 'kênh rời rạc không phụ thuộc thời gian - phần 2', công nghệ thông tin, quản trị mạng phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | 7 2 2010 Chương 3 Kênh rời rạc không phụ thuộc thời gian 3.2 Phương án giải mã tối ưu. Định lý căn bản của LTTT 2 Huỳnh Văn Kha 7 2 2010 Giải mã Gọi x1 x2 . xM và y1 y2 . yL lần lượt là các ký tự input và output. Một phương án giải mã là một phép tương ứng mỗi ký tự output yj với một ký tự input Xj . Khi nhận được yj ta sẽ giải mã thành Xj Giải mã là phân hoạch tập ký tự output thành các tập B1 . Bm sao cho mỗi y trong Bị sẽ giải mã thành Xị Một phương án giải mã có thể xem như một kênh deterministic với tập ký tự input là y1f y2 . yL và tập ký tự output là x1 x2 . XM 1 7 2 2010 3 Huỳnh Văn Kha 7 2 2010 Ví dụ Xác suất 1 2 1 4 1 4 X1 X2 X3 y1 y2 y3 X. X1 X2 X Y Z Huỳnh Văn Kha 7 2 2010 Bài toán giải mã Cho trước input xây dựng phương án giải mã sao cho xác suất sai là nhỏ nhất Giả sử yj tương ứng với Xj Gọi xác suất đúng là p e ta có L L p e pfe p e lỵ p yj p .xjM j i j i Kênh và input cho trước nên các p yj không đổi Với mỗi yj cho trước chỉ cần chọn Xj sao cho p Xj yj là lớn nhất 2 7 2 2010 5 Huỳnh Văn Kha 7 2 2010 Trường hợp input đồng xác suất Nếu input là đồng xác suất thì I.A _ pcốp yki pfrily p y Mp y pWXi Với y cố định thì việc cực đại p x2- y tương đương với việc cực đại p y Ix Như vậy với phân phối đều của input thì phương án giải mã tối ưu là với mỗi y cho trước chọn Xị sao cho p y Xị là cực đại Ta sẽ xét kỹ hơn vấn đề này trong chương 4 6 Huỳnh Văn Kha 7 2 2010 Ví dụ Xét ma trận kênh yi y2 y3 xi 1 2 1 3 1 6 x2 1 6 1 2 1 3 x3 1 3 1 6 1 2 Gải sử p x1 p x2 p x3 i 4 Tìm phương án giải mã tối ưu và tính xác suất sai