一种二级级联纠错编码设计与分析.docVIP

一种二级级联纠错编码的设计与分析 　　【摘要】由于信号在传输过程中不可避免地会受到外界噪声的干扰，信道的不理想也会带来信号的畸变，因此可能导致接收信号发生错误。针对这一问题，结合工程技术的实际情况，对一种BCH+RS级联编码进行设计和分析，采用BCH码和RS码分别纠正随机误码和突发误码，并充分利用BCH码的解码信息，采用删除译码方式对RS码进行译码，仿真结果说明该方法对纠错的效果有较大的改善。 　　【关键词】RS码 BCH码 纠错编码 级联编码 　　中图分类号：TN919.3+3 文献标志码：A 文章编号：1006-1010（2013）-14- 　　1 前言 　　在数据通信中，由于数据信号在传输过程中不可避免地会受到外界噪声的干扰，信道的不理想也会带来信号的畸变，导致接收信号发生错误。对此，人们提出了在发送端对信号加入纠错编码、在接收端进行纠错解码的方法来降低数据信号误码率。 　　数据传输常采用分组传输的方式，为了提高分组数据在恶劣信道中的通过率，本文结合工程技术的实际情况，对一种BCH+RS级联编码进行了设计和分析。 　　2 二进制BCH码 　　由信道差错控制理论可知，对于任意正整数m（m≥3）和t（t2m-1），存在具有如下参数的二进制BCH码： 　　码长：n=2m-1； 　　监督位数：n-k=mt，k为信息位长度； 　　最小距离：dmin=2t+1。 　　该码能在长度为n的码组中纠正t个或少于t个差错的任意组合，其一般表示为BCH（n，k，t）码。 　　例如BCH（17，9，2）码，信息位为9，监督位为8，能够纠正一个码字（17位）中最多2位的任意位置上的错误。由于在计算机通信系统中常用到8位的码组，因此也常常使用它的缩短形式，形成BCH（16，8，2）码，信息位和监督位均为8，非常便于使用电子计算机进行处理，缩短后它仍然能够纠正两个字节（每个字节8位）数据中最多2位的任意位置上的错误。 　　3 RS码 　　里德-所罗门（Reed-Solomon，RS）码（简称RS码）是q进制BCH码中最重要的一个子类，符号取自GF（q），纠t个错误的RS码具有如下参数： 　　常表示为RS（n，k，t）码。RS是一种多进制的最大最小距离BCH码，在线性分组码中它的纠错能力和编码效率是最高的。工程应用时，考虑到便于计算机处理，一般q取2m，这时一个字符可以简单的认为是m个比特组成，因此连续m比特的错误仅相当于该码一个符号的错误，这样RS码就可大幅度地提高抗突发错误的能力。 　　如m取8、t取16时，q=256，即RS（255，223，16）码，其参数为： 　　纠错能力：t=16，能够纠正码字中任意位置上最多16个符号的错误。 　　类似二进制BCH码，实际应用中也可以采用缩短的RS码形式。 　　4 级联码设计 　　当代的数据传输大多采用分组传输的方式，为了提高分组数据在恶劣信道中的通过率，本文结合工程技术的实际情况，对一种BCH+RS级联编码进行了设计和分析。以下分析设定数据包的长度为200字节，通过采用合适纠错编码方式，通过理论分析和仿真得到数据包在不同误码率条件下的通过率。 　　在信道上，误码通常包括随机误码和突发误码。二进制BCH只能纠正随机误码，RS码则既可以纠正随机误码，也可以纠正突发误码，因此通常可以把两种编码级联。这种级联码对克服随机误码和突发误码的组合非常有效。如果级联码要纠正某个错误模式，则通过BCH码不能纠正的字节错误模式必须构成RS码字可纠正的错误模式。分散的随机错误由BCH进行纠正；突发错误可能只影响相对较少的几个字节，这时可以通过RS进行纠正。 　　根据RS码的特性，监督字符数越多，可纠正的错误就越多，这里取t=50、100个监督字符、200字节的数据分两次进行RS（200，100，50）编码。两组RS码字进行交织，这样可获得更大的抗突发误码性能。 　　考虑由BCH（16，8，2）和两组RS（200，100，50）构成的级联码，如图1所示： 　　图1 采用级联码的通信系统 　　编码的结构形象的表示如图2所示。首先把200字节的数据分为两列，每列100字节，按列进行RS（200，100，50）编码，形成每列200字节的两组码字。然后RS码字的每个字节进行BCH（16，8，2）编码。发送时按照行顺序发送，显然，该级联码的编码效率为25%。 　　该码型的性能分析如下： 　　BCH（16，8，2）可以纠正一个码字（两个字节）中的最多2比特错误，设信道比特误码率为pe（随机误码），则一个码字能够正确译码的概率pbch是： 　　（1） 　　其中 表示m中取n的组合数。 　　pbch可近似地认为是BCH解码后字符的错误概率，而RS（200，100，50）能纠正最多5