TAILIEUCHUNG - 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 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ì _ 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

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.