[發(fā)明專利]BCH編譯碼方法及裝置

有效

• 申請?zhí)枺?/td>: 201010607556.9
• 申請日: 2010-12-27
• 公開（公告）號: CN102545914A
• 公開（公告）日: 2012-07-04
• 發(fā)明（設(shè)計）人: 施旺根
• 申請（專利權(quán)）人: 聯(lián)芯科技有限公司
• 主分類號: H03M13/15
• 分類號: H03M13/15;H04L1/00
• 代理公司: 上海晨皓知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 31260
• 代理人: 盧剛

1.一種BCH編碼方法，其特征在于，包括：

設(shè)置查找表，所述查找表中預(yù)先存儲余式多項式各級系數(shù)，其中，所述余式多項式為當(dāng)前編碼狀態(tài)寄存器的高8位與當(dāng)前8位編碼數(shù)據(jù)按位進(jìn)行異或運(yùn)算，左移104位得到的多項式對生成多項式的余式；

根據(jù)編碼狀態(tài)寄存器當(dāng)前時刻的狀態(tài)以及待編碼的8位數(shù)據(jù)，結(jié)合所述查找表，得到編碼狀態(tài)寄存器下一時刻的狀態(tài)。

2.根據(jù)權(quán)利要求1所述的BCH編碼方法，其特征在于，所述查找表中包括256個地址單元，其中，每個地址單元中存儲有104比特數(shù)據(jù)。

3.根據(jù)權(quán)利要求1所述的BCH編碼方法，其特征在于，所述根據(jù)編碼狀態(tài)寄存器當(dāng)前時刻的狀態(tài)以及待編碼的8位數(shù)據(jù)，結(jié)合所述查找表，得到編碼狀態(tài)寄存器下一時刻的狀態(tài)包括：

將當(dāng)前編碼狀態(tài)寄存器的高8位與待編碼的8位數(shù)據(jù)按位進(jìn)行異或運(yùn)算，根據(jù)所得到的結(jié)果在查找表中查找對應(yīng)的地址單元；

將所述地址單元中104比特數(shù)據(jù)中的低8位作為下一時刻編碼狀態(tài)寄存器低8位的值；

將所述地址單元中104比特數(shù)據(jù)中的高96位與當(dāng)前編碼狀態(tài)寄存器的低96位進(jìn)行按位異或運(yùn)算，將所得到的結(jié)果作為下一時刻編碼狀態(tài)寄存器高96位的值。

4.一種BCH譯碼方法，其特征在于，包括：

讀取位于閃存中頁面冗余區(qū)的所有校驗段數(shù)據(jù)，存儲在數(shù)據(jù)緩存器中；

讀取閃存中頁面信息區(qū)的多個信息段數(shù)據(jù)；

根據(jù)各信息段數(shù)據(jù)對應(yīng)的伴隨式，記錄各個BCH碼的錯誤信息，并將所述錯誤信息存入數(shù)據(jù)緩存器；

片上系統(tǒng)數(shù)據(jù)讀取方根據(jù)所述錯誤信息完成糾錯。

5.根據(jù)權(quán)利要求4所述的BCH譯碼方法，其特征在于，所述讀取閃存中頁面信息區(qū)的多個信息段數(shù)據(jù)包括：

將所述多個信息段數(shù)據(jù)發(fā)送到片上系統(tǒng)數(shù)據(jù)讀取方和伴隨式生成裝置。

6.根據(jù)權(quán)利要求4所述的BCH譯碼方法，其特征在于，所述根據(jù)各信息段數(shù)據(jù)對應(yīng)的伴隨式，記錄各個BCH碼的錯誤信息，并將所述錯誤信息存入數(shù)據(jù)緩存器包括：

如果伴隨式全為0，則表明當(dāng)前碼字正確，將表示碼字正確的錯誤信息存入數(shù)據(jù)緩存器，同時接收下一個信息段數(shù)據(jù)；

如果伴隨式不全為0，則表明當(dāng)前碼字有錯，將計算得到的伴隨式存入數(shù)據(jù)緩存器并進(jìn)行關(guān)鍵方程求解，通過錢氏搜索確定錯誤位置，將包含當(dāng)前碼字錯誤個數(shù)及每個錯誤所在位置的錯誤信息存入數(shù)據(jù)緩存器，同時接收下一個信息段數(shù)據(jù)。

7.根據(jù)權(quán)利要求4所述的BCH譯碼方法，其特征在于，所述片上系統(tǒng)數(shù)據(jù)讀取方根據(jù)所述錯誤信息完成糾錯包括：

片上系統(tǒng)數(shù)據(jù)讀取方讀取數(shù)據(jù)緩存器中存儲的各碼字的錯誤信息，針對錯誤位置對出錯的碼字進(jìn)行糾錯。

8.一種BCH編碼裝置，其特征在于，包括：

設(shè)置模塊，用于設(shè)置查找表，所述查找表中預(yù)先存儲余式多項式的各級系數(shù)，其中，所述余式多項式為當(dāng)前編碼狀態(tài)寄存器的高8位與當(dāng)前8位編碼數(shù)據(jù)按位進(jìn)行異或運(yùn)算，左移104位得到的多項式對生成多項式的余式；

編碼模塊，用于根據(jù)編碼狀態(tài)寄存器當(dāng)前時刻的狀態(tài)以及待編碼的8位數(shù)據(jù)，結(jié)合所述查找表，得到編碼狀態(tài)寄存器下一時刻的狀態(tài)。

9.根據(jù)權(quán)利要求8所述的BCH編碼裝置，其特征在于，所述設(shè)置模塊設(shè)置的查找表中包括256個地址單元，其中，每個地址單元中存儲有104比特數(shù)據(jù)。

10.根據(jù)權(quán)利要求8所述的BCH編碼裝置，其特征在于，所述編碼模塊包括：

查找單元，用于將當(dāng)前編碼狀態(tài)寄存器的高8位與待編碼的8位數(shù)據(jù)按位進(jìn)行異或運(yùn)算，根據(jù)所得到的結(jié)果在查找表中查找對應(yīng)的地址單元；

第一編碼單元，用于將所述地址單元中104比特數(shù)據(jù)中的低8位作為下一時刻編碼狀態(tài)寄存器低8位的值；

第二編碼單元，用于將所述地址單元中104比特數(shù)據(jù)中的高96位與當(dāng)前編碼狀態(tài)寄存器的低96位按位進(jìn)行異或運(yùn)算，將所得到的結(jié)果作為下一時刻編碼狀態(tài)寄存器高96位的值。