專(zhuān)利名稱(chēng)：處理(m)或(2m)比特?cái)?shù)據(jù)的里德－索羅門(mén)解碼器及其解碼方法
技術(shù)領(lǐng)域：
本發(fā)明涉及里德-索羅門(mén)(Reed-Solomon，RS)解碼器及其解碼方法，并且更特別涉及并行使用兩個(gè)RS內(nèi)核(core)處理(m)或(2m)比特?cái)?shù)據(jù)的解碼器及其解碼方法。本申請(qǐng)基于2001年2月7日申請(qǐng)的韓國(guó)專(zhuān)利申請(qǐng)說(shuō)明書(shū)第2001-5970號(hào)，這里引入作為參考。
背景技術(shù)：
為了在數(shù)據(jù)傳輸或再現(xiàn)期間檢測(cè)并且糾錯(cuò)，一般的數(shù)字通信和存儲(chǔ)系統(tǒng)采用了一種糾錯(cuò)碼方法，其中傳輸數(shù)據(jù)中被加入冗余，來(lái)進(jìn)行糾錯(cuò)。這種糾錯(cuò)碼方法被分成塊碼方法和樹(shù)碼方法。這里，塊碼被分成線(xiàn)性碼和非線(xiàn)性碼。線(xiàn)性碼被分成循環(huán)碼和非循環(huán)碼。循環(huán)碼包括BCH碼。以符號(hào)為單位形成碼字的BCH碼是里德-索羅門(mén)碼(此后稱(chēng)為“RS碼”)。對(duì)于一定糾正容量的碼字，循環(huán)碼或線(xiàn)性碼比RS碼需要更多的奇偶位。由此，當(dāng)傳輸或存儲(chǔ)大量的數(shù)據(jù)時(shí)，循環(huán)碼方法的RS碼相對(duì)廣泛地用在數(shù)字通信和存儲(chǔ)系統(tǒng)中。RS碼是符號(hào)糾錯(cuò)碼，用于根據(jù)一系列操作過(guò)程，從接收的數(shù)據(jù)中檢測(cè)錯(cuò)誤位置和錯(cuò)誤值。此外，RS碼對(duì)于信道中的隨機(jī)和突發(fā)錯(cuò)誤具有優(yōu)異的糾錯(cuò)能力，并且容易選擇代碼來(lái)得到所需的差錯(cuò)率。特別是，當(dāng)用作對(duì)于相同的數(shù)據(jù)來(lái)產(chǎn)生內(nèi)碼(inner code)和外碼(outer code)的乘積碼(product code)時(shí)，用于傳輸或存儲(chǔ)大量數(shù)據(jù)的數(shù)字通信和存儲(chǔ)系統(tǒng)的RS碼具有優(yōu)異的糾正能力。
現(xiàn)在將參考圖1和2解釋用于處理(m)比特?cái)?shù)據(jù)的傳統(tǒng)RS解碼器。
傳統(tǒng)的RS解碼器100包括RS內(nèi)核110、控制部分130和存儲(chǔ)部分150。
RS內(nèi)核110包括刪除算子(eraser)位置多項(xiàng)式計(jì)算部分(ERALCAL)111、校驗(yàn)子(syndrome)多項(xiàng)式計(jì)算部分(SYNDCAL)113、誤符(errata)位置多項(xiàng)式計(jì)算部分(ERTLCAL)115、和錯(cuò)誤值計(jì)算部分(ERTVCAL)117。
這里，刪除算子被定義為位置可以被檢測(cè)到的錯(cuò)誤。
誤符是錯(cuò)誤或所述刪除算子的共用名稱(chēng)。
控制單元130連接RS內(nèi)核110和存儲(chǔ)部分150，并且產(chǎn)生控制信號(hào)CCON，用于控制RS內(nèi)核110。
存儲(chǔ)單元150將數(shù)據(jù)允許信號(hào)ACSEN輸出到控制部分130，用于允許RS內(nèi)核110訪(fǎng)問(wèn)順序輸入的(m)比特?cái)?shù)據(jù)IDATA。根據(jù)數(shù)據(jù)允許信號(hào)ACSEN，控制單元130將塊偏移地址BADR和塊控制信號(hào)BCON輸出到存儲(chǔ)單元150。RS內(nèi)核110通過(guò)使用來(lái)自存儲(chǔ)單元150的(m)比特?cái)?shù)據(jù)IDATA和刪除算子標(biāo)志ERAFLAG，來(lái)執(zhí)行各種運(yùn)算。刪除算子標(biāo)志ERAFLAG是在前面的步驟計(jì)算出的錯(cuò)誤標(biāo)志。
SYNDCAL 113根據(jù)順序輸入的(m)比特?cái)?shù)據(jù)IDATA計(jì)算出校驗(yàn)子多項(xiàng)式。
ERALCAL 111根據(jù)前面步驟順序輸入的刪除算子標(biāo)志ERAFLAG，計(jì)算具有刪除算子位置的根的刪除算子位置多項(xiàng)式。
ERTLCAL 115根據(jù)計(jì)算的校驗(yàn)子多項(xiàng)式和刪除算子位置多項(xiàng)式，計(jì)算具有誤符位置的根的誤符位置多項(xiàng)式。
ERTVCAL 117根據(jù)計(jì)算的誤符位置多項(xiàng)式和校驗(yàn)子多項(xiàng)式，計(jì)算錯(cuò)誤位置ELOC和錯(cuò)誤值EVAL。得到的錯(cuò)誤位置ELOC、錯(cuò)誤值EVAL、錯(cuò)誤標(biāo)志EFLAG1和控制信號(hào)STATUS被輸出到控制單元130。
控制單元130通過(guò)使用從RS內(nèi)核110輸出的信號(hào)，將數(shù)據(jù)解碼，并且糾錯(cuò)，并且將錯(cuò)誤標(biāo)志EFLAG2和解碼的(m)比特?cái)?shù)據(jù)ODATA輸出到存儲(chǔ)單元150。
用于糾正RS解碼器錯(cuò)誤的傳統(tǒng)方法包括內(nèi)碼糾正步驟和外碼糾正步驟。
下面將解釋內(nèi)碼糾正步驟。當(dāng)比特流從信道輸入到RS解碼器100時(shí)，比特流轉(zhuǎn)換成(m)比特?cái)?shù)據(jù)符號(hào)，并且存儲(chǔ)在存儲(chǔ)單元150中。這個(gè)(m)比特?cái)?shù)據(jù)符號(hào)是糾錯(cuò)碼塊(ECC塊)，它滿(mǎn)足內(nèi)碼字長(zhǎng)度N1和外碼字長(zhǎng)度N2的積。當(dāng)數(shù)據(jù)符號(hào)存儲(chǔ)在存儲(chǔ)單元150中時(shí)，開(kāi)始糾錯(cuò)。RS內(nèi)核110以(m)比特為單位從存儲(chǔ)單元150順序讀取數(shù)據(jù)，并且SYNDCAL 113計(jì)算校驗(yàn)子多項(xiàng)式。在計(jì)算了校驗(yàn)子多項(xiàng)式后，計(jì)算錯(cuò)誤位置多項(xiàng)式。根據(jù)計(jì)算的錯(cuò)誤位置多項(xiàng)式和校驗(yàn)子多項(xiàng)式，計(jì)算錯(cuò)誤位置和錯(cuò)誤值。通過(guò)讀取相應(yīng)于計(jì)算的錯(cuò)誤位置的錯(cuò)誤符號(hào)來(lái)糾錯(cuò)，然后將錯(cuò)誤符號(hào)加入計(jì)算的錯(cuò)誤值中。這樣糾正的錯(cuò)誤符號(hào)存儲(chǔ)在存儲(chǔ)單元150中。如果精確地檢測(cè)錯(cuò)誤，那么存儲(chǔ)“0”作為刪除算子標(biāo)志EFLAG2值。否則，存儲(chǔ)“1”作為刪除算子標(biāo)志EFLAG2值。
除了在外碼糾正步驟存儲(chǔ)的錯(cuò)誤標(biāo)志位置被認(rèn)為是刪除算子標(biāo)志(ERFLAG)外，以與內(nèi)碼糾正步驟相同的順序執(zhí)行外碼糾正步驟。由此，在計(jì)算校驗(yàn)子位置多項(xiàng)式中與數(shù)據(jù)一起讀取刪除算子標(biāo)志ERAFLAG，并且計(jì)算刪除算子位置多項(xiàng)式。
在圖2，橫軸代表了時(shí)間，而縱軸指示了過(guò)程。在時(shí)間周期0，執(zhí)行第一處理過(guò)程(proc1)，從而通過(guò)讀取刪除算子標(biāo)志ERAFLAG和第一(m)比特?cái)?shù)據(jù)IDATA計(jì)算刪除算子位置多項(xiàng)式和校驗(yàn)子多項(xiàng)式。在時(shí)間周期1，對(duì)第二(m)比特?cái)?shù)據(jù)執(zhí)行第一處理過(guò)程(proc1)，并且對(duì)第一(m)比特?cái)?shù)據(jù)執(zhí)行用于計(jì)算誤符位置多項(xiàng)式的第二處理過(guò)程(proc2)。在時(shí)間周期2，對(duì)第三(m)比特?cái)?shù)據(jù)執(zhí)行第一處理過(guò)程(proc1)，對(duì)第二(m)比特?cái)?shù)據(jù)執(zhí)行用于計(jì)算誤符位置多項(xiàng)式的第二處理過(guò)程(proc2)，并且執(zhí)行用于計(jì)算第一(m)比特?cái)?shù)據(jù)的錯(cuò)誤位置和錯(cuò)誤值、并且更新存儲(chǔ)單元150的第三處理過(guò)程(proc3)。也就是說(shuō)，在流水線(xiàn)(pipeline)結(jié)構(gòu)的并行處理方法中，當(dāng)在時(shí)間周期0只執(zhí)行第一處理過(guò)程時(shí)，在時(shí)間周期“t”同時(shí)執(zhí)行第一到第三處理過(guò)程(proc1-proc3)。
然而，即使使用流水線(xiàn)結(jié)構(gòu)的并行處理，使用單一RS內(nèi)核的傳統(tǒng)解碼器也不能滿(mǎn)足高速數(shù)字通信和存儲(chǔ)系統(tǒng)的需求。為了處理適于高速數(shù)字通信和存儲(chǔ)系統(tǒng)的數(shù)據(jù)，傳統(tǒng)的RS解碼器必須具有更快的操作時(shí)鐘。然而，計(jì)算大量數(shù)據(jù)的RS解碼器具有有限的操作時(shí)鐘。此外，當(dāng)操作時(shí)鐘的速度增加而以高速處理數(shù)據(jù)時(shí)，在存儲(chǔ)部分和RS內(nèi)核之間的接口不能穩(wěn)定工作。

發(fā)明內(nèi)容
由此，本發(fā)明的主要目的是提供用于處理(m)或(2m)比特?cái)?shù)據(jù)的RS解碼器，它可以滿(mǎn)足高速數(shù)字通信和存儲(chǔ)系統(tǒng)的要求。
本發(fā)明的另一個(gè)目的是提供用于處理(m)或(2m)比特?cái)?shù)據(jù)的RS解碼器，它可以滿(mǎn)足高速數(shù)字通信和存儲(chǔ)系統(tǒng)的要求，而無(wú)需增加操作時(shí)鐘的速度。
本發(fā)明的又一個(gè)目的是提供用于處理(m)或(2m)比特?cái)?shù)據(jù)的RS解碼器，它可以用在復(fù)雜的糾錯(cuò)系統(tǒng)中。
本發(fā)明的一個(gè)目的是提供用于處理(m)比特?cái)?shù)據(jù)或(2m)比特?cái)?shù)據(jù)的RS解碼器的方法，它可以滿(mǎn)足高速數(shù)字通信和存儲(chǔ)系統(tǒng)的要求。
本發(fā)明的另一個(gè)目的是提供用于處理(m)或(2m)比特?cái)?shù)據(jù)的RS解碼器的方法，它可以滿(mǎn)足高速數(shù)字通信和存儲(chǔ)系統(tǒng)的要求，而無(wú)需增加操作時(shí)鐘的速度。
本發(fā)明的另一個(gè)目的是提供用于處理(m)或(2m)比特?cái)?shù)據(jù)的RS解碼器的方法，它可以用在復(fù)雜的糾錯(cuò)系統(tǒng)中。
為了實(shí)現(xiàn)本發(fā)明的上述目的，提供了這樣一種RS解碼器，它包括存儲(chǔ)部分；計(jì)算部分，用于根據(jù)存儲(chǔ)部分的(2m)比特?cái)?shù)據(jù)，計(jì)算錯(cuò)誤位置和錯(cuò)誤值；和控制部分，用于根據(jù)錯(cuò)誤位置和錯(cuò)誤值，糾正計(jì)算部分的數(shù)據(jù)的錯(cuò)誤，并且控制所述計(jì)算部分輸出解碼的信號(hào)。
在本發(fā)明的一個(gè)實(shí)施例，計(jì)算部分包括刪除算子位置多項(xiàng)式計(jì)算部分，用于根據(jù)存儲(chǔ)部分的刪除算子標(biāo)志，計(jì)算刪除算子位置多項(xiàng)式；第一校驗(yàn)子多項(xiàng)式計(jì)算部分，用于根據(jù)從存儲(chǔ)部分讀取的數(shù)據(jù)，計(jì)算第一校驗(yàn)子多項(xiàng)式；第二校驗(yàn)子多項(xiàng)式計(jì)算部分，用于根據(jù)從存儲(chǔ)部分讀取的數(shù)據(jù)，計(jì)算第二校驗(yàn)子多項(xiàng)式；第一誤符位置多項(xiàng)式計(jì)算部分，用于根據(jù)計(jì)算的刪除算子位置多項(xiàng)式和第一校驗(yàn)子多項(xiàng)式，計(jì)算第一誤符位置多項(xiàng)式，并且輸出延遲的第一校驗(yàn)子多項(xiàng)式；第一錯(cuò)誤位置/值計(jì)算部分，用于根據(jù)第一誤符多項(xiàng)式和延遲的第一校驗(yàn)子多項(xiàng)式，計(jì)算第一錯(cuò)誤標(biāo)志、第一錯(cuò)誤位置和第一錯(cuò)誤值；第二誤符位置多項(xiàng)式計(jì)算部分，用于根據(jù)計(jì)算的刪除算子位置多項(xiàng)式和第二校驗(yàn)子多項(xiàng)式，計(jì)算第二誤符位置多項(xiàng)式，并且輸出延遲的第二校驗(yàn)子多項(xiàng)式；和第二錯(cuò)誤位置/值計(jì)算部分，用于根據(jù)第二誤符多項(xiàng)式和延遲的第二校驗(yàn)子多項(xiàng)式，計(jì)算第二錯(cuò)誤標(biāo)志、第二錯(cuò)誤位置和第二錯(cuò)誤值。
在本發(fā)明的另一個(gè)實(shí)施例，所述計(jì)算部分包括第一RS內(nèi)核，用于根據(jù)從存儲(chǔ)部分讀取的數(shù)據(jù)，計(jì)算第一錯(cuò)誤位置和第一錯(cuò)誤值；和第二RS內(nèi)核，用于根據(jù)從存儲(chǔ)器讀取的數(shù)據(jù)，計(jì)算第二錯(cuò)誤位置和第二錯(cuò)誤值。
為了以(m)比特為單位操作RS解碼器，設(shè)置(m)比特糾正模式，其中(m)比特?cái)?shù)據(jù)存儲(chǔ)在存儲(chǔ)部分的上(m)比特存儲(chǔ)部分，并且第二RS內(nèi)核被禁止訪(fǎng)問(wèn)該存儲(chǔ)部分。
第一RS內(nèi)核包括刪除算子位置多項(xiàng)式計(jì)算部分，用于根據(jù)從存儲(chǔ)部分讀取的刪除算子標(biāo)志，計(jì)算刪除算子位置多項(xiàng)式；第一校驗(yàn)子多項(xiàng)式計(jì)算部分，用于根據(jù)從存儲(chǔ)部分讀取的數(shù)據(jù)，計(jì)算第一校驗(yàn)子多項(xiàng)式；第一誤符位置多項(xiàng)式計(jì)算部分，用于根據(jù)計(jì)算的刪除算子位置多項(xiàng)式和第一校驗(yàn)子多項(xiàng)式，計(jì)算第一誤符位置多項(xiàng)式，并且輸出延遲的第一校驗(yàn)子多項(xiàng)式；和第一錯(cuò)誤位置/值計(jì)算部分，用于根據(jù)第一誤符位置多項(xiàng)式和延遲的第一校驗(yàn)子多項(xiàng)式，計(jì)算第一錯(cuò)誤標(biāo)志、第一錯(cuò)誤位置和第一錯(cuò)誤值。
最好是，當(dāng)輸入(2m)比特?cái)?shù)據(jù)時(shí)，第一校驗(yàn)子多項(xiàng)式計(jì)算部分滿(mǎn)足Sj＝αj(Sj-1αj+UM)+DM，并且當(dāng)輸入(m)比特?cái)?shù)據(jù)時(shí)，滿(mǎn)足Sj＝Sj-1αj+UM。其中Sj指示了當(dāng)前狀態(tài)的校驗(yàn)子多項(xiàng)式，Sj-1是先前狀態(tài)的校驗(yàn)子多項(xiàng)式，αj是產(chǎn)生的多項(xiàng)式的根，UM是(2m)比特?cái)?shù)據(jù)的上(m)比特，而DM是(2m)比特?cái)?shù)據(jù)的下(m)比特。
第二RS內(nèi)核包括第二校驗(yàn)子多項(xiàng)式計(jì)算部分，用于根據(jù)從存儲(chǔ)部分讀取的數(shù)據(jù)，計(jì)算第二校驗(yàn)子多項(xiàng)式；第二誤符位置多項(xiàng)式計(jì)算部分，用于根據(jù)計(jì)算的刪除算子位置多項(xiàng)式和第二校驗(yàn)子多項(xiàng)式，計(jì)算第二誤符位置多項(xiàng)式，并且輸出延遲的第二校驗(yàn)子多項(xiàng)式；和第二錯(cuò)誤位置/值計(jì)算部分，用于根據(jù)第二誤符位置多項(xiàng)式和延遲的第二校驗(yàn)子多項(xiàng)式，計(jì)算第二錯(cuò)誤標(biāo)志、第二錯(cuò)誤位置和第二錯(cuò)誤值。
當(dāng)輸入(2m)比特?cái)?shù)據(jù)時(shí)，第二校驗(yàn)子多項(xiàng)式計(jì)算部分滿(mǎn)足Sj＝αj(Sj-1αj+UM)+DM，并且當(dāng)輸入(m)比特?cái)?shù)據(jù)時(shí)，滿(mǎn)足Sj＝Sj-1αj+DM。其中Sj指示了當(dāng)前狀態(tài)的校驗(yàn)子多項(xiàng)式，Sj-1是先前狀態(tài)的校驗(yàn)子多項(xiàng)式，αj是產(chǎn)生的多項(xiàng)式的根，UM是(2m)比特?cái)?shù)據(jù)的上(m)比特，而DM是(2m)比特?cái)?shù)據(jù)的下(m)比特。
在本發(fā)明的另一個(gè)實(shí)施例，RS解碼器包括存儲(chǔ)部分，用于存儲(chǔ)(2m)比特?cái)?shù)據(jù)；主控制部分，用于控制存儲(chǔ)部分和控制解碼器的整體操作；第一RS內(nèi)核，用于根據(jù)從存儲(chǔ)部分讀取的數(shù)據(jù)，計(jì)算第一錯(cuò)誤位置和第一錯(cuò)誤值；第一RS內(nèi)核控制部分，用于在主控制部分的控制下，控制第一RS內(nèi)核；第二RS內(nèi)核，用于根據(jù)從存儲(chǔ)部分讀取的數(shù)據(jù)，計(jì)算第二錯(cuò)誤位置和第二錯(cuò)誤值；和第二RS內(nèi)核控制部分，用于在主控制部分的控制下，控制第二RS內(nèi)核。
在本發(fā)明的一個(gè)實(shí)施例中，RS解碼方法包括下述步驟讀取要被解碼的數(shù)據(jù)和根據(jù)從存儲(chǔ)部分讀取的刪除算子標(biāo)志；根據(jù)讀取的數(shù)據(jù)，計(jì)算錯(cuò)誤位置和錯(cuò)誤值；并且根據(jù)計(jì)算的錯(cuò)誤位置和錯(cuò)誤的值糾正數(shù)據(jù)的錯(cuò)誤，并且將數(shù)據(jù)解碼。
最好是，在數(shù)據(jù)讀取步驟，數(shù)據(jù)被以(2m)比特為單位讀取。
所述數(shù)據(jù)讀取步驟包括刪除算子位置多項(xiàng)式計(jì)算步驟，用于根據(jù)存儲(chǔ)部分的刪除算子標(biāo)志，計(jì)算刪除算子位置多項(xiàng)式；第一校驗(yàn)子多項(xiàng)式計(jì)算步驟，用于根據(jù)讀取的數(shù)據(jù)，計(jì)算第一校驗(yàn)子多項(xiàng)式；第二校驗(yàn)子多項(xiàng)式計(jì)算步驟，用于根據(jù)讀取的數(shù)據(jù)，計(jì)算第二校驗(yàn)子多項(xiàng)式；第一誤符位置多項(xiàng)式計(jì)算步驟，用于根據(jù)計(jì)算的刪除算子位置多項(xiàng)式和第一校驗(yàn)子多項(xiàng)式，計(jì)算第一誤符位置多項(xiàng)式，并且輸出延遲的第一校驗(yàn)子多項(xiàng)式；第一錯(cuò)誤位置/值計(jì)算步驟，用于根據(jù)第一誤符位置多項(xiàng)式和延遲的第一校驗(yàn)子多項(xiàng)式，計(jì)算第一錯(cuò)誤標(biāo)志、第一錯(cuò)誤位置和第一錯(cuò)誤值；第二誤符位置多項(xiàng)式計(jì)算步驟，用于根據(jù)計(jì)算的刪除算子位置多項(xiàng)式和第二校驗(yàn)子多項(xiàng)式，計(jì)算第二誤符位置多項(xiàng)式，并且輸出延遲的第二校驗(yàn)子多項(xiàng)式；和第二錯(cuò)誤位置/值計(jì)算步驟，用于根據(jù)第二誤符位置多項(xiàng)式和延遲的第二校驗(yàn)子多項(xiàng)式，計(jì)算第二錯(cuò)誤標(biāo)志、第二錯(cuò)誤位置和第二錯(cuò)誤值。
所述計(jì)算步驟包括第一計(jì)算步驟，用于根據(jù)讀取的數(shù)據(jù)，計(jì)算第一錯(cuò)誤位置和第一錯(cuò)誤值；和第二計(jì)算步驟，用于根據(jù)讀取的數(shù)據(jù)，計(jì)算第二錯(cuò)誤位置和第二錯(cuò)誤值。
第一計(jì)算步驟包括刪除算子位置多項(xiàng)式計(jì)算步驟，用于根據(jù)刪除算子標(biāo)志，計(jì)算刪除算子位置多項(xiàng)式；第一校驗(yàn)子多項(xiàng)式計(jì)算步驟，用于根據(jù)讀取的數(shù)據(jù)，計(jì)算第一校驗(yàn)子多項(xiàng)式；第一誤符位置多項(xiàng)式計(jì)算步驟，用于根據(jù)計(jì)算的刪除算子位置多項(xiàng)式和第一校驗(yàn)子多項(xiàng)式，計(jì)算第一誤符位置多項(xiàng)式，并且輸出延遲的第一校驗(yàn)子多項(xiàng)式；和第一錯(cuò)誤位置/值計(jì)算步驟，用于根據(jù)第一誤符位置多項(xiàng)式和延遲的第一校驗(yàn)子多項(xiàng)式，計(jì)算第一錯(cuò)誤標(biāo)志、第一錯(cuò)誤位置和第一錯(cuò)誤值。
最好是，當(dāng)輸入(2m)比特?cái)?shù)據(jù)時(shí)，第一校驗(yàn)子多項(xiàng)式計(jì)算步驟滿(mǎn)足Sj＝αj(Sj-1αj+UM)+DM，并且當(dāng)輸入(m)比特?cái)?shù)據(jù)時(shí)，滿(mǎn)足Sj＝Sj-1αj+UM。Sj指示了當(dāng)前狀態(tài)的校驗(yàn)子多項(xiàng)式，Sj-1是先前狀態(tài)的校驗(yàn)子多項(xiàng)式，αj是產(chǎn)生的多項(xiàng)式的根，UM是(2m)比特?cái)?shù)據(jù)的上(m)比特，而DM是(2m)比特?cái)?shù)據(jù)的下(m)比特。
第二計(jì)算步驟包括第二校驗(yàn)子多項(xiàng)式計(jì)算步驟，用于根據(jù)讀取的數(shù)據(jù)，計(jì)算第二校驗(yàn)子多項(xiàng)式；第二誤符位置多項(xiàng)式計(jì)算步驟，用于根據(jù)計(jì)算的刪除算子位置多項(xiàng)式和第二校驗(yàn)子多項(xiàng)式，計(jì)算第二誤符位置多項(xiàng)式，并且輸出延遲的第二校驗(yàn)子多項(xiàng)式；和第二錯(cuò)誤位置/值計(jì)算步驟，用于根據(jù)第二誤符位置多項(xiàng)式和延遲的第二校驗(yàn)子多項(xiàng)式，計(jì)算第二錯(cuò)誤標(biāo)志、第二錯(cuò)誤位置和第二錯(cuò)誤值。
當(dāng)輸入(2m)比特?cái)?shù)據(jù)時(shí)，第二校驗(yàn)子多項(xiàng)式計(jì)算步驟滿(mǎn)足Sj＝αj(Sj-1αj+UM)+DM，并且當(dāng)輸入(m)比特?cái)?shù)據(jù)時(shí)，滿(mǎn)足Sj＝Sj-1αj+DM。Sj指示了當(dāng)前狀態(tài)的校驗(yàn)子多項(xiàng)式，Sj-1是先前狀態(tài)的校驗(yàn)子多項(xiàng)式，αj是產(chǎn)生的多項(xiàng)式的根，UM是(2m)比特?cái)?shù)據(jù)的上(m)比特，而DM是(2m)比特?cái)?shù)據(jù)的下(m)比特。
根據(jù)本發(fā)明，RS乘積碼(production code)的內(nèi)碼糾正方法包括下述步驟根據(jù)以(2m)比特為單位接收的內(nèi)碼字，計(jì)算第一校驗(yàn)子多項(xiàng)式；根據(jù)以(2m)比特為單位接收的內(nèi)碼字，計(jì)算第二校驗(yàn)子多項(xiàng)式；根據(jù)計(jì)算的第一和第二校驗(yàn)子多項(xiàng)式和刪除算子位置多項(xiàng)式，計(jì)算第一和第二誤符位置多項(xiàng)式；并且根據(jù)第一和第二誤符位置多項(xiàng)式及第一和第二校驗(yàn)子多項(xiàng)式，計(jì)算第一和第二錯(cuò)誤值及第一和第二錯(cuò)誤位置，其中以(m)比特為單位糾錯(cuò)。第一和第二校驗(yàn)子多項(xiàng)式的計(jì)算次序可以改變。
根據(jù)本發(fā)明的RS乘積碼的外碼糾正方法包括下述步驟根據(jù)讀取的(2m)比特外碼的上(m)比特，計(jì)算第一校驗(yàn)子多項(xiàng)式，并且根據(jù)讀取的(2m)比特外碼的下(m)比特，計(jì)算第二校驗(yàn)子多項(xiàng)式，同時(shí)通過(guò)讀取刪除算子標(biāo)志來(lái)計(jì)算刪除算子位置多項(xiàng)式；根據(jù)第一和第二校驗(yàn)子多項(xiàng)式及刪除算子位置多項(xiàng)式，計(jì)算第一和第二誤符位置多項(xiàng)式；并且根據(jù)第一和第二誤符位置多項(xiàng)式及第一和第二校驗(yàn)子多項(xiàng)式，計(jì)算錯(cuò)誤值和錯(cuò)誤位置，以(m)比特為單位交替糾錯(cuò)。
根據(jù)本發(fā)明，用于處理m或(2m)比特?cái)?shù)據(jù)的RS解碼器及其解碼方法，可以通過(guò)并行使用RS內(nèi)核高速處理數(shù)據(jù)。由此，沒(méi)有必要增加操作時(shí)鐘的速度，這樣使數(shù)據(jù)存儲(chǔ)部分和RS內(nèi)核之間的接口穩(wěn)定工作，并且增加了系統(tǒng)的穩(wěn)定性。而且，RS內(nèi)核的校驗(yàn)子多項(xiàng)式計(jì)算部分有選擇地處理(m)或(2m)比特?cái)?shù)據(jù)。結(jié)果，本發(fā)明可以被用于復(fù)雜糾錯(cuò)系統(tǒng)的CD/DVD數(shù)據(jù)處理中。


通過(guò)參照附圖對(duì)本發(fā)明的詳細(xì)描述，本發(fā)明的很多優(yōu)點(diǎn)將會(huì)很明顯并且會(huì)變得更好被理解，圖中，相同標(biāo)號(hào)表示相同或相似的部分，其中圖1是說(shuō)明用于處理(m)比特?cái)?shù)據(jù)的傳統(tǒng)RS解碼器的方塊圖；
圖2是表示在每個(gè)時(shí)間周期中圖1的RS解碼器的數(shù)據(jù)處理的時(shí)序圖；圖3說(shuō)明了RS乘積碼的數(shù)據(jù)結(jié)構(gòu)；圖4是說(shuō)明根據(jù)本發(fā)明處理(m)或(2m)比特?cái)?shù)據(jù)的RS解碼器的方塊圖；圖5是表示在每個(gè)時(shí)間周期中圖4的RS解碼器的內(nèi)碼數(shù)據(jù)處理的時(shí)序圖；圖6是表示在每個(gè)時(shí)間周期中圖4的RS解碼器的外碼數(shù)據(jù)處理的時(shí)序圖；圖7是說(shuō)明了圖4中的RS解碼器的校驗(yàn)子計(jì)算部分的詳細(xì)結(jié)構(gòu)圖；圖8是說(shuō)明根據(jù)本發(fā)明的里德-索羅門(mén)解碼方法的圖；圖9是說(shuō)明根據(jù)本發(fā)明的數(shù)據(jù)讀取方法的圖；圖10是說(shuō)明根據(jù)本發(fā)明的計(jì)算方法的圖；和圖11是說(shuō)明根據(jù)本發(fā)明的第一和第二計(jì)算方法的圖。
具體實(shí)施例方式
現(xiàn)在將參考附圖描述根據(jù)本發(fā)明用于處理m或(2m)比特?cái)?shù)據(jù)的里德-索羅門(mén)(RS)解碼器及其解碼方法。
為了引用，m或(2m)比特?cái)?shù)據(jù)中的字符“m”是代表數(shù)據(jù)處理量的單位，例如，組成符號(hào)的位數(shù)，它可以根據(jù)數(shù)據(jù)表示方法適當(dāng)?shù)卮_定。此后，表示數(shù)據(jù)處理量的基本單位將由“m”代表。
RS(N，K，d)是RS碼，它的碼字長(zhǎng)度為“N”，信息字長(zhǎng)度為“K”，而最小漢明距離(hamming distance)為“d”。RS碼的特點(diǎn)是，最小漢明距離“d”等于(N-K+1)，其中“N-K”是奇偶校驗(yàn)數(shù)。當(dāng)“N-K”為“R”時(shí)，“R”等于(d-1)。等式N-K＝R＝d-1用于奇偶校驗(yàn)數(shù)的限定。例如根據(jù)等式，如果信息字為8位(K＝8)，那么信號(hào)字的長(zhǎng)度為12(N＝12)，并且奇偶校驗(yàn)數(shù)為4(R＝N-K)。當(dāng)可由RS碼糾正的符號(hào)數(shù)為“t”時(shí)，“t”等于[(d-1)/2]。在包括“e”個(gè)刪除算子的碼字中，RS碼可以糾正“t”個(gè)錯(cuò)誤和“e”個(gè)刪除算子，它們滿(mǎn)足“d＞＝2t+e-1”。用于數(shù)字通信和存儲(chǔ)系統(tǒng)的RS碼通常使用乘積碼，這種乘積碼對(duì)關(guān)于相同數(shù)據(jù)產(chǎn)生的內(nèi)碼和外碼編碼，所述數(shù)字通信和存儲(chǔ)系統(tǒng)用于傳輸或存儲(chǔ)大量數(shù)據(jù)。圖3說(shuō)明了RS乘積碼RSPC的數(shù)據(jù)結(jié)構(gòu)。這種RS乘積碼包括數(shù)據(jù)、內(nèi)部奇偶校驗(yàn)位和外部奇偶校驗(yàn)位。這里，內(nèi)碼長(zhǎng)度為“N1”而外碼長(zhǎng)度為“N2”。
圖4是說(shuō)明根據(jù)本發(fā)明的第一實(shí)施例的處理(m)或(2m)比特?cái)?shù)據(jù)的RS解碼器200的方塊圖。
參考圖4，RS解碼器200包括存儲(chǔ)單元210；主控制單元220，用于控制存儲(chǔ)單元210和控制解碼器的整體操作；第一RS內(nèi)核230；第一RS內(nèi)核控制單元240；第二RS內(nèi)核250；和第二RS內(nèi)核控制單元260。
存儲(chǔ)單元210可以是用于存儲(chǔ)(2m)比特?cái)?shù)據(jù)的緩沖器或存儲(chǔ)器。
第一RS內(nèi)核230根據(jù)從存儲(chǔ)單元210讀取的數(shù)據(jù)IDATA，計(jì)算第一錯(cuò)誤位置ELOC1和第一錯(cuò)誤值EVAL1。
第一RS內(nèi)核控制單元240在主控制單元220的控制下，控制第一RS內(nèi)核230。
第二RS內(nèi)核250根據(jù)從存儲(chǔ)單元210讀取的數(shù)據(jù)IDATA，計(jì)算第二錯(cuò)誤位置ELOC2和第二錯(cuò)誤值EVAL2。
第二RS內(nèi)核控制單元260在主控制單元220的控制下，控制第二RS內(nèi)核250。
第一RS內(nèi)核230包括刪除算子位置多項(xiàng)式計(jì)算部分ERALCAL 231、第一校驗(yàn)子多項(xiàng)式計(jì)算部分SYNDCAL1 233、第一誤符位置多項(xiàng)式計(jì)算部分ERTLCAL1 235、和第一錯(cuò)誤位置/值計(jì)算部分ERTVCAL1 237。
ERALCAL 231根據(jù)從存儲(chǔ)單元210讀取的刪除算子標(biāo)志ERAFLAG，計(jì)算刪除算子位置多項(xiàng)式(1)。刪除算子標(biāo)志ERAFLAG是前面的步驟計(jì)算的錯(cuò)誤標(biāo)志(EFLAG)。刪除算子是這樣的數(shù)據(jù)，它具有與錯(cuò)誤位置有關(guān)而與錯(cuò)誤值無(wú)關(guān)的信息。參考圖3，水平軸指示了內(nèi)部信號(hào)糾正方向。如果有即使在內(nèi)部信號(hào)的糾正過(guò)程后也不被糾正的數(shù)據(jù)，這意味著錯(cuò)誤已經(jīng)在沿著縱軸方向的數(shù)據(jù)中發(fā)生，由此存儲(chǔ)一個(gè)錯(cuò)誤標(biāo)志。并且根據(jù)水平軸來(lái)看，這個(gè)存儲(chǔ)的錯(cuò)誤標(biāo)志被看作是刪除算子標(biāo)志，因?yàn)樗甘玖隋e(cuò)誤發(fā)生的位置。
SYNDCAL1 233根據(jù)從存儲(chǔ)單元210讀取的數(shù)據(jù)IDATA計(jì)算第一校驗(yàn)子多項(xiàng)式(2)。
ERTLCAL1 235根據(jù)計(jì)算的刪除算子位置多項(xiàng)式(1)和第一校驗(yàn)子多項(xiàng)式(2)，計(jì)算第一誤符位置多項(xiàng)式(3)，并且輸出延遲的第一校驗(yàn)子多項(xiàng)式(4)。
ERTCAL1 237根據(jù)第一誤符位置多項(xiàng)式(3)和延遲的第一校驗(yàn)子多項(xiàng)式(4)，計(jì)算第一錯(cuò)誤標(biāo)志EFLAG1、第一錯(cuò)誤位置ELOC1和第一錯(cuò)誤值EVAL1。
第二RS內(nèi)核250包括第二校驗(yàn)子多項(xiàng)式計(jì)算部分SYNDCAL2 253、第二誤符位置多項(xiàng)式計(jì)算部分ERTLCAL2 255和第二錯(cuò)誤位置/值計(jì)算部分ERTVCAL2 257。
SYNDCAL2 253根據(jù)從存儲(chǔ)單元210讀取的數(shù)據(jù)IDATA，計(jì)算第二校驗(yàn)子多項(xiàng)式(5)。
ERTLCAL2 255根據(jù)計(jì)算的刪除算子位置多項(xiàng)式(1)和第二校驗(yàn)子多項(xiàng)式(5)，計(jì)算第二誤符位置多項(xiàng)式(6)，并且輸出延遲的第二校驗(yàn)子多項(xiàng)式(7)。
ERTVCAL2 257根據(jù)第二誤符位置多項(xiàng)式(6)和延遲的第二校驗(yàn)子多項(xiàng)式(7)，計(jì)算第二錯(cuò)誤標(biāo)志EFLAG2、第二錯(cuò)誤位置ELOC2和第二錯(cuò)誤值EVAL2。
輸出 和X分別是包含分別從第一RS內(nèi)核230和第二RS內(nèi)核250計(jì)算出的錯(cuò)誤值的值，并且各自從第一RS內(nèi)核控制單元240和第二RS內(nèi)核控制單元260流到主控制單元220。
現(xiàn)在將參考圖3到6，描述(2m)比特輸入/輸出解碼器對(duì)于內(nèi)碼和外碼的操作。在圖5和6，單直線(xiàn)指示了過(guò)程中的預(yù)定操作，而雙直線(xiàn)指示了更新操作。
現(xiàn)在將參考圖4和5解釋內(nèi)碼糾正操作。在時(shí)間周期0，第一RS內(nèi)核230將數(shù)據(jù)以(2m)比特為單位接收，并且SYNDCAL1 233以(2m)比特為單位計(jì)算第一校驗(yàn)子多項(xiàng)式(P11)。此后，第二RS內(nèi)核250以(2m)比特為單位接收數(shù)據(jù)，并且SYNDCAL2 253以(2m)比特單元計(jì)算第二校驗(yàn)子多項(xiàng)式(P21)。這里，處理過(guò)程(P11)和(P12)可以以相反的順序執(zhí)行。以(2m)比特為單位執(zhí)行校驗(yàn)子計(jì)算。和傳統(tǒng)的(m)比特單元校驗(yàn)子計(jì)算部分相比，計(jì)算時(shí)間減少一半。也就是說(shuō)，校驗(yàn)子多項(xiàng)式的計(jì)算速度增加兩倍。
在時(shí)間周期1，ERTLCAL1 235和ERTLCAL2 255接收計(jì)算的第一和第二校驗(yàn)子多項(xiàng)式(2)和(5)及刪除算子位置多項(xiàng)式(1)，并且計(jì)算第一和第二誤符位置多項(xiàng)式(3)和(6)(P12，P22)。當(dāng)對(duì)第一(2m)比特?cái)?shù)據(jù)運(yùn)行誤符位置多項(xiàng)式時(shí)，第一和第二RS內(nèi)核230、250接收第二(2m)比特?cái)?shù)據(jù)，并且計(jì)算第一和第二校驗(yàn)子多項(xiàng)式(2)和(5)(P11，P21)。
在時(shí)間周期2，計(jì)算第一(2m)比特?cái)?shù)據(jù)的錯(cuò)誤值EVAL1和錯(cuò)誤位置ELOC1，并且執(zhí)行糾錯(cuò)操作。這里，以(m)比特為單位執(zhí)行糾錯(cuò)操作。由此，在主控制單元220的控制下，第一RS內(nèi)核230和第二RS內(nèi)核250被交替啟動(dòng)以進(jìn)行糾錯(cuò)并且更新數(shù)據(jù)(P13，P23)。同時(shí)，對(duì)第二(2m)比特?cái)?shù)據(jù)計(jì)算第一和第二誤符位置多項(xiàng)式(3)和(6)(P12，P22)，并且對(duì)第三(2m)比特?cái)?shù)據(jù)計(jì)算第一和第二校驗(yàn)子多項(xiàng)式(3)和(6)(P11，P21)。如上所述，在時(shí)間周期2后的預(yù)定時(shí)間周期內(nèi)，校驗(yàn)子多項(xiàng)式計(jì)算(2)和(5)(P11，P21)、誤符位置計(jì)算多項(xiàng)式(3)和(6)(P12，P22)、和糾錯(cuò)和數(shù)據(jù)更新操作(P13，P23)同時(shí)執(zhí)行。當(dāng)對(duì)于內(nèi)碼完成糾錯(cuò)操作時(shí)，根據(jù)兩個(gè)連續(xù)的內(nèi)碼字執(zhí)行識(shí)別處理過(guò)程。由此，執(zhí)行N1/2次內(nèi)碼糾正操作。
現(xiàn)在將參考圖4和6描述外碼糾正操作。
在時(shí)間周期0，讀取(2m)比特單元，即兩個(gè)外碼。第一RS內(nèi)核230接收上(m)(UM)比特，而第二RS內(nèi)核250接收下(m)(DM)比特，由此同時(shí)計(jì)算第一和第二校驗(yàn)子多項(xiàng)式(2)和(5)。此外，ERALCAL 231接收刪除算子標(biāo)志ERAFLAG，并且計(jì)算刪除算子位置多項(xiàng)式(1)(P15，P25)。由此，在一般(m)比特單元校驗(yàn)子計(jì)算時(shí)間期間，得到用于兩個(gè)外碼的校驗(yàn)子多項(xiàng)式(2)和(5)及刪除算子位置多項(xiàng)式(1)。
在時(shí)間周期1，ERTLCAL1 235和ERTLCAL2 255接收計(jì)算的第一和第二校驗(yàn)子多項(xiàng)式(2)和(5)及刪除算子位置多項(xiàng)式(1)，并且計(jì)算第一和第二誤符位置多項(xiàng)式(3)和(6)(P17，P27)。當(dāng)對(duì)第一(2m)比特外碼執(zhí)行誤符位置多項(xiàng)式計(jì)算時(shí)，第一和第二RS內(nèi)核230、250接收第二(2m)比特外碼，并且計(jì)算第一和第二校驗(yàn)子多項(xiàng)式(2)和(5)(P15，P25)。
在時(shí)間周期2，計(jì)算第一(2m)比特外碼的錯(cuò)誤值EVAL1和錯(cuò)誤位置ELOC1，并且執(zhí)行糾錯(cuò)操作。這里，必須以(m)比特為單位執(zhí)行糾錯(cuò)操作。由此，在主控制單元220的控制下，第一RS內(nèi)核230和第二RS內(nèi)核250被交替啟動(dòng)，以進(jìn)行糾錯(cuò)并且更新數(shù)據(jù)(P19，P29)。同時(shí)，對(duì)第二(2m)比特外碼，來(lái)計(jì)算第一和第二誤符位置多項(xiàng)式(3)和(6)(P17，P27)，并且對(duì)第三(2m)比特外碼計(jì)算第一和第二校驗(yàn)子多項(xiàng)式(2)和(5)(P15，P25)。如上所述，在時(shí)間周期2后的預(yù)定時(shí)間周期內(nèi)，同時(shí)執(zhí)行校驗(yàn)子多項(xiàng)式計(jì)算(2)和(5)(P15，P25)、誤符位置計(jì)算(3)和(6)(P17，P27)及糾錯(cuò)和數(shù)據(jù)更新操作(P19，P29)。當(dāng)完成糾錯(cuò)操作時(shí)，對(duì)兩個(gè)連續(xù)的外碼字執(zhí)行識(shí)別處理過(guò)程。由此，執(zhí)行N2/2次外碼糾正操作。
上面解釋了(2m)比特單元RS解碼器的操作。為了操作(m)比特單元RS解碼器，設(shè)置了(m)比特糾正模式。在(m)比特糾正模式，(m)比特?cái)?shù)據(jù)存儲(chǔ)在存儲(chǔ)單元210的上(m)(UM)比特存儲(chǔ)器，并且第二RS內(nèi)核250被禁止，使第二RS內(nèi)核250不能訪(fǎng)問(wèn)存儲(chǔ)單元210。由此，(m)比特單元RS解碼器以與傳統(tǒng)(m)比特解碼器相同的方式操作。
如圖7所示，SYNDCAL1 233包括第一校驗(yàn)子存儲(chǔ)部分233a、第一乘法器233b、第一加法器233c、第一(m)比特多路復(fù)用器233d、第二乘法器233e、，第二(m)比特多路復(fù)用器233f和第二加法器233g。
第一校驗(yàn)子存儲(chǔ)部分233a臨時(shí)存儲(chǔ)第一校驗(yàn)子多項(xiàng)式的計(jì)算結(jié)果。
第一乘法器233b將來(lái)自第一校驗(yàn)子存儲(chǔ)部分233a的校驗(yàn)子多項(xiàng)式與產(chǎn)生的多項(xiàng)式的根αj(j＝0，1，...，N-K-1)相乘。
第一加法器233c將第一乘法器233b的輸出和輸入數(shù)據(jù)的上(m)(UM)比特相加。
第一(m)比特多路復(fù)用器233d根據(jù)(m)或(2m)比特模式分別輸出1或αj。
第二乘法器233e將第一加法器233c的輸出與第一(m)比特多路復(fù)用器233d的輸出相乘。
第二(m)比特多路復(fù)用器233f根據(jù)(m)或(2m)比特模式分別輸出0或輸入數(shù)據(jù)的下(m)(DM)比特。
第二加法器233g將第二乘法器233e的輸出和第二(m)比特多路復(fù)用器233f的輸出相加。第一校驗(yàn)子存儲(chǔ)部分233a臨時(shí)存儲(chǔ)并且輸出第二加法器233g的輸出。
SYNDCAL2 253包括第二校驗(yàn)子存儲(chǔ)部分253a、第三(m)比特多路復(fù)用器253b、第三乘法器253c、第四(m)比特多路復(fù)用器253d、第三加法器253e、第四乘法器253f和第四加法器253g。
第二校驗(yàn)子存儲(chǔ)部分253a臨時(shí)存儲(chǔ)第二校驗(yàn)子多項(xiàng)式的計(jì)算結(jié)果。
第三(m)比特多路復(fù)用器253b根據(jù)(m)或(2m)比特模式分別輸出1或αj。
第三乘法器253c將第二校驗(yàn)子存儲(chǔ)部分253a的輸出與第三(m)比特多路復(fù)用器253b的輸出相乘。
第四(m)比特多路復(fù)用器253d根據(jù)(m)或(2m)比特模式分別輸出0或輸入數(shù)據(jù)的上(m)(UM)比特。
第三加法器253e將第三乘法器253c的輸出和第四(m)比特多路復(fù)用器253d的輸出相加。
第四乘法器253f將第三加法器253e的輸出與產(chǎn)生的多項(xiàng)式的根αj(j＝0，1，...，N-K-1)相乘。
第四加法器253g將第四乘法器253f的輸出和輸入數(shù)據(jù)的下(m)(DM)比特相加。第二校驗(yàn)子存儲(chǔ)部分253a存儲(chǔ)并且輸出第四加法器253g的輸出。
如圖8所示，根據(jù)本發(fā)明的高速RS解碼方法包括下述步驟讀取要被解碼的數(shù)據(jù)和刪除算子標(biāo)志(步驟S1)；根據(jù)讀取的數(shù)據(jù)，計(jì)算錯(cuò)誤位置和錯(cuò)誤值(步驟S2)；并且根據(jù)計(jì)算的錯(cuò)誤位置和錯(cuò)誤值糾正數(shù)據(jù)的錯(cuò)誤，并且將數(shù)據(jù)解碼(步驟S3)。
最好是，在數(shù)據(jù)讀取步驟(S1)，以(2m)比特為單位讀取數(shù)據(jù)。
如圖9所示，數(shù)據(jù)讀取步驟(S1)包括讀取刪除算子標(biāo)志步驟(S1.1)；刪除算子位置多項(xiàng)式計(jì)算步驟(S11)；第一校驗(yàn)子多項(xiàng)式計(jì)算步驟(S12)；第二校驗(yàn)子多項(xiàng)式計(jì)算步驟(S13)；第一誤符位置多項(xiàng)式計(jì)算步驟(S14)；延遲的第一校驗(yàn)子多項(xiàng)式輸出步驟(S14.1)；第一錯(cuò)誤位置/值計(jì)算步驟(S15)；第一錯(cuò)誤標(biāo)志計(jì)算輸出步驟(S15.1)；第一錯(cuò)誤位置計(jì)算輸出步驟(S15.2)；第一錯(cuò)誤值計(jì)算輸出步驟(S15.3)；第二誤符位置多項(xiàng)式計(jì)算步驟(S16)；延遲的第二校驗(yàn)子多項(xiàng)式輸出步驟(S16.1)；第二錯(cuò)誤位置/值計(jì)算步驟(S17)；第二錯(cuò)誤標(biāo)志計(jì)算輸出步驟(S17.1)；第二錯(cuò)誤位置計(jì)算輸出步驟(S17.2)；第二錯(cuò)誤值計(jì)算輸出步驟(S17.3)。
在刪除算子位置多項(xiàng)式計(jì)算步驟(S11)，通過(guò)使用讀取的刪除算子標(biāo)志(S1.1)，計(jì)算刪除算子位置多項(xiàng)式。
在第一校驗(yàn)子多項(xiàng)式計(jì)算步驟(S12)，根據(jù)讀取的數(shù)據(jù)，計(jì)算第一校驗(yàn)子多項(xiàng)式。
在第二校驗(yàn)子多項(xiàng)式計(jì)算步驟(S13)，根據(jù)讀取的數(shù)據(jù)，計(jì)算第二校驗(yàn)子多項(xiàng)式。
在第一誤符位置多項(xiàng)式計(jì)算步驟(S14)，根據(jù)計(jì)算的刪除算子位置多項(xiàng)式和第一校驗(yàn)子多項(xiàng)式，計(jì)算第一誤符位置多項(xiàng)式，并且輸出延遲的第一校驗(yàn)子多項(xiàng)式(S14.1)。
在第一錯(cuò)誤位置/值計(jì)算步驟(S15)，根據(jù)第一誤符位置多項(xiàng)式和延遲的第一校驗(yàn)子多項(xiàng)式，計(jì)算第一錯(cuò)誤標(biāo)志、第一錯(cuò)誤位置和第一錯(cuò)誤值(S14.1)。然后，輸出第一錯(cuò)誤標(biāo)志(S15.1)，輸出第一錯(cuò)誤位置(S15.2)，并且輸出第一錯(cuò)誤值(S15.3)。
在第二誤符位置多項(xiàng)式計(jì)算步驟(S16)，根據(jù)計(jì)算的刪除算子位置多項(xiàng)式和第二校驗(yàn)子多項(xiàng)式，計(jì)算第二誤符位置多項(xiàng)式，并且輸出延遲的第二校驗(yàn)子多項(xiàng)式(S16.1)。
在第二錯(cuò)誤位置/值計(jì)算步驟(S17)，根據(jù)第二誤符位置多項(xiàng)式和延遲的第二校驗(yàn)子多項(xiàng)式，計(jì)算第二錯(cuò)誤標(biāo)志、第二錯(cuò)誤位置和第二錯(cuò)誤值(S16.1)。然后，輸出第二錯(cuò)誤標(biāo)志(S17.1)，輸出第二錯(cuò)誤位置(S17.2)，并且輸出第二錯(cuò)誤值(S17.3)。計(jì)算步驟(S2)在圖10中說(shuō)明。它包括第一計(jì)算步驟(步驟S21)和第二計(jì)算步驟(步驟S22)。
如圖11所示，第一計(jì)算步驟(S21)包括根據(jù)讀取的數(shù)據(jù)計(jì)算第一錯(cuò)誤位置和第一錯(cuò)誤值。
在第二計(jì)算步驟(S22)，根據(jù)讀取的數(shù)據(jù)計(jì)算第二錯(cuò)誤位置和第二錯(cuò)誤值。
第一計(jì)算步驟(S21)包括刪除算子位置多項(xiàng)式計(jì)算步驟(S211)；第一校驗(yàn)子多項(xiàng)式計(jì)算步驟(S212)；第一誤符位置多項(xiàng)式計(jì)算步驟(S213)；延遲的第一校驗(yàn)子多項(xiàng)式輸出步驟(S213.1)；第一錯(cuò)誤位置/值計(jì)算步驟(S214)；第一錯(cuò)誤標(biāo)志計(jì)算輸出步驟(S214.1)；第一錯(cuò)誤位置計(jì)算輸出步驟(S214.2)；和第一錯(cuò)誤值計(jì)算輸出步驟(S214.3)。
在刪除算子位置多項(xiàng)式計(jì)算步驟(S211)，根據(jù)讀取的刪除算子標(biāo)志計(jì)算刪除算子位置多項(xiàng)式。
在第一校驗(yàn)子多項(xiàng)式計(jì)算步驟(S212)，根據(jù)讀取的數(shù)據(jù)，計(jì)算第一校驗(yàn)子多項(xiàng)式。當(dāng)輸入(2m)比特?cái)?shù)據(jù)時(shí)，第一校驗(yàn)子多項(xiàng)式計(jì)算步驟(S212)滿(mǎn)足Sj＝αj(Sj-1αj+UM)+DM，而當(dāng)輸入(m)比特?cái)?shù)據(jù)時(shí)，滿(mǎn)足Sj＝Sj-1αj+UM。這里，Sj指示當(dāng)前狀態(tài)的校驗(yàn)子多項(xiàng)式，Sj-1是先前狀態(tài)的校驗(yàn)子多項(xiàng)式，αj是產(chǎn)生的多項(xiàng)式的根，UM是(2m)比特?cái)?shù)據(jù)的上(m)比特，而DM是(2m)比特?cái)?shù)據(jù)的下(m)比特。
在第一誤符位置多項(xiàng)式計(jì)算步驟(S213)，根據(jù)計(jì)算的刪除算子位置多項(xiàng)式和第一校驗(yàn)子多項(xiàng)式，計(jì)算第一誤符位置多項(xiàng)式，并且輸出延遲的第一校驗(yàn)子多項(xiàng)式(213.1)。
在第一錯(cuò)誤位置/值計(jì)算步驟(S214)，根據(jù)第一誤符位置多項(xiàng)式和延遲的第一校驗(yàn)子多項(xiàng)式，計(jì)算第一錯(cuò)誤標(biāo)志、第一錯(cuò)誤位置和第一錯(cuò)誤值(213.1)。然后，輸出第一錯(cuò)誤標(biāo)志(S214.1)，輸出第一錯(cuò)誤位置(S214.2)，并且輸出第一錯(cuò)誤值(S214.3)。
第二計(jì)算步驟(S22)包括第二校驗(yàn)子多項(xiàng)式計(jì)算步驟(S221)；第二誤符位置多項(xiàng)式計(jì)算步驟(S222)；延遲的第二校驗(yàn)子多項(xiàng)式輸出步驟(S222.1)；第二錯(cuò)誤位置/值計(jì)算步驟(S223)；第二錯(cuò)誤標(biāo)志計(jì)算輸出步驟(S223.1)；第二錯(cuò)誤位置計(jì)算輸出步驟(S223.2)；和第二錯(cuò)誤值計(jì)算輸出步驟(S223.3)。
在第二校驗(yàn)子多項(xiàng)式計(jì)算步驟(S221)，根據(jù)讀取的數(shù)據(jù)，計(jì)算第二校驗(yàn)子多項(xiàng)式。最好是，當(dāng)輸入(2m)比特?cái)?shù)據(jù)時(shí)，第二校驗(yàn)子多項(xiàng)式計(jì)算步驟(S221)滿(mǎn)足Sj＝αj(Sj-1αj+UM)+DM，而當(dāng)輸入(m)比特?cái)?shù)據(jù)時(shí)，滿(mǎn)足Sj＝Sj-1αj+UM。
在第二誤符位置多項(xiàng)式計(jì)算步驟(S222)，根據(jù)計(jì)算的刪除算子位置多項(xiàng)式和第二校驗(yàn)子多項(xiàng)式，計(jì)算第二誤符位置多項(xiàng)式，并且輸出延遲的第二校驗(yàn)子多項(xiàng)式(222.1)。
在第二錯(cuò)誤位置/值計(jì)算步驟(S223)，根據(jù)第二誤符位置多項(xiàng)式和延遲的第二校驗(yàn)子多項(xiàng)式，計(jì)算第二錯(cuò)誤標(biāo)志、第二錯(cuò)誤位置和第二錯(cuò)誤值(222.1)。然后，輸出第二錯(cuò)誤標(biāo)志(S223.1)，輸出第二錯(cuò)誤位置(S223.2)，并且輸出第二錯(cuò)誤值(S223.3)。
根據(jù)本發(fā)明，用于處理(m)或(2m)比特?cái)?shù)據(jù)的RS解碼器及其解碼方法，可以通過(guò)并行使用RS內(nèi)核高速處理數(shù)據(jù)。由此，沒(méi)有必要增加操作時(shí)鐘的速度，這樣可使存儲(chǔ)部分和RS內(nèi)核之間的接口穩(wěn)定工作，并且增加了系統(tǒng)的穩(wěn)定性。
而且，RS內(nèi)核的校驗(yàn)子多項(xiàng)式計(jì)算步驟有選擇地處理(m)或(2m)比特?cái)?shù)據(jù)。結(jié)果，本發(fā)明可以用于復(fù)雜糾錯(cuò)系統(tǒng)的CD/DVD數(shù)據(jù)處理。例如，本發(fā)明可以用于CD糾錯(cuò)系統(tǒng)，它是需要以(m)比特為單位解碼數(shù)據(jù)以執(zhí)行復(fù)雜的交織的交叉交織里德-索羅門(mén)碼(CIRC)。
已經(jīng)針對(duì)其優(yōu)選實(shí)施例具體展示并且描述了本發(fā)明，本領(lǐng)域的普通技術(shù)人士應(yīng)該理解，由此實(shí)現(xiàn)的形式和細(xì)節(jié)的各種改變應(yīng)該落入由所附書(shū)限定的本發(fā)明的宗旨和范圍中。
權(quán)利要求
1.一種里德-索羅門(mén)(Reed-Solomon)解碼器，包括存儲(chǔ)部分；計(jì)算部分，用于根據(jù)所述存儲(chǔ)部分的(2m)比特?cái)?shù)據(jù)，計(jì)算出錯(cuò)誤位置和錯(cuò)誤值；和控制部分，用于根據(jù)所述錯(cuò)誤位置和錯(cuò)誤值，糾正數(shù)據(jù)的錯(cuò)誤，并且控制計(jì)算部分來(lái)輸出解碼的信號(hào)。
2.根據(jù)權(quán)利要求1的解碼器，其中計(jì)算部分包括刪除算子位置多項(xiàng)式計(jì)算部分，用于根據(jù)所述存儲(chǔ)部分的刪除算子標(biāo)志，計(jì)算刪除算子位置多項(xiàng)式；第一校驗(yàn)子多項(xiàng)式計(jì)算部分，用于根據(jù)從所述存儲(chǔ)部分讀取的數(shù)據(jù)，計(jì)算第一校驗(yàn)子多項(xiàng)式；第二校驗(yàn)子多項(xiàng)式計(jì)算部分，用于根據(jù)從所述存儲(chǔ)部分讀取的數(shù)據(jù)，計(jì)算第二校驗(yàn)子多項(xiàng)式；第一誤符位置多項(xiàng)式計(jì)算部分，用于根據(jù)計(jì)算的刪除算子位置多項(xiàng)式和第一校驗(yàn)子多項(xiàng)式，計(jì)算第一誤符位置多項(xiàng)式，并且輸出第一誤符位置多項(xiàng)式和延遲的第一校驗(yàn)子多項(xiàng)式；第一錯(cuò)誤位置/值計(jì)算部分，用于根據(jù)第一誤符位置多項(xiàng)式和延遲的第一校驗(yàn)子多項(xiàng)式，計(jì)算第一錯(cuò)誤標(biāo)志、第一錯(cuò)誤位置和第一錯(cuò)誤值；第二誤符位置多項(xiàng)式計(jì)算部分，用于根據(jù)計(jì)算的刪除算子位置多項(xiàng)式和第二校驗(yàn)子多項(xiàng)式，計(jì)算第二誤符位置多項(xiàng)式，并且輸出第二誤符位置多項(xiàng)式和延遲的第二校驗(yàn)子多項(xiàng)式；第二錯(cuò)誤位置/值計(jì)算部分，用于根據(jù)第二誤符位置多項(xiàng)式和延遲的第二校驗(yàn)子多項(xiàng)式，計(jì)算第二錯(cuò)誤標(biāo)志、第二錯(cuò)誤位置和第二錯(cuò)誤值。
3.根據(jù)權(quán)利要求1的解碼器，其中計(jì)算部分包括第一RS內(nèi)核(core)，用于根據(jù)從所述存儲(chǔ)部分讀取的數(shù)據(jù)，計(jì)算第一錯(cuò)誤位置和第一錯(cuò)誤值；和第二RS內(nèi)核，用于根據(jù)從所述存儲(chǔ)部分讀取的數(shù)據(jù)，計(jì)算第二錯(cuò)誤位置和第二錯(cuò)誤值。
4.根據(jù)權(quán)利要求3的解碼器，其中第一RS內(nèi)核包括刪除算子位置多項(xiàng)式計(jì)算部分，用于根據(jù)從所述存儲(chǔ)部分讀取的刪除算子標(biāo)志，計(jì)算刪除算子位置多項(xiàng)式；第一校驗(yàn)子多項(xiàng)式計(jì)算部分，用于根據(jù)從所述存儲(chǔ)部分讀取的數(shù)據(jù)，計(jì)算第一校驗(yàn)子多項(xiàng)式；第一誤符位置多項(xiàng)式計(jì)算部分，用于根據(jù)計(jì)算的刪除算子位置多項(xiàng)式和第一校驗(yàn)子多項(xiàng)式，計(jì)算第一誤符位置多項(xiàng)式，并且輸出第一誤符位置多項(xiàng)式和延遲的第一校驗(yàn)子多項(xiàng)式；和第一錯(cuò)誤位置/值計(jì)算部分，用于根據(jù)第一誤符位置多項(xiàng)式和延遲的第一校驗(yàn)子多項(xiàng)式，計(jì)算第一錯(cuò)誤標(biāo)志、第一錯(cuò)誤位置和第一錯(cuò)誤值。
5.根據(jù)權(quán)利要求4的解碼器，其中當(dāng)輸入(2m)比特?cái)?shù)據(jù)時(shí)，第一校驗(yàn)子多項(xiàng)式計(jì)算部分滿(mǎn)足Sj＝αj(Sj-1αj+UM)+DM；而當(dāng)輸入(m)比特?cái)?shù)據(jù)時(shí)，滿(mǎn)足Sj＝Sj-1αj+UM，其中Sj指示當(dāng)前狀態(tài)的校驗(yàn)子多項(xiàng)式，Sj-1是先前狀態(tài)的校驗(yàn)子多項(xiàng)式，αj是產(chǎn)生的多項(xiàng)式的根，UM是(2m)比特?cái)?shù)據(jù)的上(m)比特，而DM是(2m)比特?cái)?shù)據(jù)的下(m)比特。
6.根據(jù)權(quán)利要求4的解碼器，其中第一校驗(yàn)子多項(xiàng)式計(jì)算部分包括第一校驗(yàn)子存儲(chǔ)部分，用于臨時(shí)存儲(chǔ)第一校驗(yàn)子多項(xiàng)式的計(jì)算結(jié)果；第一乘法器，用于將來(lái)自第一校驗(yàn)子存儲(chǔ)部分的校驗(yàn)子多項(xiàng)式與產(chǎn)生的多項(xiàng)式的根αj(j＝0，1，...，N-K-1)相乘；第一加法器，用于將第一乘法器的輸出和輸入數(shù)據(jù)的上(m)(UM)比特相加；第一(m)比特多路復(fù)用器，用于根據(jù)(m)或(2m)比特模式輸出1或αj；第二乘法器，用于將第一加法器的輸出與第一(m)比特多路復(fù)用器的輸出相乘；第二(m)比特多路復(fù)用器，用于根據(jù)(m)或(2m)比特模式輸出0或輸入數(shù)據(jù)的下(m)(DM)比特；和第二加法器，用于將第二乘法器的輸出和第二(m)比特多路復(fù)用器的輸出相加，第一校驗(yàn)子存儲(chǔ)部分臨時(shí)存儲(chǔ)并且輸出第二加法器的輸出；其中UM是(2m)比特?cái)?shù)據(jù)的上(m)比特，而DM是(2m)比特?cái)?shù)據(jù)的下(m)比特。
7.根據(jù)權(quán)利要求4的解碼器，其中第二RS內(nèi)核包括第二校驗(yàn)子多項(xiàng)式計(jì)算部分，用于根據(jù)從所述存儲(chǔ)部分讀取的數(shù)據(jù)，計(jì)算第二校驗(yàn)子多項(xiàng)式；第二誤符位置多項(xiàng)式計(jì)算部分，用于根據(jù)計(jì)算的刪除算子位置多項(xiàng)式和第二校驗(yàn)子多項(xiàng)式，計(jì)算第二誤符位置多項(xiàng)式，并且輸出第二誤符位置多項(xiàng)式和延遲的第二校驗(yàn)子多項(xiàng)式；和第二錯(cuò)誤位置/值計(jì)算部分，用于根據(jù)第二誤符位置多項(xiàng)式和延遲的第二校驗(yàn)子多項(xiàng)式，計(jì)算第二錯(cuò)誤標(biāo)志、第二錯(cuò)誤位置和第二錯(cuò)誤值。
8.根據(jù)權(quán)利要求7的解碼器，其中當(dāng)輸入(2m)比特?cái)?shù)據(jù)時(shí)，第二校驗(yàn)子多項(xiàng)式計(jì)算部分滿(mǎn)足Sj＝αj(Sj-1αj+UM)+DM；而當(dāng)輸入(m)比特?cái)?shù)據(jù)時(shí)，滿(mǎn)足Sj＝Sj-1αj+UM，其中Sj指示當(dāng)前狀態(tài)的校驗(yàn)子多項(xiàng)式，Sj-1是先前狀態(tài)的校驗(yàn)子多項(xiàng)式，αj是產(chǎn)生的多項(xiàng)式的根，UM是(2m)比特?cái)?shù)據(jù)的上(m)比特，而DM是(2m)比特?cái)?shù)據(jù)的下(m)比特。
9.根據(jù)權(quán)利要求7的解碼器，其中第二校驗(yàn)子多項(xiàng)式計(jì)算部分包括第二校驗(yàn)子存儲(chǔ)部分，用于臨時(shí)存儲(chǔ)第二校驗(yàn)子多項(xiàng)式的計(jì)算結(jié)果；第三(m)比特多路復(fù)用器，用于根據(jù)(m)或(2m)比特模式輸出1或αj；第三乘法器，用于將第二校驗(yàn)子存儲(chǔ)部分的輸出與第三(m)比特多路復(fù)用器的輸出相乘；第四(m)比特多路復(fù)用器，用于根據(jù)(m)或(2m)比特模式輸出0或輸入數(shù)據(jù)的上(m)(UM)比特；第三加法器，用于將第三乘法器的輸出和第四(m)比特多路復(fù)用器的輸出相加；第四乘法器，用于將第三加法器的輸出與產(chǎn)生的多項(xiàng)式的根αj(j＝0，1，...，N-K-1)相乘；和第四加法器，用于將第四乘法器的輸出和輸入數(shù)據(jù)的下(m)(DM)比特相加，第二校驗(yàn)子存儲(chǔ)部分臨時(shí)存儲(chǔ)并輸出第四加法器的輸出；其中UM是(2m)比特?cái)?shù)據(jù)的上(m)比特，而DM是(2m)比特?cái)?shù)據(jù)的下(m)比特。
10.一種里德-索羅門(mén)解碼器，用于處理(m)或(2m)比特?cái)?shù)據(jù)，包括存儲(chǔ)部分，用于存儲(chǔ)(2m)比特?cái)?shù)據(jù)；主控制部分，用于控制存儲(chǔ)部分；第一RS內(nèi)核，用于根據(jù)從所述存儲(chǔ)部分讀取的數(shù)據(jù)，計(jì)算第一錯(cuò)誤位置和第一錯(cuò)誤值；第一RS內(nèi)核控制部分，用于在主控制部分的控制下，控制第一RS內(nèi)核；第二RS內(nèi)核，用于根據(jù)從存儲(chǔ)部分讀取的數(shù)據(jù)，計(jì)算第二錯(cuò)誤位置和第二錯(cuò)誤值；和第二RS內(nèi)核控制部分，用于在主控制部分的控制下，控制第二RS內(nèi)核。
11.根據(jù)權(quán)利要求10的解碼器，其中第一RS內(nèi)核包括刪除算子位置多項(xiàng)式計(jì)算部分，用于根據(jù)所述存儲(chǔ)部分的刪除算子標(biāo)志，計(jì)算刪除算子位置多項(xiàng)式；第一校驗(yàn)子多項(xiàng)式計(jì)算部分，用于根據(jù)從所述存儲(chǔ)部分讀取的數(shù)據(jù)，計(jì)算第一校驗(yàn)子多項(xiàng)式；第一誤符位置多項(xiàng)式計(jì)算部分，用于根據(jù)計(jì)算的刪除算子位置多項(xiàng)式和第一校驗(yàn)子多項(xiàng)式，計(jì)算第一誤符位置多項(xiàng)式，并且輸出第一誤符位置多項(xiàng)式和延遲的第一校驗(yàn)子多項(xiàng)式；和第一錯(cuò)誤位置/值計(jì)算部分，用于根據(jù)第一誤符位置多項(xiàng)式和延遲的第一校驗(yàn)子多項(xiàng)式，計(jì)算第一錯(cuò)誤標(biāo)志、第一錯(cuò)誤位置和第一錯(cuò)誤值。
12.根據(jù)權(quán)利要求11的解碼器，其中第一校驗(yàn)子多項(xiàng)式計(jì)算部分包括第一校驗(yàn)子存儲(chǔ)部分，用于臨時(shí)存儲(chǔ)第一校驗(yàn)子多項(xiàng)式的計(jì)算結(jié)果；第一乘法器，用于將來(lái)自第一校驗(yàn)子存儲(chǔ)部分的校驗(yàn)子多項(xiàng)式與產(chǎn)生的多項(xiàng)式的根αj(j＝0，1，...，N-K-1)相乘；第一加法器，用于將第一乘法器的輸出和輸入數(shù)據(jù)的上(m)(UM)比特相加；第一(m)比特多路復(fù)用器，用于根據(jù)(m)或(2m)比特模式輸出1或αj；第二乘法器，用于將第一加法器的輸出與第一(m)比特多路復(fù)用器的輸出相乘；第二(m)比特多路復(fù)用器，用于根據(jù)(m)或(2m)比特模式，輸出0或輸入數(shù)據(jù)的下(m)(DM)比特；和第二加法器，用于將第二乘法器的輸出和第二(m)比特多路復(fù)用器的輸出相加，第一校驗(yàn)子存儲(chǔ)部分臨時(shí)存儲(chǔ)并輸出第二加法器的輸出；其中UM是(2m)比特?cái)?shù)據(jù)的上(m)比特，而DM是(2m)比特?cái)?shù)據(jù)的下(m)比特。
13.根據(jù)權(quán)利要求10的解碼器，其中第二RS內(nèi)核包括第二校驗(yàn)子多項(xiàng)式計(jì)算部分，用于根據(jù)從所述存儲(chǔ)部分讀取的數(shù)據(jù)，計(jì)算第二校驗(yàn)子多項(xiàng)式；第二誤符位置多項(xiàng)式計(jì)算部分，用于根據(jù)計(jì)算的刪除算子位置多項(xiàng)式和第二校驗(yàn)子多項(xiàng)式，計(jì)算第二誤符位置多項(xiàng)式，并且輸出第二誤符位置多項(xiàng)式和延遲的第二校驗(yàn)子多項(xiàng)式；和第二錯(cuò)誤位置/值計(jì)算部分，用于根據(jù)第二誤符位置多項(xiàng)式和延遲的第二校驗(yàn)子多項(xiàng)式，計(jì)算第二錯(cuò)誤標(biāo)志、第二錯(cuò)誤位置和第二錯(cuò)誤值。
14.根據(jù)權(quán)利要求13的解碼器，其中第二校驗(yàn)子多項(xiàng)式計(jì)算部分包括第二校驗(yàn)子存儲(chǔ)部分，用于臨時(shí)存儲(chǔ)第二校驗(yàn)子多項(xiàng)式的計(jì)算結(jié)果；第三(m)比特多路復(fù)用器，用于根據(jù)(m)或(2m)比特模式輸出1或αj；第三乘法器，用于將第二校驗(yàn)子存儲(chǔ)部分的輸出與第三(m)比特多路復(fù)用器的輸出相乘；第四(m)比特多路復(fù)用器，用于根據(jù)(m)或(2m)比特模式，輸出0或輸入數(shù)據(jù)的上(m)(UM)比特；第三加法器，用于將第三乘法器的輸出和第四(m)比特多路復(fù)用器的輸出相加；第四乘法器，用于將第三加法器的輸出與產(chǎn)生的多項(xiàng)式的根αj(j＝0，1，...，N-K-1)相乘；和第四加法器，用于將第四乘法器的輸出和輸入數(shù)據(jù)的下(m)(DM)比特相加，第二校驗(yàn)子存儲(chǔ)部分臨時(shí)存儲(chǔ)并輸出第四加法器的輸出。
15.一種里德-索羅門(mén)解碼方法，包括下述步驟讀取要被解碼的數(shù)據(jù)和刪除算子標(biāo)志；根據(jù)讀取的數(shù)據(jù)，計(jì)算錯(cuò)誤位置和錯(cuò)誤值；和根據(jù)計(jì)算的錯(cuò)誤位置和錯(cuò)誤值，糾正數(shù)據(jù)的錯(cuò)誤，并且將數(shù)據(jù)解碼。
16.根據(jù)權(quán)利要求15的方法，其中在數(shù)據(jù)讀取步驟，以(2m)比特為單位讀取數(shù)據(jù)。
17.根據(jù)權(quán)利要求15的方法，其中數(shù)據(jù)讀取步驟包括刪除算子位置多項(xiàng)式計(jì)算步驟，用于根據(jù)讀取的刪除算子標(biāo)志，計(jì)算刪除算子位置多項(xiàng)式；第一校驗(yàn)子多項(xiàng)式計(jì)算步驟，用于根據(jù)讀取的數(shù)據(jù)，計(jì)算第一校驗(yàn)子多項(xiàng)式；第二校驗(yàn)子多項(xiàng)式計(jì)算步驟，用于根據(jù)讀取的數(shù)據(jù)，計(jì)算第二校驗(yàn)子多項(xiàng)式；第一誤符位置多項(xiàng)式計(jì)算步驟，用于根據(jù)計(jì)算的刪除算子位置多項(xiàng)式和第一校驗(yàn)子多項(xiàng)式，計(jì)算第一誤符位置多項(xiàng)式，并且輸出第一誤符位置多項(xiàng)式和延遲的第一校驗(yàn)子多項(xiàng)式；第一錯(cuò)誤位置/值計(jì)算步驟，用于根據(jù)第一誤符位置多項(xiàng)式和延遲的第一校驗(yàn)子多項(xiàng)式，計(jì)算第一錯(cuò)誤標(biāo)志、第一錯(cuò)誤位置和第一錯(cuò)誤值；第二誤符位置多項(xiàng)式計(jì)算步驟，用于根據(jù)計(jì)算的刪除算子位置多項(xiàng)式和第二校驗(yàn)子多項(xiàng)式，計(jì)算第二誤符位置多項(xiàng)式，并且輸出第二誤符位置多項(xiàng)式和延遲的第二校驗(yàn)子多項(xiàng)式；和第二錯(cuò)誤位置/值計(jì)算步驟，用于根據(jù)第二誤符位置多項(xiàng)式和延遲的第二校驗(yàn)子多項(xiàng)式，計(jì)算第二錯(cuò)誤標(biāo)志、第二錯(cuò)誤位置和第二錯(cuò)誤值。
18.根據(jù)權(quán)利要求15的方法，其中計(jì)算步驟包括第一計(jì)算步驟，用于根據(jù)讀取的數(shù)據(jù)，計(jì)算第一錯(cuò)誤位置和第一錯(cuò)誤值；和第二計(jì)算步驟，用于根據(jù)讀取的數(shù)據(jù)，計(jì)算第二錯(cuò)誤位置和第二錯(cuò)誤值。
19.根據(jù)權(quán)利要求18的方法，其中第一計(jì)算步驟包括刪除算子位置多項(xiàng)式計(jì)算步驟，用于根據(jù)讀取的刪除算子標(biāo)志，計(jì)算刪除算子位置多項(xiàng)式；第一校驗(yàn)子多項(xiàng)式計(jì)算步驟，用于根據(jù)讀取的數(shù)據(jù)，計(jì)算第一校驗(yàn)子多項(xiàng)式；第一誤符位置多項(xiàng)式計(jì)算部分，用于根據(jù)計(jì)算的刪除算子位置多項(xiàng)式和第一校驗(yàn)子多項(xiàng)式，計(jì)算第一誤符位置多項(xiàng)式，并且輸出第一誤符位置多項(xiàng)式和延遲的第一校驗(yàn)子多項(xiàng)式；和第一錯(cuò)誤位置/值計(jì)算部分，用于根據(jù)第一誤符位置多項(xiàng)式和延遲的第一校驗(yàn)子多項(xiàng)式，計(jì)算第一錯(cuò)誤標(biāo)志、第一錯(cuò)誤位置和第一錯(cuò)誤值。
20.根據(jù)權(quán)利要求19的方法，其中當(dāng)輸入(2m)比特?cái)?shù)據(jù)時(shí)，第一校驗(yàn)子多項(xiàng)式計(jì)算步驟滿(mǎn)足Sj＝αj(Sj-1αj+UM)+DM；而當(dāng)輸入(m)比特?cái)?shù)據(jù)時(shí)，滿(mǎn)足Sj＝Sj-1αj+UM，其中Sj指示當(dāng)前狀態(tài)的校驗(yàn)子多項(xiàng)式，Sj-1是先前狀態(tài)的校驗(yàn)子多項(xiàng)式，αj是產(chǎn)生的多項(xiàng)式的根，UM是(2m)比特?cái)?shù)據(jù)的上(m)比特，而DM是(2m)比特?cái)?shù)據(jù)的下(m)比特。
21.根據(jù)權(quán)利要求18的方法，其中第二計(jì)算步驟包括第二校驗(yàn)子多項(xiàng)式計(jì)算步驟，用于根據(jù)讀取的數(shù)據(jù)，計(jì)算第二校驗(yàn)子多項(xiàng)式；第二誤符位置多項(xiàng)式計(jì)算步驟，用于根據(jù)計(jì)算的刪除算子位置多項(xiàng)式和第二校驗(yàn)子多項(xiàng)式，計(jì)算第二誤符位置多項(xiàng)式，并且輸出第二誤符位置多項(xiàng)式和延遲的第二校驗(yàn)子多項(xiàng)式；和第二錯(cuò)誤位置/值計(jì)算步驟，用于根據(jù)第二誤符位置多項(xiàng)式和延遲的第二校驗(yàn)子多項(xiàng)式，計(jì)算第二錯(cuò)誤標(biāo)志、第二錯(cuò)誤位置和第二錯(cuò)誤值。
22.根據(jù)權(quán)利要求21的方法，其中當(dāng)輸入(2m)比特?cái)?shù)據(jù)時(shí)，第一校驗(yàn)子多項(xiàng)式計(jì)算步驟滿(mǎn)足Sj＝αj(Sj-1αj+UM)+DM；而當(dāng)輸入(m)比特?cái)?shù)據(jù)時(shí)，滿(mǎn)足Sj＝Sj-1αj+UM，其中Sj指示當(dāng)前狀態(tài)的校驗(yàn)子多項(xiàng)式，Sj-1是先前狀態(tài)的校驗(yàn)子多項(xiàng)式，αj是產(chǎn)生的多項(xiàng)式的根，UM是(2m)比特?cái)?shù)據(jù)的上(m)比特，而DM是(2m)比特?cái)?shù)據(jù)的下(m)比特。
23.一種里德-索羅門(mén)乘積碼的內(nèi)碼糾正方法，包括下述步驟根據(jù)以(2m)比特為單位接收的內(nèi)碼字，計(jì)算第一校驗(yàn)子多項(xiàng)式；根據(jù)以(2m)比特為單位接收的內(nèi)碼字，計(jì)算第二校驗(yàn)子多項(xiàng)式；根據(jù)計(jì)算的第一和第二校驗(yàn)子多項(xiàng)式及刪除算子位置多項(xiàng)式，計(jì)算第一和第二誤符位置多項(xiàng)式；和根據(jù)第一和第二誤符位置多項(xiàng)式及第一和第二校驗(yàn)子多項(xiàng)式，計(jì)算第一和第二錯(cuò)誤值及第一和第二錯(cuò)誤位置，以(m)比特為單位交替糾錯(cuò)。
24.一種里德-索羅門(mén)乘積碼的外碼糾正方法，包括下述步驟根據(jù)讀取的(2m)比特外碼的上(m)(UM)比特，計(jì)算第一校驗(yàn)子多項(xiàng)式，并且根據(jù)讀取的(2m)比特外碼的下(m)(DM)比特計(jì)算第二校驗(yàn)子多項(xiàng)式，同時(shí)通過(guò)讀取刪除算子標(biāo)志計(jì)算刪除算子位置多項(xiàng)式；根據(jù)第一和第二校驗(yàn)子多項(xiàng)式及刪除算子位置多項(xiàng)式，計(jì)算第一和第二誤符位置多項(xiàng)式；和根據(jù)第一和第二誤符位置多項(xiàng)式及第一和第二校驗(yàn)子多項(xiàng)式，計(jì)算錯(cuò)誤值和錯(cuò)誤位置，錯(cuò)誤以(m)比特為單位交替糾正；其中UM是(2m)比特?cái)?shù)據(jù)的上(m)比特，而DM是(2m)比特?cái)?shù)據(jù)的下(m)比特。
25.根據(jù)權(quán)利要求24的方法，其中，對(duì)于以(m)比特為單位的里德-索羅門(mén)解碼器操作，設(shè)置(m)比特糾正模式，在存儲(chǔ)部分的上(m)比特存儲(chǔ)器中存儲(chǔ)(m)比特?cái)?shù)據(jù)，并且禁止第二RS內(nèi)核，使第二RS內(nèi)核不能訪(fǎng)問(wèn)存儲(chǔ)部分。
26.根據(jù)權(quán)利要求23的方法，其中當(dāng)輸入(2m)比特?cái)?shù)據(jù)時(shí)，第一校驗(yàn)子多項(xiàng)式和第二校驗(yàn)子多項(xiàng)式的計(jì)算滿(mǎn)足Sj＝αj(Sj-1αj+UM)+DM；其中Sj指示當(dāng)前狀態(tài)的校驗(yàn)子多項(xiàng)式，Sj-1是先前狀態(tài)的校驗(yàn)子多項(xiàng)式，αj是產(chǎn)生的多項(xiàng)式的根，UM是(2m)比特?cái)?shù)據(jù)的上(m)比特，而DM是(2m)比特?cái)?shù)據(jù)的下(m)比特。
27.根據(jù)權(quán)利要求24的方法，其中當(dāng)輸入(2m)比特?cái)?shù)據(jù)時(shí)，第一校驗(yàn)子多項(xiàng)式和第二校驗(yàn)子多項(xiàng)式的計(jì)算滿(mǎn)足Sj＝αj(Sj-1αj+UM)+DM；其中Sj指示當(dāng)前狀態(tài)的校驗(yàn)子多項(xiàng)式，Sj-1是先前狀態(tài)的校驗(yàn)子多項(xiàng)式，αj是產(chǎn)生的多項(xiàng)式的根，UM是(2m)比特?cái)?shù)據(jù)的上(m)比特，而DM是(2m)比特?cái)?shù)據(jù)的下(m)比特。
28.根據(jù)權(quán)利要求12的解碼器，其中當(dāng)輸入(2m)比特?cái)?shù)據(jù)時(shí)，第一校驗(yàn)子多項(xiàng)式計(jì)算部分滿(mǎn)足Sj＝αj(Sj-1αj+UM)+DM；而當(dāng)輸入(m)比特?cái)?shù)據(jù)時(shí)，滿(mǎn)足Sj＝Sj-1αj+UM，其中Sj指示當(dāng)前狀態(tài)的校驗(yàn)子多項(xiàng)式，Sj-1是先前狀態(tài)的校驗(yàn)子多項(xiàng)式，αj是產(chǎn)生的多項(xiàng)式的根，UM是(2m)比特?cái)?shù)據(jù)的上(m)比特，而DM是(2m)比特?cái)?shù)據(jù)的下(m)比特。
29.根據(jù)權(quán)利要求14的解碼器，其中當(dāng)輸入(2m)比特?cái)?shù)據(jù)時(shí)，第二校驗(yàn)子多項(xiàng)式計(jì)算部分滿(mǎn)足Sj＝αj(Sj-1αj+UM)+DM；而當(dāng)輸入(m)比特?cái)?shù)據(jù)時(shí)，滿(mǎn)足Sj＝Sj-1αj+UM，其中Sj指示當(dāng)前狀態(tài)的校驗(yàn)子多項(xiàng)式，Sj-1是先前狀態(tài)的校驗(yàn)子多項(xiàng)式，αj是產(chǎn)生的多項(xiàng)式的根，UM是(2m)比特?cái)?shù)據(jù)的上(m)比特，而DM是(2m)比特?cái)?shù)據(jù)的下(m)比特。
30.根據(jù)權(quán)利要求15的方法，其中糾錯(cuò)步驟包括第一糾錯(cuò)步驟，用于根據(jù)讀取的數(shù)據(jù)的第一錯(cuò)誤值和第一錯(cuò)誤位置糾正讀取的數(shù)據(jù)；和第二糾錯(cuò)步驟，用于根據(jù)讀取的數(shù)據(jù)的第二錯(cuò)誤值和第二錯(cuò)誤位置糾正讀取的數(shù)據(jù)。
全文摘要
一種用于數(shù)字通信和/或存儲(chǔ)系統(tǒng)的里德－索羅門(mén)(RS)解碼器及其解碼方法。RS解碼器包括:存儲(chǔ)部分;計(jì)算部分,用于根據(jù)來(lái)自存儲(chǔ)部分的(2m)比特?cái)?shù)據(jù),計(jì)算錯(cuò)誤位置和錯(cuò)誤值;和控制部分,用于根據(jù)錯(cuò)誤位置和錯(cuò)誤值,糾正數(shù)據(jù)的錯(cuò)誤,并且控制計(jì)算部分輸出解碼的信號(hào)。結(jié)果,各種長(zhǎng)度的RS碼可以被解碼,并且可以實(shí)現(xiàn)高速處理。
文檔編號(hào)H04L1/00GK1369984SQ0210708
公開(kāi)日2002年9月18日 申請(qǐng)日期2002年2月7日 優(yōu)先權(quán)日2001年2月7日
發(fā)明者金柱先 申請(qǐng)人:三星電子株式會(huì)社