[發明專利]用于校正包括鄰近2比特錯誤的3比特錯誤的電路和方法

有效

• 申請號: 201310757389.X
• 申請日: 2013-12-19
• 公開（公告）號: CN103886915B
• 公開（公告）日: 2017-05-10
• 發明（設計）人: U·巴克豪森;C·巴達克;M·格澤爾;T·克恩;T·拉貝納爾特
• 申請（專利權）人: 英飛凌科技股份有限公司
• 主分類號: G11C29/42
• 分類號: G11C29/42
• 代理公司: 中國專利代理(香港)有限公司72001
• 代理人: 劉金鳳,徐紅燕

1.一種用于相對于代碼字v=v₁,…,v_n校正可能錯誤的二進制字v’=v₁’,…,v_n’中的錯誤的電路，該電路包括：

校正子生成器，其用于根據修改的BCH碼來確定錯誤校正子s = (s₁, s₃)，所述修改的BCH碼具有包括第一BCH子矩陣和第二BCH子矩陣的H矩陣并且具有碼距d≥5，

其中BCH子矩陣的n’個列向量被配對作為列向量對，使得每個列向量對的兩個列向量的逐分量的異或組合產生相同的列向量K，所述列向量K與第一BCH子矩陣的所有列向量不同，并且其中n’是偶數，且4≤n’≤n適用，

其中第二BCH子矩陣包括針對第一BCH子矩陣中的每個列向量的對應列向量，使得根據Galois域算法，所述對應列向量是第一BCH子矩陣中的所述列向量的三次冪，

其中所述校正子生成器被配置為通過將H矩陣與所述可能錯誤的二進制字v’相乘來確定所述錯誤校正子s，使得通過給出第一錯誤校正子部分，以及通過給出第二錯誤校正子部分；以及

解碼器，其用于生成校正向量e=(e₁,…e_n)，如果第一錯誤校正子部分s₁等于所述相同的列向量K與第一BCH子矩陣的列位置l處的列向量的逐分量的異或組合，以及如果第二錯誤校正子部分s₃等于第二BCH子矩陣的列位置j、j+1和l處的列向量的逐分量的異或組合，則所述校正向量具有校正值e_j=e_j+1=e_l=1以及針對t≠j，j+1, l的e_t=0。

2.根據權利要求1的電路，其中第一BCH子矩陣的列向量被表示為，其中j=1, …, n，并等于Galois域GF(2^m)的元素的向量表達式，其中是所述Galois域GF(2^m)的元素，并且第二BCH子矩陣的列向量被表示為，并等于Galois域GF(2^m)的元素的向量表達式，并且其中m是和的列向量的長度。

3.根據權利要求2的電路，其中是Galois域GF(2^m)的本原元素。

4.根據權利要求1的電路，其中所述解碼器被配置為使得其根據所述錯誤校正子s的分量s₁、s₃、s_P來形成用于校正二進制字v’的相應比特v₁’, …, v_n’的n個二進制校正值e₁, …, e_n，其中s_P是二進制字v’的總體奇偶性，并且其中所述校正值e₁, …, e_n是根據所述校正子分量s₁、s₃、s_P和所述列向量K的值來確定的，使得所述解碼器：

在1比特錯誤或者2比特錯誤的情況下，

當時在其第j個輸出端處輸出校正值e_j=1，j=1, …, n，

以及當時在其第j個輸出端處輸出校正值e_j=0，

以及在3比特錯誤的情況下，當或者時，在其第j個輸出端處輸出校正值e_j=1，j=1, …, n，

以及在3比特錯誤的情況下，當和兩者都適用時，在其第j個輸出端處輸出校正值e_j=0，j=1, …, n。

5.根據權利要求1的電路，其中所述解碼器包括：

輔助子電路，用于基于第一錯誤校正子部分s₁、第二錯誤校正子部分s₃和所述相同的列向量K形成至少一個輔助信號；

多個解碼器子電路，每個解碼器子電路與所述二進制字v’的特定比特關聯且被配置為用于接收所述至少一個輔助信號以及用于確定所述校正向量e的對應校正值。