移动通信中的信道编码.docVIP

移动通信系统中的信道编码 摘 要：本文介绍了信道编码的基本概念和常用的检错码，详细讲解了信道编码中的分组编码和循环编码，并分析了各种编码的优缺点,对信道编码的未来进行了展望。 关键词：信道编码 分组码 循环码 turbo码 中图分类号： 0 引言 移动通信系统使用信道编码技术可以降低信道突发的和随机的差错，由于实际信道存在噪声和干扰，使得经过信道传输后收到的码字与发送码字相比存在差错，而信道编码的目的在于改善通信系统的传输质量，发现或纠正差错，以提高通信系统的可靠性。 1 信道编码的基本概念 香农的信道编码定理指出：对于一个给定的有扰信道，如果信道容量是C，只要发送端以低于C的信息速率R发送信息，则一定存在一种编码方法，使编码错误概率Pe随着码长n的增加，按指数下降到任意最小的值，可表示为： Pe≤e-nE(R)[1] (1.1) 这里E(R)称为误差指数，它与R和C的关系如图： FEC﹑检错重发ARQ﹑混合纠错HEC﹑信息重发请求IRQ。 1.2 几种常用的检错码 (1) 奇偶监督码[2] 这是最基本的检错码，它的编码规则是在信息码后附加一个监督码元，使得码组中“1”或“0”的个数为奇数（奇校验）或偶数（偶校验）。也就是说它是只有一个检验码的（n,n-1)分组码。假设要传送的n-1个信息，码元为an-1，an-2，…… ，a2，a1，在偶数监督码中，附加的监督码元a0要使编码后码组中“1”的数且为偶数即满足下式： an-1an-2……a2a1=0 (1.2) 式中表示模2加。 在接收端，译码器按照式（1.2）将码组中各码元进行模2加，若相加的结果为“1”，说明码组存在差错，若为“0”则认为无错。 奇监督码与偶监督码类似：是使码组中“1”的数目为奇数，即满足下式： an-1an-2……a2a1=1 (1.3) 但奇偶监督码只能发现奇数个错误，而不能发现偶数个错误，尽管奇偶监督码的检错能力有限，但是在信道干扰不太大的情况下仍然很有用。 (2) 恒比码 恒比码是从长度为n的所有码组中挑选出一些码字作为许用码组。这些码字含有“1”的个数相等，含有“0”的个数也相等，且码字中“1”与“0”的个数之比为恒定值。恒比码的主要优点是简单，且适用于传输电传机或其他键盘设备产生的状态有限的字母和符号。但不适合于传输信源来的随机的二进制数字列表。例如，我国电传通信普遍采用了5取3恒比码，即每个码组长度为5，“1”的个数为3，“0”的个数为2，由5位二进制数组成的码组共有25=32种码组，其中只含有3个“1”的那些码组为许用码组，共有=10种。 在接收端检测时，只要计算出接收到的码组中“1”的个数是否正确，就知道有无错误。这种码除去“1”错成“0”和“0”错成“1”成对出现的差错之外，能发现几乎其它任何形式的错码。因此，恒比码的检错能力较强。 (3) 群计数码 在群计数码中，信息码元经分组之后，计算每个信息码组中“1”的数目，然后将这个数目用二进制数表示，并作为监督码元附加在信息码的后面一起传输。例如，11101共有4个“1”，用二进制100表示十进制的4，故传输码组变为11101 100。 群计数码的检错能力很强，除了“1”变“0”和“0”变“1”的错误成对出现之外，能检测出所有形式的错误。 2 分组码 要使信道编码具有一定的检错或纠错能力，必须加入一定的多余码元。信息码元先按组进行划分，然后对各信息组按一定规则加入多余码元，这些附加监督码元仅与本组的信息码元有关，与其它码组的信息无关，这种编码方法称为分组编码。分组码是一种前向纠错（FEC）编码，它是一种不需重复发送就可以检出并纠正有限个错误的编码。移动通信中，BCH码与RS码是常用的分组码。 2.1 BCH码[3] 由于BCH码具有多种码比率，可获得很大的编码增益，并能够在高速方式下实现，因而它是最重要的分组码之一。BCH码有严密的代数理论，是目前研究最透彻的一类码。它的码长n=2m-1,其中m3,若循环码的生成多项式具有如下形式： g(D)=LCM[m1(D),m3(D),……m2t-1(D)] （2.1） t为纠错个数，mi(D)为最小多项式，LCM表示取最小公倍式，则由此生成的循环码称之为BCH码。其中最小码距dmin2t+1,能纠t个错误。常见的BCH码中有戈雷码（Golay）,扩展BCH码，截短BC