2元対称通信路
crossover probability(ビットが反転する確率)が p の2元対称通信路はバイナリ入力とバイナリ出力と誤り確率 p の通信路からなるとする。X を送信する確率変数、Y を受信する変数としたとき、この通信路の特性は次のような条件付き確率で表される。
Pr( Y = 0 | X = 0) = 1-p
Pr( Y = 0 | X = 1) = p
Pr( Y = 1 | X = 0 ) = p
Pr( Y = 1 | X = 1 ) = 1-p
ここでは、0 ≤ p ≤ 1/2 であると仮定している。p>1/2 だった場合は、受信者が受信結果を反転(1 だったら 0、0 だったら 1 とみなす)させれば、1-p ≤ 1/2 となる。