通信系统中的信道编码方法

《通信系统中的信道编码方法》由会员分享，可在线阅读，更多相关《通信系统中的信道编码方法（17页珍藏版）》请在装配图网上搜索。

1、通信系统中的信道编码方法Xx（XX大学信息工程学院，湖北武汉430070）摘要：目前，中国固定和移动两大网络的规模都已位居世界第2位，上网用户也在不断增 加，中国的信息通信制造业也得到很大的发展。中国将加快建设新一代信息通信网络技术、 生产体系。在信息通信网络的高速发展下，要有效地提高传输速率，然而在实际信道上传输 数字信号时，由于信道特性的不理想以及加性噪声和人为干扰的影响，系统输出的数字信息 不可避免地会出现差错。因此，为了保证通信内容的可靠性和准确性，每一个数字通信系统 对输出信息码的差错概率即误码率都有一定的要求。为了降低误码率，常用的方法有两种：一种是降低数字信道本身引起的误码，可采

2、取的 方法有：选择高质量的传输线路、改善信道的传输特性、增加信号的发送能量、选择有较强 的抗干扰能力的调制解调方案等；另一种方法就是采用差错控制措施，使用信道编码。在许 多情况下，信道的改善是不可能的或是不经济的，这时只能采用信道编码方法。因此实现信 道编码方法具有重要的意义。关键词：信道，误码率，信道编码Abstract: At present, the scale of the fixed and mobile network are ranked 2 in the world, the Internet users are always growing, China s informat

3、ion and communication industry has got a lot of development. China will speed up the construction of a new generation of information and communications network technology and production system. Under the fast development of information and communication network, we should improve the transmission ra

4、te effectively, however, when transmitting digital signals in actual channels, there are mistakes in the system outputs of digital signals inevitably due to not ideal characteristics of the channels and additive noise as well as man-made interference. Though, in order to ensure dependability and acc

5、uracy of communication contents, a digital communications system for each output code error probability of bit error rate that has certain requirements.To reduce the error rate, there are commonly two ways: one is to reduce the number of channel bit error caused by its own, the following methods: Se

6、lect high-quality transmission lines, to improve the transmission characteristics of the channel ,to increase signal transmission power, Select a strong anti-interference ability of modulation and demodulation programs; the other method is to use error-control measures , to use channel coding. In ma

7、ny cases, the improvement of the channel is not possible or not economical, then we can only use channel coding. Therefore, implementing channel coding method is significant.Keywords： channel， code errorrate， channel coding，1. 信道编码在数字电视和通信系统中，为提高信息传输可靠性，广泛使用了具有一定纠错能力的信 道编码技术，如奇偶校验码、行列监督码、恒比码、汉明码、循环码

8、（CRC）等编码技术。 信道编码的本质是增加通信的可靠性，或者说增加整个系统的抗干扰性。对信道编码有以下 要求：1.透明性：要求对所传消息的内容不加任何限制；2.有纠错能力；3.效率高：为了与 信道频谱匹配和具有纠错能力，通常要向原信号添加一些码，要求加入最少的比特数而得到 最大的利益；4.包含适当的定时信息。在这些要求中，除编码的必须信息外，所作的处理主 要有两条：一是要求码列的频谱特性适应通道的频谱特性从而使传输过程中能量损失最小， 提高信噪比。减少发生差错的可能性；二是增加纠错能力，使得即便出现差错，也能得到纠 正。2. 三种不同系统的无线信道（1）数字微波中继通信系统中的无线信道一般意

9、义下的数字微波中继系统主要用于固定站点之间的无线通信，通常使用1GHZ 以上的频段，采用视距通信。为了能够传输更远的距离，需要微波站建设在海拔较高的地方， 通常在站点设计时使用微波链路满足自由空间传播条件，即视线距离地面有足够的余隙，此 时信号的衰减近似看作只有由于距离的增加而带来的信号能量的扩散，信道条件比较稳定。（2）短波电离层信道对于短波电离层信道，电离层随机扰动和多径效应是最主要的特点。电离层扰动本质上 决定了短波电离层反射通信的特点，即信道不稳定，信号的起伏和衰落较大。多径效应是指 无线信号经过多条路径后被接收端接收。（3）移动通信系统中的无线信道GSM移动通信系统工作的频段有900

10、MHZ和1800MHZ两个频段，GSM移动通信系统中的无 线传输用于基站和移动台之间的信息收发，基站发射的无线信号可能会经过周围建筑的反射 被移动台接收，当移动台运动时，这些多径分量之间的相位差要发生变化，因此总合成的振 幅就发生起伏，它体现为接收信号强度的快衰落，也称为多径衰落；在移动台移动过程中， 还存在一种相对较慢的起伏，由于地形地物的沿途变化，某个较强多径分量的加入和退出将 会使得接收信号强度呈现较大的起伏，它体现为接收信号的慢衰落，这种衰落又称为阴影衰 落。此外移动通信系统中还存在多径时延扩展和多普勒效应的影响。信道特性是选择各种编码和调制收发体质的基础和出发点，如在数字移动通信系统

11、中， 必须对抗多径效应和接收信号的快速衰落所造成的不利影响，这就需要在信源编码、信道编 码、调制技术、多址方式等多个方面进行精心的设计。在无线信道中，高误码率限制了其传输性能，采用有线网络中使用的检错重发技术由于 重发次数频繁，严重降低了传输效率。因此通常用前向纠错来降低信道中的高误码率，传统 的前向纠错在一定程度上降低了丢包率，但并不能灵活地适应网络内部的链路差异。因此寻 找一种能够根据无线网络当前链路状况对数据的差错编码等作出更改的自适应前向纠错算 法，对提高网络传输的效率具有重大意义。3. 纠错检错的基本原理3.1差错控制的基本概念3.1.1差错的特点由于通信线路上总有噪声存在，噪声和有

12、用信息中的结果，就会出现差错。噪声可分为 两类，一类是热噪声，另一类是冲激噪声，热噪声引起的差错是一种随机差错，亦即某个码 元的出错具有独立性，与前后码元无关。冲激噪声是由短暂原因造成的，例如点击的启动、 停止，电器设备的放弧等。冲击噪声引起的差错是成群的，其差错持续时间称为突发错的长 度。衡量信道传输性能的指标之一是误码率Po, Po=错误接收的码元数/接收的总码元数。目 前普通电话线路中，当传输速率在6002400bit/s时，Po在之间，对于大多数 通信系统，po在之间，而计算机之间的数据传输则要求误码率低于瑚。3.1.2差错控制的基本方式差错控制方式基本上分为两类，一类称为“反馈纠错”

13、，另一类称为“前向纠错”。在 这两类基础上又派生出一种称为“混合纠错”。(1) 反馈纠错这种方式在是发信端采用某种能发现一定程度传输差错的简单编码方法对所传信息进 行编码，加入少量监督码元，在接收端则根据编码规则收到的编码信号进行检查，一量检测 出(发现)有错码时，即向发信端发出询问的信号，要求重发。发信端收到询问信号时，立即 重发已发生传输差错的那部分发信息，直到正确收到为止。所谓发现差错是指在若干接收码 元中知道有一个或一些是错的，但不一定知道错误的准确位置。(2 )前向纠错这种方式是发信端采用某种在解码时能纠正一定程度传输差错的较复杂的编码方法，使 接收端在收到信码中不仅能发现错码，还能

14、够纠正错码。采用前向纠错方式时，不需要反馈 信道，也无需反复重发而延误传输时间，对实时传输有利，但是纠错设备比较复杂。(3 )混合纠错混合纠错的方式是：少量纠错在接收端自动纠正，差错较严重，超出自行纠正能力时， 就向发信端发出询问信号，要求重发。因此，“混合纠错”是“前向纠错”及“反馈纠错” 两种方式的混合。对于不同类型的信道，应采用不同的差错控制技术，否则就将事倍功半。反馈纠错可用于双向数据通信，前向纠错则用于单向数字信号的传输，例如广播数字电 视系统，因为这种系统没有反馈通道。3.1.3误码控制编码的分类随着数字通信技术的发展，研究开发了各种误码控制编码方案，各自建立在不同的数学 模型基础

15、上，并具有不同的检错与纠错特性，可以从不同的角度对误码控制编码进行分类。按照误码控制的不同功能，可分为检错码、纠错码和纠删码等。检错码仅具备识别错码 功能而无纠正错码功能；纠错码不仅具备识别错码功能，同时具备纠正错码功能；纠删码则 不仅具备识别错码和纠正错码的功能，而且当错码超过纠正范围时可把无法纠错的信息删 除。按照误码产生的原因不同，可分为纠正随机错误的码与纠正突发性错误的码。前者主要 用于产生独立的局部误码的信道，而后者主要用于产生大面积的连续误码的情况，例如磁带 数码记录中磁粉脱落而发生的信息丢失。按照信息码元与附加的监督码元之间的检验关系可 分为线性码与非线性码。如果两者呈线性关系，

16、即满足一组线性方程式，就称为线性码；否 则，两者关系不能用线性方程式来描述，就称为非线性码。按照信息码元与监督附加码元之间的约束方式之不同，可以分为分组码与卷积码。在分 组码中，编码后的码元序列每n位分为一组，其中包括k位信息码元和r位附加监督码元， 即n=k+r，每组的监督码元仅与本组的信息码元有关，而与其他组的信息码元无关。卷积码 则不同，虽然编码后码元序列也划分为码组，但每组的监督码元不但与本组的信息码元有关， 而且与前面码组的信息码元也有约束关系。按照信息码元在编码之后是否保持原来的形式不变，又可分为系统码与非系统码。在系 统码中，编码后的信息码元序列保持原样不变，而在非系统码中，信息

17、码元会改变其原有的 信号序列。由于原有码位发生了变化，使译码电路更为复杂，故较少选用。根据编码过程中所选用的数字函数式或信息码元特性的不同，又包括多种编码方式。对 于某种具体的数字设备，为了提高检错、纠错能力，通常同时选用几种误码控制编码方式。 以下，以线性分组码为例，对几种简单的编码方式进行介绍。3.2纠错编码方式简介3.2.1奇偶监督码奇偶校验码也称奇偶监督码，它是一种最简单的线性分组检错编码方式。其方法是首先 把信源编码后的信息数据流分成等长码组，在每一信息码组之后加入一位（1比特）监督码元 作为奇偶检验位，使得总码长n （包括信息位k和监督位1）中的码重为偶数（称为偶校验码） 或为奇数

18、（称为奇校验码）。如果在传输过程中任何一个码组发生一位（或奇数位）错误，则收 到的码组必然不再符合奇偶校验的规律，因此可以发现误码。奇校验和偶校验两者具有完全 相同的工作原理和检错能力，原则上采用任一种都是可以的。由于每两个1的模2相加为0，故利用模2加法可以判断一个码组中码重是奇数或是偶 数。模2加法等同于“异或”运算。现以偶监督为例。* 十人1 fl 辱卒辱门顼5由上式移项解出监督码：(在模2加法中，移项后没有负号)已知信息码后，直接按上式可算出监督码，计算结果得出16个码组列于表3-3中。表3-3信息码监督码信息码监督码S勺 s3S1S2 S30000000100011100010111

19、001100001010110100100011110101100101001101100001010110111010100110011111010001110001111111(2) 解码过程接收端收到每个码组后，按下述顺序解码。先按式(3-2)(3 5)计算出c0,a3,a4,a6. 再按表3-2判断错误情况。例如，若接收码组为0000011，按式(3 3)(3 5)计算得： s1=0,s2=1,s3=1，由于 s1s2s3=011，查表 3-2 可知有一错码为 a3。(3) 汉明码的效率汉明码的编码效率n=1-r/n当n很大时，效率是很高的。3.2.5 循环码(CRC)(1)循环码是一

20、种重要的线性码，它有三个主要数学特征：1. 循环码具有循环性，即循环码中任一码组循环一位(将最右端的码移至左端)以后， 仍为该码中的一个码组。2. 循环码组中任两个码组之和(模2)必定为该码组集合中的一个码组。3. 循环码每个码组中，各码元之间还存在一个循环依赖关系，b代表码元，则有(2) 用多项式码作为检验码的编解码过程用多项式码作为检验码时，发送器和接收器必须具有相同的生成多项式(GeneratorPolynomial)G(x),其最高、最低项系数必须为1。CRC编码过程是将要发送的二 进制序列看作是多项式的系数，除以生成多项式，然后把余数挂在原多项式之后CRC译码 过程是接收方用同一生成

21、多项式除以接收到的CRC编码，若余数为零，则传输无错。编码译码方法：令r为生成多项式G(x)的阶，将r个“0”附加在信息(数据)元的低端，使其长度变为 k+r位，相应于多项式xr*m(x)；Xr*m(x)：G(x)mod 2，得余数；xr*m(x)与余数对应位异或，得编码信息T(x)。例数据信息表3-4数据信息1101011011M(X)生成式10011G(X),R=4加4个0之后11010110110000xr*m(x)xr*m(x)/G(X)1110余数待发送的编码11010110111110T(X)1. 接收器收到发来的编码信息后，用同一个生成多项式G(x)除以编码信息，若余数为 零，则

22、表示接收到正确的编码信息，否则有错。2. 把收到的正确编码信息T(x)去掉尾部r位，即得数据信息M(x)。(3) 多项式码检错能力及生成多项式G(x)的选择原则设接收到的信息不是发送的编码信息T(x)，而是T(x)+E(x)。例有差错的编码信息为1001001011T(x)-E(x)=T(x)+E(x)其中，1101011011 为T(x)，0100010000为E(x)若接收到的有差错的编码信息为T(x)+E(x)，用G(x)除以T(x)+E(x)，则得余数为E(x)/G(x)的余数，因为T(x)/G(x)余数为零，所以T(x)+E(x) /G(x);E(x)/G(x)这时应该有余数，若无余

23、数则检不出错。有r位校验位的多项式码将能检测所有Wr位的突发错，故只要k-1Vr，就能检测出所有 突发错，这是一个很有用的结论。生成多项式G(x)的国际标准有：表3-5CRC-12g(x)=x12+x11+x3+x2+x1 + 1CRC-16g(x)=x16+x15+x2+1CRC-CCITTg(x)=x16+x12+x5+1CRC-16和CRC-CCITT两种生成多项式生成的CRC码可以捕捉一位错、二位错、具有 奇数个错的全部错误，可以捕捉突发错长度小于16的全部错误。CRC-16和CRC-CCITT可 以用硬件实现。(4) CRC编码硬件电路的实现设数据1010，多项式m(x)=x3+x,

24、生成多项式系数1011。多项式xr*m(x),系数1010000； 多项式xr*m(x)=x6+x4,余式系数011,多项式k(x)=x+1CRC编码表3-61010001信息监督3.2.6 卷积码(Convolution Codes)卷积码是一种非分组编码，适用于前向纠错法。在许多实际情况下，卷积码的性能常优于 分组式编码。卷积编码是将信息序列以k个码元分段,通过编码器输出长为n的一个码段。卷积码的 监督码元并不实行分组监督，每一个监督码元都要对前后的信息单元起监督作用，整个编解 码过程也是一环扣一环，连锁地进行下去。卷积编码后的n个码元不仅与本段的信息元有关, 而且也与其前N-1段信息有关

25、，故也称连环码,编码过程中互相关联的码元个数为nN。卷积 编码的结构是：“信息码元、监督码元、信息码元、监督码元”。在解码过程中，首先将接收 到的信息码与监督码分离，由接收到的信息码再生监督码，这个过程与编码器相同;再将此再 生监督码与接收到的监督码比较,判断有无差错，并纠正这些差错。卷积码编码器的一般结构包括两部分：一个由m段组成的输入移位寄存器，每段有k 级，共mk位寄存器，n个模2加法器，其输入分别对应于n个基于生成多项式的线性代数 方程。为了对卷积码作进一步说明，下面以卷积码(2,1,2)为例，其编码器生成多项式分别为：G0 (n) =x (n) +x (n-1) +x (n-2)(1

26、)G1 (n) =x (n) +x (n-2)(2)其中x(n)为编码器输入信息G0 (n), G1 (n)为编码器输出信息。其工作过程：若输入 编码器一个新的信息元x (n),两个移位寄存器内的数据均右移一位，x (n)与前两个时刻 输入的信息x (n-1)、x (n-2)生成多项式进行运算，得到两个输出码元G0 (n)、G1 (n)， 由此对信息x (n)编码结束。3.2.7 RS 码里德-索罗门码，简称RS码，是一种重要的线性分组编码方式，对突发性错误有较强的纠 错能力。该编码技术是利用伽罗华创造的伽罗华域(GaloisField)中的数学关系来把传送数 据包的每个字节映射成伽罗华域中的

27、一个元素(又称符号)，每个数据包都按码生成多项式为 若干个字节的监督校验字节，组成RS的误码保护包，接收端则按校验矩阵来校验接收到的误 码保护包是否有错，有错时则在错误允许的范围内纠错。RS纠错编码具有很强的纠正突发误 码的能力。为了纠正一个错误，要2个符号的检测码，一个用来确定位置，一个用来纠错。一 般来说纠t个错误需要2t个检验符，这时要计算2t个等式，确定t个位置和纠t个错。能纠 t 个符号的 RS 码生成多项式为:g(x) = (x+a)(x+a1)(x+a2) (x+a2t-1)(1) 在RS编码过程中，各符号不是直接出现，而是每个符号要乘以某个基本元素的幕次 方后再模2加，如图47

28、所示。(2) 在循环码中欲检查是否有错是用码字除一个多项式，而在RS码中，欲检出一系列误 码则需要用码字除一定数量的一次多项式。如果要纠正七个错误，那么码字必须被2t个不 同的一次多项式整除，例如被x+an的一次多项式整除，这里的n取值直到2t的所有整数值， a是基本元素，例如a为010，输入5个符号，每个符号3比特，与相应的元素相乘后直接 模2加输出，因为有两种系数，所以得到二个校检子，两个校验式为：汉顼AW站由 a4= 0(3) 下面举一个简单例子说明纠错过程在无差错时，S0=0，S1=0，有如下关系：表3-7码字A101业 101010101 卷= 101010 妒尸=110 喧=CH1

29、式中B100a = 010/ = 100/ = 011a4 = 110/ =111X = 101C010D100E111P100Q100000当接收到的符号有错时通过计算也可以得到与符号有关的错误图形，这时有错的码加撇，S 0是错误图形，真正的D=D +S0=101+001=100。但错误的位置将由S1决定，这要利用S1和S2 的关系表3-8A101a7 A 方 a5C 俚如11 如雄品=1 =晚 =1 = 1 1 0 = /% 1：.k=AD = Dg =101 + 001 = 100B100C010D101E111P100Q100001校验子的增加导致纠错能力的加强，通过的运算可以确定差错

30、的位子，并予以纠正。尽 管都是同一个错误的不同图形，但因次方的各接收符号模2加得到的，而的k恰好是乘的那 一个符号。(4) RS码的生成多项式跖月/ a4 a3Ea2PaQ = 0从上面的例子可以看出，为了纠正一个符号错，要2个符号的检测码，一个用来确定位 置，一个用来纠错。一般来说纠t个错误需要2t个检验符，这时要计算2t个等式，确定t 个位置和纠t个错。能纠t个符号的RS码生成多项式为：g(x) = (x+ao)(x+a1)(x+a2)(x+a2t-1)按照DVB的CATV标准：RS码生成多项式为：g(x) = (x+2)(x+21)(x+22)(x+215)；RS码为：RS(204，18

31、8，8)即分组码符号长度为204个，188个信息符号，可纠错8个。4. 在MATLAB软件中的仿真实现4.1循环码CRCgen=1 0 1 1;%校验多项式poly=0 0 1 1 1 1 1 1 0 0 1 1 1;% 原始信息plen=length(poly);%返回原始信号的最大长度glen=length(gen);%返回校验多项式的最大长度cur=poly(1:glen-1);for p=glen:plen;cur(glen)=poly(p);if cur(1)cur=xor(cur(2:glen),gen(2:glen);else cur=cur(2:glen);endenddisp

32、(校验码为)，disp(cur)运行得：校验码为001该结果表明CRC编码在给定的原始信号和校验多项式生成的校验码为0014.2 RS 码对加入突发噪声信道的RS(15，11)编码进行的仿真，MATLAB代码如下:clc;L=1000;M=4;%每个符号的比特数N=2M-1;%编码后码字长度K=N-4;%信息长度MSG=randint(L,1);%随机产生L比特信号TP=gftuple(-1:N-1,M);% 产生加罗华域元素PG=rspoly(N,K);% 产生生成式CODE,ADDED=rsenco(MSG,TP,K);% 编码NOI=rand(length(CODE)/M,1) 0msg

33、 = msg, zeros(size(1:k0-rem(length(msg),k0);endn = length(msg)/k0;%把输入比特按k0分组，n为所得的组数。% check the size of matrix gif rem(size(g, 2), k0) 0error(Error, g is not of the right size.);end% determine L and n0L = size(g, 2)/k0;n0 = size(g, 1);% add extra zeros，以保证编码器是从全0开始，并回到全0状态。u = zeros(size(1:(L-1)*k

34、0), msg, zeros(size(1:(L-1)*k0);% generate uu, a matrix whose columns are the contents of conv. encoder at% various clock cycles.u1 = u(L*k0: -1 :1);=1:n+L-2=u1, u(i+L)*k0:-1:i*k0+1);for iu1 enduu = reshape(u1, L*k0, n+L-1);% determine the outputoutput = reshape(rem(g*uu, 2), 1, n0*(L+n-1); len_tal

35、= n0*(L + n - 1);% write the output to the encodetext result = fopen(encodetext, w);for i = 1:n0*(L+n -1)fwrite(result, output(i), bit1);endfclose(result);5. 总结随着数字电路技术的飞速发展，循环码纠错编译技术已广泛应用于各种通信系统中，解 码电路采用微处理器或数字信号处理器，实现简单，检纠错能力强，可降低误码率，确保数 据传输的可靠性，大大提高了通信质量!汉明码性能好，而且编译电路简单，易于工程实现， 汉明码可变、发送信息可变、错误信息可

36、变，因此比较灵活。循环码具有可靠性高的优点， 在通信、军事等领域中应用非常广泛。由于循环码是无权码，书写和编制都比普通二进制码 麻烦，且每位代码无固定权值，任何相邻的两个码组中，仅有一位代码不同。奇偶效验码数 量多但是有规律可寻，缺点是冗余效验码乱且复杂。在RS码和卷积码之间，有一个交织器，其主要完成信号数码序列的交织作用。因为当 信号受到突发性干扰时,不仅干扰个别字节，而且会干扰一串字节，造成一片数码都出错，错 误集中在一起，可能会超出纠错码的纠错能力，交织作用可以将错误分散开，目的是使解码器 能有效纠错，由于在发送端进行了数码交织，接收端就要相应地进行去交织，恢复其本来的数 码顺序。分组码

37、有完善的理论支持，使得他们具有完美的数学结构和许多简单有效的纠错译码算 法。从实际应用角度看，RS码是分组码家族最重要的一种编码。他在纠突发错误方面有十 分优异的性能RS码的缺点是他很难产生用于软判决的信息，而卷积码则由于使用软判决可 获得大约2dB的增益（相对硬判决）。同时卷积码的同步要比分组码简单很多。卷积码的优点 是具有高传输效率、低时延及高可靠性的特点。缺点就是随着约束长度的增加算法的复杂度 增加很快。6. 参考文献1 张鸣瑞，邹世开.编码理论M .北京:北京航空航天大学出版社，19902 樊昌信、曹丽娜.通信原理（第6版）.国防工业出版社，20083 邓华 等.MATLAB通信仿真及应用实例详解.人民邮电出版社，20034 曹雪虹、张宗橙.信息论与编码.清华大学出版社，20085 王新梅，肖国镇.纠错码原理与方法M .西安:西安电子科技大学出版社，19966 杨爵.实用纠错编码.中国铁道出版社，20037 罗伟雄.通信原理与电路.北京理工大学出版社，20038 9