專利名稱：一種自適應(yīng)里德-所羅門譯碼器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及里德-所羅門(Reed-Solomon)糾錯碼應(yīng)用技術(shù)領(lǐng)域，尤其 涉及一種采用可變長度截斷碼的自適應(yīng)Reed-Solomon譯碼器。
背景技術(shù)：
里德-所羅門(Reed-Solomon， RS)碼是一種定義在GF (2m)域內(nèi) 的多進(jìn)制循環(huán)塊狀碼，它具有同時糾突發(fā)錯誤和隨機(jī)錯誤的能力，因而廣 泛應(yīng)用于數(shù)據(jù)通信和數(shù)據(jù)存儲系統(tǒng)的差錯控制中，作為提高數(shù)據(jù)傳輸和存 儲可靠性的重要手段。也因此被廣泛應(yīng)用于許多高速應(yīng)用，例如無線寬帶 通信、HDTV、 ATM以及光纖通信等。
在傳統(tǒng)的糾錯碼應(yīng)用中很少考慮信道鏈路中分組錯誤概率的變化，在 采用在編碼時采用固定的冗余校驗(yàn)位導(dǎo)致了帶寬效率的降低，不能滿足不 同應(yīng)用中可變QOS(quality of service)的需求。
而現(xiàn)在的糾錯碼應(yīng)用多采用截斷碼通過改變RS碼的碼率和糾錯能力 保證鏈路質(zhì)量控制和不同應(yīng)用服務(wù)的需求。例如無線寬帶通信S02.16d系 統(tǒng)中，為了滿足聲音和視頻數(shù)據(jù)對延遲和糾錯能力可變的要求，定義了不 同信道條件下采用的截斷碼，同時為了保證不同業(yè)務(wù)的Qos不僅會產(chǎn)生獨(dú) 立解碼數(shù)據(jù)塊也會產(chǎn)生連續(xù)解碼數(shù)據(jù)塊，對于某些特定應(yīng)用的需求還需要 保證解碼后數(shù)據(jù)塊之間的間隙與解碼前保持不變。所以對自適應(yīng)的RS解 碼方案提出了很高的要求。

發(fā)明內(nèi)容
(一)要解決的技術(shù)問題 有鑒于此，本發(fā)明的主要目的在于提供一種自適應(yīng)Reed-Solomon譯 碼器，以滿足自適應(yīng)的RS解碼方案提出的要求。(二)技術(shù)方案
為達(dá)到上述目的，本發(fā)明提供了一種自適應(yīng)Reed-Solomon譯碼器， 該譯碼器包括
伴隨多項式計算模塊，用于根據(jù)接收的解碼數(shù)據(jù)計算伴隨多項式的系 數(shù)，計算完當(dāng)前數(shù)據(jù)塊后將啟動信號與計算得到的伴隨多項式的系數(shù)輸出 給關(guān)鍵方程解算模塊，同時將編碼數(shù)據(jù)塊長度信息輸出給第一級FIFO;
關(guān)鍵方程解算模塊，用于根據(jù)接收到的啟動信號與伴隨多項式系數(shù)， 計算錯誤多項式系數(shù)和錯誤伴隨多項式系數(shù)，將計算得到的錯誤多項式系 數(shù)和錯誤伴隨多項式系數(shù)輸出給第一級FIFO;
第一級FIFO，包括邏輯運(yùn)算單元、邏輯控制單元、參數(shù)FIFO和數(shù)據(jù) FIFO,用于根據(jù)接收自伴隨多項式計算模塊的編碼數(shù)據(jù)塊長度信息計算截 斷碼起始位置參數(shù)，根據(jù)該截斷碼起始位置參數(shù)以及關(guān)鍵方程解算模塊輸 入的錯誤多項式系數(shù)和錯誤伴隨多項式系數(shù)，計算得到錯誤計算寄存器初 始值，將錯誤計算寄存器初始值、數(shù)據(jù)塊長度信息、錯誤多項式系數(shù)和錯 誤伴隨多項式系數(shù)存入?yún)?shù)FIFO,同時根據(jù)接收的編碼數(shù)據(jù)塊長度信息 將有效編碼數(shù)據(jù)存入數(shù)據(jù)FIFO,并將計算得到錯誤計算寄存器初始值輸 出給錯誤計算模塊；
錯誤計算模塊，當(dāng)該模塊空閑且參數(shù)FIFO非空的時候讀取參數(shù)FIFO 獲得下一數(shù)據(jù)塊的參數(shù)信息，同時開始讀取數(shù)據(jù)FIFO,根據(jù)接收自第一 級FIFO的錯誤計算寄存器初始值計算得到的錯誤位置和錯誤值，實(shí)現(xiàn)對 編碼數(shù)據(jù)進(jìn)行糾錯，輸出糾錯后的數(shù)據(jù)，在數(shù)據(jù)塊結(jié)束位置判斷譯碼是否 成功，并給出譯碼成功或失敗標(biāo)志。
上述方案中，所述伴隨多項式計算模塊的計算時間和數(shù)據(jù)塊長度相 同，不需要進(jìn)行補(bǔ)零操作。
上述方案中，所述伴隨多項式計算模塊的計算結(jié)果進(jìn)一步經(jīng)過寄存后 再輸出，在輸出當(dāng)前數(shù)據(jù)塊結(jié)果的同時開始處理下一數(shù)據(jù)塊，保證數(shù)據(jù)處 理的連續(xù)性。
上述方案中，所述關(guān)鍵方程解算模塊在計算迭代算法時所需要的時鐘 周期等于或小于2t個時鐘周期，其中t為當(dāng)前伽羅華域內(nèi)最大糾錯符號個 數(shù)。
5上述方案中，所述邏輯運(yùn)算單元進(jìn)一步包括一截斷碼參數(shù)計算模塊， 該截斷碼參數(shù)計算模塊用于根據(jù)接收自伴隨多項式計算模塊的編碼數(shù)據(jù) 塊長度信息計算截斷碼起始位置參數(shù)。
上述方案中，該譯碼器進(jìn)一步包括一截斷碼參數(shù)計算模塊，該截斷碼 參數(shù)計算模塊用于根據(jù)接收自伴隨多項式計算模塊的編碼數(shù)據(jù)塊長度信 息計算截斷碼起始位置參數(shù)。
上述方案中，所述截斷碼參數(shù)計算模塊連接所述伴隨多項式計算模塊
與所述第一級FIFO。
上述方案中，該譯碼器進(jìn)一步包括第二級FIFO，包括邏輯運(yùn)算單 元、邏輯控制單元、參數(shù)FIFO和數(shù)據(jù)FIFO，用于將錯誤計算模塊輸出的 數(shù)據(jù)塊長度、搜索到的錯誤數(shù)、錯誤多項式階數(shù)參數(shù)信息存入?yún)?shù)FIFO， 將輸出的糾錯后的數(shù)據(jù)和原始編碼數(shù)據(jù)同時存入數(shù)據(jù)FIFO;對輸入編碼 數(shù)據(jù)塊的有效信號延遲一定周期后用來控制FIFO的讀取，利用有效信號 中保留的數(shù)據(jù)塊間隔信息恢復(fù)譯碼輸出數(shù)據(jù)塊的間隔信息，使其與輸入的 數(shù)據(jù)塊間隔信息保持一致；首先通過提取出來的數(shù)據(jù)塊參數(shù)信息判斷該數(shù) 據(jù)塊解碼是否成功，如果成功輸出數(shù)據(jù)FIFO中糾錯后的數(shù)據(jù)，如果失敗 則輸出FIFO中保存的原始編碼數(shù)據(jù)，并給出譯碼失敗標(biāo)志信號。
(三)有益效果 從上述技術(shù)方案可以看出，本發(fā)明具有以下有益效果-
1、 本發(fā)明提供的這種自適應(yīng)Reed-Solomon譯碼器結(jié)構(gòu)，自適應(yīng)強(qiáng)，
可以處理變化長度的截斷碼數(shù)據(jù)塊，既可以處理單獨(dú)的編碼數(shù)據(jù)塊也可以 處理連續(xù)的編碼數(shù)據(jù)塊，另外為了滿足某些特定業(yè)務(wù)對數(shù)據(jù)塊間隙信息完 整性的要求，可以保證輸出解碼數(shù)據(jù)塊的間隙與輸入編碼數(shù)據(jù)塊的間隙相 同。
2、 本發(fā)明提供的這種自適應(yīng)Reed-Solomon譯碼器結(jié)構(gòu)簡潔緊湊，各 模塊功能清晰。布局合理，可以有效的減少處理延遲。另外可以進(jìn)一步改 進(jìn)結(jié)構(gòu)減小系統(tǒng)復(fù)雜度，但是需要付出處理延遲增加的代價。
3、 本發(fā)明提供的這種自適應(yīng)Reed-Solomon譯碼器結(jié)構(gòu)，自適應(yīng)功能 強(qiáng)，適合絕大多數(shù)的業(yè)務(wù)應(yīng)用，可以廣泛應(yīng)用于無線寬帶通信、快速以太網(wǎng)、HDTV、 ATM以及光纖通信等系統(tǒng)。


圖1為依照本發(fā)明實(shí)施例提供的自適應(yīng)Reed-Solomon譯碼器的結(jié)構(gòu) 示意圖。
具體實(shí)施例方式
為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚明白，以下結(jié)合具體實(shí) 施例，并參照附圖，對本發(fā)明進(jìn)一步詳細(xì)說明。
本發(fā)明提供了一種自適應(yīng)里德-所羅門(Reed-Sdomon)譯碼器結(jié)構(gòu)， 該結(jié)構(gòu)對傳統(tǒng)的譯碼器結(jié)構(gòu)加以改進(jìn)，在不同的位置分別加入了兩級FIFO 存儲參數(shù)和數(shù)據(jù)，避免了處理不同長度數(shù)據(jù)塊時產(chǎn)生的數(shù)據(jù)沖突問題，并 保證了輸出譯碼數(shù)據(jù)塊間隔信息的完整性，同時對各個模塊的功能加以優(yōu) 化，使其更適合于自適應(yīng)譯碼。
本發(fā)明提供的這種自適應(yīng)Reed-Solomon譯碼器結(jié)構(gòu)，在傳統(tǒng)自適應(yīng) Reed-Solomon譯碼器結(jié)構(gòu)的基礎(chǔ)上加以改進(jìn)，優(yōu)化了各子模塊的功能分工 和布局，在實(shí)現(xiàn)自適應(yīng)功能的同時盡量減少處理延遲。該自適應(yīng)里德-所羅 門(Reed-Solomon)譯碼器結(jié)構(gòu)對于Reed-Solomon碼應(yīng)用中同一 GF(Galois Fidd)域內(nèi)長度變化的截斷碼編碼數(shù)據(jù)塊可以自適應(yīng)的譯碼，既可以處理 單獨(dú)的編碼數(shù)據(jù)塊也可以處理連續(xù)的編碼數(shù)據(jù)塊，另外解碼輸出的數(shù)據(jù)塊 間隙與輸入數(shù)據(jù)塊的間隙可以保持一致，保證數(shù)據(jù)塊間隙信息的完整性。 本發(fā)明提供的這種自適應(yīng)Reed-Solomon譯碼器結(jié)構(gòu)緊湊簡潔，新穎實(shí)用， 自適應(yīng)功能強(qiáng)，應(yīng)用范圍廣。
本發(fā)明提供的這種自適應(yīng)Reed-Solomon譯碼器，至少包括伴隨多項 式計算模塊、關(guān)鍵方程解算模塊、第一級FIFO、錯誤計算模塊。
其中，伴隨多項式計算模塊用于根據(jù)接收的解碼數(shù)據(jù)計算伴隨多項式 的系數(shù)，計算完當(dāng)前數(shù)據(jù)塊后將啟動信號與計算得到的伴隨多項式的系數(shù) 輸出給關(guān)鍵方程解算模塊，同時將編碼數(shù)據(jù)塊長度信息輸出給第一級 FIFO。該模塊的計算時間和數(shù)據(jù)塊長度相同，不需要進(jìn)行補(bǔ)零操作；該模 塊的計算結(jié)果進(jìn)一步經(jīng)過寄存后再輸出，在輸出當(dāng)前數(shù)據(jù)塊結(jié)果的同時開始處理下一數(shù)據(jù)塊，保證數(shù)據(jù)處理的連續(xù)性。
關(guān)鍵方程解算模塊用于根據(jù)接收到的啟動信號與伴隨多項式系數(shù)，計 算錯誤多項式系數(shù)和錯誤伴隨多項式系數(shù)，將計算得到的錯誤多項式系數(shù) 和錯誤伴隨多項式系數(shù)輸出給第一級FIFO。該關(guān)鍵方程解算模塊在計算
迭代算法時所需要的時鐘周期等于或小于2t個時鐘周期，其中t為當(dāng)前伽
羅華域內(nèi)最大糾錯符號個數(shù)。
第一級FIFO包括邏輯運(yùn)算單元、邏輯控制單元、參數(shù)FIFO和數(shù)據(jù) FIFO,用于根據(jù)接收自伴隨多項式計算模塊的編碼數(shù)據(jù)塊長度信息計算截 斷碼起始位置參數(shù)，根據(jù)該截斷碼起始位置參數(shù)以及關(guān)鍵方程解算模塊輸 入的錯誤多項式系數(shù)和錯誤伴隨多項式系數(shù)，計算得到錯誤計算寄存器初 始值，將錯誤計算寄存器初始值、數(shù)據(jù)塊長度信息、錯誤多項式系數(shù)和錯 誤伴隨多項式系數(shù)存入?yún)?shù)FIFO,同時根據(jù)接收的編碼數(shù)據(jù)塊長度信息 將有效編碼數(shù)據(jù)存入數(shù)據(jù)FIFO,并將計算得到錯誤計算寄存器初始值輸 出給錯誤計算模塊。
上述方案中，還可以進(jìn)一步取消第一級FIFO中的數(shù)據(jù)FIFO,錯誤搜 索和錯誤值計算模塊不需要讀取原始編碼數(shù)據(jù)，只需要輸出糾錯信號表示 出原始編碼數(shù)據(jù)塊中的錯誤位置和錯誤值，第二級FIFO在判斷譯碼成功 時根據(jù)該糾錯信號對原始編碼信號進(jìn)行糾錯，在判斷譯碼失敗時直接輸出 原始編碼數(shù)據(jù)。
所述邏輯運(yùn)算單元進(jìn)一步包括一截斷碼參數(shù)計算模塊，該截斷碼參數(shù) 計算模塊用于根據(jù)接收自伴隨多項式計算模塊的編碼數(shù)據(jù)塊長度信息計 算截斷碼起始位置參數(shù)。上述方案中，即將截斷碼參數(shù)計算合并到第一級 FIFO的邏輯運(yùn)算中，在得到關(guān)鍵方程解算的結(jié)果之后再進(jìn)行截斷碼參數(shù) 的計算然后再計算所對應(yīng)的寄存器初始值。
錯誤計算模塊，當(dāng)該模塊空閑且參數(shù)FIFO非空的時候讀取參數(shù)FIFO 獲得下一數(shù)據(jù)塊的參數(shù)信息，同時開始讀取數(shù)據(jù)FIFO,根據(jù)接收自第一 級FIFO的錯誤計算寄存器初始值計算得到的錯誤位置和錯誤值，實(shí)現(xiàn)對 編碼數(shù)據(jù)進(jìn)行糾錯，輸出糾錯后的數(shù)據(jù)，在數(shù)據(jù)塊結(jié)束位置判斷譯碼是否 成功，并給出譯碼成功或失敗標(biāo)志。
另外，該譯碼器還可以進(jìn)一步包括一截斷碼參數(shù)計算模塊，該截斷碼參數(shù)計算模塊用于根據(jù)接收自伴隨多項式計算模塊的編碼數(shù)據(jù)塊長度信 息計算截斷碼起始位置參數(shù)。所述截斷碼參數(shù)計算模塊連接所述伴隨多項 式計算模塊與所述第一級FIFO。
該譯碼器還可以進(jìn)一步包括第二級FIFO,包括邏輯運(yùn)算單元、邏
輯控制單元、參數(shù)FIFO和數(shù)據(jù)FIFO,用于將錯誤計算模塊輸出的數(shù)據(jù)塊 長度、搜索到的錯誤數(shù)、錯誤多項式階數(shù)參數(shù)信息存入?yún)?shù)FIFO，將輸 出的糾錯后的數(shù)據(jù)和原始編碼數(shù)據(jù)同時存入數(shù)據(jù)FIFO;對輸入編碼數(shù)據(jù) 塊的有效信號延遲一定周期后用來控制FIFO的讀取，利用有效信號中保 留的數(shù)據(jù)塊間隔信息恢復(fù)譯碼輸出數(shù)據(jù)塊的間隔信息，使其與輸入的數(shù)據(jù) 塊間隔信息保持一致；首先通過提取出來的數(shù)據(jù)塊參數(shù)信息判斷該數(shù)據(jù)塊 解碼是否成功，如果成功輸出數(shù)據(jù)FIFO中糾錯后的數(shù)據(jù)，如果失敗則輸 出FIFO中保存的原始編碼數(shù)據(jù)，并給出譯碼失敗標(biāo)志信號。
本發(fā)明提供的這種自適應(yīng)Reed-Solomon譯碼器，在不包括第二級 FIFO時，錯誤計算模塊直接輸出糾錯后的數(shù)據(jù)，并在數(shù)據(jù)塊結(jié)束位置判 斷譯碼是否成功，并給出譯碼成功(失敗)標(biāo)志。該結(jié)構(gòu)雖然不能保證數(shù) 據(jù)塊間隔信息的完整性，但是復(fù)雜度低，處理延遲小，適合于對數(shù)據(jù)塊間 隔信息完整性要求不嚴(yán)格的業(yè)務(wù)應(yīng)用。
下面以RS(255,239)自適應(yīng)譯碼器的實(shí)現(xiàn)為例(如圖1所示，圖1為 依照本發(fā)明實(shí)施例提供的自適應(yīng)Reed-Solomon譯碼器的結(jié)構(gòu)示意圖。)， 對本發(fā)明的實(shí)現(xiàn)原理進(jìn)行詳細(xì)闡述
首先，伴隨多項式計算模塊根據(jù)輸入數(shù)據(jù)有效信號對編碼數(shù)據(jù)塊計算 求得伴隨多項式系數(shù)，其處理時間和編碼數(shù)據(jù)塊長度相同。還需要計算出 數(shù)據(jù)塊的長度，在數(shù)據(jù)處理結(jié)束后同計算得到的伴隨多項式系數(shù)和處理結(jié) 束標(biāo)志輸出，啟動后續(xù)模塊。
然后，關(guān)鍵方程解算模塊根據(jù)伴隨多項式計算模塊輸出的結(jié)束信號獲 得伴隨多項式系數(shù)并開始計算，由于對于RS(255,239)糾錯碼來說，最大 糾錯個數(shù)為8，最小數(shù)據(jù)塊長度為17，所以選擇了一種處理周期數(shù)為16 個時鐘周期的重構(gòu)BM算法進(jìn)行關(guān)鍵方程解算。截斷碼參數(shù)計算模塊與關(guān) 鍵方程計算模塊并行處理，在16個周期內(nèi)根據(jù)數(shù)據(jù)塊長度計算截斷碼起始位置的參數(shù)值，同時傳遞數(shù)據(jù)塊的長度信息給下一級模塊，與關(guān)鍵方程 計算模塊同時輸出計算結(jié)果。
接下來第一級FIFO中的邏輯運(yùn)算部分首先將截斷碼起始位置參數(shù)和 關(guān)鍵方程計算模塊得到的錯誤多項式系數(shù)和錯誤伴隨多項式系數(shù)進(jìn)行處 理，得到錯誤搜索和錯誤值計算所需要的截斷碼起始位置對應(yīng)的寄存器初 始值。并將寄存器初始值、數(shù)據(jù)塊長度、錯誤多項式階數(shù)等參數(shù)信息放入 參數(shù)FIFO存儲。同時將輸入的有效編碼數(shù)據(jù)放入數(shù)據(jù)FIFO存儲。
第一級FIFO之后是錯誤搜索和錯誤值計算模塊，當(dāng)該模塊空閑且參 數(shù)FIFO非空的時候讀取參數(shù)FIFO獲得下一數(shù)據(jù)塊的參數(shù)信息，同時開始 讀取數(shù)據(jù)FIFO準(zhǔn)備根據(jù)計算得到的錯誤位置和錯誤值對編碼數(shù)據(jù)進(jìn)行糾 錯。由于計算需要的寄存器的初始值是從參數(shù)FIFO中讀取的截斷碼起始 位置對應(yīng)信息所以可以直接從截斷碼起始位置開始搜索和糾錯，避免了補(bǔ) 零的操作，減少了處理時間，其處理時間和編碼數(shù)據(jù)塊長度相同。
最后一個模塊是第二級FIFO,該模塊將錯誤搜索和錯誤值計算模塊 輸出的數(shù)據(jù)塊長度、搜索到的錯誤數(shù)、錯誤多項式階數(shù)等參數(shù)信息存入?yún)?數(shù)FIFO，將輸出的糾錯后的數(shù)據(jù)和原始編碼數(shù)據(jù)同時寫入數(shù)據(jù)FIFO。該 模塊的主要作用就是為了恢復(fù)在譯碼過程中被破壞掉的數(shù)據(jù)塊間隔信息， 它使用延遲一定周期后的輸入編碼數(shù)據(jù)有效信號來控制FIFO的讀取，利 用有效信號中保留的數(shù)據(jù)塊間隔信息恢復(fù)譯碼輸出數(shù)據(jù)塊的間隔信息，使 其與輸出保持一致。通過提取出來的數(shù)據(jù)塊參數(shù)信息判斷該數(shù)據(jù)塊解碼是 否成功，如果成功輸出數(shù)據(jù)FIFO中糾錯后的數(shù)據(jù)，如果失敗則輸出FIFO 中保存的原始編碼數(shù)據(jù)，并給出譯碼失敗標(biāo)志信號。
根據(jù)該結(jié)構(gòu)設(shè)計實(shí)現(xiàn)的RS(255,239)高速自適應(yīng)譯碼器經(jīng)過大量的驗(yàn) 證說明，該譯碼器結(jié)構(gòu)簡單實(shí)用，穩(wěn)定可靠，自適應(yīng)功能強(qiáng)，適合絕大多 數(shù)的業(yè)務(wù)應(yīng)用。
以上所述的具體實(shí)施例，對本發(fā)明的目的、技術(shù)方案和有益效果進(jìn)行 了進(jìn)一步詳細(xì)說明，所應(yīng)理解的是，以上所述僅為本發(fā)明的具體實(shí)施例而 已，并不用于限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修 改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
10
權(quán)利要求
1、一種自適應(yīng)里德-所羅門Reed-Solomon譯碼器，其特征在于，該譯碼器包括伴隨多項式計算模塊，用于根據(jù)接收的解碼數(shù)據(jù)計算伴隨多項式的系數(shù)，計算完當(dāng)前數(shù)據(jù)塊后將啟動信號與計算得到的伴隨多項式的系數(shù)輸出給關(guān)鍵方程解算模塊，同時將編碼數(shù)據(jù)塊長度信息輸出給第一級FIFO；關(guān)鍵方程解算模塊，用于根據(jù)接收到的啟動信號與伴隨多項式系數(shù)，計算錯誤多項式系數(shù)和錯誤伴隨多項式系數(shù)，將計算得到的錯誤多項式系數(shù)和錯誤伴隨多項式系數(shù)輸出給第一級FIFO；第一級FIFO，包括邏輯運(yùn)算單元、邏輯控制單元、參數(shù)FIFO和數(shù)據(jù)FIFO，用于根據(jù)接收自伴隨多項式計算模塊的編碼數(shù)據(jù)塊長度信息計算截斷碼起始位置參數(shù)，根據(jù)該截斷碼起始位置參數(shù)以及關(guān)鍵方程解算模塊輸入的錯誤多項式系數(shù)和錯誤伴隨多項式系數(shù)，計算得到錯誤計算寄存器初始值，將錯誤計算寄存器初始值、數(shù)據(jù)塊長度信息、錯誤多項式系數(shù)和錯誤伴隨多項式系數(shù)存入?yún)?shù)FIFO，同時根據(jù)接收的編碼數(shù)據(jù)塊長度信息將有效編碼數(shù)據(jù)存入數(shù)據(jù)FIFO，并將計算得到錯誤計算寄存器初始值輸出給錯誤計算模塊；錯誤計算模塊，當(dāng)該模塊空閑且參數(shù)FIFO非空的時候讀取參數(shù)FIFO獲得下一數(shù)據(jù)塊的參數(shù)信息，同時開始讀取數(shù)據(jù)FIFO，根據(jù)接收自第一級FIFO的錯誤計算寄存器初始值計算得到的錯誤位置和錯誤值，實(shí)現(xiàn)對編碼數(shù)據(jù)進(jìn)行糾錯，輸出糾錯后的數(shù)據(jù)，在數(shù)據(jù)塊結(jié)束位置判斷譯碼是否成功，并給出譯碼成功或失敗標(biāo)志。
2、 根據(jù)權(quán)利要求1所述的自適應(yīng)Reed-Solomon譯碼器，其特征在于， 所述伴隨多項式計算模塊的計算時間和數(shù)據(jù)塊長度相同，不需要進(jìn)行補(bǔ)零 操作。
3、 根據(jù)權(quán)利要求1或2所述的自適應(yīng)Reed-Solomon譯碼器，其特征 在于，所述伴隨多項式計算模塊的計算結(jié)果進(jìn)一步經(jīng)過寄存后再輸出，在 輸出當(dāng)前數(shù)據(jù)塊結(jié)果的同時開始處理下一數(shù)據(jù)塊，保證數(shù)據(jù)處理的連續(xù) 性。
4、 根據(jù)權(quán)利要求1所述的自適應(yīng)Reed-Solomon譯碼器，其特征在于， 所述關(guān)鍵方程解算模塊在計算迭代算法時所需要的時鐘周期等于或小于 2t個時鐘周期，其中t為當(dāng)前伽羅華域內(nèi)最大糾錯符號個數(shù)。
5、 根據(jù)權(quán)利要求1所述的自適應(yīng)Reed-Solomon譯碼器，其特征在于， 所述邏輯運(yùn)算單元進(jìn)一步包括一截斷碼參數(shù)計算模塊，該截斷碼參數(shù)計算 模塊用于根據(jù)接收自伴隨多項式計算模塊的編碼數(shù)據(jù)塊長度信息計算截 斷碼起始位置參數(shù)。
6、 根據(jù)權(quán)利要求1所述的自適應(yīng)Reed-Solomon譯碼器，其特征在于， 該譯碼器進(jìn)一步包括一截斷碼參數(shù)計算模塊，該截斷碼參數(shù)計算模塊用于 根據(jù)接收自伴隨多項式計算模塊的編碼數(shù)據(jù)塊長度信息計算截斷碼起始 位置參數(shù)。
7、 根據(jù)權(quán)利要求6所述的自適應(yīng)Reed-Solomon譯碼器，其特征在于， 所述截斷碼參數(shù)計算模塊連接所述伴隨多項式計算模塊與所述第一級 FIFO。
8、 根據(jù)權(quán)利要求1所述的自適應(yīng)Reed-Solomon譯碼器，其特征在于， 該譯碼器進(jìn)一步包括第二級FIFO，包括邏輯運(yùn)算單元、邏輯控制單元、參數(shù)FIFO和數(shù)據(jù) FIFO,用于將錯誤計算模塊輸出的數(shù)據(jù)塊長度、搜索到的錯誤數(shù)、錯誤多 項式階數(shù)參數(shù)信息存入?yún)?shù)FIFO，將輸出的糾錯后的數(shù)據(jù)和原始編碼數(shù) 據(jù)同時存入數(shù)據(jù)FIFO;對輸入編碼數(shù)據(jù)塊的有效信號延遲一定周期后用 來控制FIFO的讀取，利用有效信號中保留的數(shù)據(jù)塊間隔信息恢復(fù)譯碼輸 出數(shù)據(jù)塊的間隔信息，使其與輸入的數(shù)據(jù)塊間隔信息保持一致；首先通過 提取出來的數(shù)據(jù)塊參數(shù)信息判斷該數(shù)據(jù)塊解碼是否成功，如果成功輸出數(shù) 據(jù)FIFO中糾錯后的數(shù)據(jù)，如果失敗則輸出FIFO中保存的原始編碼數(shù)據(jù)， 并給出譯碼失敗標(biāo)志信號。
全文摘要
本發(fā)明涉及里德-所羅門(Reed-Solomon)糾錯碼應(yīng)用技術(shù)領(lǐng)域，公開了一種自適應(yīng)Reed-Solomon譯碼器，至少包括伴隨多項式計算模塊、關(guān)鍵方程解算模塊、第一級FIFO和錯誤計算模塊。該譯碼器在傳統(tǒng)自適應(yīng)Reed-Solomon譯碼器結(jié)構(gòu)的基礎(chǔ)上加以改進(jìn)，優(yōu)化了各子模塊的功能分工和布局，在實(shí)現(xiàn)自適應(yīng)功能的同時盡量減少處理延遲。該自適應(yīng)Reed-Solomon譯碼器對于Reed-Solomon碼應(yīng)用中同一GF域內(nèi)長度變化的截斷碼編碼數(shù)據(jù)塊可以自適應(yīng)的譯碼，既可以處理單獨(dú)的編碼數(shù)據(jù)塊也可以處理連續(xù)的編碼數(shù)據(jù)塊，另外解碼輸出的數(shù)據(jù)塊間隙與輸入數(shù)據(jù)塊的間隙可以保持一致，保證數(shù)據(jù)塊間隙信息的完整性。
文檔編號H03M13/15GK101431338SQ20071017693
公開日2009年5月13日 申請日期2007年11月7日 優(yōu)先權(quán)日2007年11月7日
發(fā)明者亓中瑞, 壹 劉, 浩 張, 昕 邱, 杰 陳 申請人:中國科學(xué)院微電子研究所