C c đi (trên các s phân b xác su đu vào) ca I(x, y).
Gi i thi u bài toán ch ng nhi u (tt)
̈ M t h ng gi i quy t nh sau: đ g i 0 chúng ta g i chu i 3 kí hi u 0 và t ng t đ g i 1 chúng ta g i 3 kí hi u 1.
̈ C ch gi i mã c a bên nh n nh sau: N u chu i nh n có nhi u kí hi u 0 h n 1 thì gi i mã thành 0 và ng c l i.
̈ Ch ng h n bên nh n n u nh n đ c 010 thì gi i mã thành 0 còn n u nh n đ c 110 thì gi i mã thành 1.
̈ C ch này có xác su t gi i mã b l i là
P(l i) = 3(1 – ε)ε2 + ε3 < ε
̈ Xác su t này nh h n ε. Tuy nhiên hi u su t truy n thông tin b gi m xu ng 3 l n.
̈ T ng t n u mu n xác su t gi i mã ti n đ n 0 chúng ta s mã hoá 0 thành dãy 2n + 1 kí hi u 0 và mã hoá 1 thành 2n + 1 kí hi u 1, nh ng t ng ng lúc này hi u su t truy n thông tin gi m xu ng 2n + 1 l n so v i ban đ u.
Gi i thi u bài toán ch ng nhi u (tt)
̈ Có m t cách có th gi m xác su t gi i mã l i xu ng g n b ng 0
nh ng không gi m hi u su t truy n thông tin xu ng g n b ng 0
mà ch c n nh h n m t ng⇔だng nào đó là đ . ̈ Ng ng đó chính là dung l⇔ぢng kênh.
̈ Cách này c ng khai thác ý t ng trên ch thay vì đ g i đi 0
và 1, cái mà có “khoＶng cách Hamming” gi a chúng là 1 thì chúng ta s mã hoá l n l t thành 000 và 111, cái mà có
“khoＶng cách Hamming” gi a chúng là 3 và vì v y gi m xác su t gi i mã b l i.
nh lý kênh có nhi u cho kênhnh phân đ i x ng r i r c (BSC)