專利名稱：加速的Reed－Solomon糾錯的制作方法
1.發(fā)明領(lǐng)域本發(fā)明涉及通信和數(shù)據(jù)存儲系統(tǒng)的領(lǐng)域，特別是，涉及基于包含塊的糾錯碼的通信的解碼。
2.相關(guān)技術(shù)描述用于規(guī)定數(shù)字通信系統(tǒng)質(zhì)量的參數(shù)之一是“位差錯率”，或BER。BER說明在接收系統(tǒng)的輸出上產(chǎn)生的差錯位的概率。對于存儲設備(帶，盤，CD，DVD，條碼)，移動通信(蜂窩電話，微波鏈路)，衛(wèi)星通信，數(shù)字電視，等的技術(shù)規(guī)格通常要求BER為10-9或更低的數(shù)量級。用于提供低差錯概率的一種技術(shù)是利用高功率發(fā)射機發(fā)送信息，以達到高的信號噪聲比(SNR)。這通常是不實際的或者是費錢的，尤其對于使用電池供給發(fā)射功率的移動系統(tǒng)，和必須遵守諸如由FCC頒布的干擾標準的廣播系統(tǒng)。
一種不依靠高的SNR達到高的BER的可選的方法是利用糾錯碼對信息編碼，所以在傳輸期間出現(xiàn)差錯時，可被接收機校正，因而將不再是一個“差錯”。糾錯技術(shù)通?？蛇_到自動校正傳輸中的多個差錯。
一種通常使用的糾錯技術(shù)是Reed-Solomon糾錯碼。利用Reed-Solomon(R-S)技術(shù)，發(fā)送固定長度(n)的碼字，每個碼字包括K個信息符號和n-K個所附的糾錯奇偶性符號。每個符號包括S位。一個R-S解碼器可以校正最多(n-K)/2個在一個碼字中包含差錯的符號。因為這些可校正的符號中每一個可以包含多位差錯，R-S編碼技術(shù)特別適合于影響多個相鄰位的脈沖串差錯。通常的R-S編碼方案使用一個255個8位符號的碼字，其中的223個是信息符號，其余的32個符號是糾錯奇偶性符號。這種編碼方案在每個255符號的碼字中將校正最多16個差錯符號，從而在位差錯率方面提供相當大的改善。
R-S編碼方案也將檢測“擦除(erasures)”，這是在已知位置上的差錯，需要較少的校正信息。加上R-S解碼器可以校正的兩倍擦除數(shù)目的差錯數(shù)目是(n-K)/2。為了參照容易，將術(shù)語“差錯”在此以后用于指明或者是未知位置的差錯，或者是已知位置的擦除。


圖1示出一種現(xiàn)有技術(shù)R-S解碼器100的一個例子的方框圖。解碼器100接收每個碼字γ(X)101，并產(chǎn)生校正的碼字C(X)151。出錯計算器110處理碼字101，產(chǎn)生相應的出錯多項式Si(X)111。每個碼字有n-K個出錯，它們只取決于差錯，而與所發(fā)送的碼字無關(guān)。從這些出錯111，產(chǎn)生一個差錯定位器多項式Λ(X)121。示出歐幾里德算法120用于提供差錯定位器多項式121，和差錯幅值多項式Ω(X)122，雖然其他的技術(shù)，如Berlekamp-Massey算法同樣可以被使用。每個R-S碼有一個參數(shù)α，這是為R-S碼選取的Galois碼域的本原元素。差錯定位器多項式被這樣構(gòu)成，使得如果差錯出現(xiàn)在位置p，α-p將是差錯多項式的一個根(p是指數(shù)，從0到n-1)。
一種迭代方法通常被應用來為碼字中每個位置p測試每個值α-p，確定是否α-p是差錯定位器多項式121的一個根，Xk-1。一種用于這迭代試驗的通常使用的算法是Chien差錯定位器130。Chien定位器130也提供一個相關(guān)的差錯微分項，Xk-1Λ’(Xk-1)132，便于該差錯幅度141的確定，典型的做法是通過Forney差錯確定算法，如方框140所示。差錯確定器140對與被定位的差錯符號相應的差錯幅值多項式122估值。對于差錯定位器130定位的每個差錯，差錯校正器150根據(jù)這個差錯的位置131和幅值141，確定被校正的碼字C(X)151。如果對于一個給定的符號未檢測到差錯，在這個被估計的位置上在被校正的碼字C(X)151中的符號等于接收到的碼字γ(X)101中的該符號。
圖2示出一種現(xiàn)有技術(shù)Chien差錯定位器130的一個例子的方框圖。差錯定位器130包括多個多項式項的估值器220。每個估值器220包括一個寄存器221和一個系數(shù)乘法器225。寄存器組221接收差錯定位器多項式Λ(X)121的系數(shù)λ，系數(shù)乘法器組225將系數(shù)λ用相應的α222的冪數(shù)相乘，并將得到的乘積項存入寄存器221。關(guān)于輸出多項式的值231，相加器230a，230b，和230c組成一個單一的相加器，將每個系數(shù)乘法器225的乘積項組合。也就是，起初，這些相加器提供在α0上對應于差錯定位器多項式Λ(X)121的估值的系數(shù)λ之和(即，值＝λn-1(α0)n-1+λn-2(α0)n-2+…+λ2(α0)2+λ1(α0)1+(α0)0λ0)。如果這個值231是0，α0是一個根，表明一個差錯出現(xiàn)在位置0。用同樣的方式，在將α222的冪數(shù)與差錯定位器多項式Λ(X)121的相應的系數(shù)λ相乘以后，多項式的值231是在α-1上差錯定位器多項式Λ(X)121的估值(即，值＝λn-1(α-1)n-1+λn-2(α-1)n-2+…+λ2(α-1)2+λ1(α-1)1+(α-1)0λ0)。如果這個值231是0，α-1是一個根，表明一個差錯出現(xiàn)在位置1。在下一個循環(huán)，將寄存器221的內(nèi)容再次用α222的冪數(shù)相乘。這導致將α222的每個冪數(shù)平方，多項式的值231對應于在α-2上差錯定位器多項式的估值(即，值＝λn-1(α-2)n-1+λn-2(α-2)n-2+…+λ2(α-2)2+λ1(α-2)1+λ0(α-2)0)。如果這個值231是0，α-2是一個根，表明一個差錯出現(xiàn)在位置2。以下的循環(huán)對應于在α-3上該多項式的估值，然后是α-4，α-5，等等。迭代過程繼續(xù)進行直到所有幾個符號位置(0到n-1)被估值為止。正如以上所指出的那樣，通常的Chien定位器130也提供一個導數(shù)項Xk-1Λ’(Xk-1)132，便于確定在差錯確定器140中與定位器多項式Λ(X)的定位根Xk-1對應的差錯幅值141。將導數(shù)項132作為偶數(shù)多項式項的部分和被示于圖2中；另一種方案，可以使用奇數(shù)項。
為了減少估計一個糾錯碼字中所有幾個符號所需的時間，可以考慮迭代部分的冗余平行實施方案。也就是，原則上，如果提供兩個差錯定位器130和差錯確定器140的復制品，可以用一組定位器/確定器估計α的奇數(shù)冪，在另一組中估計α的偶數(shù)冪。另一種方案是，可將一組定位器/確定器用于處理符號的第一半，而將另一組定位器/確定器用于處理另一半，從而便于象在通常的現(xiàn)有技術(shù)設備中那樣，每個循環(huán)對α222的冪數(shù)作單一的乘法。然而，用于符號的“第二”一半的該組定位器/確定器需要被初始化為α222的適當?shù)膬鐢?shù)乘λ項，這將需要附加的部件。然而，每個冗余組需要在面積上相應的直接線性增加(兩組＝兩倍的該面積；三組＝3×該面積；等)，再加上為實現(xiàn)過程的劃分所需的附加的電路。
本發(fā)明的一個目的是減少評估糾錯碼字中所有幾個符號所需的時間。本發(fā)明的另一個目的是與現(xiàn)有技術(shù)部件的冗余實施方案相比較，減少為評估糾錯碼字中所有幾個符號所需的部件數(shù)目。
通過提供一種多項式估值器實現(xiàn)這些目的和其他的要求，該估值器包括與該多項式每項對應的多個單片部件。每個單片部件包括多個系數(shù)乘法器，配置成對不同值的項進行估值，從而實現(xiàn)在這些不同值的每一個上同時對該多項式估值。在一種最佳實施方案中，在每個單片部件中只需要一個寄存器，用于接收該多項式的系數(shù)，和便于對其他值進行多項式的迭代估值。在一種最佳實施方案中，為了對Reed-Solomon碼字解碼采用兩個多項式估值器。一種估值器實施Chien差錯定位器算法的修改形式，另一種實施Forney差錯確定算法的一種修改形式。
現(xiàn)在通過舉例的方法，參考附圖更詳細地解釋本發(fā)明，其中圖1示出一種現(xiàn)有技術(shù)糾錯解碼器的一個例子的方框圖。
圖2示出一種現(xiàn)有技術(shù)差錯定位器的一個例子的方框圖。
圖3示出一種依據(jù)本發(fā)明的多值多項式估值器的一個例子的方框圖。
圖4示出一種依據(jù)本發(fā)明的Chien差錯定位器修改形式的一個例子的方框圖。
圖5示出一種依據(jù)本發(fā)明的糾錯解碼器的一個例子的方框圖。
整個附圖中，相同的標號表明類似的或?qū)奶卣骰蚬δ堋?br> Reed Solomon(R-S)解碼器在此作為一種糾錯解碼器的范例提出的，這種解碼器利用迭代的多項式估值來確定是否特定的值是所給的多項式的根。對于本領(lǐng)域的技術(shù)人員將是明顯的，在此所提出的技術(shù)同樣適用于采用類似的多項式估值過程的其它解碼技術(shù)。
圖3示出一種依據(jù)本發(fā)明的多值多項式估值器300的一個例子的方框圖。估值器300包括一個與被估值的多項式中每個非常數(shù)項對應的單片部件320。每個單片部件320包括多個系數(shù)乘法器325。圖3示出四個乘法器325a-d，雖然任何數(shù)目的乘法器可被提供。每個單片部件320包括一個寄存器321，最初接收與單片部件320有關(guān)的多項式項的系數(shù)ω。每個乘法器325a-d將寄存器321的內(nèi)容與有關(guān)的α322a-d的冪數(shù)相乘，同時產(chǎn)生對于多個α的冪數(shù)的多項式有關(guān)項的估值。也就是，例如，被簡要示出的單片部件320對于對應于宗量值α-1，α-2，α-3，和α0的值，提供多項式一次項的估值。注意，在系數(shù)乘法器325d以前，對相加器360的輸入是來自相應的寄存器部件321，而對其他相加器330，340和350的輸入是來自系數(shù)乘法器325a-c，因此，代替α-4考慮α0項。相鄰的單片部件對于這些相同宗量值α-1，α-2，α-3，和α0提供它們有關(guān)的多項式的較高階項的估值。這是通過對每個相繼的單片部件提供α的冪數(shù)實現(xiàn)的，這些單片部件對應于在一次的單片部件320中使用的α冪數(shù)的平方，立方，等。也就是，例如，被簡要描述的單片部件320’對應于多項式的立方項，系數(shù)乘法器提供對應于ω3(α-1)3，ω3(α-2)3，ω3(α-3)3，和ω3(α0)3的輸出。相加器330將由每個單片部件320中的第一系數(shù)乘法器325a產(chǎn)生的乘積項相加，提供對于宗量值α-1的多項式的合成值331。相加器340提供對于宗量值α-2的多項式的合成值341；相加器350提供對應于α-3的值351；相加器360提供對應于α0的值361。注意，來自乘法器325d的乘積項組成對寄存器321的輸入，所以在下一次循環(huán)上對應于α-4的多項式值被提供給相加器360。
因而，如圖3中所示，多項式估值器300同時對于四個不同的α的冪數(shù)提供一個給定的多項式的估值，從而與通常的單值多項式估值器相比，在速度上實現(xiàn)了四倍的改進。與復制四個單值的多項式估值器相比，只需要一套系數(shù)寄存器321，從而節(jié)省與多余的寄存器和它們有聯(lián)系的傳送路徑有關(guān)的成本和面積。
依據(jù)本發(fā)明的另一方面，每個單片部件的寄存器321接收α的最高階冪數(shù)(在這種情況下是，α-4)和寄存器321以前的內(nèi)容的乘積。在圖3的例子中，寄存器321接收它以前的內(nèi)容(ω1)和α-4的乘積。用這種方法，乘法的下個循環(huán)將是對于值α-5，α-6，α-7和α-4的多項式估值(在所描述的單片部件320中，分別為α-1*ω1α-4，α-2*ω1α-4α-3*ω1α-4，和ω1α-4。)用同樣的方式，所描述的單片部件320’的寄存器321’將含有值ω3α-12，乘法將是對于宗量值α-5，α-6，α-7，和α-4的多項式立方項的估值(分別提供乘積項α-3*ω3α-12，α-6*ω3α-12，α-9*ω3α-12，和ω3α-12，等于ω3(α-5)3，ω3(α-6)3，ω3(α-7)3，和ω3(α-4)3)。用這種方式，多項式估值器300將對于α相繼的冪數(shù)，一次四個迭代地估計所給的多項式。
圖3中所示的是一個可選的選擇器380，如果需要的話，允許選擇多項式估值331，341，351，361中每一個。這種選擇器380通過為了處理順序地提供估值331，341，351，361使多值多項式估值器300能夠與單值處理系統(tǒng)接合。如果順序處理設備包含同時接收四個估值器的能力，就不需要選擇器380。
圖4示出一種多值多項式估值器的一個例子的方框圖，提供依據(jù)本發(fā)明的一種Chien差錯定位器400的修改形式。差錯定位器400的操作原理是基于以上提出的關(guān)于圖2的Chien差錯定位器200和圖3的多值多項式估值器300的原理。定位器400包括多個單片部件420，與圖3的單片部件320類似地操作。然而，與單片部件320相比，由單一相加器330提供的相加操作被分到子相加器430a，430b，和430c中。這種劃分使子相加器430b能夠提供導數(shù)項432，便于確定對應于每個差錯位置的差錯幅值。最后的子相加器430c的輸出對應于一個給定的α冪數(shù)的宗量的多項式估值。在圖4的例子中，子相加器430c提供對于宗量α-1，α-5，α-9，等的多項式估值431，用同樣的方法，和值441對應于對α-2，α-6，α-10，等的多項式估值；和值451對應于對α-3，α-7，α-11，等的估值；和值461對應于對α0，α-4，α-8，α-12，等的估值。如在先前技術(shù)的Chien定位器200中那樣，如果差錯定位器多項式Λ(α-p)的估值是0，在位置p上的一個差錯被檢測到。因此，依據(jù)本發(fā)明的這個方面，定位器400將同時識別在接收到的碼字中最多四個差錯的位置，并將同時提供相應的導數(shù)項Xk-1Λ’(Xk-1)432a-d，便于確定在每個被定位的根Xk-1上差錯的幅值。
如多項式估值器300中那樣，定位器400可以包括一個可選的選擇器460，使得能夠用一個單值處理器順序地處理選擇單獨的項432。一種根識別器塊450被配置，以提供一個對應于每個被定位的差錯的選擇信號451(每個多項式估值等于0)。
圖5示出一種糾錯解碼器500的一個例子的方框圖，包括一個依據(jù)本發(fā)明的定位器400。多根定位器400接收一個差錯定位器Λ(X)121的系數(shù)，例如組成一個如圖1所示的歐幾里德算法處理器120。多根定位器400包括多個單片部件，每個有m個乘法器，因此允許同時檢測在接收到的對應于差錯定位器多項式121的碼字γ(X)中最多m個符號差錯。m個同時估值的值431作為差錯指示，或標志用，其中0標記差錯的位置。根識別器450識別每個0，Xk-1，并將每個對應的差錯位置131提供給一個差錯校正器，如圖1中的差錯校正器150。
在本發(fā)明的這個實施方案中，如果m個標志431中每一個是非0，定位器400被循環(huán)，同時提供下一組m個估值和相應的m個標志431，如以上關(guān)于圖4討論過的那樣。用同樣的方式，與圖1和2的先前技術(shù)單一差錯定位器相比，處理接收到的包含無差錯的碼字γ(X)所需的時間被減少一個1/m的因數(shù)。
一種解碼器500的最佳實施方案還包括多差錯確定器300，對應于圖3的多值多項式估值器300。這種差錯確定器300接收差錯幅值多項式Ω(X)122并同時通過每個包含m個系數(shù)乘法器的多個單片部件提供m個差錯項的估值(對應于圖3中的項331，341，等)。確定器300被與定位器400同步操作，使得差錯項Ω(Xk-1)531對應于由定位器標志431所識別的相同的符號和相應的導數(shù)項Xk-1Λ’(Xk-1)432。因此，在每個循環(huán)，多根定位器400和多差錯確定器300提供最多m個符號差錯的識別，和相應的差錯項，以便校正這些符號差錯中每一個。
多根定位器400和多差錯確定器300可以提供它們的m個多輸出到一個系統(tǒng)，在其中同時校正接收到的碼字中m個差錯。在一種當前的優(yōu)選實施方案中，主要由于電路復雜性和電路面積的考慮，每個被識別的差錯Xk-1被順序地處理。根識別器450識別每個零值的標志431，并提供差錯位置131和對應于每個所定位的差錯的選擇信號451。差錯定位器400和確定器300被循環(huán)，只在所有的零值標志431被識別和處理以后才提供下一組估值。
與現(xiàn)有技術(shù)的方法一致，差錯幅值141取決于由差錯確定器300所提供的差錯項Ω(Xk-1)531和由差錯定位器400所提供的導數(shù)項Xk-1Λ’(Xk-1)432的倒數(shù)。一種倒置部件520提供所選的導數(shù)項461的倒數(shù)，GF(Galois Field)乘法器540根據(jù)選取的導數(shù)項461的倒數(shù)和選取的差錯項381提供差錯幅值141。差錯幅值141被提供給一個差錯校正器，如圖1的差錯校正器150，以校正由相應的差錯位置131識別的符號。然后每個被識別的差錯被類似地校正，差錯定位器400和差錯確定器300被進位到下一個循環(huán)，以處理下一組m個潛在的差錯。
應該指出，選擇使用多值多項式估值器300基本上與選擇使用多根定位器400無關(guān)。也就是，多根定位器400可被采用來識別每個差錯，然后每個被識別的差錯可被提供給一個單值差錯確定器，如圖1中的差錯確定器140。用這種方式，可以避免為一個多值估值器300需要額外的面積，尤其當?shù)筒铄e出現(xiàn)時，可以實現(xiàn)多根定位器400所增加的速度。
以上只是用作說明本發(fā)明的原理，并不一定限于所提供的例子。例如，另一種技術(shù)上通常的算法，采用α的正指數(shù)，使得如果在位置p上是一個差錯，αn-p將是差錯定位器多項式的一個根。其它的應用通常也利用順序地搜索多項式的根，并可采用在此提出的技術(shù)。因此將認識到，本領(lǐng)域的技術(shù)人員將能夠想出各種方案，雖然未在此被明顯地描述或展示，然而它們實施了本發(fā)明的原理并在以下的權(quán)利要求的精神和范圍內(nèi)。
權(quán)利要求
1.一種解碼器(500)包括至少一個多項式估值器(300，400)，包括多個單片部件(320，320’)，每個單片部件(320)對應于多項式的一個項，將每個單片部件(320)配置成提供對應于多個宗量值的多個項值，和每個單片部件(320)包括一個單一寄存器(321)，配置成接收對應于多項式的項的系數(shù)值；多個相加器(330，340，350，360)，配置成將對應于多個宗量值的多個項值相加，以提供相應的多個估值項(331，341，351，361)；和一個差錯校正器(150)，配置成根據(jù)對應于多個宗量的多個估值項(331，341，351，361)提供一個對應于一個接收到的碼字(101)的校正碼字(151)。
2.如權(quán)利要求1的解碼器(500)，其中將至少一個多項式估值器(300，400)的第一估值器(400)配置成提供多個根指示器(431，441，451，461)，和其中該多項式對應于基于被接收到的碼字(101)的一個根定位器多項式(121)，多個根指示器(431，441，451，461)中的每個指示器用于識別差錯定位器多項式(121)的根的存在，和還將差錯校正器(150)配置成根據(jù)該多個根指示器(431，441，451，461)提供被校正的碼字(151)。
3.如權(quán)利要求2的解碼器(500)，其中還將第一估值器(400)配置成同時提供對應于該多個根指示器(431，441，451，461)的多個差錯位置(131)，和還將差錯校正器(150)配置成根據(jù)該多個差錯位置(131)提供被校正的碼字(151)。
4.如權(quán)利要求4的解碼器(500)，其中該多個根指示器(431，441，451，461)中的每個指示器是基于來自多個單片部件(320，320’)的每個單片部件(320)中的一個對應的系數(shù)乘法器(325a-d)的乘積項的和值。
5.如權(quán)利要求1的解碼器(500)，其中該多個單片部件(320，320’)的每個單片部件(320)還包括多個系數(shù)乘法器(325a-d)，將它們每個配置成將單個寄存器(321)的內(nèi)容值用相應的因數(shù)(322a-d)相乘，以提供該多個項值的每個項值。
6.如權(quán)利要求5的解碼器(500)，其中將該單個寄存器(321)配置成接收多個項值的一個所選的項值作為單個寄存器(321)的內(nèi)容值，并在下一個鐘周期上將這個所選的項值提供給該多個系數(shù)乘法器(325a-d)的每一個。
7.如權(quán)利要求1的解碼器(500)，還包括至少一個多項式估值器(300，400)中第二估值器(300)，配置成同時提供對應于該多個根指示器(431，441，451，461)的多個差錯幅值(331，341，351，361)，其中還將差錯校正器(150)配置成根據(jù)該多個差錯幅值(331，341，351，361)提供被校正的碼字(151)。
8.如權(quán)利要求7的解碼器(500)，其中該多個差錯幅值(331，341，351，361)的每個差錯幅值是基于來自第二估值器(300)中多個單片部件(320，320’)的每個單片部件(320)中對應的系數(shù)乘法器(325a-d)的乘積項的和值。
9.一種解碼器(500)包括一個出錯計算器(110)，提供對應于一個接收到的碼字(101)的多個出錯(111)，一個出錯處理器(120)，提供對應于多個出錯(111)的一個差錯定位器多項式(121)和一個差錯幅值多項式(122)，一個多差錯定位器(400)，同時提供對應于差錯定位器多項式(121)的根的多個差錯位置(131)，一個多差錯確定器(300)，根據(jù)對應于該多個差錯位置(131)的差錯幅值多項式(122)，同時提供多個差錯項(531)，一個差錯幅值確定器(540)，提供對應于該多個差錯項(531)的每個差錯項和該多個差錯位置(131)的每個差錯位置的差錯幅值(141)，和一個差錯校正器(150)，它接收對應于每個差錯項的差錯幅值(141)，對應于多個差錯位置(131)的每個差錯位置，并由此提供對應于接收到的碼字(101)的一個被校正的碼字(151)。
10.如權(quán)利要求9的解碼器(500)，其中該多差錯定位器(400)包括多個單片部件(320，320’)，配置成同時操作以提供多個差錯位置(131)，該多個單片部件(320，320’)的每個單片部件(320)包括多個系數(shù)乘法器(325a-d)，和一個寄存器(321)，配置成接收差錯定位器多項式(121)的系數(shù)并在第一時鐘循環(huán)周期上存儲來自該多個系數(shù)乘法器(325a-d)的第一乘法器(325d)的乘積，在下一個時鐘周期上將這個乘積提供給該多個系數(shù)乘法器(325a-d)的每一個，和多個相加器(330，340，350，360)，每個被配置成將來自多個單片部件(320，320’)中的對應的系數(shù)乘法器(325a-d)的乘積項相加，由此提供是否相應的差錯位置是該差錯定位器多項式(121)的一個根的相應的指示器(431，441，451，461)。
11.如權(quán)利要求9的解碼器(500)，其中該多差錯確定器(300)包括多個單片部件(320，320’)，配置成同時操作以提供該多個差錯項(531)，該多個單片部件(320，320’)的每個單片部件(320)包括多個系數(shù)乘法器(325a-d)，和一個寄存器(321)，配置成接收該差錯幅值多項式的系數(shù)并在第一時鐘循環(huán)周期上存儲來自該多個系數(shù)乘法器(325a-d)的第一乘法器(325d)的乘積，在下一個時鐘周期上將這個乘積提供給該多個系數(shù)乘法器(325a-d)的每一個，和多個相加器(330，340，350，360)，每個被配置成將來自該多個單片部件(320，320’)中對應的系數(shù)乘法器(325a-d)的乘積項相加，由此提供該多個差錯項(331，341，351，361)的每個差錯項。
12.一種用于將接收到的碼字(101)解碼的方法包括根據(jù)接收到的碼字(101)提供差錯定位器多項式(121)，對于多個宗量同時估算該差錯定位器多項式(121)，從而提供對應于該差錯定位器多項式(121)的一個或多個被確定根的差錯位置指示器(431)，和校正對應于該一個或多個被確定的根的每個被確定根的接收碼字(101)中的差錯；其中對差錯定位器多項式(121)的同時估值包括對于多個宗量對差錯定位器多項式(121)的每項同時估值，以便對于該多個宗量的每個宗量形成對應于每項的一個乘積項，和將每個宗量的每個乘積項相加，以形成對應于每個宗量的差錯位置指示器(431，441，451，461)；和對每項的同時估算包括將對應于該多個宗量的每一個的因數(shù)(322a-d)用一個公共的系數(shù)(321)相乘(325a-d)，以提供多個乘積項。
13.如權(quán)利要求12的方法，還包括對于該多個宗量，同時估算差錯幅值多項式(122)，從而提供對應于該差錯定位器多項式(121)的一個或多個被確定的根的差錯項(531)，其中對差錯幅值多項式(122)同時估算包括對于該多個宗量，同時估算該差錯幅值多項式(122)的每個幅值項，以便對于多個宗量的每個宗量，形成對應于每個幅值項的幅值乘積項，和將每個宗量的每個幅值乘積項相加，形成對應于每個宗量的差錯項(531)；其中對每個幅值項的同時估算包括將對應于多個宗量的每一個的一個指數(shù)因子(322a-d)用一個公共的幅值系數(shù)(321)相乘(325a-d)，以提供多個幅值乘積項。
14.一種用于對多宗量的多項式(121，122)同時估值的方法包括對于該多宗量的多項式(121，122)的每項同時估值，以便對于該多個宗量的每個宗量形成對應于每項的乘積項，和將每個宗量的每個乘積項相加，以形成與對應于每個宗量的多項式估值對應的和值(431，441，451，461)；和其中對每項同時估算包括將對應于該多個宗量的每一個的一個因數(shù)(322a-d)用一個公共系數(shù)(321)相乘以提供多個乘積項。
全文摘要
提出一種同時搜索差錯定位器多項式和差錯幅值多項式中m個根的Reed－Solomon(R－S)解碼器。多項式估值器包括對應于多項式中每一項的多個單片部件。每個單片部件包括多個系數(shù)乘法器,配置成對不同值的項估值,從而在這些不同值的每一個上實現(xiàn)對多項式的同時估值。在一種最佳實施方案中,每個單片部件只需要一個寄存器,用于接收多項式的系數(shù)和便于對于其他值進行多項式的迭代估值。在一種最佳實施方案中,為了對一個Reed－Solomon碼字解碼采用兩個多項式估值器,一個估值器被用于提供Chien差錯定位器算法的修改形式,另一個被用于提供Forney差錯確定算法的修改形式。
文檔編號G06F11/10GK1344439SQ00805305
公開日2002年4月10日 申請日期2000年11月23日 優(yōu)先權(quán)日1999年11月24日
發(fā)明者龔健 申請人:皇家菲利浦電子有限公司