tailieunhanh - Kênh rời rạc không phụ thuộc thời gian - Phần 1

Tham khảo tài liệu 'kênh rời rạc không phụ thuộc thời gian - phần 1', 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 Kênh và dung lượng kênh Huỳnh Văn Kha 7 2 2010 Kênh truyền thông Kênh truyền thông là thiết bị hoạt động trên input để cung cấp output Thông tin chuyển qua kênh là một dãy các ký tự. Nếu các ký tự này thuộc về một tập hữu hạn thì ta gọi là kênh rời rạc Trong trường hợp tổng quát phân phối xác suất của output không những phụ thuộc vào việc input nào được truyền qua kênh mà còn phụ thuộc vào trạng thái của kênh tại thời điểm input được truyền 1 7 2 2010 3 Huỳnh Văn Kha 7 2 2010 Kênh rời rạc không phụ thuộc thời gian Nếu phân phối output của kênh không phụ thuộc vào trạng thái của kênh tại thời điểm input được truyền thì kênh được là không phụ thuộc thời gian. Trong chương này kênh có nghĩa là kênh rời rạc không phụ thuộc thời gian Có thể đặc trưng kênh rời rạc không phụ thuộc thời gian bằng ma trận các xác suất có điều kiện gọi là ma trận kênh Huỳnh Văn Kha 7 2 2010 Ma trận kênh Ký hiệu các ký tự input là x1f x2 . xM Ký hiệu các ký tự output là y1 y2 . yL Đặt aj p yj Xị thì ma trận aj được gọi là ma trận kênh Input là biến ngẫu nhiên nên output cũng vậy Biết trước các xác suất của input là p x1 p x2 . p xM thì sẽ biết các xác suất của output và các xác suất đồng thời của input và output p x xifY ỵj p p ịxi M p y7 p .xdp yj xi i l 2 7 2 2010 5 Huỳnh Văn Kha 7 2 2010 Dung lượng kênh Với một kênh cho trước biết input X sẽ tính được H X H Y H X Y h x Y H Y X Ta định nghĩa thông tin xử lý bởi kênh là 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ý bởi kênh phụ thuộc vào phân phối xác suất của input. Dung lượng kênh được định nghĩa là c maxZ X T pW 6 Huỳnh Văn Kha 7 2 2010 Một số kênh đặc biệt 1. Một kênh là lossless nếu H X Y o với mọi input 2. Một kênh là deterministic nếu H Y X o với mọi input 3. Một kênh là noiseless nếu nó vừa là lossless vừa là deterministic 4. Một kênh là useless nếu I X Y o với mọi input