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