7.1.1差错控制编码理论的起源和发展 1948年，Bell实验室的C.E.Shannon发表的《通信的数学理论》，是关于 现代信息理论的奠基性论文，它的发表标志着信息与编码理论这一学科 的创立。Shannon在该文中指出，任何一个通信信道都有确定的信道容量 C,如果通信系统所要求的传输速率R小于C,则存在一种编码方法，当 码长n充分大并应用最大似然译码（MLD,Maximum Likelihood Decoding)时，信息的错误概率可以达到任意小。从Shannon信道编码定 理可知，随着分组码的码长或卷积码的约束长度N的增加，系统可以取 得更好的性能（即更大的保护能力或编码增益），而译码的最优算法是 MLD,MLD算法的复杂性随n或N的增加呈指数增加，因此当n或N较大 时，MLD在物理上是不可实现的。因此，构造物理可实现编码方案及寻 找有效译码算法一直是信道编码理论与技术研究的中心任务。 Shannon?指出了可以通过差错控制码在信息传输速率不大于信道容量的前 提下实现可靠通信，但却没有给出具体实现差错控制编码的方法。 88 7.1.1 差错控制编码理论的起源和发展  1948年，Bell实验室的C.E.Shannon发表的《通信的数学理论》，是关于 现代信息理论的奠基性论文，它的发表标志着信息与编码理论这一学科 的创立。Shannon在该文中指出，任何一个通信信道都有确定的信道容量 C，如果通信系统所要求的传输速率R小于C，则存在一种编码方法，当 码 长 n 充分大并应用最大似然译码 （ MLD ， Maximum Likelihood Decoding）时，信息的错误概率可以达到任意小。从Shannon信道编码定 理可知，随着分组码的码长n或卷积码的约束长度N的增加，系统可以取 得更好的性能（即更大的保护能力或编码增益），而译码的最优算法是 MLD，MLD算法的复杂性随n或N的增加呈指数增加，因此当n或N较大 时，MLD在物理上是不可实现的。因此，构造物理可实现编码方案及寻 找有效译码算法一直是信道编码理论与技术研究的中心任务。  Shannon指出了可以通过差错控制码在信息传输速率不大于信道容量的前 提下实现可靠通信，但却没有给出具体实现差错控制编码的方法