糾正突發(fā)錯(cuò)誤的解碼方法、解碼設(shè)備和解碼器的制造方法
【專利摘要】本發(fā)明提供了用于糾正突發(fā)錯(cuò)誤的解碼方法、解碼設(shè)備和解碼器。具體而言，用于糾正突發(fā)錯(cuò)誤的解碼方法，包括：計(jì)算接收到的數(shù)據(jù)幀的初始校正子，其中所述數(shù)據(jù)幀是基于針對(duì)突發(fā)錯(cuò)誤糾正的循環(huán)碼進(jìn)行編碼的；基于所計(jì)算的初始校正子，確定所述數(shù)據(jù)幀中包含的突發(fā)錯(cuò)誤的錯(cuò)誤可糾性；以及根據(jù)所確定的錯(cuò)誤可糾性，對(duì)所述數(shù)據(jù)幀中的突發(fā)錯(cuò)誤進(jìn)行處理并輸出處理后的數(shù)據(jù)幀。根據(jù)本發(fā)明的解碼方法、解碼設(shè)備和解碼器，通過(guò)使用數(shù)據(jù)幀的初始校正子確定數(shù)據(jù)幀中包含的突發(fā)錯(cuò)誤的錯(cuò)誤可糾性以及錯(cuò)誤模式，使得能夠在數(shù)據(jù)被發(fā)送出去之前確定錯(cuò)誤可糾性，而且具有較小的解碼延時(shí)。
【專利說(shuō)明】糾正突發(fā)錯(cuò)誤的解碼方法、解碼設(shè)備和解碼器
【技術(shù)領(lǐng)域】
[0001]本發(fā)明總體上涉及數(shù)據(jù)通信領(lǐng)域，特別地，涉及糾正突發(fā)錯(cuò)誤的解碼方法、解碼設(shè)備和解碼器。
【背景技術(shù)】
[0002]近來(lái)，隨著通信和互聯(lián)網(wǎng)領(lǐng)域(諸如高速SERDES)中的數(shù)據(jù)傳輸速率的不斷增加，基于突發(fā)錯(cuò)誤校正循環(huán)碼的前向錯(cuò)誤校正(FEC)技術(shù)正得到越來(lái)越廣泛的應(yīng)用。
[0003]例如，IEEE802.3ap標(biāo)準(zhǔn)要求能夠校正高達(dá)11位的突發(fā)錯(cuò)誤的縮短循環(huán)碼(2112，2080)，其中2080比特為信息位，其余的32比特是校驗(yàn)位。通常，突發(fā)錯(cuò)誤校正編碼包括例如法爾碼(Fire Code)，其生成多項(xiàng)式為8(Χ) = (Χ2η+1)ρ(Χ)。其中，所有的伽羅華域運(yùn)算都在GF(2m)中執(zhí)行，m是本原多項(xiàng)式p(X)的階數(shù)，L為正整數(shù)，其中L≤m并且2L-1不可被P(X)的周期整除。
[0004]在編碼器側(cè)，通過(guò)使用線性時(shí)序電路，可以使用t(X)=b(X)+Xn_ku(X)實(shí)現(xiàn)編碼計(jì)算。其中，t(x)為發(fā)送的編碼數(shù)據(jù)，u(X)為信息位,并且13(1)=11^\1(1)1]10(^(1)。其中,η為編碼數(shù)據(jù)的長(zhǎng)度，k為信息位的長(zhǎng)度，則n-k為校驗(yàn)位的長(zhǎng)度。
[0005]在解碼器側(cè)，解碼器通常利用如下方法對(duì)循環(huán)碼進(jìn)行解碼。
[0006]首先，生成校正子。例如，可以使用s(x) =r (X)modg(X)生成校正子,其中r (X)為接收的碼字，1"00=〖00+600，其中600為接收到的數(shù)據(jù)中包含的錯(cuò)誤。具體而言，在生成校正子時(shí)，需要將所接收的數(shù)據(jù)存儲(chǔ)在數(shù)據(jù)緩沖器中。在接收到整個(gè)幀之后，生成校正子，由此帶來(lái)大約一個(gè)幀的解碼延時(shí)接著，對(duì)校正子進(jìn)行檢測(cè)和測(cè)試，以獲得對(duì)應(yīng)的錯(cuò)誤模式。校正子和錯(cuò)誤模式之間存在如下關(guān)系:
[0007]s (X) =r (X) modg (x) = {t (x) +e (x)} modG (x) =e (x) modG (x)。
[0008]在獲得了 e(x)之后，校正后的數(shù)據(jù)可表示為c(X)=r(X)+e(X)。
[0009]最后，在幀被解碼之后，解碼器將指示可糾或不可糾的標(biāo)記與數(shù)據(jù)一起發(fā)送到上層。在IEEE802.3ap標(biāo)準(zhǔn)中，如果確定當(dāng)前幀是不可糾的，則FEC層將修改64B/66B塊的相關(guān)的同步頭部，例如通過(guò)添加指示該錯(cuò)誤不可糾的標(biāo)記，使得PCS上層將知道將進(jìn)入的幀已被破壞，并采取相應(yīng)的措施?？梢?，在將數(shù)據(jù)發(fā)送到上層之前及時(shí)確定該幀是可糾的還是不可糾的非常重要。
[0010]在現(xiàn)有技術(shù)中，基于獲得e(x)的不同的方式，已經(jīng)發(fā)展了不同的解碼方案。一種解碼方案，例如Meggitt解碼器，要求在確定整個(gè)幀的錯(cuò)誤模式之后，確定錯(cuò)誤是否可糾。然后，根據(jù)錯(cuò)誤模式和該幀是否可糾，對(duì)幀進(jìn)行進(jìn)一步處理。然而，確定錯(cuò)誤模式的過(guò)程將引入大約一幀的延時(shí)。因此，如果想要在數(shù)據(jù)被發(fā)送到上層之前確定該幀是可糾的還是不可糾的，則自接收數(shù)據(jù)起需要兩個(gè)幀的解碼延時(shí)。此外，這將要求較大的緩沖器來(lái)存儲(chǔ)兩個(gè)完整幀的數(shù)據(jù)。
[0011]另一種解碼器基于法爾碼來(lái)設(shè)計(jì)。通常的法爾碼解碼器可參見1972年由MIT出版社出版的“Error-Correcting Codes”。一般而言，基于法爾碼的解碼方案要求接收器具有相對(duì)高的計(jì)算能力，并且使用該解碼方案的解碼延時(shí)通常大約大于一個(gè)幀延時(shí)，而精確的延時(shí)與本原多項(xiàng)式P(X)的周期有關(guān)。
[0012]因此，需要提供一種克服現(xiàn)有技術(shù)的上述問(wèn)題的改進(jìn)的解碼方案。

【發(fā)明內(nèi)容】

[0013]本發(fā)明的一個(gè)目的在于，提供一種克服現(xiàn)有技術(shù)的上述問(wèn)題的改進(jìn)的解碼方案。
[0014]為此，本發(fā)明提出了用于糾正突發(fā)錯(cuò)誤的解碼方法、解碼設(shè)備和解碼器。根據(jù)本發(fā)明的解碼方法、解碼設(shè)備和解碼器，通過(guò)使用數(shù)據(jù)幀的初始校正子確定數(shù)據(jù)幀中包含的突發(fā)錯(cuò)誤的錯(cuò)誤可糾性以及錯(cuò)誤模式，使得能夠在數(shù)據(jù)被發(fā)送出去之前確定數(shù)據(jù)中包含的突發(fā)錯(cuò)誤的錯(cuò)誤可糾性，而且具有較小的解碼延時(shí)。
[0015]根據(jù)本發(fā)明的第一方面，提供了一種用于糾正突發(fā)錯(cuò)誤的解碼方法，包括:計(jì)算接收到的數(shù)據(jù)幀的初始校正子，其中所述數(shù)據(jù)幀是基于針對(duì)突發(fā)錯(cuò)誤糾正的循環(huán)碼進(jìn)行編碼的；基于所計(jì)算的初始校正子，確定所述數(shù)據(jù)幀中包含的突發(fā)錯(cuò)誤的錯(cuò)誤可糾性；以及根據(jù)所確定的錯(cuò)誤可糾性，對(duì)所述數(shù)據(jù)幀中的突發(fā)錯(cuò)誤進(jìn)行處理并輸出處理后的數(shù)據(jù)幀。
[0016]根據(jù)本發(fā)明的第二方面，提供了一種用于糾正突發(fā)錯(cuò)誤的解碼設(shè)備，包括:初始校正子計(jì)算裝置，配置為計(jì)算接收到的數(shù)據(jù)幀的初始校正子，其中所述數(shù)據(jù)幀是基于針對(duì)突發(fā)錯(cuò)誤糾正的循環(huán)碼進(jìn)行編碼的；錯(cuò)誤可糾性確定裝置，配置為基于所計(jì)算的初始校正子，確定所述數(shù)據(jù)幀中包含的突發(fā)錯(cuò)誤的錯(cuò)誤可糾性；以及錯(cuò)誤處理裝置，配置為根據(jù)所確定的錯(cuò)誤可糾性，對(duì)所述數(shù)據(jù)幀中的突發(fā)錯(cuò)誤進(jìn)行處理并輸出處理后的數(shù)據(jù)幀。
[0017]根據(jù)本發(fā)明的第三方面，提供了一種用于糾正突發(fā)錯(cuò)誤的解碼器，包括:數(shù)據(jù)緩沖器，配置為用于存儲(chǔ)接收到的數(shù)據(jù)幀，其中所述數(shù)據(jù)幀是基于針對(duì)突發(fā)錯(cuò)誤糾正的循環(huán)碼進(jìn)行編碼的；初始校正子計(jì)算電路，配置為從所述數(shù)據(jù)緩沖器讀取數(shù)據(jù)幀，并計(jì)算所述數(shù)據(jù)幀的初始校正子；錯(cuò)誤可糾性確定電路，包括多個(gè)多路復(fù)用器和異或門，配置為基于所述初始校正子計(jì)算電路計(jì)算的初始校正子，確定所述數(shù)據(jù)幀中包含的突發(fā)錯(cuò)誤的錯(cuò)誤可糾性；以及錯(cuò)誤處理電路，配置為根據(jù)所述錯(cuò)誤可糾性確定電路所確定的錯(cuò)誤可糾性，對(duì)所述數(shù)據(jù)幀中的突發(fā)錯(cuò)誤進(jìn)行處理并輸出處理后的數(shù)據(jù)幀。
[0018]根據(jù)本發(fā)明的解碼方法、解碼設(shè)備和解碼器，通過(guò)使用數(shù)據(jù)幀的初始校正子確定數(shù)據(jù)幀中包含的突發(fā)錯(cuò)誤的錯(cuò)誤可糾性以及錯(cuò)誤模式，能夠在數(shù)據(jù)被發(fā)送出去之前確定數(shù)據(jù)幀中包含的突發(fā)錯(cuò)誤的錯(cuò)誤可糾性，而且具有較小的解碼延時(shí)。
【專利附圖】

【附圖說(shuō)明】
[0019]通過(guò)結(jié)合附圖對(duì)本公開示例性實(shí)施方式進(jìn)行更詳細(xì)的描述，本公開的上述以及其它目的、特征和優(yōu)勢(shì)將變得更加明顯，其中，在本公開示例性實(shí)施方式中，相同的參考標(biāo)號(hào)通常代表相同部件。
[0020]圖1示出了適于用來(lái)實(shí)現(xiàn)本發(fā)明實(shí)施方式的示例性計(jì)算機(jī)系統(tǒng)/服務(wù)器的框圖。
[0021]圖2示出根據(jù)本發(fā)明一個(gè)實(shí)施例的用于糾正突發(fā)錯(cuò)誤的解碼方法的流程圖。
[0022]圖3示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的確定數(shù)據(jù)幀中包含的突發(fā)錯(cuò)誤的錯(cuò)誤可糾性的方法的流程圖。
[0023]圖4示出了縮短循環(huán)碼中的虛假錯(cuò)誤的示意圖。[0024]圖5示出根據(jù)本發(fā)明一個(gè)實(shí)施例的用于糾正突發(fā)錯(cuò)誤的解碼設(shè)備的框圖。
[0025]圖6示出根據(jù)本發(fā)明一個(gè)實(shí)施例的解碼器的總體結(jié)構(gòu)。
[0026]圖7示出根據(jù)本發(fā)明一個(gè)實(shí)施例的可糾性確定電路的框圖。
[0027]圖8A和圖SB分別示出根據(jù)本發(fā)明一個(gè)實(shí)施例的第一校正子計(jì)算電路和第二校正子計(jì)算電路的示例性結(jié)構(gòu)。
[0028]圖9示出根據(jù)本發(fā)明一個(gè)實(shí)施例的錯(cuò)誤模式確定電路的結(jié)構(gòu)。
[0029]圖1OA和圖1OB分別在幀內(nèi)以及幀間的級(jí)別上示出根據(jù)本發(fā)明一個(gè)實(shí)施例的流水控制的示意圖。
【具體實(shí)施方式】
[0030]下面將參照附圖更詳細(xì)地描述本公開的優(yōu)選實(shí)施方式。雖然附圖中顯示了本公開的優(yōu)選實(shí)施方式，然而應(yīng)該理解，可以以各種形式實(shí)現(xiàn)本公開而不應(yīng)被這里闡述的實(shí)施方式所限制。相反，提供這些實(shí)施方式是為了使本公開更加透徹和完整，并且能夠?qū)⒈竟_的范圍完整地傳達(dá)給本領(lǐng)域的技術(shù)人員。
[0031]所屬【技術(shù)領(lǐng)域】的技術(shù)人員知道，本發(fā)明可以實(shí)現(xiàn)為系統(tǒng)、方法或計(jì)算機(jī)程序產(chǎn)品。因此，本公開可以具體實(shí)現(xiàn)為以下形式，即:可以是完全的硬件、也可以是完全的軟件(包括固件、駐留軟件、微代碼等)，還可以是硬件和軟件結(jié)合的形式，本文一般稱為“電路”、“模塊”或“系統(tǒng)”。此外，在一些實(shí)施方式中，本發(fā)明還可以實(shí)現(xiàn)為在一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)中的計(jì)算機(jī)程序產(chǎn)品的形式，該計(jì)算機(jī)可讀介質(zhì)中包含計(jì)算機(jī)可讀的程序代碼。
[0032]可以采用一個(gè)或多個(gè)計(jì)算機(jī)可讀的介質(zhì)的任意組合。計(jì)算機(jī)可讀介質(zhì)可以是計(jì)算機(jī)可讀信號(hào)介質(zhì)或者計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)例如可以是一但不限于——電、磁、光、電磁、紅外線、或半導(dǎo)體的系統(tǒng)、裝置或器件，或者任意以上的組合。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)的更具體的例子(非窮舉的列表)包括:具有一個(gè)或多個(gè)導(dǎo)線的電連接、便攜式計(jì)算機(jī)磁盤、硬盤、隨機(jī)存取存儲(chǔ)器(RAM)、只讀存儲(chǔ)器(ROM)、可擦式可編程只讀存儲(chǔ)器(EPR0M或閃存)、光纖、便攜式緊湊磁盤只讀存儲(chǔ)器(CD-ROM)、光存儲(chǔ)器件、磁存儲(chǔ)器件、或者上述的任意合適的組合。在本文件中，計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以是任何包含或存儲(chǔ)程序的有形介質(zhì)，該程序可以被指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用。
[0033]計(jì)算機(jī)可讀的信號(hào)介質(zhì)可以包括在基帶中或者作為載波一部分傳播的數(shù)據(jù)信號(hào)，其中承載了計(jì)算機(jī)可讀的程序代碼。這種傳播的數(shù)據(jù)信號(hào)可以采用多種形式，包括——但不限于——電磁信號(hào)、光信號(hào)或上述的任意合適的組合。計(jì)算機(jī)可讀的信號(hào)介質(zhì)還可以是計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)以外的任何計(jì)算機(jī)可讀介質(zhì)，該計(jì)算機(jī)可讀介質(zhì)可以發(fā)送、傳播或者傳輸用于由指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用的程序。
[0034]計(jì)算機(jī)可讀介質(zhì)上包含的程序代碼可以用任何適當(dāng)?shù)慕橘|(zhì)傳輸，包括一但不限于一無(wú)線、電線、光纜、RF等等，或者上述的任意合適的組合。
[0035]可以以一種或多種程序設(shè)計(jì)語(yǔ)言或其組合來(lái)編寫用于執(zhí)行本發(fā)明操作的計(jì)算機(jī)程序代碼，所述程序設(shè)計(jì)語(yǔ)言包括面向?qū)ο蟮某绦蛟O(shè)計(jì)語(yǔ)言一諸如Java、Smalltalk、C++，還包括常規(guī)的過(guò)程式程序設(shè)計(jì)語(yǔ)言一諸如”C”語(yǔ)言或類似的程序設(shè)計(jì)語(yǔ)言。程序代碼可以完全地在用戶計(jì)算機(jī)上執(zhí)行、部分地在用戶計(jì)算機(jī)上執(zhí)行、作為一個(gè)獨(dú)立的軟件包執(zhí)行、部分在用戶計(jì)算機(jī)上部分在遠(yuǎn)程計(jì)算機(jī)上執(zhí)行、或者完全在遠(yuǎn)程計(jì)算機(jī)或服務(wù)器上執(zhí)行。在涉及遠(yuǎn)程計(jì)算機(jī)的情形中，遠(yuǎn)程計(jì)算機(jī)可以通過(guò)任意種類的網(wǎng)絡(luò)一包括局域網(wǎng)(LAN)或廣域網(wǎng)(WAN)—連接到用戶計(jì)算機(jī)，或者，可以連接到外部計(jì)算機(jī)(例如利用因特網(wǎng)服務(wù)提供商來(lái)通過(guò)因特網(wǎng)連接)。
[0036]下面將參照本發(fā)明實(shí)施方式的方法、裝置(系統(tǒng))和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或框圖描述本發(fā)明。應(yīng)當(dāng)理解，流程圖和/或框圖的每個(gè)方框以及流程圖和/或框圖中各方框的組合，都可以由計(jì)算機(jī)程序指令實(shí)現(xiàn)。這些計(jì)算機(jī)程序指令可以提供給通用計(jì)算機(jī)、專用計(jì)算機(jī)或其它可編程數(shù)據(jù)處理裝置的處理器，從而生產(chǎn)出一種機(jī)器，這些計(jì)算機(jī)程序指令通過(guò)計(jì)算機(jī)或其它可編程數(shù)據(jù)處理裝置執(zhí)行，產(chǎn)生了實(shí)現(xiàn)流程圖和/或框圖中的方框中規(guī)定的功能/操作的裝置。
[0037]也可以把這些計(jì)算機(jī)程序指令存儲(chǔ)在能使得計(jì)算機(jī)或其它可編程數(shù)據(jù)處理裝置以特定方式工作的計(jì)算機(jī)可讀介質(zhì)中，這樣，存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)中的指令就產(chǎn)生出一個(gè)包括實(shí)現(xiàn)流程圖和/或框圖中的方框中規(guī)定的功能/操作的指令裝置(instructionmeans)的制造品(manufacture)。
[0038]也可以把計(jì)算機(jī)程序指令加載到計(jì)算機(jī)、其它可編程數(shù)據(jù)處理裝置、或其它設(shè)備上，使得在計(jì)算機(jī)、其它可編程數(shù)據(jù)處理裝置或其它設(shè)備上執(zhí)行一系列操作步驟，以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的過(guò)程，從而使得在計(jì)算機(jī)或其它可編程裝置上執(zhí)行的指令能夠提供實(shí)現(xiàn)流程圖和/或框圖中的方框中規(guī)定的功能/操作的過(guò)程。
[0039]圖1示出了適于用來(lái)實(shí)現(xiàn)本發(fā)明實(shí)施方式的示例性計(jì)算機(jī)系統(tǒng)/服務(wù)器12的框圖。圖1顯示的計(jì)算機(jī)系統(tǒng)/服務(wù)器12僅僅是一個(gè)示例，不應(yīng)對(duì)本發(fā)明實(shí)施方式的功能和使用范圍帶來(lái)任何限制。
[0040]如圖1所示，計(jì)算機(jī)系統(tǒng)/服務(wù)器12以通用計(jì)算設(shè)備的形式表現(xiàn)。計(jì)算機(jī)系統(tǒng)/服務(wù)器12的組件可以包括但不限于:一個(gè)或者多個(gè)處理器或者處理單元16，系統(tǒng)存儲(chǔ)器28，連接不同系統(tǒng)組件(包括系統(tǒng)存儲(chǔ)器28和處理單元16)的總線18。
[0041]總線18表示幾類總線結(jié)構(gòu)中的一種或多種，包括存儲(chǔ)器總線或者存儲(chǔ)器控制器，外圍總線，圖形加速端口，處理器或者使用多種總線結(jié)構(gòu)中的任意總線結(jié)構(gòu)的局域總線。舉例來(lái)說(shuō)，這些體系結(jié)構(gòu)包括但不限于工業(yè)標(biāo)準(zhǔn)體系結(jié)構(gòu)(ISA)總線，微通道體系結(jié)構(gòu)(MAC)總線，增強(qiáng)型ISA總線、視頻電子標(biāo)準(zhǔn)協(xié)會(huì)(VESA)局域總線以及外圍組件互連(PCI)總線。
[0042]計(jì)算機(jī)系統(tǒng)/服務(wù)器12典型地包括多種計(jì)算機(jī)系統(tǒng)可讀介質(zhì)。這些介質(zhì)可以是任何能夠被計(jì)算機(jī)系統(tǒng)/服務(wù)器12訪問(wèn)的可用介質(zhì)，包括易失性和非易失性介質(zhì)，可移動(dòng)的和不可移動(dòng)的介質(zhì)。
[0043]系統(tǒng)存儲(chǔ)器28可以包括易失性存儲(chǔ)器形式的計(jì)算機(jī)系統(tǒng)可讀介質(zhì)，例如隨機(jī)存取存儲(chǔ)器(RAM)30和/或高速緩存存儲(chǔ)器32。計(jì)算機(jī)系統(tǒng)/服務(wù)器12可以進(jìn)一步包括其它可移動(dòng)/不可移動(dòng)的、易失性/非易失性計(jì)算機(jī)系統(tǒng)存儲(chǔ)介質(zhì)。僅作為舉例，存儲(chǔ)系統(tǒng)34可以用于讀寫不可移動(dòng)的、非易失性磁介質(zhì)(圖1未顯示，通常稱為“硬盤驅(qū)動(dòng)器”)。盡管圖1中未示出，可以提供用于對(duì)可移動(dòng)非易失性磁盤(例如“軟盤”)讀寫的磁盤驅(qū)動(dòng)器，以及對(duì)可移動(dòng)非易失性光盤(例如⑶-ROM，DVD-ROM或者其它光介質(zhì))讀寫的光盤驅(qū)動(dòng)器。在這些情況下，每個(gè)驅(qū)動(dòng)器可以通過(guò)一個(gè)或者多個(gè)數(shù)據(jù)介質(zhì)接口與總線18相連。存儲(chǔ)器28可以包括至少一個(gè)程序產(chǎn)品，該程序產(chǎn)品具有一組(例如至少一個(gè))程序模塊，這些程序模塊被配置以執(zhí)行本發(fā)明各實(shí)施方式的功能。[0044]具有一組(至少一個(gè))程序模塊42的程序/實(shí)用工具40，可以存儲(chǔ)在例如存儲(chǔ)器28中，這樣的程序模塊42包括——但不限于——操作系統(tǒng)、一個(gè)或者多個(gè)應(yīng)用程序、其它程序模塊以及程序數(shù)據(jù)，這些示例中的每一個(gè)或某種組合中可能包括網(wǎng)絡(luò)環(huán)境的實(shí)現(xiàn)。程序模塊42通常執(zhí)行本發(fā)明所描述的實(shí)施方式中的功能和/或方法。
[0045]計(jì)算機(jī)系統(tǒng)/服務(wù)器12也可以與一個(gè)或多個(gè)外部設(shè)備14 (例如鍵盤、指向設(shè)備、顯示器24等)通信，還可與一個(gè)或者多個(gè)使得用戶能與該計(jì)算機(jī)系統(tǒng)/服務(wù)器12交互的設(shè)備通信，和/或與使得該計(jì)算機(jī)系統(tǒng)/服務(wù)器12能與一個(gè)或多個(gè)其它計(jì)算設(shè)備進(jìn)行通信的任何設(shè)備(例如網(wǎng)卡，調(diào)制解調(diào)器等等)通信。這種通信可以通過(guò)輸入/輸出(I/O)接口 22進(jìn)行。并且，計(jì)算機(jī)系統(tǒng)/服務(wù)器12還可以通過(guò)網(wǎng)絡(luò)適配器20與一個(gè)或者多個(gè)網(wǎng)絡(luò)(例如局域網(wǎng)(LAN)，廣域網(wǎng)(WAN)和/或公共網(wǎng)絡(luò)，例如因特網(wǎng))通信。如圖所示，網(wǎng)絡(luò)適配器20通過(guò)總線18與計(jì)算機(jī)系統(tǒng)/服務(wù)器12的其它模塊通信。應(yīng)當(dāng)明白，盡管圖中未示出，可以結(jié)合計(jì)算機(jī)系統(tǒng)/服務(wù)器12使用其它硬件和/或軟件模塊，包括但不限于:微代碼、設(shè)備驅(qū)動(dòng)器、冗余處理單元、外部磁盤驅(qū)動(dòng)陣列、RAID系統(tǒng)、磁帶驅(qū)動(dòng)器以及數(shù)據(jù)備份存儲(chǔ)系統(tǒng)等。
[0046]本發(fā)明的目的之一在于提供一種在數(shù)據(jù)幀被發(fā)送到上層之前能夠確定數(shù)據(jù)中的突發(fā)錯(cuò)誤(如果存在的話)的可糾性，而且解碼延時(shí)較小的解碼方案。
[0047]下面將參照?qǐng)D2至圖10更具體地描述本發(fā)明。圖2示出根據(jù)本發(fā)明一個(gè)實(shí)施例的用于糾正突發(fā)錯(cuò)誤的解碼方法200的流程圖。
[0048]如圖2所示，首先，步驟S202處，計(jì)算接收到的數(shù)據(jù)幀的初始校正子，其中數(shù)據(jù)幀是基于針對(duì)突發(fā)錯(cuò)誤糾正的循環(huán)碼進(jìn)行編碼的。
[0049]注意，在下文中，數(shù)據(jù)幀和循環(huán)碼可以互換使用。本領(lǐng)域技術(shù)人員了解，將接收的碼字r(x)，也可以寫成r(n，k)的形式(其中η為碼字的長(zhǎng)度，k為信息位的長(zhǎng)度)除以生成多項(xiàng)式g(x)(其階數(shù)為n-k)所得的余數(shù)多項(xiàng)式稱為校正子多項(xiàng)式(以下稱為初始校正子)S(X)，即:
[0050]s (X) =r (X) mod g (x)
[0051]因此，s (X)的階數(shù)必然低于g(x)的階數(shù)，也就是說(shuō)，s (X)是一個(gè)階數(shù)為η-k-l或更小的多項(xiàng)式。S(X)的形式例如為:
[0052]s(x) = a0+a1x1+a2x2+...Bn-JrfXn+1 其中,為 s (X)的各項(xiàng)的系數(shù)，可以為 O 或者I。
[0053]在一個(gè)示例中，循環(huán)碼為法爾碼，其生成多項(xiàng)式為8(Χ) = (Χ2Η+1)Ρ(Χ)，其中P(X)為本原多項(xiàng)式，所有的伽羅華域運(yùn)算都在GF(2m)中執(zhí)行，m是p(X)的階次，L為正整數(shù)，其中L≤m并且2L-1不可被p(X)的周期整除，其中，χ2Μ+1被定義為錯(cuò)誤模式多項(xiàng)式，P (χ)還被定義為錯(cuò)誤位置多項(xiàng)式。L表示使用該循環(huán)碼能夠校正的突發(fā)錯(cuò)誤的比特?cái)?shù)。
[0054]接著，在步驟S204，基于在步驟S202計(jì)算的初始校正子，確定數(shù)據(jù)幀中包含的突發(fā)錯(cuò)誤的錯(cuò)誤可糾性。如上所述，已經(jīng)在步驟S202獲得了初始校正子，如果能夠確定初始校正子與錯(cuò)誤可糾性之間的關(guān)系，從而根據(jù)所計(jì)算的初始校正子確定錯(cuò)誤是否可糾，這將是有益的。為了描述清楚起見，以下將以ΙΕΕΕ802.3ap標(biāo)準(zhǔn)為例，推導(dǎo)初始校正子與錯(cuò)誤可糾性之間的關(guān)系，從而使得能夠根據(jù)初始校正子確定突發(fā)錯(cuò)誤是否可糾。
[0055]對(duì)于IEEE802.3ap標(biāo)準(zhǔn)，生成多項(xiàng)式為:
[0056]g (χ) =χ32+χ23+χ21+χη+χ2+1，[0057]其中，g(x)可被因子化為:
[0058]g(x) = (x21+l) (xn+x2+l),
[0059]其中χη+χ2+1為在GF⑵上不可約的本原多項(xiàng)式，稱為錯(cuò)誤位置多項(xiàng)式，而x21+l為錯(cuò)誤模式多項(xiàng)式。這一編碼可以校正具有長(zhǎng)度小于等于11比特的突發(fā)錯(cuò)誤。
[0060]假定存在長(zhǎng)度為11比特或者更小的突發(fā)錯(cuò)誤，則令錯(cuò)誤模式為e(x)=x屯(X)，其中，B(X)為階數(shù)小于等于10的多項(xiàng)式，并且j不大于η-1。因此，多項(xiàng)式B(X)和x21+l以及B(X)和xn+x2+l為互質(zhì)的，并且，很明顯，V和x21+l以及d和xn+x2+l也是互質(zhì)的。則存在如下關(guān)系，
[0061 ] r (χ) modg (x) = {t (x) +xJB (χ)} modg (x) =xJB (χ) modg (χ)幸 O
[0062]另一方面，當(dāng)且僅當(dāng)r (χ)是碼字本身時(shí)，r (χ)可被g(x)整除，即r(x) modg (X)=O?，F(xiàn)在，令
[0063]S1 (x) =r (x) mod (x21+l),
[0064]s2 (x) =r (x) mod (xn+x2+l),
[0065]其中，Sl(x), s2(x)分別稱為第一校正子和第二校正子。現(xiàn)有研究已經(jīng)表明，第一校正子S1 (χ)、第二校正子S2 (χ)與突發(fā)錯(cuò)誤的錯(cuò)誤可糾性之間存在如下關(guān)系:
[0066]如果8100=0，且8200=0，則表明沒(méi)有檢測(cè)到接收的碼字1*00中存在錯(cuò)誤；
[0067]如果S1 (χ)=0,且s2(x)古O或者S1 (χ)古O,且S2 (χ) =0,則表明突發(fā)錯(cuò)誤不可糾；
[0068] 如果S1 (χ)關(guān)0，且S2 (x) ^ O,并且S1 (χ)中連續(xù)零的個(gè)數(shù)小于等于10，則表明突發(fā)錯(cuò)誤不可糾，否則突發(fā)錯(cuò)誤可糾。
[0069]對(duì)于廣義的生成多項(xiàng)式g(x) = (χ2η+1)Ρ(χ)，存在與以上類似的情況。
[0070]通過(guò)上述推導(dǎo)過(guò)程可知，如果能夠獲得第一校正子S1(X)和第二校正子s2(x)，則可根據(jù)它們確定當(dāng)前幀中包含的突發(fā)錯(cuò)誤是可糾的還是不可糾的。
[0071]以上說(shuō)明表明可以對(duì)接收的碼字r(x)進(jìn)行模運(yùn)算來(lái)計(jì)算第一校正子S1(X)和第二校正子S2(X)。然而，由于接收的碼字r (X)的長(zhǎng)度為η比特,這使得計(jì)算第一校正子S1(X)和第二校正子S2(X)將需要大量操作并且延時(shí)較大。以下詳細(xì)說(shuō)明如何根據(jù)初始校正子S(X)計(jì)算第一校正子S1(X)和第二校正子S2(X)。
[0072]由于 s(x) =r (χ) modg (χ) =e (χ) modg (χ)，因此，令 e (x) =a (x) G (x)+s (χ),因此S1 (χ) =r (χ) mod (x21+l) =e (x) mod (x21+l) = [a (x) g (x) +s (x) ] mod (x21+l)。其中，x21+l 是 g (χ)的因子，因此，S1 (x) =s (x)mod (x21+l)。
[0073]同理可得，
[0074]s2 (χ) =r (χ) mod (xn+x2+l) =e (x) mod (xn+x2+l) = [a (x) g (x) +s (x) ] mod (xn+x2+l)其中，(xn+x2+l)是 g(x)的因子，因此，s2(x)=s(x)mod(xn+x2+l)。
[0075]可見，在得到初始校正子s(x)之后，可對(duì)初始校正子S(X)使用兩個(gè)取模運(yùn)算來(lái)得到第一校正子S1(X)和第二校正子S2(X)。而對(duì)于該模操作，可以使用移位和減法運(yùn)算來(lái)減小計(jì)算復(fù)雜度。因此，在整個(gè)幀接收到之后，在得到初始校正子S(X)之后，可以采用某些組合邏輯來(lái)計(jì)算第一校正子S1 (X)和第二校正子S2 (X)。
[0076]圖3示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的確定數(shù)據(jù)幀中包含的突發(fā)錯(cuò)誤的錯(cuò)誤可糾性的步驟204的流程圖300。具體而言，在步驟S302，基于在步驟S202計(jì)算的初始校正子，利用錯(cuò)誤模式多項(xiàng)式計(jì)算第一校正子。具體而言，計(jì)算第一校正子的步驟S302包括:將在步驟S202計(jì)算的初始校正子除以錯(cuò)誤模式多項(xiàng)式；和將所獲得的余式確定為第一校正子。
[0077]在具體實(shí)現(xiàn)時(shí)，將在步驟S202計(jì)算的初始校正子除以所述錯(cuò)誤模式多項(xiàng)式包括:對(duì)在步驟S202計(jì)算的初始校正子中階次大于錯(cuò)誤模式多項(xiàng)式的最高階的項(xiàng)進(jìn)行移位運(yùn)算；以及對(duì)移位運(yùn)算后的結(jié)果與初始校正子中階次不大于錯(cuò)誤模式多項(xiàng)式的最高階的項(xiàng)進(jìn)行減法運(yùn)算。
[0078]例如，可以對(duì)初始校正子的最高階至階次為2L-1的項(xiàng)均移位2L — I位。具體而言，在IEEE802.3ap標(biāo)準(zhǔn)中，對(duì)最高項(xiàng)χ31移位21位，與之類似地，對(duì)于階次為21的項(xiàng)也移位21位。然后，將移位運(yùn)算后的結(jié)果與初始校正子中階次不大于2L -1的項(xiàng)進(jìn)行減法運(yùn)算，例如可通過(guò)異或運(yùn)算來(lái)實(shí)現(xiàn)。
[0079]在步驟S304，基于在步驟S202計(jì)算的初始校正子，利用錯(cuò)誤位置多項(xiàng)式計(jì)算第二校正子。具體而言，計(jì)算第二校正子包括:將在步驟S202計(jì)算的初始校正子除以錯(cuò)誤位置多項(xiàng)式；和將所獲得的余式確定為第二校正子。
[0080]在具體實(shí)現(xiàn)時(shí)，將在步驟S202計(jì)算的初始校正子除以所述錯(cuò)誤位置多項(xiàng)式包括:對(duì)在步驟S202計(jì)算的初始校正子中階次大于錯(cuò)誤位置多項(xiàng)式的最高階的項(xiàng)進(jìn)行移位運(yùn)算；以及對(duì)移位運(yùn)算后的結(jié)果與初始校正子中階次不大于錯(cuò)誤位置多項(xiàng)式的最高階的項(xiàng)進(jìn)行減法運(yùn)算。
[0081]此處的移位運(yùn)算和減法運(yùn)算與上述關(guān)于計(jì)算第一校正子時(shí)描述的移位運(yùn)算和減法運(yùn)算相似。不同之處在于，根據(jù)錯(cuò)誤位置多項(xiàng)式的具體形式，可能需要將初始校正子的階次大于錯(cuò)誤位置多項(xiàng)式的最高階的項(xiàng)進(jìn)行多于一次的移位，以及可能需要迭代地執(zhí)行移位運(yùn)算和減法運(yùn)算。 [0082]在步驟S306，根據(jù)所計(jì)算的第一校正子S1(X)和第二校正子S2(X)，按照預(yù)定規(guī)則確定數(shù)據(jù)幀中包含的突發(fā)錯(cuò)誤的錯(cuò)誤可糾性。
[0083]在一個(gè)示例中，預(yù)定規(guī)則如下:
[0084]第一校正子和第二校正子都為零，表明沒(méi)有檢測(cè)到接收的數(shù)據(jù)幀中存在錯(cuò)誤；第一校正子和第二校正子中的僅一個(gè)校正子為零，突發(fā)錯(cuò)誤不可糾；第一校正子和第二校正子兩者都不為零，且第一校正子中連續(xù)零的個(gè)數(shù)小于等于循環(huán)碼可糾的最大突發(fā)錯(cuò)誤的長(zhǎng)度減一，則確定突發(fā)錯(cuò)誤不可糾，否則突發(fā)錯(cuò)誤可糾。
[0085]具體而言，如果S1 (x)=0，且S2(X)=O,則表明沒(méi)有檢測(cè)到r(x)中存在錯(cuò)誤；如果S1 (x)=0,且s2(x)古O或者S1 (χ)古O,且S2 (x)=0,則表明突發(fā)錯(cuò)誤不可糾;如果S1 (χ) ^ O,且8200古0，并且S1(X)中連續(xù)零的數(shù)目小于等于L-1，則表明突發(fā)錯(cuò)誤不可糾，否則突發(fā)錯(cuò)誤可糾。
[0086]由上可見，在獲得了初始校正子S(X)的基礎(chǔ)上，通過(guò)兩次模運(yùn)算獲得第一校正子S1(X)和第二校正子S2(X)。然后，通過(guò)使用預(yù)定規(guī)則，即可確定數(shù)據(jù)幀中包含的突發(fā)錯(cuò)誤是否可糾。對(duì)于特定的模操作，在具體實(shí)現(xiàn)時(shí)，可以使用移位和減法運(yùn)算來(lái)減小計(jì)算復(fù)雜度。因此，在整個(gè)幀接收到之后，在得到初始校正子S(X)之后，某些組合邏輯可以用來(lái)計(jì)算第一校正子S1(X)和第二校正子S2(X)，這不會(huì)引起任何解碼延時(shí)(如果有的解碼延時(shí)的話，也非常小)，從而可以在幀頭部被發(fā)出的同時(shí)發(fā)出指示該幀是否可糾的標(biāo)記。
[0087]方法200還可包括步驟S208，在該步驟中，根據(jù)所確定的錯(cuò)誤可糾性，對(duì)所述數(shù)據(jù)幀中的突發(fā)錯(cuò)誤進(jìn)行處理并輸出處理后的數(shù)據(jù)幀。例如，響應(yīng)于確定數(shù)據(jù)幀中的突發(fā)錯(cuò)誤可糾，對(duì)錯(cuò)誤進(jìn)行處理并輸出處理后的數(shù)據(jù)幀。響應(yīng)于確定數(shù)據(jù)幀中的突發(fā)錯(cuò)誤不可糾，將指示不可糾的標(biāo)記添加到數(shù)據(jù)幀的頭部，并輸出該數(shù)據(jù)幀。
[0088]該方法200還可包括步驟S206，在該步驟中，基于在步驟S202計(jì)算的初始校正子，確定數(shù)據(jù)幀包含的突發(fā)錯(cuò)誤的錯(cuò)誤模式。由于已經(jīng)得到了初始校正子，現(xiàn)在說(shuō)明初始校正子與錯(cuò)誤模式之間的關(guān)系，從而使得能夠根據(jù)在步驟S202計(jì)算的初始校正子確定錯(cuò)誤模式。
[0089]假定t (χ)是發(fā)送的碼字,而r (χ) = t (χ) +xze (χ)是表示被從第ζ個(gè)比特開始的錯(cuò)誤e(x)破壞的接收的碼字。此處，e(x)是表示m比特突發(fā)錯(cuò)誤模式的m-1階多項(xiàng)式。假定s(X)是由r(x)生成的初始校正子。則S(X)與錯(cuò)誤模式之間存在如下關(guān)系:
[0090]s (χ) =r (χ) modg (x) = {t (x) +xze (χ)} modg (χ) =xze (χ) modg (χ)
[0091]上式的矩陣表示為:
[0092]s (χ) =Tz.e (χ)
[0093]在T為非奇異矩陣，且為方陣時(shí)，錯(cuò)誤模式e(x)可由下式表示:
[0094]e (X) =iTz.s (X)
[0095]從而e0 (χ) =e (x) =s (χ), e1 (χ) =T-1.s (χ) =I^e (χ)…依次類推，e1+1 (χ) =T-1.e1 (χ)
[0096]在得到了 s(x)與e(x)的關(guān)系之后，以下詳細(xì)說(shuō)明計(jì)算錯(cuò)誤模式的步驟:
[0097]Ca)根據(jù)e1+1(x) = 1.e1 (χ)計(jì)算候選錯(cuò)誤模式:
[0098]其中，Αχ)為第i個(gè)錯(cuò)誤模式候選，ei+1(x)為第i + I個(gè)錯(cuò)誤模式候選VOO的初始值為在步驟S202計(jì)算的數(shù)據(jù)幀的初始校正子s(X) ；0≤i〈n-l，且i為數(shù)據(jù)寬度w的整數(shù)倍，例如O、w、2w…；數(shù)據(jù)寬度w由上層和下層決定，例如，其可以為16、32、64等；而T為對(duì)應(yīng)于生成多項(xiàng)式的可預(yù)先計(jì)算的矩陣。T的形式例如為:
【權(quán)利要求】
1.一種用于糾正突發(fā)錯(cuò)誤的解碼方法，包括: 計(jì)算接收到的數(shù)據(jù)幀的初始校正子，其中所述數(shù)據(jù)幀是基于針對(duì)突發(fā)錯(cuò)誤糾正的循環(huán)碼進(jìn)行編碼的； 基于所計(jì)算的初始校正子，確定所述數(shù)據(jù)幀中包含的突發(fā)錯(cuò)誤的錯(cuò)誤可糾性；以及 根據(jù)所確定的錯(cuò)誤可糾性，對(duì)所述數(shù)據(jù)幀中的突發(fā)錯(cuò)誤進(jìn)行處理并輸出處理后的數(shù)據(jù)幀。
2.根據(jù)權(quán)利要求1所述的解碼方法，其中，確定所述數(shù)據(jù)幀中包含的突發(fā)錯(cuò)誤的錯(cuò)誤可糾性包括: 基于所計(jì)算的初始校正子，利用錯(cuò)誤模式多項(xiàng)式計(jì)算第一校正子； 基于所計(jì)算的初始校正子，利用錯(cuò)誤位置多項(xiàng)式計(jì)算第二校正子，其中所述錯(cuò)誤模式多項(xiàng)式和錯(cuò)誤位置多項(xiàng)式與所述循環(huán)碼的生成多項(xiàng)式相關(guān)聯(lián)；以及 根據(jù)所計(jì)算的第一校正子和第二校正子，按照預(yù)定規(guī)則確定所述數(shù)據(jù)幀中包含的突發(fā)錯(cuò)誤的錯(cuò)誤可糾性。
3.根據(jù)權(quán)利要求2所述的解碼方法，其中計(jì)算第一校正子包括: 將所計(jì)算的初始校正子除以所述錯(cuò)誤模式多項(xiàng)式；和 將所獲得的余式確定為第一校正子。
4.根據(jù)權(quán)利要求3所述的解碼方法，其中將所計(jì)算的初始校正子除以所述錯(cuò)誤模式多項(xiàng)式包括: 對(duì)所計(jì)算的初始校正子中階次大于錯(cuò)誤模式多項(xiàng)式的最高階的項(xiàng)進(jìn)行移位運(yùn)算；以及對(duì)移位運(yùn)算后的結(jié)果與初始校正子中階次不大于錯(cuò)誤模式多項(xiàng)式的最高階的項(xiàng)進(jìn)行減法運(yùn)算。
5.根據(jù)權(quán)利要求2至4中任一項(xiàng)所述的解碼方法，其中計(jì)算第二校正子包括: 將所計(jì)算的初始校正子除以所述錯(cuò)誤位置多項(xiàng)式；和 將所獲得的余式確定為第二校正子。
6.根據(jù)權(quán)利要求5所述的解碼方法，其中將所計(jì)算的初始校正子除以所述錯(cuò)誤位置多項(xiàng)式包括: 對(duì)所計(jì)算的初始校正子中階次大于錯(cuò)誤位置多項(xiàng)式的最高階的項(xiàng)進(jìn)行移位運(yùn)算；以及對(duì)移位運(yùn)算后的結(jié)果與初始校正子中階次不大于錯(cuò)誤位置多項(xiàng)式的最高階的項(xiàng)進(jìn)行減法運(yùn)算。
7.根據(jù)權(quán)利要求2所述的解碼方法，其中所述循環(huán)碼為縮短循環(huán)碼，將所述按照預(yù)定規(guī)則確定的錯(cuò)誤可糾性定義為第一錯(cuò)誤可糾性，所述基于所計(jì)算的初始校正子確定錯(cuò)誤可糾性還包括: 根據(jù)突發(fā)錯(cuò)誤在數(shù)據(jù)幀中的位置，判斷突發(fā)錯(cuò)誤是否發(fā)生在縮短循環(huán)碼的縮短幀邊界處； 響應(yīng)于判定突發(fā)錯(cuò)誤發(fā)生在縮短循環(huán)碼的縮短幀邊界處，確定第二錯(cuò)誤可糾性；以及基于所確定的第一錯(cuò)誤可糾性和第二錯(cuò)誤可糾性，確定所述數(shù)據(jù)幀中包含的突發(fā)錯(cuò)誤的錯(cuò)誤可糾性。
8.根據(jù)權(quán)利要求1所述的解碼方法，還包括: 基于所計(jì)算的初始校正子，確定所述數(shù)據(jù)幀包含的突發(fā)錯(cuò)誤的錯(cuò)誤模式，其中對(duì)所述數(shù)據(jù)幀中的突發(fā)錯(cuò)誤進(jìn)行處理包括根據(jù)所確定的錯(cuò)誤可糾性和錯(cuò)誤模式對(duì)所述數(shù)據(jù)幀中的突發(fā)錯(cuò)誤進(jìn)行處理。
9.一種用于糾正突發(fā)錯(cuò)誤的解碼設(shè)備，包括: 初始校正子計(jì)算裝置，配置為計(jì)算接收到的數(shù)據(jù)幀的初始校正子，其中所述數(shù)據(jù)幀是基于針對(duì)突發(fā)錯(cuò)誤糾正的循環(huán)碼進(jìn)行編碼的； 錯(cuò)誤可糾性確定裝置，配置為基于所計(jì)算的初始校正子，確定所述數(shù)據(jù)幀中包含的突發(fā)錯(cuò)誤的錯(cuò)誤可糾性；以及 錯(cuò)誤處理裝置，配置為根據(jù)所確定的錯(cuò)誤可糾性，對(duì)所述數(shù)據(jù)幀中的突發(fā)錯(cuò)誤進(jìn)行處理并輸出處理后的數(shù)據(jù)幀。
10.根據(jù)權(quán)利要求9所述的解碼設(shè)備，其中，所述錯(cuò)誤可糾性確定裝置包括: 第一校正子計(jì)算子裝置，配置為基于所計(jì)算的初始校正子，利用錯(cuò)誤模式多項(xiàng)式計(jì)算第一校正子； 第二校正子計(jì)算子裝置，配置為基于所計(jì)算的初始校正子，利用所述錯(cuò)誤位置多項(xiàng)式計(jì)算第二校正子，其中所述錯(cuò)誤模式多項(xiàng)式和錯(cuò)誤位置多項(xiàng)式與所述循環(huán)碼的生成多項(xiàng)式相關(guān)聯(lián)；以及 錯(cuò)誤可糾性確定子裝置，配置為根據(jù)所計(jì)算的第一校正子和第二校正子，按照預(yù)定規(guī)則確定所述數(shù)據(jù)幀中包含的突發(fā)錯(cuò)誤的錯(cuò)誤可糾性。
11.根據(jù)權(quán)利要求10所述的解碼設(shè)備，其中所述第一校正子計(jì)算子裝置包括: 用于將所計(jì)算的初始校正子除以所述錯(cuò)誤模式多項(xiàng)式的裝置；和 用于將所獲得的余式確定為第一校正子的裝置。
12.根據(jù)權(quán)利要求11所述的解碼設(shè)備，其中所述用于將所計(jì)算的初始校正子除以所述錯(cuò)誤模式多項(xiàng)式的裝置包括: 用于對(duì)所計(jì)算的初始校正子中階次大于錯(cuò)誤模式多項(xiàng)式的最高階的項(xiàng)進(jìn)行移位運(yùn)算的裝置；以及 用于對(duì)移位運(yùn)算后的結(jié)果與初始校正子中階次不大于錯(cuò)誤模式多項(xiàng)式的最高階的項(xiàng)進(jìn)行減法運(yùn)算的裝置。
13.根據(jù)權(quán)利要求10至13中任一項(xiàng)所述的解碼設(shè)備，其中所述第二校正子計(jì)算子裝置包括: 用于將所計(jì)算的初始校正子除以所述錯(cuò)誤位置多項(xiàng)式的裝置；和 用于將所獲得的余式確定為第二校正子的裝置。
14.根據(jù)權(quán)利要求13所述的解碼設(shè)備，其中所述用于將所計(jì)算的初始校正子除以所述錯(cuò)誤位置多項(xiàng)式的裝置包括: 用于對(duì)所計(jì)算的初始校正子中階次大于錯(cuò)誤位置多項(xiàng)式的最高階的項(xiàng)進(jìn)行移位運(yùn)算的裝置；以及 用于對(duì)移位運(yùn)算后的結(jié)果與初始校正子中階次不大于錯(cuò)誤位置多項(xiàng)式的最高階的項(xiàng)進(jìn)行減法運(yùn)算的裝置。
15.根據(jù)權(quán)利要求10所述的解碼設(shè)備，其中所述循環(huán)碼為縮短循環(huán)碼，將所述按照預(yù)定規(guī)則確定的錯(cuò)誤可糾性定義為第一錯(cuò)誤可糾性，所述錯(cuò)誤可糾性確定裝置還包括: 突發(fā)錯(cuò)誤位置判斷裝置，配置為根據(jù)突發(fā)錯(cuò)誤在數(shù)據(jù)幀中的位置，判斷突發(fā)錯(cuò)誤是否發(fā)生在縮短循環(huán)碼的縮短幀邊界處；以及 第二錯(cuò)誤可糾性確定裝置，配置為響應(yīng)于判定突發(fā)錯(cuò)誤發(fā)生在縮短循環(huán)碼的縮短幀邊界處，確定第二錯(cuò)誤可糾性；以及 可糾性確定執(zhí)行裝置，基于所確定的第一錯(cuò)誤可糾性和第二錯(cuò)誤可糾性，確定所述數(shù)據(jù)幀中包含的突發(fā)錯(cuò)誤的錯(cuò)誤可糾性。
16.根據(jù)權(quán)利要求9所述的解碼設(shè)備，還包括: 錯(cuò)誤模式確定裝置，配置為基于所計(jì)算的初始校正子，確定所述數(shù)據(jù)幀包含的突發(fā)錯(cuò)誤的錯(cuò)誤模式， 其中所述錯(cuò)誤處理裝置進(jìn)一步被配置為根據(jù)所確定的錯(cuò)誤可糾性和錯(cuò)誤模式對(duì)所述數(shù)據(jù)幀中的突發(fā)錯(cuò)誤進(jìn)行處理。
17.一種用于糾正突發(fā)錯(cuò)誤的解碼器，包括: 數(shù)據(jù)緩沖器，配置為用于存儲(chǔ)接收到的數(shù)據(jù)幀，其中所述數(shù)據(jù)幀是基于針對(duì)突發(fā)錯(cuò)誤糾正的循環(huán)碼進(jìn)行編碼的； 初始校正子計(jì)算電路，配置為從所述數(shù)據(jù)緩沖器讀取數(shù)據(jù)幀，并計(jì)算所述數(shù)據(jù)幀的初始校正子； 錯(cuò)誤可糾性確定電路 ，包括多個(gè)多路復(fù)用器和異或門，配置為基于所述初始校正子計(jì)算電路計(jì)算的初始校正子，確定所述數(shù)據(jù)幀中包含的突發(fā)錯(cuò)誤的錯(cuò)誤可糾性；以及 錯(cuò)誤處理電路，配置為根據(jù)所述錯(cuò)誤可糾性確定電路所確定的錯(cuò)誤可糾性，對(duì)所述數(shù)據(jù)幀中的突發(fā)錯(cuò)誤進(jìn)行處理并輸出處理后的數(shù)據(jù)幀。
18.根據(jù)權(quán)利要求17所述的解碼器，其中所述循環(huán)碼為法爾碼，其生成多項(xiàng)式為g (χ) = (χ2η+1) p(X)，其中p(X)為本原多項(xiàng)式，所有的伽羅華域運(yùn)算都在GF (2m)中執(zhí)行，m是P(X)的階次，L為正整數(shù)，其中L≤m并且2L-1不可被p (x)的周期整除， 其中，(x2h+1)為錯(cuò)誤模式多項(xiàng)式，PU)為錯(cuò)誤位置多項(xiàng)式。
19.根據(jù)權(quán)利要求17所述的解碼器，其中，所述錯(cuò)誤可糾性確定電路包括: 第一校正子計(jì)算電路，包括多路復(fù)用器和異或門，配置為基于所述初始校正子計(jì)算電路計(jì)算的初始校正子，利用錯(cuò)誤模式多項(xiàng)式計(jì)算第一校正子； 第二校正子計(jì)算電路，包括多路復(fù)用器和異或門，配置為基于所述初始校正子計(jì)算電路計(jì)算的初始校正子，利用所述錯(cuò)誤位置多項(xiàng)式計(jì)算第二校正子；以及 零檢測(cè)電路，配置為根據(jù)所述第一校正子計(jì)算電路和第二校正子計(jì)算電路計(jì)算的第一校正子和第二校正子，按照預(yù)定規(guī)則確定所述數(shù)據(jù)幀中包含的突發(fā)錯(cuò)誤的錯(cuò)誤可糾性。
20.根據(jù)權(quán)利要求19所述的解碼器，其中所述第一校正子計(jì)算電路進(jìn)一步被配置為: 通過(guò)使用多路復(fù)用器和異或門，將所述初始校正子計(jì)算電路計(jì)算的初始校正子除以所述錯(cuò)誤模式多項(xiàng)式；和 將所獲得的余式確定為第一校正子。
21.根據(jù)權(quán)利要求20所述的解碼器，其中將所計(jì)算的初始校正子除以所述錯(cuò)誤模式多項(xiàng)式包括: 通過(guò)使用多路復(fù)用器，對(duì)所述初始校正子計(jì)算電路計(jì)算的初始校正子中階次大于錯(cuò)誤模式多項(xiàng)式的最高階的項(xiàng)進(jìn)行移位運(yùn)算；以及 通過(guò)使用異或門，對(duì)移位運(yùn)算后的結(jié)果與初始校正子中階次不大于錯(cuò)誤模式多項(xiàng)式的最高階的項(xiàng)進(jìn)行減法運(yùn)算。
22.根據(jù)權(quán)利要求19至21中任一項(xiàng)所述的解碼器，其中所述第二校正子計(jì)算電路進(jìn)一步配置為: 通過(guò)使用多路復(fù)用器和異或門，將所述初始校正子計(jì)算電路計(jì)算的初始校正子除以所述錯(cuò)誤位置多項(xiàng)式；和 將所獲得的余式確定為第二校正子。
23.根據(jù)權(quán)利要求22所述的解碼器，其中將所計(jì)算的初始校正子除以所述錯(cuò)誤位置多項(xiàng)式包括: 通過(guò)使用多路復(fù)用器，對(duì)所述初始校正子計(jì)算電路計(jì)算的初始校正子中階次大于錯(cuò)誤位置多項(xiàng)式的最高階的項(xiàng)進(jìn)行移位運(yùn)算；以及 通過(guò)使用異或門，對(duì)移位運(yùn)算后的結(jié)果與初始校正子中階次不大于錯(cuò)誤位置多項(xiàng)式的最高階的項(xiàng)進(jìn)行減法運(yùn)算。
24.根據(jù)權(quán)利要求19中所述的解碼器，其中所述循環(huán)碼為縮短循環(huán)碼，將根據(jù)所述零檢測(cè)電路確定的錯(cuò)誤可糾性定義為第一錯(cuò)誤可糾性，所述錯(cuò)誤可糾性確定電路還包括虛假錯(cuò)誤消除電路，配置為: 根據(jù)突發(fā)錯(cuò)誤在數(shù)據(jù)幀中的位置，判斷突發(fā)錯(cuò)誤是否發(fā)生在縮短循環(huán)碼的縮短幀邊界處； 響應(yīng)于判定突發(fā)錯(cuò)誤發(fā)生在縮短循環(huán)碼的縮短幀邊界處，確定第二錯(cuò)誤可糾性；以及基于所確定的第一錯(cuò)誤可糾性和第二錯(cuò)誤可糾性，確定所述數(shù)據(jù)幀中包含的突發(fā)錯(cuò)誤的錯(cuò)誤可糾性。
25.根據(jù)權(quán)利要求17所述的解碼器，還包括: 錯(cuò)誤模式確定電路，配置為基于所述初始校正子計(jì)算電路計(jì)算的初始校正子，確定所述數(shù)據(jù)幀包含的突發(fā)錯(cuò)誤的錯(cuò)誤模式， 其中，所述錯(cuò)誤處理電路進(jìn)一步配置為根據(jù)所述錯(cuò)誤可糾性確定電路確定的錯(cuò)誤可糾性和所述錯(cuò)誤模式確定電路確定的錯(cuò)誤模式，對(duì)所述數(shù)據(jù)幀中的突發(fā)錯(cuò)誤進(jìn)行處理。
【文檔編號(hào)】H03M13/17GK104022784SQ201310064254
【公開日】2014年9月3日 申請(qǐng)日期:2013年2月28日 優(yōu)先權(quán)日:2013年2月28日
【發(fā)明者】宋成偉, 李厚剛, 楊浩, 李宇飛, 周凡 申請(qǐng)人:國(guó)際商業(yè)機(jī)器公司