湖南大学信息论与纠错编码.pptVIP

信道编码定理 正定理：只要传信率R小于信道容量C，总存在一种信道码（及解码器），可以以所要求的任意小的差错概率实现可靠的通信。 逆定理：信道容量C是可靠通信系统传信率R的上边界，如果R C，就不可能有任何一种编码能使差错概率任意小。 * 纠错编码的基本思路 R不变，信道容量大者其可靠性函数E(R)也大； C不变，码率减小时其可靠性函数E(R)增大 。 * E(R) R 0 R1 R2 C1 C2 增大E(R)的途径 信道编码定理 纠错编码的基本思路 增大信道容量C 扩展带宽：开发新的宽带媒体 加大功率：提高发送功率、提高天线增益 降低噪声：采用低噪声器件 减小码率R （R =( lbM) / N ） Q、N不变而减小K Q、K不变而增大N N、K不变而减小Q 增大码长N * ∧ λ： 兰姆达 * 用“+”即加法来表示一个交换群的代数运算，称这样的群为加群。 * [例]：BSC信道的最大似然译码可以简化为最小汉明距离译码。 汉明距离译码是一种硬判决译码。由于BSC信道是对称的，只要发送的码字独立、等概率 ，汉明距离译码也就是最佳译码。 * 3．平均错误概率 （5-4） 平均错误概率等