一种BCHCRC混合差错控制编码方法.pdfVIP

■■—II■■■■■■■■■■■■■■■■■—■————■■■■■—■■—■—■■■■■■———■——■皇■■皇i■—■■■■■■—■—■—■——■———■■■ 一种BCH／CRC混合差错控制编码方法4 聂秋玉蒋建国 朱婷婷 合肥工业大学计算机与信息学院合肥230009 摘要：现代通信中，差错控制编码(即信道编码)是实现可靠通信的重要手段．BCH和CRC是 两种常用的差错控制编码，但二者均有不足之处．在研究这两种编码算法的基础上，提出了一种 BCH／CRC混合差错控制编码方法．它结合了前两种编码的优点，不仅具有检错和纠错双重功能，而且 具有较高的解码效率。理论和实验均已证明这种BCH／CRC混合差错控制编码在一般情况下其性能优 于前两种编码，具有很强的实用性． 关．t词：差错控制BCHCRC混合鳊码解码效率 1引 言 差错控制编码的目的是降低误码率，改善数字通信系统的传输质量。其基本思路是在二进制信息序列 中引入剩余度，以提高信息传输的可靠性。差错控制编码已经成功应用于各种通信系统中，并在计算机、 磁记录和各种存储器中得到日益广泛的应用‘1，”。 2 BCH与CRC编码原理与分析 码的第(k+1)一n位是由第1一k位信息生成的BCH校验位，对BCH码而言，其循环码的生成多项式为： d(O)=LCM[m。(DXm：(Dl…，m：，。(D)】 长为n=2”一1的BcH码称为本原BcH码：对于纠正f个错误的本原BcH码，其生成多项式为： G(D)=m。(D)+Jl。(D)+…+m：，。(D) 其最小码距为d=2t一1。 2 CRC校验原理就是在p位二进制序列之后附加r位二进制校验码，从而构成一个总长为np+7位的 二进制序列。校验码R【D)是通过对数据序列M(D)进行二进制除法取余式运算得到的。则： 尺(D)：R。f掣l G【DJ L J 其中，Re【J表示对括号内的式子进行取余式R(D)运算，所得到的余式若为零，则表示数据正确，否 则认为发生错误。 在通信系统中，常采用CRC码进行检错，但由于CRC码只能检错而无法对其进行纠正，所以一旦检测 有错，为了得到正确信息只能请求信源端重发，因此在信道误码率较大的通信系统中，会出现信息反复重 + 基金赉助：安徽省。十五’二期科技攻关重大计划项目(040020382)。 士生导师．主要研究方向为信号与信息处理、智能控制等。 876 计算机技术与应用进展。2006 —■——_———一I． ll l 传的情况，导致通信效率低。另外，对于单工信道，由于无法进行信息反馈，采用CRC码就不能实现对信 息传输的差错控制，从而限制了CRC码的适用范围。 丽采用BcH进行信道编码，在接收端进行BCH解码时便具有一定的纠错功能，但在信道误码率较小的 通信系统中，即使信道传输无误，接收端也要进行BCH解码以恢复信源信息，解码计算量较大，效率不高。 BCH(7，4)码的每7位码字中就有3位是冗余码)，所以冗余码传输出错的概率也较大，即使在传输过程中码流 的信息位没出错，而冗余码出错，也要调用解码算法对其进行纠正，从而导致解码效率低。 针对上述问题，本文在研究两种编码原理和查阅相关文献一3的基础上，提出了一种BCH／CRC混合差 错控制编码方法。它将BCH和CRC两种编码算法相结合，提高了整体差错控制性能：与CRC相比，增加了 纠错功能，避免了信息反复重发的情况；与BCH相比，在信道质量较好的情况下，极大地减少解码计算量， 提高了效率。 3一种新的BCH／CRC混合编码 BCH／CRC混合差错控制编码的设计思想是将两种编码算法有机结合，在发送端，对信源信息进行BCH 编码后加上其CRC码。在接收端，首先提取码流的信息位，用CRC码进行检错，若无错则提取的信息位就 是信源信息；若有错，再调用BCH解码程序进行纠错，恢复信源