北京大学2010年度信息论与编码课程讲义2010CHP9.pdfVIP

9. 典型信道分析 例9.1: 二进制对称信道 输入 x C = {x , x , …, x }, x = (x , x , …, x ), x {0, 1}, n = 1, 2, …, N. m 1 2 M m m1 m2 mN mn 输出 y YN , y = (y , y , …, y ), y {0, 1}, n = 1, 2, …, N. 1 2 N n 离散无记忆二进制对称信道, 信道转移概率: N p (y / xm ) p (y n / xmn ) n 1 1p y x  n mn p (y n / xmn )  p 1/2. p y n xmn 假设发送xm 是等概的，译码时采用最大似然概率判决准则, 接收到y 之后译作xm , 即判定是发送xm 的条件为: N N p (y / xm ) p (y n / xmn ) p (y / xm ) p (y n / xmn ) m’m. n 1 n 1 即 p dm (1p ) N dm p dm (1p ) N dm , m’m  p dm  p dm  , m’m     1p  1p  其中dm’ ,dm 为 y 与xm’和xm 间不相同分量的个数 又因为 p/(1-p)  1 有 dm’ dm m’m 上述译码准则简称为最小 Hamming 距离准则, 接收到 y 之后,在码 C 中选择与 y 的 Hamming 距离最小的码字xm 作为输出. 计算上述信道和判决准则下错误概率上界: 发送第m 个码字的译码错误概率 P  P (m m) 并合界 e ,m  e m mm 其中P (m’m)是只考虑m 、m’两个