專利名稱：：測定用在里德－索洛蒙譯碼器中的誤差定位子多項式的裝置的制作方法
技術領域：
：本發(fā)明涉及校正出現(xiàn)在存儲或發(fā)送的數(shù)據(jù)中的誤差的裝置；以及，特別是測定誤差定位子多項式的系數(shù)的裝置，誤差定位子多項式用來校正使用里德-索洛蒙碼編碼的數(shù)據(jù)中的誤差。在發(fā)送、存儲或檢索數(shù)據(jù)的過程中產(chǎn)生的噪聲能依次導致在發(fā)送的、存儲的或檢索的數(shù)據(jù)中的誤差。因此，具有校正這種誤差的能力的各種編碼技術已被發(fā)展應用。在這種編碼技術中，一組校驗位被附加到一群信號或信息位，形成一個碼字。被編碼器測定的校驗位被用于檢測并校正誤差。關于這一點，編碼器實質(zhì)上把包括信號位的位當作一個二進制信號多項式的系數(shù)看待，并通過用碼生成多項式g(x)乘以信號多項式i(x)或用i(x)除以g(x)得出校驗位，從而提供一個碼字多項式c(x)。碼生成多項式g(x)被選擇，用以把期望的性能傳遞給碼字，從而碼字被歸入誤差校正二進制群碼(例如，見S，Linetal.的“誤差控制編碼原理和應用”，Prentice-Hall，1983)的一個特殊類別。其中一種誤差校正碼是BCH(Bose-Chaudhuri-Hocquenghen)碼，它包括里德-索洛蒙(“BS”)碼。RS碼的數(shù)學原理在例如前述的Lin等的參考文獻以及Berlekamp出版的美國專利4,162,480中被闡述。如果RS碼的碼生成多項式g(x)的根是α的2t連續(xù)乘方，如等式(1)，能夠校正多達t個誤差，t是一個正整數(shù)g(X)=&Pi;i=12t(X-&alpha;i)]]>這里α是有限區(qū)間GF(2m)內(nèi)的一個基本元素。在接收或檢索發(fā)送的或存儲的碼字的過程中，特定的伴隨噪聲被轉(zhuǎn)換成碼字中的誤差幀。為了處理強加于RS碼上的誤差幀，通常使用一個四步驟程序。在論述誤差校正程序中，將對由包括N個M位符號(其中K個符號是信息符號，(N-K)個符號是校驗符號，N和K是正整數(shù))的碼字組成的RS碼設定基準。在此情況下，C(X)成為一個(N-1)st級多項式，2t等于(N-K)。作為第一誤差校正步驟，從接收的碼字多項式r(x)，即，表示接收的碼字的(N-1)st級多項式，計算校正子S0、S1……S2t-1。接收的碼字多項式r(x)表示為rN-1XN-1+rN-2XN-2+…+r1X1+r0，其rj為碼字的第(N-j)個符號，j的范圍從1到N。在第二步驟，使用校正r計算誤差定位子多項式σ(x)的系數(shù)。在第二步驟，定位子多項式被求解，得到其根，表示在接收的碼字中的誤差位置。具體地說，如果用基本元素的乘方α-j替代誤差定位子多項式σ(x)中變量x，結果是0(即，α-j成為σ(x)的一個根)，這意味著在rj產(chǎn)生一個誤差，即，在碼字的第(N-j)個符號。在第四步驟，通過誤差位置和校正子計算誤差值。誤差定位子多項式的校正子和系數(shù)的數(shù)學表達式已在前述Berlekamp出版的美國專利4,162,480中列出?，F(xiàn)在詳細解釋第四步驟。首先，得出如下的誤差計算器多項式Ω(x)Ω(x)＝σ(x)S(x)(2)這里σ(x)是誤差定位子多項式，S(x)是校正子多項式，其系數(shù)是校正子。得出誤差計算多項式Ω(x)后，如下式計算誤差值ejej=&alpha;j&Omega;(&alpha;-j)&sigma;1(&alpha;-j)]]>其中σ′(x)是誤差定位子多項式σ(x)的第一導數(shù)；α-j是在第三步驟中得出誤差定子多項式的根；誤差值ej與第(N-j)符號相對應，該符號已經(jīng)被測定是一個包括第三步驟中的符號的誤差。找出誤差值后，通過把誤差值加到相應的符號，先前的碼字能夠被覆蓋，如下式C′(X)＝r(X)+e(X)＝(C(x)+e(X))+e(X)＝C(X)+(e(X)+e(X))＝C(X)(∵e(X)+e(X)＝0)其中C′(X)是一個誤差校正碼字多項式。為了解釋清楚用在里德-索洛蒙(“RS”)譯碼器中的誤差定位子多項式計算裝置的操作，后面引入了遞歸伯利卡普算法(“RBA”)。RBA是一種用來計算誤差定位子多項式σ(X)的算法。由于能夠校正t個誤差的RS碼具有t個根，誤差定位子多項式σ(X)的級別為t，如式(5)所示σ(X)＝(1+αi1X)(1+αi2X)……(1+αitX)＝σtXt+σt-1Xt-1+……σ1X1+σ0(5)通過執(zhí)行4個步驟，使用RBA計算誤差定位子多項式σ(X)，如下1.初始化σ0(X)＝1，B0(X)＝1，K0＝0，L0＝0，b0＝1即初始化誤差定位子多項式σ0(X)的初始值為“1”，中間值B0(X)的初始值為“1”，誤差定位子多項式L0的實際階的初始值為“0”，X的階的初始值，K0為“0”，滯后的離散值b0的初始值為“1”。由于誤差定位子多項式σ(X)的階為t，需要t+1個寄存器來存儲包括一個穩(wěn)定的項“1”的誤差定位子多項式的系數(shù)。當其需要時實際誤差定位多項式LN的階增加1。為了更新誤差定位子多項式σ(X)，使用BN(X)、KN和bN被使用。2.離散值的計算離散值的初始值等于校正子S0，其他的離散值通過下面的式(6)計算DN=SN+&Sigma;i=1L&sigma;iSN-1(N&GreaterEqual;1)----(6)]]>在(6)中，DN是離散值，τj是σ(X)的系數(shù)，SN和SN-i是校正子，N是循環(huán)的數(shù)量，其范圍從0到15。3.離散值的校正離散值如下式被校正情況1.DN＝0KN+1＝KN+1情況2.DN≠0，2LN≤NσN+1(X)＝σN(X)-DN·bN-1·XK·BN(X)LN+1＝N+1-LNKN+1＝1BN+1(X)＝σN(X)bN+1＝DN情況3.DN≠0，2LN＞N；σN+1(X)＝σN(X)-DN·bN-1·XK·BN(X)KN+1＝KN+14.步驟2的執(zhí)行執(zhí)行步驟2直到N變成2t-1。參考圖1，示出了普通誤差定位子多項式計算裝置100的方框圖，其測定誤差定位子多項式σ(X)的系數(shù)。裝置100包括t個計算單元10-1到10-t，以及一個離散值和一個反相帶滯后離散值(“D&amp;b-1”)計算程序塊18，其中滯后離散值是一個延遲的離散值，反相滯后離散值是滯后離散值的反相。每個計算單元10-i(i從1到t)包括3個寄存器，即，第一寄存器(“FRi”)11-i，第二寄存器(“SRi”)14-i，第三寄存器(“TRi”)17-i，2個有限域(“GF”)乘法器12-i、16-i，一個GF加法器13-i，一個多路調(diào)制器(“MUX”)15-i。在第一計算單元10-1中，F(xiàn)R1的輸入FR_IN由一個控制塊(未圖示)提供，控制塊依據(jù)離散的值D和循環(huán)數(shù)量N向FR111-1輸出一個“0”或“1”。同樣在第一計算單元10-1中，TR1連接到一個外部的移位寄存器(未圖示)，移位寄存器存儲校正σSj’S，j從0到2t-1。在移位寄存器時鐘SHIFT_CLK的上升沿，一個新的校正子從S0開始進入外部移位寄存器同時，TRi的存儲信息右移一個符號位置到TR(i+1)，外部移位寄存器的存儲信息移入第一計算單元10-1中的TR1。SRi和TRi的存儲信息一個單元一個單元地被乘，乘法結果在D&amp;b-1計算塊18被加起來，得出D。然后在D&amp;b-1計算塊18，D被乘以b-1，其中b是延遲D的滯后離散值，b-1是b的反相。然后結果D·b-1被乘以FRi的存儲信息，并且該結果被加到SRi的存儲信息，然后反饋到SRi。在符號時鐘SYM_CLK的上升沿，新的存儲信息被裝入FRi和SRi，同時，SHIFT_CLK也準確裝入新的校正子。如果DN-0，那么D·b-1＝0。因此SRi的存儲信息在SYM_CLK的上升沿沒有改變。MUX15-i被用來根據(jù)選擇信號SEL選擇FRi的輸出。因此在SYM_CLK的上升沿，隨著“0”進入第一計算單元10-1中的第一級FRi被右移一個符號位置。如果DN≠0且Nz≥2L，那么GF加法器13-i的結果在SYM_CLK的上升沿被裝入SRi。MUX15-i被用來根據(jù)SEL選擇SRi的輸出。因此在SYM_CLK的上升沿，被右移了一個符號位置的SRi的存儲信息被裝入到FRi，同時“1”被裝入FR1。如果DN≠0且N＜2L，那么GF加法器13-i的結果在SYM_CLK的上升沿被入到SRi。FRi的新存儲信息以與DN＝0的情況相同的方式被測定。D&amp;b-1計算塊18把每個第二GF乘法器16-i的所有輸出加起來，從而產(chǎn)生離散值D。此外D&amp;b-1計算塊18延遲D，從而產(chǎn)生滯后離散值b，并計算反相滯后離散值b-1。然后，D&amp;b-1計算塊18使D乘以b-1并向第一GF乘法器12-i提供該結果。操作以同樣的方式被重復，直到N變?yōu)?t-1。操作結束后，SRi的存儲信息變?yōu)檎`差定位子多項式σ(x)的系數(shù)。按照上述的普通誤差定位子多項式計算裝置100，需要多達兩個GF乘法器和一個GF加法器以及每個計算單元100-1到10-t中的每一個。這些事實使該裝置的結構高度復雜，從而使其難以通過VLSI(超大規(guī)模集成)技術進行制造。因此本發(fā)明的首要目的是提供一種更加有效的誤差定位子多項式計算裝置，用于里德-索洛蒙(“RS”)譯碼器中，通過使用遞歸伯利卡普算法(“RBA”)完成的RS譯碼器具有數(shù)量減少了的GF乘法器和GF加法器。根據(jù)本發(fā)明，提供一種用在RS譯碼器中的裝置，用來通過RBA計算誤差定位子多項式σ(X)，其中σ(X)是個第(t)階多項式，t為預定的正整數(shù)，該裝置包括一個用來測定情況的變量發(fā)生器，從而更新變量并提供一個控制信號CASE3_FLAG和一個滯后離散值；一個反相查找表，用來提供變量發(fā)生器的滯后離散值的反相(“反相滯后離散值”)；一個離散值計算塊，用來通過使用校正子和一個更新的誤差定位子多項式提供一個離散值，提供一個控制信號D_ZER0，延遲更新的誤差定位子多項式從而提供它，并提供一個最后的誤差定位子多項式為一個結束了的誤差定位子多項式；一個第一GF乘法器，用來使離散值計算塊的離散值乘以反相查找表的反相滯后離散值；一個選擇塊，用來有選擇地從離散值計算塊提供一個穩(wěn)定的或更新的誤差定位子多項式或反饋值；一個第一移位寄存器塊，用來移位選擇塊的輸出，從而提供一個移位值并把該移位值反饋回到選擇塊；一個第二GF乘法器，用來把第一GF乘法器的輸出與第一移位寄存器塊的輸出相乘；一個第一GF加法器，用來把第二GF乘法器的乘法結果與離散值計算塊的更新的誤差定位子多項式相加，從而把相加的結果反饋到離散值計算塊；和一個第一信號發(fā)生器，用來產(chǎn)生控制信號，從面把控制信號提供給選擇塊，第一移位寄存器塊和離散值計算塊。從后面結合附圖對優(yōu)選實施例的描述中，本發(fā)明的上述和其他目的及特性將更加明顯，其中圖1是普通誤差定位子多項式計算裝置的方框圖；圖2是根據(jù)本發(fā)明的一個實施例通過使用遞歸伯利卡普算法(“RBA”)的誤差定位子多項式的方框圖；圖3表示圖2中所示的離散值計算塊的詳細方框圖；圖4是圖2中所示的第一移位寄存器塊的詳圖；和圖5是圖3中所示的第二移位寄存器的瞬時圖。參考圖2，這里根據(jù)本發(fā)明的一個優(yōu)選實施例提供了誤差定位子多項式計算裝置200的方框圖。不同于普通裝置100，誤差定位子多項式計算裝置200能夠測定t個系數(shù)，而不包括t個單元。在圖2、3、4和5所示的優(yōu)選實施例中，為了簡單起見，t被設置為8。誤差定位子多項式計算裝置200包括包括一個變量發(fā)生器210，它更新變量，例如，滯后離散值bN，迭代數(shù)N，和誤差定位子多項式的實際階LN，并提供一個控制信號CASE3_FLAG和滯后離散值bN；一個反相查找表220，它提供滯后離散值的一個反相(“反相滯后離散值”)bN-1；一個離散值計算塊230，它計算離散值DN，提供一個控制信號D_ZER0，延遲一個更新誤差定位子多項式σ-IN并提一個最后更新誤差定位子多項式σ_OUT作為一個結束的誤差定位子多項式；一個第一有限域(“GF”)乘法器240，它使反相滯后離散值bN-1乘以離散值計算塊230的離散值DN；一個選擇塊250，它選擇地從離散值計算塊230提供一個穩(wěn)定的或更新的誤差定位子多項式σ_OUT，或者一個反饋值；一個第一移位寄存器塊260，它包括8個串聯(lián)連接的寄存器，如圖4所示；一個第二GF乘法器270，它使第一GF乘法器240的輸出與第一移位寄存器塊260的輸出相乘；一個第一GF加法器280，它把第二GF乘法器270的輸出加到離散值計算塊230的更新的誤差定位子多項或σ_OUT；和，一個第一信號發(fā)生器290，它向選擇塊250、第一移位寄存器塊260、和離散值計算塊230提供控制信號。此外，參考圖3，離散值計算塊230包括具有9個串聯(lián)連接的寄存器的第二移位寄存器塊，如圖5所示，移動第一GF加法器280的校正的誤差定位子多項式σ_IN，并提供一個最后的更新的誤差定位子多項式σ_OUT作為結束誤差定位子多項式；第三MUX232從第一GF加法器280選擇提供一個輸出或從第二移位寄存器塊231選擇提供一個輸出；第三GF乘法器233使第三MUX232的輸出乘以提供的校正子；第二GF加法器234使第三GF乘法器233的輸出與反饋值相加；反饋寄存器(“FBR”)235響應位時鐘BIT_CLK而鎖住第二GF加法器234的輸出，并把加法結果反饋回到第二GF加法器234；輸出寄存器(“OR”)鎖住第二GF加法器234的輸出并將其作為離散值DN提供；如果離散值DN為“0”，校驗_D塊237提供“高”的控制信號D_ZER0；第二信號發(fā)生器238向第二移位寄存器塊231和輸出寄存器236提供控制信號；以及，系數(shù)選擇塊239。裝置200的操作，如圖2所示，下面將被詳細闡述。在第0次迭代前，如圖4所示，第一移位寄存器塊260中的寄存器XB0到XB7被初始化。即，XB0被初始化為1，XB1到XB7被初始化為0。以及，如圖5所示，第二移位寄存器塊231中的寄存器σ0到σ8被初始化。即，σ0被初始化為1，σ1到σ8被初始化為0。表1p><p>參考圖3，校正子按表1中給定的順序依次地被提供到離散值計算塊230，用于計算DN。響應9個BIT_CLK每個迭代被執(zhí)行，并且，響應BIT_CLK，每個操作被執(zhí)行。對于第0個迭代，控制信號D0_FLAG為“高”，因此第三MUX232從第二移位寄存器塊231選擇一個輸出并把它提供給第三GF乘法器233。對除第0次迭代之外的所有的迭代，D0_FLAG為“低”，因此第三MUX232從第一GF加法器280選擇校正的誤差定位子多項式σ_IN。在第三GF乘法器233，提供的校正子被乘以第三MUX232的輸出。然后，該乘法結果被提供到第二GF加法器234。在第二GF加法器234，第三GF乘法器233的輸出與反饋寄存器235的輸相加。加法結果被提供到反饋寄存器235和輸出寄存器236。為響應BIT_CLK，反饋寄存器235鎖定第二GF加法器234的輸出，并把它反饋到第二GF加法器。在每一迭代的BIT_CLK8控制信號D_END變成“高”，從而激活輸出寄存器236。輸出寄存器236鎖定第二GF加法器234的輸出，并通過響應控制信號D_END把它作為離散值提供給第一GF乘法器240。校驗_D塊237校驗輸出寄存器236的離散值。并且如果DN為“0”，校驗_D塊237，向變量寄存器210和第一信號發(fā)生器290提供“高”控制信號D_ZER0。參考圖2，離散值計算塊230輸出的DN被提供給第一GF乘法器240。在第一信號發(fā)生器290中，第一OR門292邏輯地將變量發(fā)生器210的CASE3_FLAG加到D0_FLAG，從而提供一個選擇信號SEL1。第二OR門294邏輯地將第一OR門292的SEL1加到控制信號D_ZER0，從而向選擇塊250提供一個選擇信號SEL2。如果從第一信號發(fā)生器290中的第二OR門294中提供的SEL2是“高”，在選擇塊250中，第一MUX254在輸入口1上從ROM252選擇一個常數(shù)，并且如果SEL2是“低”，在輸入口0上從離散值計算塊230中選擇σ_OUT。如果第一信號發(fā)生器290中的第一OR門292的SEL1是“低”，第二MUX256在一個輸入口0上從第一MUX254選擇一個輸出，如果SEL1是“高”，在一個輸入口1上從第一移位寄存器260選擇反饋值。響應BIT_CLK，第一移位寄存器260移動第二MUX256的輸出，從而將其反饋到第二MUX256并向第二GF乘法器270提供它。同時，在變量發(fā)生器210，根據(jù)離散值DN的值bN、N、LN被更新并確定，三種不同的情況1到3，然后提供相應的控制信號CASE3_FLAG和滯后離散值bN。如果離散值DN為“0”，它相對應于情況1，那么CASE3_FLAG為“低”，D_ZER0為“高”。如果離攻值DN不為“0”并且2LN小于或等于N，它相對應于情況2，那么CASE3_FLAG為“低”，D_ZER0為“低”。如果離散值DN不為“0”且2LN大于N，它對應于情況3，那么CASE3_FLAG為“高”，D_ZER0為“低”。反相查找表220計算滯后離散值的反相bN-1，從而將其提供給第一GF乘法器240。在第一GF乘法器240，離散值DN被乘以反相滯后離散值bN-1。第二GF乘法器270使第一GF乘法器240的輸出乘以第一移位寄存器塊260的輸出，從而向第一GF加法器280提供一個乘法結果。在第一GF加法器280，第二GF乘法器270的輸出被加到第二移位寄存器塊231的輸出，即，被更新的誤差定位子多項式σ_OUT。然后，加法結果從第一GF加法器280反饋到離散值計算塊230。與遞歸伯利卡普算法相比，本發(fā)明操作如下在情況1，CASE3_FLAG為“低”，D0_FLAG為“低”，D_ZER0為“高”。這樣，SEL2為“高”且SEL1為“低”，從而使第一MUX254在端口1上選擇常數(shù)，第二MUX256在端口0上選擇常數(shù)。常數(shù)“0”被提供給第一移位寄存器塊260，也就是說，XBi的存儲信息被右移并且寄存器XB0的存儲信息變?yōu)椤?”。在情況2，CASE3_FLAG為“低”，D0_FLAG為“低”，D0_FLAG為“低”，D_ZER0為“低”。這樣，SEL2為“低”且SEL1為“低”，從而使第一MUX254在端口0上選擇σ_OUT，第二MUX256在端口0上選擇σ_OUT。更新的誤差定位子多項式σ_OUT被提供給第一移位寄存器塊260，并且，所有的σ(X)、XB(X)、LN和bN被校正。在情況3，CASE3_FLAG為“高”，D0-FLAG為“低”，D_ZER0為“低”。這樣，SEL2為“高”，SEL1為“高”，從而使第一MUX254在端口1上選擇常數(shù)，第二MUX256在端口1上選擇第一移位寄存器塊260提供的反饋值。反饋值被反饋回列第一移位寄存器260，即，XBi的存儲信息被右移，XB7的存儲信息被送到XB0。在第一信號發(fā)生器290中，第一倒相器296使碼字結束信號CW_END倒相，并將其提供給第一AND門298。并且一個復位信號RST被提供給第一AND門298。然后，第一AND門298的輸出，即，RST1被作為復位信號提供給第一移位寄存器塊260和第二移位寄存器塊231。當CW_END為“高”或RST為“低”時，第一移位寄存器塊260和第二移位寄存器塊231中的寄存器被復位。換句話說，如果碼字結束與RST的值無關，或者如果使復位信號與CW_END的值無關，寄存器被復位。在第二信號發(fā)生器238中，第二倒相器238-1使離散值結束信號D_END倒相并將其提供給第二AND門238-2。并且RST被提供給第二AND門238-2和輸出寄存器236。然后，從第二AND門238-2的輸出被提供給反饋寄存器235。當RST為“低”或D-END為“高”時，反饋寄存器235被復位，以及，當RST為“低”時，輸出寄存器236被復位。換句話說，如果每個迭代結束與RST的值無關，或者如果使復位信號與D-END的值無關，反饋寄存器235被復位。如果復位信號被設置，輸出寄存器236被復位。表2-7示出了第一移位寄存器塊260和第二移位寄存器塊231在每種情況下存儲的信息，如下所示表2(情況1)表3(情況2)<tablesid="table3"num="003"><tablewidth="765">寄存器XB0XB1XB2XB3XB4XB5XB6XB7PRE_STATB0B1B2B3B4B5B6B7BIT_CLK0C8B0B1B2B3B4B5B6BIT_CLK1C7C8B0B1B2B3B4B5BIT_CLK2C6C7C8B0B1B2B3B4BIT_CLK3C5C6C7C8B0B1B2B3BIT_CLK4C4C5C6C7C8B0B1B2BIT_CLK5C3C4C5C6C7C8B0B1BIT_CLK6C2C3C4C5C6C7C8B0BIT_CLK7C1C2C3C4C5C6C7C8BII_CLK8C0C1C2C3C4C5C6C7</table></tables>表4(情況3)寄存器XB0XB1XB2XB3XB4XB5XB6XB7PRE_STATB0B1B2B3B4B5B6B7BIT_CLK0B7B0B1B2B3B4B5B6BIT_CLK1B6B7B0B1B2B3B4B5BIT_CLK2B5B6B7B0B1B2B3B4BIT_CLK3B4B5B6B7B0B1B2B3BIT_CLK4B3B4B5B6B7B0B1B2BIT_CLK5B2B3B4B5B6B7B0B1BIT_CLK6B1B2B3B4B5B6B7B0BII_CLK7B0B1B2B3B4B5B6B7BIT_CLK80B0B1B2B3B4B5B6</table></tables>表5(情況1)表6(情況2)<p>表7(情況3)</tables>以此方式，誤差定位子多項式計算裝置200的裝置執(zhí)行操作，直到N變?yōu)?5，并提供完成的誤差定位子多項式σ(X)。為了經(jīng)濟的緣故，圖2中所示的變量發(fā)生器210和反相查找表220、圖3中所示的系數(shù)選擇塊239的詳細描述被省略。變量發(fā)生器210和反饋查找表220的功能在上面被解釋。系數(shù)選擇塊239的功能是向奧未伽計算塊(未圖示)有選擇地提供一個系數(shù)以便響應控制信號σ_COEF_SEL計算誤差定位子多項式Ω(X)，然而，對于現(xiàn)有技術中的這些內(nèi)容，變量發(fā)生器210、反相查找表220和系數(shù)選擇塊239的詳細結構是顯而易見的。雖然本發(fā)明的裝置被描述了具體的誤差量，例如，t＝8，此后使用的不是一的其他誤差量能夠被利用以計算誤差定位子多項式σ(X)的系數(shù)。雖然根據(jù)優(yōu)選實施例本發(fā)明已被描述，顯然，在不脫離后面的權利要求所規(guī)定的本發(fā)明的精神和保護范圍的情況下結合現(xiàn)有技術可以得到各種變化和變形。權利要求1.一種裝置，用在里德-索洛蒙譯碼器中，通過遞歸伯利卡普算法計算誤差定位子多項式σ(X)，其中σ(X)是第(t)階多項式，t是一個預定的正整數(shù)，所說的裝置包括一個用來測定情況的變量發(fā)生器，從而更新變量并提供一個控制信號CASE3_FLAG和一個滯后離散值；其中所說的變量是滯后離散值、迭代的數(shù)量、和誤差定位子多項式的實際階次；一個反相查找表，用來提供變量發(fā)生器的滯后離散值的反相(“反相滯后離散值”)；一個離散值計算塊，用來通過使用校正子和一個更新的誤差定位子多項式提供一個離散值，提供一個控制信號D_ZER0，延遲更新的誤差定位子多項式從而提供它，并提供一個最后的誤差定位子多項式為一個結束了的誤差定位子多項式；一個第一GF乘法器，用來使離散值計算塊的離散值乘以反相查找表的反相滯后離散值；一個選擇塊，用來有選擇地從離散值計算塊提供一個穩(wěn)定的或更新的誤差定位子多項式或反饋值；一個第一移位寄存器塊，用來移位選擇塊的輸出，從而提供一個移位值并把該移位值反饋回到選擇塊；一個第二GF乘法器，用來把第一GF乘法器的輸出與第一移位寄存器塊的輸出相乘；一個第一GF加法器，用來把第二GF乘法器的乘法結果與離散值計算塊的更新的誤差定位子多項式相加，從而把相加的結果反饋到離散值計算塊；和一個第一信號發(fā)生器，用來產(chǎn)生控制信號，從面把控制信號提供給選擇塊，第一移位寄存器塊和離散值計算塊。2.根據(jù)權利要求1的裝置，其中所說的信號發(fā)生器包括一個第一OR門，用來邏輯地把CASE3_FLAG1加到一個控制信號D0_FLAG，從而提供一個選擇信號SEL1；一個第二OR門，用來邏輯地把D_ZER0加到第一OR門的輸出，從而提供一個選擇信號SEL2。一個第一倒相器，用來把碼字結束信號CW_END倒相；和一個第一AND門，用來使第一倒相器的倒相的CW_END邏輯地乘以一個復位信號RST，從而向第一移位寄存器塊和離散值計算塊提供一個復位信號RST1。3.根據(jù)權利要求1或2的裝置，其中所說的選擇塊包括一個ROM，用于存儲信息；一個第一MUX，如果第二OR門的SEL2是“高”，用來提供所說的信息，如果SEL2是“低”，用來從離散值計算塊提供更新的誤差定位子多項式；和一個第二MUX，如果第一OR門的SEL1是“低”，用來從第一MUX提供輸出，如果SEL1是“高”，用來從第一移位寄存器塊提供反饋值。4.根據(jù)權利要求1、2或3的裝置，其中所說的存儲信息為“0”。5.根據(jù)權利要求1、2、3或4的裝置，其中所說的第一移位寄存器塊包括t個串聯(lián)連接的寄存器，由此從該選擇塊位移一輸出并提供它。6.根據(jù)權利要求1、2、3、4或5的裝置，其中所說的離散值計算塊包括一個第二移位寄存器塊，用來移動第一GF加法器的更新的誤差定位子多項式，并提供一個最后的校正的誤差定位子多項式作為一個完成的誤差定位子多項式。一個第三MUX，用來從第一GF加法器選擇地提供一個輸出或從第二移位寄存器塊有選擇地提供一個移位的誤差定位子多項式；一個第三GF乘法器，用來使第三MUX的輸出乘以校正子；一個第二GF加法器，用來把第三GF乘法器的輸出加到一個反饋值；一個反饋寄存器，用來響應比特時鐘BIT_CLK鎖定第二GF加法器的輸出并將其反饋到第二GF加法器。一個輸出寄存器，用來鎖定第二GF加法器的輸出并提供它作為一個離散值；一個校驗_D塊，用來提供控制信號D_ZER0；一個第二信號發(fā)生器，用來向輸出寄存器和第二移位寄存器提供控制信號；和一個系數(shù)選擇塊239，用來選擇地提供第二移位寄存器塊的輸出作為更新的誤差定位子多項式的一個系數(shù)。7.根據(jù)權利要求6的裝置，其中所說的第二信號發(fā)生器具有一個第二倒相器，用來使提供的離散值結束信號D_END倒相；和一個第二AND門，用來使由第二倒相器的倒相的D_END乘以RST，從而向反饋寄存器提供一個輸出。8.根據(jù)權利要求6或7的裝置，其中所說的第二移位寄存器具有(t+1)個串聯(lián)連接的寄存器，由此從而該第一GF加法器位移一輸出，以便提供它。全文摘要一種裝置,用在里德－索洛蒙譯碼器中,通過遞歸伯利卡普算法來計算誤差定位子多項式σ(X),其中σ(X)是一個第t階多項式,t是一個預定的正整數(shù),該裝置包括:一個變量發(fā)生器、一個反相查找表、一個離散值計算塊、一個第一GF乘法器、一個選擇塊、一個第一移位寄存器塊、一個第二GF乘法器、一個第一GF加法器、和一個第一信號發(fā)生器。文檔編號G06F11/10GK1176534SQ9711364公開日1998年3月18日申請日期1997年5月14日優(yōu)先權日1996年5月14日發(fā)明者任龍熙申請人:大宇電子株式會社