ＲＳ譯碼的實現(xiàn)方法和裝置制造方法及圖紙

本發(fā)明專利技術(shù)公開了一種ＲＳ譯碼的實現(xiàn)方法和裝置，其中，該方法包括：將錯誤位置多項式系數(shù)、伴隨式矩陣系數(shù)、以及差異增量轉(zhuǎn)換為特定中間參量的多項式系數(shù)，并根據(jù)轉(zhuǎn)換前的所述錯誤位置多項式系數(shù)、轉(zhuǎn)換前的所述伴隨式矩陣系數(shù)、以及轉(zhuǎn)換前的所述差異增量之間的關(guān)系確定轉(zhuǎn)換后的所述錯誤位置多項式系數(shù)與轉(zhuǎn)換后的所述差異增量之間的迭代關(guān)系；根據(jù)所述迭代關(guān)系對所述錯誤位置多項式系數(shù)進(jìn)行更新。通過確定錯誤位置多項式系數(shù)與差異增量之間的迭代關(guān)系，在計算出差異增量的同時確定出錯誤位置多項式系數(shù)，無需單獨計算差異增量，減少了譯碼計算的運算量，提高了譯碼效率。

【技術(shù)實現(xiàn)步驟摘要】

本專利技術(shù)涉及通信領(lǐng)域，尤其涉及一種RS譯碼的實現(xiàn)方法和裝置。
技術(shù)介紹
由里德(Reed)和索羅蒙(Solomon)構(gòu)造出的RS (Ree(Salomon)碼是一種具有很 強糾錯能力的BCH(Bose、Ray_Chaudhuri與Hocquenghem)碼。RS碼是典型的代數(shù)幾何碼， 廣泛的應(yīng)用于通信系統(tǒng)中，例如深空通信、無線系統(tǒng)、數(shù)據(jù)存儲系統(tǒng)等。目前對高速率數(shù)據(jù) 傳輸?shù)囊笠泊龠M(jìn)了高速RS譯碼裝置的設(shè)計。如圖1所示，RS譯碼系統(tǒng)可劃分為不同功能的六個模塊組成，包括碼字接收模塊 101、差異計算模塊102、錯誤位置更新計算模塊103、錯誤信息統(tǒng)計模塊104、緩存碼字接收 模塊105和糾錯模塊106，下面對這六個模塊的功能進(jìn)行描述。碼字接收模塊101，用于接收輸入碼字，并根據(jù)接收的碼字計算伴隨矩陣的系數(shù)， 供后續(xù)計算的使用；差異計算模塊102，用于在迭代譯碼的過程中不斷的更新和計算迭代 累加值；錯誤位置更新計算模塊103，用于在迭代的過程中不斷的更新計算錯誤位置寄存 器。錯誤信息統(tǒng)計模塊104用于根據(jù)解碼得到的錯誤位置，計算對應(yīng)的錯誤值的大小；緩 存碼字接收模塊105用于緩沖接收的碼字；糾錯模塊106用于根據(jù)譯碼結(jié)果進(jìn)行相應(yīng)的糾 錯，完成后輸出譯碼結(jié)果。其中，差異計算模塊102和錯誤位置更新計算模塊103構(gòu)成了 RS 譯碼算法中BM算法的硬件架構(gòu)，緩存碼字接收模塊105和糾錯模塊106是譯碼器的輔助裝 置。目前，差異計算模塊102和錯誤位置更新計算模塊103之間串行操作，存在較大的 延遲路徑，并且在RS譯碼過程中，這兩個模塊之間的運算操作相互依賴、依次進(jìn)行，使得譯 碼效率的較低。針對相關(guān)技術(shù)中RS譯碼過程中，存在較大的延遲路徑且運算操作相互依賴導(dǎo)致 譯碼效率較低的問題，目前尚未提出有效的解決方案。
技術(shù)實現(xiàn)思路
針對相關(guān)技術(shù)中RS譯碼過程中，存在較大的延遲路徑且運算操作相互依賴導(dǎo)致 譯碼效率較低的問題，本專利技術(shù)提出一種RS譯碼的實現(xiàn)方法，能夠提高譯碼效率。針對相關(guān)技術(shù)中RS譯碼過程中，存在較大的延遲路徑且運算操作相互依賴導(dǎo)致 譯碼效率較低的問題，本專利技術(shù)還提出一種RS譯碼的實現(xiàn)裝置，能夠提高譯碼效率。本專利技術(shù)的技術(shù)方案是這樣實現(xiàn)的一種RS譯碼的實現(xiàn)方法，包括將錯誤位置多項式系數(shù)、伴隨式矩陣系數(shù)、以及差異增量轉(zhuǎn)換為特定中間參量的 多項式系數(shù)，并根據(jù)轉(zhuǎn)換前的所述錯誤位置多項式系數(shù)、轉(zhuǎn)換前的所述伴隨式矩陣系數(shù)、以 及轉(zhuǎn)換前的所述差異增量之間的關(guān)系確定轉(zhuǎn)換后的所述錯誤位置多項式系數(shù)與轉(zhuǎn)換后的 所述差異增量之間的迭代關(guān)系；根據(jù)所述迭代關(guān)系對所述錯誤位置多項式系數(shù)進(jìn)行更新。優(yōu)選地，轉(zhuǎn)換前的所述錯誤位置多項式系數(shù)、所述伴隨式矩陣系數(shù)、以及所述差異 增量之間的關(guān)系通過以下公式表示Sr = Yj Xr-lSr^l ,其中，δ ^為轉(zhuǎn)換前的所述差異增量，為轉(zhuǎn)換前的所述錯誤位置多項式的系數(shù)， Sr_j為轉(zhuǎn)換前的所述隨式矩陣系數(shù)，r為迭代次數(shù)，且r的取值為0至2t-l，2t-l為最大迭 代次數(shù)，j的取值為0至t。優(yōu)選地，轉(zhuǎn)換后的所述錯誤位置多項式系數(shù)、轉(zhuǎn)換后的所述伴隨式矩陣系數(shù)、以及 轉(zhuǎn)換后的所述差異增量之間的關(guān)系通過以下公式表示λ (r, x)*S(x) = δ 0 (r) + δ J (r) ____δ r (r) *xr+..其中，λ (r, χ)為轉(zhuǎn)換后的所述錯誤位置多項式系數(shù)，S(χ)為轉(zhuǎn)換后的所述伴隨 式矩陣系數(shù)，δοω+δ^Γ)^+... 5r(r)*xr+..為轉(zhuǎn)換后的所述差異增量，χ為所述特定中間參量。優(yōu)選地，所述迭代關(guān)系通過以下公式表示λ (r+1, χ) = γ (r)氺 λ (r, χ) —χ氺 δ (r)氺D (r, χ),其中，γ (r)為乘法系數(shù)，D(r，x)為輔助多項式。優(yōu)選地，所述乘法系數(shù)通過以下公式表示y (r) = θ δ (r) + (l- θ ) y (r-l)，其中，當(dāng)δ (r)乒 O 時，θ = 1，當(dāng) δ (r) = O 時，θ =0。其中，當(dāng)δ (r)乒 O 時，D(r，x) = λ (r, χ)；當(dāng)δ (r) = O 時，D(r，χ) = O。一種RS譯碼的實現(xiàn)裝置，包括第一乘法器，用于將乘法系數(shù)和錯誤位置多項式系數(shù)執(zhí)行相乘操作；第二乘法器，用于將差異增量和輔助多項式執(zhí)行相乘操作；加法器，用于將所述第一乘法器的輸出結(jié)果和所述第二乘法器的輸出結(jié)果相加， 并將相加后的結(jié)果發(fā)送給所述迭代關(guān)系計算模塊。迭代關(guān)系計算模塊，用于根據(jù)迭代關(guān)系，對所述第一乘法器中的錯誤位置多項式 系數(shù)進(jìn)行更新，以及對所述第二乘法器中的所述輔助多項式進(jìn)行更新。其中，所述迭代關(guān)系通過以下公式表示λ (r+1, χ) = γ (r)氺 λ (r, χ) —χ氺 δ (r)氺D (r, χ),其中，Υ (r)為乘法系數(shù)，D (r，χ)為輔助多項式；γ (r) = θ δ (r) + (l- θ ) y (r-l)，其中，當(dāng)δ (r)乒 0 時，θ = 1，當(dāng) δ (r) = 0 時，θ = 0 ；當(dāng)δ (r)乒 0 時，D(r，χ) = λ (r, χ)；當(dāng)δ (r) = 0 時，D(r，χ) = 0。借助本專利技術(shù)的上述技術(shù)方案，通過確定錯誤位置多項式系數(shù)與差異增量之間的迭 代關(guān)系，在計算出差異增量的同時確定出錯誤位置多項式系數(shù)，無需單獨計算差異增量，減 少了譯碼計算的運算量，提高了譯碼效率。附圖說明圖1是根據(jù)現(xiàn)有技術(shù)的RS譯碼器的原理框圖；圖加和圖2b是根據(jù)本專利技術(shù)實施例的RS譯碼器BM算法硬件框圖；圖3是根據(jù)本專利技術(shù)實施例的的RS譯碼的實現(xiàn)方法的流程圖；圖4是根據(jù)本專利技術(shù)實施例的的RS譯碼的實現(xiàn)裝置的組成結(jié)構(gòu)圖；圖5是根據(jù)本專利技術(shù)實施例的雙路并行RS譯碼器硬件框圖；圖6是根據(jù)本專利技術(shù)實施例的的RS譯碼系統(tǒng)的組成結(jié)構(gòu)圖。具體實施例方式為了清楚描述本專利技術(shù)，下面結(jié)合附圖1和附圖2對現(xiàn)有技術(shù)的譯碼原理進(jìn)行簡單 描述。如圖加所示，現(xiàn)有技術(shù)主要利用差異計算模塊102和錯誤位置更新計算模塊103 執(zhí)行BM算法，其中，差異計算模塊102的實現(xiàn)原理如圖2b所示。BM算法的實現(xiàn)過程包括 步驟1，碼字接收模塊101接收碼字，根據(jù)接收到的碼字計算出伴隨多項式系數(shù)S，并將伴隨 多項式系數(shù)S輸入到差異計算模塊102中；步驟2，差異計算模塊102根據(jù)輸入的伴隨多項 式系數(shù)S、以及錯誤位置多項式系數(shù)(XtlOO，A1W,..., At(r))的初始值計算出增量差 異δ (r)，并將計算出的δ (r)輸入到錯誤位置更新計算模塊103中；步驟3，控制模塊104 產(chǎn)生相應(yīng)的Y (r)和控制信號McOO,也將γ (r)和控制信號M。(r)輸入到錯誤位置更新計 算模塊202中；步驟4，錯誤位置更新計算模塊202計算根據(jù)δ (r)、Y (r)和M。(r)，對錯 誤位置多項式系數(shù)(XtlOO, X1OO,...，λ t(r))進(jìn)行更新，并將更新后的錯誤位置多項式 系數(shù)(λ ^ (r)，λ工(r)，. . .，λ t (r))反饋給差異計算模塊102。依次類推，重復(fù)執(zhí)行步驟2 至步驟4，迭代2t (對于RS(n，k)編碼，t = (n-k)/2)次，得到最終的錯誤位置多項式系數(shù)(λ 0 (r), λ 丄(r),…，λ t (r)) ο由圖2b可以看出，現(xiàn)有BM算法本文檔來自技高網(wǎng)...

【技術(shù)保護(hù)點】
一種ＲＳ譯碼的實現(xiàn)方法，其特征在于，包括：將錯誤位置多項式系數(shù)、伴隨式矩陣系數(shù)、以及差異增量轉(zhuǎn)換為特定中間參量的多項式系數(shù)，并根據(jù)所述轉(zhuǎn)換前的所述錯誤位置多項式系數(shù)、所述轉(zhuǎn)換前的所述伴隨式矩陣系數(shù)、以及所述轉(zhuǎn)換前的所述差異增量之間的關(guān)系確定轉(zhuǎn)換后的所述錯誤位置多項式系數(shù)與轉(zhuǎn)換后的所述差異增量之間的迭代關(guān)系；根據(jù)所述迭代關(guān)系對所述錯誤位置多項式系數(shù)進(jìn)行更新。

【技術(shù)特征摘要】
1.一種RS譯碼的實現(xiàn)方法，其特征在于，包括將錯誤位置多項式系數(shù)、伴隨式矩陣系數(shù)、以及差異增量轉(zhuǎn)換為特定中間參量的多項 式系數(shù)，并根據(jù)所述轉(zhuǎn)換前的所述錯誤位置多項式系數(shù)、所述轉(zhuǎn)換前的所述伴隨式矩陣系 數(shù)、以及所述轉(zhuǎn)換前的所述差異增量之間的關(guān)系確定轉(zhuǎn)換后的所述錯誤位置多項式系數(shù)與 轉(zhuǎn)換后的所述差異增量之間的迭代關(guān)系；根據(jù)所述迭代關(guān)系對所述錯誤位置多項式系數(shù)進(jìn)行更新。2.根據(jù)權(quán)利要求1所述的方法，其特征在于，轉(zhuǎn)換前的所述錯誤位置多項式系數(shù)、所述 伴隨式矩陣系數(shù)、以及所述差異增量之間的關(guān)系通過以下公式表示3.根據(jù)權(quán)利要求2所述的方法，其特征在于，轉(zhuǎn)換后的所述錯誤位置多項式系數(shù)、轉(zhuǎn)換 后的所述伴隨式矩陣系數(shù)、以及轉(zhuǎn)換后的所述差異增量之間的關(guān)系通過以下公式表示λ (r, x)*S(x) = δ0(Γ)+δ. . . 5r(r)*xr+..其中，λ (r, χ)為轉(zhuǎn)換后的所述錯誤位置多項式系數(shù)，S(χ)為轉(zhuǎn)換后的所述伴隨式矩 陣系數(shù)，δ^^+δ^Γ)^+.... 5r(r)*xr+..為轉(zhuǎn)換后的所述差異增量，χ為所述特定中間參量。4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述迭代關(guān)系通過以下公式表示 λ (γ+1，χ) = γ Cr)氺 λ Cr，χ) -χ* δ (r)氺D (r, χ),其中，Y (r)為乘法系數(shù)，D(r，x)為輔助多項式。5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述乘法系數(shù)通過以...

【專利技術(shù)屬性】
技術(shù)研發(fā)人員：王帥，
申請(專利權(quán))人：中興通訊股份有限公司，
類型：發(fā)明
國別省市：94