RCH(31,16)、CRC-32与交织码级联的实现及分析 Implementation and Analysis of the Concatenation of BCH(31,16)、CRC-32 and Cross-interleaved Code.pdfVIP

第28卷第6期 遥测遥控 V01．28，No．6 and November2007 of Command 2007年11月 JournalTelemetry，Tracking BCH(31，1 白 婷， 贾明雁， 赵 军， 朱双华， 程道华 (西北核技术研究所西安710024) 摘要：在遥测系统的无线传输中为了对突发错误进行检测及纠错，克服单一编码方式检纠错能力有限的缺点，利用 并对其实现原理及方法进行讨论。通过模拟实验对该编码方式进行分析，在每帧数据544位的情况下，对连续错误低于48 位的纠错能力达100％，且编码效率高。 关键词：串行级联编码；BCH；CRC；交织；纠错 中图分类号：TN911．22 文献标识码：A 前言 在遥测系统无线传输中，由于通信距离远、干扰因素多，易产生突发性错误。为降低误码率，在提高 信道硬件通信质量的同时，可采取差错控制编码技术。单一编码方式具有编、解码相对方便且实现简便 的特点，但其检错和纠错能力有限。若要得到高效率的编码，正确检测或纠正无线信道中的突发性错误， 则需要进行串行级联编码，以便发挥各个编码的优点，弥补单一编码的不足。本文采用}昆合纠错的差错 Check)具有较高的检错性能及交织器能将突发错误变为独立错误的优点组成串行级联编码。 Redundancy 1串行级联编码的选择 串行级联编码中，总码由简单成分构成，信息首先由外码(outer code)作进一步编码。由于各种编码特点不同，有些检错能力强但纠错能力弱，有些纠错能力强但检错能 力弱，需要综合考虑，保证组成的串行级联码能够相互弥补不足。 BCH码是纠错能力最强的线性分组码之一，其参量可大范围变化，适用性强。其缺点是检错能力相 16)将16位数据信息编码为31位，能纠正3个随机独立错误，最小码距为7，生成多项式的阶数为n一五。 (1) CRC码是非常适合于检错的循环码，它有两个突出的优点：可以检测出多种可能的组合性差错，比较 为凡，编码前信息位数为r／,一32，32位为校验位，生成多项式的阶数为32。 (2) 交织编码是克服信道中突发性干扰的有效方法。将突发错误变成独立错误，便于选用能够纠正独立 错误的编码进行检错、纠错，同时编码无需额外增加位数。 交织器将编码后数据传送到无线信道，使得整个系统同时具备BCH和CRC的检、纠错优点，且对于突发 收修改稿日期：2007—05—31 收稿日期：2007—04—10 万方数据 白 ·39· 第28卷第6期 婷等，BCH(31，16)、CRC一32与交织码级联的实现及分析 错误也有一定的纠错能力。 2串行级联编码的原理 图1中BCH(31，16)和CRC一32均为循环码的 一种。对循环码，选定一个r+1次生成多项式 G(筇)。若有k位数据B=(b㈦，b心，．．．，b，，b。)， z 则多项式为B(戈)=b¨搿扣1+bm省扛2+…+bI +b。，将数据左移r位，变成低r位为0的(k+r)次 图1 串行级联编码的构成 该信号码一定可以被G(戈)整除。解码时，用G(戈)去除接收到的编码数据，若能整除，则表明数据传输元 误；否则，数据出错。由于余数是由误码产生的，所以纠错码可以根据余数对照错误图样表查找相应的错 误位置，并进行纠错。 交织编码可将信道中的突发性错误变为独立差错bJ。将发送信息x=(茗。菇：…茁M戈巧)送入交织器， 交织器设计