1 概述 在现代通信系统中,纠错码被用来提高信道传输的可靠性和功率利用率,因为它可以检测并纠正信号传输过程中引入的错误,抗干扰能力强,所以纠错码的设计是保证数据可靠传输的一个重要组成部分。 早在20世纪中期,香农(Shannon)就提出并证明了著名的抗干扰信道编码定理:设某信道有r个输入符号,s个输出符号,信道容量为C。当信道的信息传输率R<C时,只要码长N足够长,总可以在输入集合(含有rN个长度为N的码符号序列)中,找到M(M≤2C-ε,ε为任意小的正数)个码字,分别代表M个等可能性的消息,组成一个信道编码,选择相应的译码规则,使信道输出端的译码过程的最小平均错误译码概率Pe,mi