專利名稱：一種錢搜索方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種錢搜索方法及裝置。
背景技術(shù)：
BCH碼作為一種重要的糾錯編碼方式，在通信領(lǐng)域和消費(fèi)電子領(lǐng)域得到了廣泛的應(yīng)用。BCH解碼器包括三個步驟伴隨式計(jì)算、計(jì)算錯誤位置多項(xiàng)式以及錢搜索找出錯誤位置并糾正。而錢搜索一直是解碼器中復(fù)雜度最高的一個部分，且通常為了增加吞吐量一般采用并行錢搜索結(jié)構(gòu)；但是這種結(jié)構(gòu)會大大增加硬件的開銷，因此如何減小并行錢搜索的面積變得非常重要。
假設(shè)錯誤位置多項(xiàng)式為σ (X) = 1+σ ιΧ+σ 2χ2+σ 3χ3+···+σ y，錢搜索即是把所有可能出錯的錯誤位置α1，α2,…，Cin依次代入錯誤位置多項(xiàng)式σ (X)，進(jìn)而判斷σ (X)的結(jié)果是否為O ;如果結(jié)果為O即可找到與此根相對應(yīng)的錯誤位置。
權(quán)利要求
1.一種錢搜索方法，其特征在于，所述方法包括如下步驟 將錯誤位置多項(xiàng)式O (X) = 1+ O lX+ O 2X2+ O 3X3+…+ o tXt的t個系數(shù)初值發(fā)送到錯誤位置多項(xiàng)式系數(shù)更新單元，多項(xiàng)式系數(shù)更新單元對系數(shù)進(jìn)行迭代更新并發(fā)送給降次轉(zhuǎn)化單元，t為錯誤位置多項(xiàng)式的系數(shù)的個數(shù)； 降次轉(zhuǎn)化單元對錯誤位置多項(xiàng)式系數(shù)更新單元發(fā)來的t個多項(xiàng)式系數(shù)進(jìn)行降次轉(zhuǎn)化為m個參數(shù)，并將轉(zhuǎn)化后的m個參數(shù)發(fā)送至移位求和陣列，m為降次轉(zhuǎn)化后的最高次數(shù)；移位求和陣列對所述m個參數(shù)進(jìn)行移位求和處理，并將處理結(jié)果發(fā)送至求模轉(zhuǎn)化單元; 求模轉(zhuǎn)化單元對移位求和陣列發(fā)來的參數(shù)進(jìn)行求模處理后輸出，若某個求模轉(zhuǎn)化結(jié)果為O，則該對應(yīng)位置為錯誤位置。
2.根據(jù)權(quán)利要求I所述的錢搜索方法，其特征在于，所述多項(xiàng)式系數(shù)更新單元對系數(shù)進(jìn)行更新的步驟包括 在一個時鐘周期內(nèi)，將錯誤位置多項(xiàng)式的t個系數(shù)輸入至乘法器組與ap 相乘，并將乘法器組的輸出結(jié)果作為更新后的系數(shù)分別輸出至系數(shù)寄存器組以及一加法器，其中P為錢搜索的并行度，i為錯誤位置多項(xiàng)式系數(shù)對應(yīng)的次數(shù)； 系數(shù)寄存器組將所述更新后的系數(shù)輸出至選擇器組，所述選擇器組將所述更新后的系數(shù)發(fā)送到所述降次轉(zhuǎn)化單元進(jìn)行處理以及將所述更新后的系數(shù)發(fā)送到所述乘法器組進(jìn)行下一次迭代； 加法器對t個更新后的系數(shù)進(jìn)行求和運(yùn)算后發(fā)送至所述求模轉(zhuǎn)化單元。
3.根據(jù)權(quán)利要求I所述的錢搜索方法，其特征在于，所述進(jìn)行降次轉(zhuǎn)化的步驟具體為 根據(jù)本原多項(xiàng)式的性質(zhì)將所述錯誤位置多項(xiàng)式進(jìn)行降次處理，其中，任意一個次數(shù)大于m的Pn均可以用次數(shù)小于m的兩個或多個…相加得到，其中，P為本原多項(xiàng)式的根，該根的錯誤位置多項(xiàng)式可以表達(dá)為O (|3 x) = 1+ O j x+ O 22l+ O 33l+... + O 11:1 =1+^1^+^2^2+^3^ 3+…+ 3 M 3 m =1+ ^ ! < < 1+ ^ 2 < < 2+... + 3 14 < < m。
4.根據(jù)權(quán)利要求I所述的錢搜索方法，其特征在于，所述進(jìn)行移位求和處理的步驟包括 將所述m個參數(shù)輸入移位寄存器組進(jìn)行移位處理，將m個移位處理結(jié)果輸入加法器進(jìn)行伽羅華域求和運(yùn)算。
5.根據(jù)權(quán)利要求I所述的錢搜索方法，其特征在于，所述進(jìn)行求模處理的步驟具體為將所述移位求和陣列的處理結(jié)果發(fā)送至乘法器進(jìn)行伽羅華域乘法運(yùn)算。
6.一種錢搜索裝置，其特征在于，所述裝置包括 錯誤位置多項(xiàng)式系數(shù)更新單元，用于接收錯誤位置多項(xiàng)式O (X)=1+ O lX+ O 2X2+ O 3X3+…+ o tXt的t個系數(shù)并進(jìn)行迭代更新后發(fā)送給降次轉(zhuǎn)化單元，t為錯誤位置多項(xiàng)式的系數(shù)的個數(shù)； 降次轉(zhuǎn)化單元，用于對所述錯誤位置多項(xiàng)式系數(shù)更新單元發(fā)來的t個多項(xiàng)式系數(shù)進(jìn)行降次轉(zhuǎn)化為m個參數(shù)，并將轉(zhuǎn)化后的m個參數(shù)發(fā)送至移位求和陣列，m為降次轉(zhuǎn)化后的最高次數(shù)；移位求和陣列，用于對所述m個參數(shù)進(jìn)行移位求和處理，并將處理結(jié)果發(fā)送至求模轉(zhuǎn)化單元； 求模轉(zhuǎn)化單元對移位求和陣列發(fā)來的參數(shù)進(jìn)行求模處理后輸出，若某個求模轉(zhuǎn)化結(jié)果為O，則該對應(yīng)位置為錯誤位置。
7.根據(jù)權(quán)利要求6所述的錢搜索裝置，其特征在于，所述錯誤位置多項(xiàng)式系數(shù)更新單元還包括 選擇器組，用于將所述錯誤位置多項(xiàng)式的t個系數(shù)初值或更新后的系數(shù)發(fā)送到乘法器組或所述降次轉(zhuǎn)化單元； 乘法器組，用于在一個時鐘周期內(nèi)將選擇器組發(fā)來的錯誤位置多項(xiàng)式的系數(shù)輸入與ap#i進(jìn)行伽羅華域乘法運(yùn)算，其中P為錢搜索的并行度，i為錯誤位置多項(xiàng)式系數(shù)對應(yīng)的次數(shù)； 系數(shù)寄存器組，用于寄存乘法器組發(fā)來的所述更新后的系數(shù)； 加法器，用于將所述乘法器組發(fā)來的t個更新后的系數(shù)進(jìn)行求和運(yùn)算后發(fā)送至所述求模轉(zhuǎn)化單元。
8.根據(jù)權(quán)利要求6所述的錢搜索裝置，其特征在于，所述降次轉(zhuǎn)化單元根據(jù)本原多項(xiàng)式的性質(zhì)將所述錯誤位置多項(xiàng)式進(jìn)行降次處理，其中，任意一個次數(shù)大于m的0"均可以用次數(shù)小于m的兩個或多個…相加得到，其中，P為本原多項(xiàng)式的根，該根的錯誤位置多項(xiàng)式可以表達(dá)為O (|3 x) = 1+ O j x+ O 22l+ O 33l+... + O 11:1 =1+^1^+^2^2+^3^ 3+…+ 3 M 3 m =1+ ^ ! < < 1+ ^ 2 < < 2+... + 3 14 < < m。
9.根據(jù)權(quán)利要求6所述的錢搜索裝置，其特征在于，所述移位求和陣列包括 移位寄存器組，用于將所述m個參數(shù)進(jìn)行移位處理； 加法器，用于將所述移位寄存器組的m個移位處理結(jié)果進(jìn)行伽羅華域求和運(yùn)算。
10.根據(jù)權(quán)利要求6所述的錢搜索裝置，其特征在于，所述求模轉(zhuǎn)化單元包括乘法器，用于將所述移位求和陣列的處理結(jié)果進(jìn)行伽羅華域乘法運(yùn)算。
全文摘要
本發(fā)明適用于通信技術(shù)領(lǐng)域，提供了一種錢搜索方法及裝置，該方法包括將錯誤位置多項(xiàng)式的t個系數(shù)初值發(fā)送到錯誤位置多項(xiàng)式系數(shù)更新單元，多項(xiàng)式系數(shù)更新單元對系數(shù)進(jìn)行迭代更新并發(fā)送給降次轉(zhuǎn)化單元；降次轉(zhuǎn)化單元對t個多項(xiàng)式系數(shù)進(jìn)行降次轉(zhuǎn)化為m個參數(shù)，并將轉(zhuǎn)化后的m參數(shù)發(fā)送至移位求和陣列，m為降次轉(zhuǎn)化后的最高次數(shù)；移位求和陣列對m個參數(shù)進(jìn)行移位求和處理，并將處理結(jié)果發(fā)送至求模轉(zhuǎn)化單元；求模轉(zhuǎn)化單元對移位求和陣列發(fā)來的參數(shù)進(jìn)行求模處理后輸出，若某個求模轉(zhuǎn)化結(jié)果為0，則該對應(yīng)位置為錯誤位置。借此，本發(fā)明能減小并行錢搜索電路面積，在并行度較低的情況下同樣具有良好的減小錢搜索電路面積的性質(zhì)。
文檔編號H03M13/15GK102957437SQ20121041957
公開日2013年3月6日 申請日期2012年10月29日 優(yōu)先權(quán)日2012年10月29日
發(fā)明者郭超, 朱麗娟 申請人:記憶科技(深圳)有限公司