專利名稱：截短法爾碼的差錯(cuò)捕獲譯碼方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般地涉及數(shù)據(jù)通信糾錯(cuò)領(lǐng)域，特別涉及一種應(yīng)用差錯(cuò)捕獲對截短法爾碼進(jìn)行譯碼的方法和裝置。
對現(xiàn)有技術(shù)的描述常規(guī)的高速數(shù)據(jù)通信系統(tǒng)通常采用循環(huán)冗余校驗(yàn)(CRC)檢錯(cuò)碼來檢測和校正接收到的數(shù)據(jù)傳輸?shù)牟铄e(cuò)。這些差錯(cuò)可以是由各種傳輸干擾引起的，例如衰減、信道噪聲或信號串?dāng)_(例如，來自頻率共用或干擾)。
在頒給Turco的美國專利No.5,381,423(“Turco”)中公開了一種特定的循環(huán)碼檢錯(cuò)和糾錯(cuò)方案。Turco公開出可以采用一特定類的循環(huán)碼(被稱為“法爾碼”)系統(tǒng)地校正傳輸信道中的突發(fā)差錯(cuò)?！巴话l(fā)差錯(cuò)”是由非零差錯(cuò)值在任一端定界的一個(gè)長序列差錯(cuò)碼位。在這里，零差錯(cuò)值用于表示沒有差錯(cuò)。
在數(shù)學(xué)上，碼字多項(xiàng)式可用于代表要傳送的信息(信息字)和法爾碼。例如，法爾碼的生成器多項(xiàng)式可以如下表示g(X)＝(1+X2t-1)p(X) (1)其中將t定義為法爾碼的突發(fā)校正能力，p(X)是一個(gè)不可約多項(xiàng)式。將項(xiàng)ρ定義為p(X)的周期。換句話說，ρ是使p(X)除盡(Xp+1)的最小整數(shù)。并且，t是一個(gè)使表達(dá)式(2t-1)不能被ρ除盡的正整數(shù)。法爾碼的長度n(每個(gè)法爾碼字中的位數(shù))是表達(dá)式(2t-1)和ρ的最小公倍數(shù)。注意，表達(dá)式(Xp+1)可由法爾碼生成多項(xiàng)式g(X)除盡。
可以將要傳送的信息字(例如，k個(gè)信息位)表示為冪(k-1)的多項(xiàng)式。如果表達(dá)式{u0，...，uk-1}代表信息字中的位，則信息字多項(xiàng)式可以由下式表示u(X)＝u0+u1X+...+uk-1Xk-1(2)已知上述條件，則要發(fā)送的碼字多項(xiàng)式c(X)可以表示為c(X)＝Xn-ku(X)+f(X)(3)
其中f(X)＝Xn-ku(X)modg(X) (4)從方程3和4可以得出c(X)＝0modg(X) (5)在一個(gè)例示性的運(yùn)算設(shè)置中，將一個(gè)碼字c(X)作為數(shù)據(jù)組在通信信道上傳送。假設(shè)在傳輸中出現(xiàn)了突發(fā)差錯(cuò)，則在信道接收端接收到所發(fā)送碼字的不可靠形式。所接收的碼字r(X)可以用下式表示r(X)＝c(X)+e(X) (6)其中，e(X)是差錯(cuò)位模式。所接收的碼字r(X)可以被認(rèn)為是一單個(gè)多項(xiàng)式(single polynomial)，通過在一個(gè)方向上移位接收字可以從該單個(gè)多項(xiàng)式計(jì)算出一單個(gè)校正子(syndrome)，并且通過在相反方向上移位接收字可以校正差錯(cuò)。接收字的校正子可以由下式表示s(X)＝r(X)modg(X)＝e(X)modg(X) (7)因此，如等式7所示，接收字的校正子取決于接收字中的差錯(cuò)位模式。
公知的通常用于突發(fā)差錯(cuò)校正的設(shè)備是差錯(cuò)捕獲譯碼器。其操作是基于下述假設(shè)的對于一定量的接收字的循環(huán)移位，突發(fā)差錯(cuò)可以被隔離至最后t位校正子。于是，依據(jù)該假設(shè)，差錯(cuò)捕獲譯碼器如下操作。
對于一個(gè)接收字的每個(gè)循環(huán)移位，譯碼器計(jì)算該字的一個(gè)校正子。當(dāng)譯碼器確定前n-k-t位校正子為零時(shí)，校正子的后t位代表在移位的接收字中出現(xiàn)的突發(fā)差錯(cuò)。然后通過將接收字向相反方向移位相應(yīng)的位數(shù)來校正差錯(cuò)。
現(xiàn)有的誤差捕獲譯碼器通常采用“循環(huán)左移”，以便對接收字譯碼。在數(shù)學(xué)上，長度為n的接收字r(X)的循環(huán)左移可以表示為r(1)(X)＝Xr(X)mod(Xn+1) (8)用其校正子s(X)表示，接收字r(X)可以表示為r(X)＝a(X)g(X)+s(X) (9)項(xiàng)a(X)為一定值。因此，可以如下導(dǎo)出循環(huán)左移接收字r(1)(X)的校正子s(1)(X)s(1)(X)＝r(1)(X)modg(X) (10)
＝Xr(X)mod(Xn+1)modg(X) (11)＝Xr(X)modg(X) (12)＝(Xa(X)g(X)+Xs(X))modg(X) (13)＝Xs(X)modg(X) (14)因?yàn)楸磉_(dá)式(Xn+1)是可由g(X)除盡的，所以可以如上所示導(dǎo)出等式(12)。注意，如上所述，差錯(cuò)捕獲譯碼器可以通過僅僅采用接收字的校正子來確定循環(huán)左移接收字的校正子。在現(xiàn)有的差錯(cuò)捕獲譯碼器中應(yīng)用這個(gè)原理來校正突發(fā)差錯(cuò)。
在許多突發(fā)差錯(cuò)校正應(yīng)用中，采用標(biāo)準(zhǔn)法爾碼獲得的法爾碼字和信息字(n+k)的全部長度可能不合適，因?yàn)樗米謱τ趯?shí)際系統(tǒng)常常太長了。因此，可以采用碼字的截短形式。為了截短一個(gè)要傳輸?shù)姆柎a字，將一些信息位設(shè)置為零，定位奇偶校驗(yàn)位，并且只傳送非零的信息位和奇偶校驗(yàn)位。通過將(n，k)字組合的1個(gè)信息位設(shè)置為零，并且不傳送這1個(gè)信息位，可以將(n，k)法爾碼字截短為一個(gè)(n-1，k-1)碼字。發(fā)射機(jī)和接收機(jī)都認(rèn)同這1位總為零。
例如，應(yīng)用歐洲全球移動通信系統(tǒng)(GSM)協(xié)議，可以將一個(gè)長度為(3014633，3014593)的標(biāo)準(zhǔn)法爾碼字截短成長度為(224，184)?？梢圆捎眠@個(gè)截短的碼字來校正長度為12位或小于12位的所有突發(fā)差錯(cuò)。
在實(shí)際中，(224，184)法爾碼僅僅是用零替代最低有效的3014409個(gè)信息位的較長的(3014633，3014593)法爾碼。或者，信息表示形式由下式所示u(X)＝X3014409(u0+u1X+u2X2+...+u183X183) (15)在概念上，這些值為零的3014409個(gè)最低有效位是要先移位進(jìn)譯碼器的多項(xiàng)式除法電路(例如，參見下面的圖2)的各位。然而，由于表達(dá)式0modg(X)＝0，所以這個(gè)操作是不必要的，將實(shí)際的信息位移位進(jìn)多項(xiàng)式除法電路，并進(jìn)入信道。當(dāng)全部184位都移進(jìn)多項(xiàng)式除法電路時(shí)，除法過程的余項(xiàng)給出奇偶校驗(yàn)多項(xiàng)式p(X)。這些奇偶校驗(yàn)位跟著信息位進(jìn)入信道。


圖1A和1B顯示了用于對截短法爾碼字編碼的兩個(gè)常規(guī)的位結(jié)構(gòu)。在圖1A所示的結(jié)構(gòu)中，信息位和奇偶校驗(yàn)位是相鄰的。在圖1B所示的結(jié)構(gòu)中，信息位和奇偶校驗(yàn)位是不相鄰的?？招畔⑽徊粋魉?。圖1A所示的結(jié)構(gòu)比圖1B所示的結(jié)構(gòu)更好，因?yàn)閳D1B所示結(jié)構(gòu)可能會將傳輸中出現(xiàn)的突發(fā)差錯(cuò)分成兩個(gè)更短的突發(fā)差錯(cuò)，而接收機(jī)中的譯碼器可能無法處理這種情況。
在圖1B的情況下，將零位明確地移進(jìn)信道，或者應(yīng)用其他多項(xiàng)式代數(shù)技術(shù)間接地計(jì)算奇偶校驗(yàn)位，但這增加了編碼電路中所需的操作數(shù)目。
還可以采用一個(gè)差錯(cuò)捕獲譯碼器對截短法爾碼字進(jìn)行譯碼，假設(shè)首先被接收和譯碼的信息位是零并且是無差錯(cuò)的。然而，對于這個(gè)譯碼方案，出現(xiàn)了一個(gè)問題，因?yàn)樵谟龅酱a字的差錯(cuò)突發(fā)部分之前，譯碼器必須將接收的碼字左移相當(dāng)多次。事實(shí)上，所需的這種移位的次數(shù)相當(dāng)于一個(gè)未截短碼字的長度。因此，對于一個(gè)標(biāo)準(zhǔn)的GSM碼字，大約需要3百萬次左移操作，這就顯著地增加了差錯(cuò)校正延遲，從而降低了數(shù)據(jù)通過量。
對這個(gè)問題的一種解決方法在由Prentice Hall Inc.，Englewood Cliffs，NJ的S.Lin和D.Costello在1983年著的課本“差錯(cuò)控制編碼基礎(chǔ)和應(yīng)用”一書中進(jìn)行了描述?？梢哉J(rèn)識到，這個(gè)問題是從計(jì)算所接收碼字的1位循環(huán)左移的校正子的過程出現(xiàn)的。換句話說，對一個(gè)接收位rn-1-1譯碼的校正子等于表達(dá)式Xn-k-1r(X)除以生成多項(xiàng)式g(X)所得的余項(xiàng)，如下式所示Xn-k-1r(X)＝a1(X)g(X)+s(n-k-1)(X) (16)等式16指出，自左乘(premultiplying)r(X)可以產(chǎn)生所需的校正子，如下面的表達(dá)式所示ρ(X)r(X)＝[a1(X)+a2(X)r(X)]g(X)+s(n-k-1)(X) (17)則自左乘因子ρ(X)為ρ(X)＝Xn-k-1+a2(X)g(X) (18)等式18指出，可以采用實(shí)現(xiàn)表達(dá)式ρ(X)r(X)/g(X)的多項(xiàng)式邏輯電路來獲得校正子Sn-k-1(X)。然而，需要相當(dāng)多的相對復(fù)雜的硬件來實(shí)現(xiàn)這種方案。
通過將上述剛剛說明的除法操作用互反多項(xiàng)式來表示，可以得到類似結(jié)果。例如，對于所接收碼字，從下列表達(dá)式開始r(X)＝a(X)g(X)+s(X) (19)r(X)的倒數(shù)可以表示如下
Xnr(X-1)＝[Xk-1aX-1][Xn-k+1g(X-1)]+[Xn-ks(X-1)]Xk(20)注意，等式20說明了互反循環(huán)碼r’(X)＝a’(X)g’(X)+Xks’(X) (21)因此，互反循環(huán)碼r’(X)的校正子可以用所接收字的校正子由下列表達(dá)式表示v(X)s’(X)modg’(X) (22)其中，自左乘項(xiàng)v(X)等于表達(dá)式(Xkmodg’(X))。然而，與在實(shí)現(xiàn)上述公開的文章中建議的電路中得到的結(jié)果相似，也需要相當(dāng)多的相對復(fù)雜的硬件來實(shí)現(xiàn)這種方案。發(fā)明概述依據(jù)本發(fā)明，提供了一個(gè)差錯(cuò)捕獲譯碼器，在一個(gè)譯碼移位寄存器中執(zhí)行所接收截短碼字的循環(huán)右移。因此，在寄存器中在截短碼的長度范圍內(nèi)就可遇到所接收碼字的差錯(cuò)突發(fā)部分。換句話說，為了遇到所接收字的差錯(cuò)突發(fā)部分，移位寄存器所需的循環(huán)右移次數(shù)相當(dāng)于截短字的長度。
本發(fā)明的一個(gè)重要技術(shù)優(yōu)點(diǎn)是所需的差錯(cuò)捕獲譯碼器硬件的復(fù)雜度顯著降低，消耗更少的功率，并比現(xiàn)有的譯碼器的花費(fèi)少得多。
本發(fā)明的另一個(gè)重要的技術(shù)優(yōu)點(diǎn)是本譯碼方法的軟件實(shí)現(xiàn)需要比常規(guī)方法少得多的處理操作。附圖簡要說明下面通過結(jié)合附圖參考詳細(xì)說明，可以對本發(fā)明的方法和裝置有更全面的理解，在附圖中，圖1A是顯示用于傳送截短法爾碼字的常規(guī)位結(jié)構(gòu)的方框圖；圖1B是顯示用于傳送截短法爾碼字的第二個(gè)常規(guī)位結(jié)構(gòu)的方框圖；以及圖2是顯示依據(jù)本發(fā)明的一個(gè)最佳實(shí)施例的應(yīng)用循環(huán)右移對截短碼字進(jìn)行譯碼的裝置和方法的原理框圖。
圖3是顯示依據(jù)圖2中所示裝置和實(shí)施方式的應(yīng)用循環(huán)右移對截短碼字進(jìn)行譯碼的方法的流程圖。最佳實(shí)施例的詳細(xì)說明通過參考附圖1-3，可以充分地理解本發(fā)明的最佳實(shí)施例及其優(yōu)點(diǎn)，相似的標(biāo)號用于代表各個(gè)附圖中的相似和對應(yīng)部分。
依據(jù)本發(fā)明，在實(shí)質(zhì)上提供了一種差錯(cuò)捕獲譯碼器，該譯碼器在移位寄存器中執(zhí)行所接收循環(huán)(例如，截短)碼字的循環(huán)右移。因此，在截短碼的長度范圍內(nèi)就可遇到所接收字的差錯(cuò)突發(fā)部分。換句話說，為了遇到所接收字的差錯(cuò)突發(fā)部分，移位寄存器所需的循環(huán)右移次數(shù)相當(dāng)于截短字的長度。另一方面，現(xiàn)有的譯碼器直到遇到差錯(cuò)突發(fā)部分為止所需的循環(huán)移位次數(shù)相當(dāng)于未截短字的長度，而這在差錯(cuò)校正過程中會產(chǎn)生相當(dāng)大的延遲。因此，本發(fā)明的右移譯碼器比現(xiàn)有的譯碼器需要少得多的硬件。
依據(jù)本發(fā)明的最佳實(shí)施例，一個(gè)所接收右移字r(X)的校正子由下面確定。與執(zhí)行(n-1)次循環(huán)左移的操作相同，執(zhí)行所接收字r(X)的一次循環(huán)右移，其中“n”是碼字長度。因此，得出下列表達(dá)式r-1(X)＝r(n-1)(X)＝Xn-1r(X)mod(Xn+1) (23)r(X)的校正子是s(X)。換句話說，r(X)＝a(X)g(X)+s(X) (24)a(X)為一定值。然后由下式計(jì)算出字r(-1)(X)的校正子s(-1)(X)s(-1)(X)＝r-1(X)modg(X)(25)＝Xn-1r(X)mod(Xn+1)modg(X) (26)＝Xn-1a(X)g(X)mod(Xn+1)modg(X)+Xn-1s(X)mod(Xn+1)modg(X)(27)＝Xn-1a(X)g(X)modg(X)+Xn-1s(X)mod(Xn+1)modg(X) (28)＝Xn-1s(X)mod(Xn+1)modg(X) (29)因?yàn)閄n+1可被g(X)除盡，所以得出等式28。
多項(xiàng)式形式的校正子s(X)為s(X)＝s0+s1X+...+sn-k-1Xn-k-1(30)因此，如下導(dǎo)出循環(huán)右移字的校正子s(-1)(X)s-1(X)＝Xn-1s(X)mod(Xn+1)modg(X) (31)＝(s0Xn-1+s1Xn+...+sn-k-1X2n-k-2)mod(Xn+1)modg(X) (32)＝(s0Xn-1+s1+s2X+...+sn-k-1Xn-k-2)modg(X) (33)＝(s1+s2X+...+sn-k-1Xn-k-2)+s0Xn-1modg(X) (34)如等式34所確認(rèn)的，通過對所接收字的初始校正子中的高階位移位并增加一個(gè)屏蔽字(s0Xn-1modg(X))，可以確定循環(huán)右移字的校正子。因此，如果位s0為“零”，則屏蔽字(s0Xn-1modg(X))等于零，如果位s0為“1”，則屏蔽字(s0Xn-1modg(X))等于(Xn-1modg(X))?？梢允孪扔?jì)算出項(xiàng)(Xn-1modg(X))的一預(yù)定值，并存儲在譯碼器的屏蔽寄存器(下面將說明)中以供使用。因此，與現(xiàn)有的譯碼器相比，處理接收字R(X)所需的計(jì)算顯著地減少到相當(dāng)于截短字的數(shù)字上。應(yīng)用等式34所表示的右移字的校正子，本譯碼器可以將所接收字譯碼，并隔離差錯(cuò)突發(fā)，以進(jìn)行校正。糾錯(cuò)操作可以通過將所接收字從寄存器移出所需位數(shù)以去除差錯(cuò)突發(fā)來執(zhí)行。
圖2是顯示依據(jù)本發(fā)明的一個(gè)最佳實(shí)施例用循環(huán)右移對截短碼字進(jìn)行譯碼的裝置和方法的原理框圖。這里所用的術(shù)語“右移”被定義為與圖2中顯示橫向數(shù)據(jù)的方向的箭頭有關(guān)。因此，如果圖2中所示結(jié)構(gòu)要被橫向倒轉(zhuǎn)，則這里所說的“右移”的概念在實(shí)際上將變?yōu)椤白笠啤?。換句話說，本發(fā)明并不限于一種移位方向。
參見圖2，顯示了一個(gè)譯碼器10，包括一個(gè)碼移位寄存器12。寄存器12的輸入與譯碼器接收器(未明確顯示)的前端的輸出相連。所接收碼字r(X)的各位被右移進(jìn)碼移位寄存器12。在這個(gè)實(shí)施例中，碼移位寄存器12的長度是224位。寄存器12最右端的多個(gè)位存儲單元由數(shù)據(jù)線13連接到一個(gè)突發(fā)檢測和校正電路14。按照(從下面將說明的突發(fā)檢測電路16)確定了所接收字中的突發(fā)差錯(cuò)的長度，在加法器26上，突發(fā)校正電路14將差錯(cuò)突發(fā)位加到碼移位寄存器12中的所接收字的各位上。所接收字位加上突發(fā)校正位被向右移位，并通過加法器26移出碼移位寄存器12，從而將一個(gè)糾錯(cuò)字傳送到接收器中的下一級。
多個(gè)數(shù)據(jù)線(未明確顯示)將突發(fā)檢測電路16的輸出連接到突發(fā)校正電路14的輸入。為了清楚起見，未顯示這些特別的特征，并且在圖2中將突發(fā)檢測和校正電路16和14合并成一個(gè)方框。根據(jù)上述等式34中所表示的右移接收字的校正子s(-1)(X)，突發(fā)檢測電路16檢測到在校正子寄存器18的最右端位置的一個(gè)長度為t或更少的突發(fā)的存在。校正子寄存器18被構(gòu)造為包含字R(X)的校正子。如上所述，可以根據(jù)Lin和Costello的講授來計(jì)算這個(gè)校正子。校正子寄存器18的一個(gè)輸出由數(shù)據(jù)線17連接到突發(fā)檢測電路16的對應(yīng)輸入。多個(gè)加法器(或XOR門)20中的每一個(gè)由數(shù)據(jù)線19連接到校正子寄存器18的一個(gè)對應(yīng)位存儲單元。屏蔽寄存器22的多個(gè)輸出21中的每一個(gè)與加法器20的每一個(gè)相連。使屏蔽寄存器22成形包含屏蔽字(s0Xn-1modg(X))的各位。碼寄存器12的一個(gè)輸出由數(shù)據(jù)線23連接到加法器26和接收器中的下一級。數(shù)據(jù)線25將校正子寄存器18的最右位連接到加法器20。將用于同步圖2中所示的每個(gè)電路和寄存器的操作的系統(tǒng)時(shí)鐘24連接到每個(gè)電路和寄存器上。
在操作中，將所接收的截短碼字右移進(jìn)碼寄存器12和校正子寄存器18。所接收字被右移出碼寄存器12到數(shù)據(jù)線23上。參考上面的等式34，只要在校正子寄存器18中的最右端位置的位是“0”，則屏蔽寄存器22中的屏蔽值等于零。換句話說，如果屏蔽值等于零(s0＝0)，則右移字的(寄存器18中的)校正子等于(s1+s2X+...+sn-k-1Xn-k-2)。因此，碼移位寄存器12中的字被向右移位一次。然而，當(dāng)校正子寄存器18的輸出位為“1”時(shí)，加法器20被允許，屏蔽寄存器22中的屏蔽值被加到校正子寄存器18中的校正子的值上。換句話說，如果s0＝1，則(校正子寄存器18中的)校正子等于量(s1+s2X+...+sn-k-1Xn-k-2)和預(yù)定值(Xn-1modg(X))的總和。因此，碼移位寄存器12中的字被移位一次。
校正子寄存器18中的校正子位與突發(fā)檢測電路16中的對應(yīng)位存儲單元相連。校正子寄存器18中的位模式與突發(fā)檢測電路16中的對應(yīng)位存儲單元相連。突發(fā)檢測電路16中的最上面t位與突發(fā)校正電路14中的對應(yīng)位存儲單元相連。當(dāng)檢測到長度為t或更少的突發(fā)時(shí)，突發(fā)差錯(cuò)校正電路14將這些位加到碼寄存器12中的字上，從而完成差錯(cuò)校正過程。碼寄存器12中的剩余位因而被移出。
圖3是顯示依據(jù)圖2所示的譯碼裝置和實(shí)施例的用循環(huán)右移對截短碼字進(jìn)行譯碼的方法的流程圖。圖3所示方法(100)可以用軟件實(shí)現(xiàn)，該軟件在微處理器(未明確顯示)的控制下操作。在本質(zhì)上，一個(gè)可校正的差錯(cuò)模式在校正子寄存器的(n-k-1-t)個(gè)最高有效位置中具有一個(gè)零序列。(t)個(gè)最低有效位形成可校正差錯(cuò)模式，該模式至少具有一個(gè)非零元素。對于GSM實(shí)施例，t＝12，n＝224，k＝184。
特別地，在步驟104，將所接收截短碼字r(X)裝載(右移)進(jìn)碼寄存器12(圖2)。碼寄存器長n位。對所接收碼字r(X)的每一次右移計(jì)算右移字的校正子s(X)。在步驟106，將位計(jì)數(shù)器(未明確顯示)設(shè)置為零。由所接收碼字r(X)每次向碼寄存器右移一位使得位計(jì)數(shù)器增1。校正子寄存器18的最低有效位用于啟動加法器20。在步驟108，計(jì)算所接收碼字的校正子。在步驟110，分析校正子寄存器的內(nèi)容，以確定在該寄存器中是否有個(gè)12位差錯(cuò)模式(例如，對于GSM)，并且寄存器中的其他所有位是否為零。如果否，則假設(shè)沒有差錯(cuò)模式，將信息向量u(X)移到接收機(jī)中的下一級。在步驟114，譯碼器等待下一個(gè)接收的碼字r(X)。
然而，如果在步驟110，校正子寄存器的內(nèi)容包含一個(gè)12位差錯(cuò)模式并且其他所有位為零，則在步驟116假設(shè)已經(jīng)檢測到一個(gè)可校正的差錯(cuò)模式。在步驟118，加法器20被禁止，并在所接收碼字r(X)右移出碼字寄存器時(shí)將校正子寄存器的內(nèi)容(包括差錯(cuò)模式)加到所接收碼字r(X)上。在步驟118，將12位差錯(cuò)模式加到從位存儲單元(位計(jì)數(shù)器值+1)開始的所接收碼字上。在步驟114，譯碼器等待下一個(gè)接收的碼字r(X)。如果接收到另一個(gè)碼字r(X)，流程返回到步驟104。
在步驟116，如果確定在校正子寄存器中沒有12位差錯(cuò)模式(以及其他所有位等于零)，則在步驟120分析位計(jì)數(shù)器的值以確定其是否等于(n-1)。如果是，并且還沒有檢測到可校正的位模式，則在步驟122，系統(tǒng)宣布已經(jīng)發(fā)生了“幀刪除”，流程進(jìn)行到步驟114，等待下一個(gè)接收的碼字。
如果在步驟120判定位計(jì)數(shù)值不等于(n-1)，則在步驟124，分析校正子寄存器，以判定最低有效位是否等于“1”。如果是，則將校正子寄存器中的位向最低有效位右移，并加到存儲在屏蔽寄存器22中的預(yù)定屏蔽字Xn-1modg(X)上。對于這個(gè)實(shí)施例，屏蔽字Xn-1modg(X)為X39+X25+X22+X16+X2。在步驟130，位計(jì)數(shù)器值增1。然而，如果在步驟124校正子寄存器中的最低有效位不等于“1”，則在步驟128將校正子寄存器的內(nèi)容向最低有效位右移，從而將其刪去。在步驟130，位計(jì)數(shù)器值增1，流程返回到步驟116。
雖然這里已經(jīng)在附圖中顯示了并且在詳細(xì)說明中描述了本發(fā)明的方法和裝置的一個(gè)最佳實(shí)施例，但應(yīng)該理解的是，本發(fā)明并不限于所公開的實(shí)施例，而是在不偏離由下面的權(quán)利要求所陳述和限定的本發(fā)明的精神的情況下能夠進(jìn)行各種重新整理、修改和替代。
權(quán)利要求
1.一種用于對一循環(huán)碼字進(jìn)行譯碼的方法，包括下列步驟將所述循環(huán)碼字裝載進(jìn)一個(gè)第一存儲單元；計(jì)算所述循環(huán)碼字的校正子；將所述校正子裝載進(jìn)一個(gè)第二存儲單元；判定所述校正子的最低有效位是否等于一預(yù)定值；如果所述最低有效位不等于所述預(yù)定值，將所述第二存儲單元的內(nèi)容向所述最低有效位方向移位；以及如果所述最低有效位等于所述預(yù)定值，將所述第二存儲單元的所述內(nèi)容向所述最低有效位方向移位，并將所述內(nèi)容加到一個(gè)屏蔽字上。
2.如權(quán)利要求1的方法，其中，所述第一存儲單元是一個(gè)移位寄存器。
3.如權(quán)利要求1的方法，其中，所述裝載所述循環(huán)碼字的步驟包括將所述接收碼字右移進(jìn)所述第一存儲單元的步驟。
4.如權(quán)利要求1的方法，其中，所述預(yù)定值等于1。
5.如權(quán)利要求1的方法，其中，所述循環(huán)碼字是一個(gè)等于r(X)的向量，所述第一存儲單元的長度是n位，所述屏蔽字等于(Xn-1)modg(X)。
6.如權(quán)利要求1的方法，其中，所述循環(huán)碼字包括一個(gè)法爾碼字。
7.如權(quán)利要求1的方法，其中，所述循環(huán)碼字包括一個(gè)截短循環(huán)碼。
8.一種法爾碼譯碼器，包括一個(gè)碼字存儲裝置，用于存儲一個(gè)要譯碼的碼字；一個(gè)與所述碼字存儲裝置相聯(lián)系的校正子存儲裝置，用于存儲所述碼字的一個(gè)校正子；以及一個(gè)屏蔽字裝置，用于存儲一個(gè)預(yù)定字，并響應(yīng)于在所述校正子存儲裝置中檢測到一預(yù)定位值，啟動所述預(yù)定字與所述校正子的加法。
9.如權(quán)利要求8的法爾碼譯碼器，其中，所述碼字存儲裝置包括一個(gè)n位累加寄存器。
10.如權(quán)利要求8的法爾碼譯碼器，其中，所述校正子存儲裝置包括一個(gè)寄存器。
11.如權(quán)利要求8的法爾碼譯碼器，其中，所述屏蔽字裝置包括多個(gè)加法器，所述加法器中的每一個(gè)連在所述校正子存儲裝置和所述屏蔽字裝置的相應(yīng)位存儲單元之間。
12.如權(quán)利要求8的法爾碼譯碼器，其中，所述預(yù)定字包括(Xn-1)modg(X)。
13.如權(quán)利要求8的法爾碼譯碼器，其中，所述預(yù)定字包括(X39+X25+X22+X16+X2)，并且所述校正子存儲裝置的內(nèi)容包括一個(gè)12位差錯(cuò)模式。
14.如權(quán)利要求8的法爾碼譯碼器，其中，所述預(yù)定位值包括“1”。
15.如權(quán)利要求8的法爾碼譯碼器，其中，所述法爾碼包括一個(gè)截短循環(huán)碼。
16.一種法爾碼譯碼器，包括第一存儲單元，用于存儲一個(gè)要譯碼的碼字；一個(gè)與所述第一存儲單元相聯(lián)系的第二存儲單元，用于存儲所述碼字的一個(gè)校正子；以及第三存儲單元，用于存儲一個(gè)預(yù)定字，并響應(yīng)于在所述第二存儲單元中檢測到一預(yù)定值，啟動所述預(yù)定字與所述校正子的加法。
17.如權(quán)利要求16的法爾碼譯碼器，其中，所述法爾碼包括一個(gè)截短循環(huán)碼。
18.如權(quán)利要求16的法爾碼譯碼器，其中，至少所述第一、第二和第三存儲單元中的一個(gè)包括一個(gè)移位寄存器。
19.如權(quán)利要求16的法爾碼譯碼器，其中，所述預(yù)定值包括邏輯“1”。
全文摘要
這里提供了一個(gè)差錯(cuò)捕獲譯碼器(10),在譯碼移位寄存器(12)中執(zhí)行對所接收截短碼字的循環(huán)右移。因此,在寄存器(12)內(nèi)的截短碼長度內(nèi)遇到所接收碼字的差錯(cuò)突發(fā)部分。換句話說,為了遇到所接收碼字的差錯(cuò)突發(fā)部分,移位寄存器(12)所需的循環(huán)右移次數(shù)與截短碼字的長度相當(dāng)。
文檔編號H03M13/17GK1245599SQ97181640
公開日2000年2月23日 申請日期1997年12月3日 優(yōu)先權(quán)日1996年12月5日
發(fā)明者R·拉梅斯, K·巴拉錢德蘭 申請人:艾利森公司