信道编码定理 - 西安电子科技大学个人主页系 .pptVIP

第五章 信道编码定理 信道编码定理 1.离散信道编码问题 2.信道译码 3.Fano不等式和信道编码逆定理 4.联合典型序列及信道编码定理 1.离散信道编码问题 纠错编码器 将输入的信息数字序列变成另外一个数字序列，人为地按照一定的规律增加多余度，以便纠正传输过程中出现的错误，以尽可能小的错误概率恢复原来的信源数字序列 有限状态开关网络： 信息数字：k0位，每位持续时间，ts=1/Rs 码字输出序列：n0位，每位持续时间，tc n0tc=k0ts 纠错编码器 送给纠错编码器的消息是经过最佳信源编码后，信息速率为比特/秒的离散二元或q元数字序列。 分组码 每K个信息数字为一组，计算出N个编码数字，称这些数字为一个码字。通常N为整数。 卷积码 输出的n0长码段不仅依赖于当前的k0位信息数字，还依赖于前m个信息段的信息数字，即总共与（m＋1）k0个信息数字有关。 几个概念 码率 R＝K/N 误组率 误比特率 2.信道译码问题 译码错误概率 译码准则 最小错误概率译码：是pe(y)最小 最大后验概率译码： 选m，使得pr(m|y)最大 最大似然译码 最大对数似然译码 最小汉明距离译码 汉明距离 d(x, y), x, y中分量不同的数目 码字先验等概 K元对称信道 最小汉明距离译码 判决区域 Ym: lnp(y|xm) lnp(y|xm’) 给定m,错误