BCH(31，16)、CRC一32与交织码级联的实现及分析.pdfVIP

维普资讯 第28卷第6期 遥 测 遥 控 Vo1．28。No．6 2007年 11月 JournalofTelemetry，TraelaagandCommand November2007 BCH(31，16)、CRC一32与交织码级联的实现及分析 白 婷 ， 贾明雁， 赵 军， 朱双华， 程道华 (西北核技术研究所 西安 710024) 摘 要：在遥测系统的无线传输中为了对突发错误进行检测及纠错 ，克服单一编码方式检纠错能力有限的缺点，利用 BCH(31，16)纠错能力强、CRC一32检错效能高及交织器能将突发性错误转换为随机错误的优点，组成串行级联编码方式， 并对其实现原理及方法进行讨论。通过模拟实验对该编码方式进行分析，在每帧数据 544位的情况下，对连续错误低于48 位的纠错能力达 100％，且编码效率高。 关键词：串行级联编码； BCH； CRC； 交织； 纠错 中图分类号：rN9l1、22 文献标识码：A 文章编号：CN11—1780(2007)06—0038—07 前 言 在遥测系统无线传输中，由于通信距离远、干扰因素多，易产生突发性错误。为降低误码率，在提高 信道硬件通信质量的同时，可采取差错控制编码技术。单一编码方式具有编、解码相对方便且实现简便 的特点，但其检错和纠错能力有限。若要得到高效率的编码，正确检测或纠正无线信道中的突发性错误 ， 则需要进行串行级联编码，以便发挥各个编码的优点，弥补单一编码的不足。本文采用混合纠错的差错 控制方式，并利用BCH(31，16)(Bose—Chaudhufi—Hocquenghem)能够纠正三位随机错误、CRC一32(Cyclic RedundancyCheck)具有较高的检错性能及交织器能将突发错误变为独立错误的优点组成串行级联编码。 1 串行级联编码的选择 串行级联编码中，总码 由简单成分构成，信息首先 由外码 (outercode)进行编码，然后 由内码 (inner code)作进一步编码。由于各种编码特点不同，有些检错能力强但纠错能力弱，有些纠错能力强但检错能 力弱，需要综合考虑，保证组成的串行级联码能够相互弥补不足。 BCH码是纠错能力最强的线性分组码之一，其参量可大范围变化，适用性强。其缺点是检错能力相 对较弱。BCH(n，k)中，n表示编码后信息位数，k表示编码前信息位数，n—k为校验位位数。BCH(31， 16)将 16位数据信息编码为31位，能纠正3个随机独立错误，最小码距为7，生成多项式的阶数为n—k。 G()= l5+ ¨+ 0+ + 。+ + + + + +1 (1) CRC码是非常适合于检错的循环码，它有两个突出的优点：可以检测出多种可能的组合性差错，比较 容易实现编、解码 电路口]。其缺点是不具有纠错能力。采用 16次方生成多项式的CRC校验，对 17位以 上的检错率高达99．997％_2]。CRC一32出错的概率比CRC一16低 10 倍口]。CRC一32编码后信息位数 为n，编码前信息位数为 n一32，32位为校验位，生成多项式的阶数为32。 G()= X32+ 26+ + + + 佗+ ¨+ 0+ 。+ + + + + +1 (2) 交织编码是克服信道中突发性干扰的有效方法。将突发错误变成独立错误，便于选用能够纠正独立 错误的编码进行检错、纠错，同时编码无需额外增加位数。 根据三种码的特点，采用图1所示的串行级联 方式，以BCH(31，16)为外码，CRC一32为内码，经过 交织器将编码后数据传送到无线信道，使得整个系统同时具备BCH和CRC的检、纠错优点，且对于突发 收稿 日期：2007—04一lO 收修改稿 日期：20o7—05—31 维普资讯 第 28卷第 6期 白 婷等，BCH(31，16)、C