Fire碼譯碼算法研究及其在GSM中的應(yīng)用.pdf

1、Fire碼是一種用于檢測(cè)和糾正突發(fā)錯(cuò)誤的循環(huán)碼。由于這種糾錯(cuò)碼可以根據(jù)不同的要求很方便地設(shè)計(jì)所需要的碼型,且譯碼很簡(jiǎn)單,因而它被廣泛運(yùn)用于計(jì)算機(jī)系統(tǒng)和通信系統(tǒng)的突發(fā)錯(cuò)誤糾錯(cuò),例如:磁盤糾錯(cuò)和GSM的差錯(cuò)控制系統(tǒng)。在GSM控制信道中,fire碼通常作為信道外編碼,與內(nèi)編碼卷積碼聯(lián)合使用,可以有效地捕捉和糾正遺漏的組誤差。
　　 Fire碼的生成多項(xiàng)式的一般形式為g(x)=p(x)(xc-1)。其中,p(x)是定義在GF(2)上的一

2、個(gè)m次既約多項(xiàng)式,根的階數(shù)e=2m-1,且c和e互素。Fire碼的碼長(zhǎng)n應(yīng)該是e和c的最小公倍數(shù),即n=LCM(e,c),監(jiān)督位個(gè)數(shù)r=m+c,信息位個(gè)數(shù)k=n-m-c。傳統(tǒng)的譯碼方案能運(yùn)用fire糾正一個(gè)碼字內(nèi)的一處長(zhǎng)度不大于b和檢測(cè)長(zhǎng)度不大于d(d>b)的任何突發(fā)錯(cuò)誤,其中c≥6+d-1且6≤m。
　　 本文擬議一種用于fire碼譯碼的新方案,該譯碼方案能夠糾正一個(gè)碼字中的兩處突發(fā)錯(cuò)誤,一處長(zhǎng)度不大于b的主突發(fā)錯(cuò)誤和一處長(zhǎng)度