[发明专利]用于校正包括邻近2比特错误的3比特错误的电路和方法

权利要求书

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的对应校正值。