Fire码译码算法研究及其在GSM中应用.pdf

摘要 Fire码是一种用于检测和纠正突发错误的循环码。由于这种纠错码可以根据 不同的要求很方便地设计所需要的码型，且译码很简单，因而它被广泛运用于计 算机系统和通信系统的突发错误纠错，例如：磁盘纠错和GSM的差错控制系统。 在GSM控制信道中，fire码通常作为信道外编码，与内编码卷积码联合使用， 可以有效地捕捉和纠正遗漏的组误差。 卯(2)上的一个m次既约多项式，根的阶数P=2”一l，且c和P互素。Fire码的 码长门应该是P和c的最小公倍数，即刀=￡伽(P，c)，监督位个数，．=m+c，信 息位个数七=”一坍一c。传统的译码方案能运用fire纠正一个码字内的一处长度 不大于6和检测长度不大于d(d6)的任何突发错误，其中c≥6+d一1且6≤柳。 本文拟议一种用于fire码译码的新方案，该译码方案能够纠正一个码字中的 两处突发错误，一处长度不大于6的主突发错误和一处长度不大于厂的次突发错 误(．厂≤r／2—6)。在充分阐述了该译码算法原理的基础上，以(224，184)缩 短fire码为例描述了译码器的设计方法，并在GsM仿真平台上测试了系统的误 码特性。仿真试验证明新译码方案的使用明显降低了系统的误码率。该译码方案 能够充分发挥firc码的纠突发错误能力。 关键字：fire码；突发错误；译码算法 Abstract Firecode of isakind isusedt0detectandcorrectbursterrors． code，which cyclic Forthiskindof is to di仃erentcode t0 code，it error-correctingeaSydesign according diflf．erent tlle is itis usedtocorrcct requirements，anddecodingVe拶simple，sowideIy bursterrorSin andcommunicationsuch觞 syStems systems， computer ofdiskanden．orcontrol inGSM．Firecode usedas en．0r-con．ecting system oRen outerchannel withtheconvolutioncodeasinner can coding，combined cods， andcon℃ctthe errormissedout． e日ectiVeJycapture ganged AFirecodehasa ofthe generatorpolynomialsfo咖g(工)=p(x)O。一1)， where anin．educible of Pde6nedon p(功is polynomialsdegree聊andperiod GF(2)， candearc numberof t0 thecodewordbits刀is theleast relatiVelyprime．The equal common ofc