1.1信道编码的历史及研究现状 >1948年，Shannon发表的“通信的数学理论”，标志着 信息与编码理论这一学科的创立。该文指出，任何一个通 信信道都有确定的信道容量C,如果通信系统所要求的传 输速率R小于C,则存在一种编码方法，当码长充分大并 应用最大似然译码（MLD,Maximum Likelihood Decdoding)时，信息的错误概率可以达到任意小。 MLD算法的复杂性随n或N的增加呈指数增加，因此当n或 N较大时，MLD在物理上是不可实现的。因此，构造物理 可实现编码方案及寻找有效译码算法一直是信道编码理论 与技术研究的中心任务。 > Shannon指出了可以通过差错控制码在信息传输速率不 大于信道容量的前提下实现可靠通信，但却没有给出具体 实现差错控制编码的方法。 71.1 信道编码的历史及研究现状  1948年，Shannon发表的“通信的数学理论” ，标志着 信息与编码理论这一学科的创立。该文指出，任何一个通 信信道都有确定的信道容量C，如果通信系统所要求的传 输速率R小于C，则存在一种编码方法，当码长n充分大并 应用最大似然译码 （ MLD ， Maximum Likelihood Decdoding）时，信息的错误概率可以达到任意小。 MLD算法的复杂性随n或N的增加呈指数增加，因此当n或 N较大时，MLD在物理上是不可实现的。因此，构造物理 可实现编码方案及寻找有效译码算法一直是信道编码理论 与技术研究的中心任务。  Shannon指出了可以通过差错控制码在信息传输速率不 大于信道容量的前提下实现可靠通信，但却没有给出具体 实现差错控制编码的方法。 7