[发明专利]根据Nand Flash多余空间来配置纠错能力的BCH解码器

权利要求书

1.一种根据Nand Flash多余空间来配置纠错能力的BCH解码器，其特征在于包括：

纠错能力指示模块，用于根据Nand Flash多余空间来配置解码器的纠错比特数；

奇数校正子计算模块，用于根据所述纠错能力指示模块所配置的纠错比特数、及输入的码字，采用迭代法并行计算出相应奇数序号的校正子；

偶数校正子计算模块，用于根据所述纠错能力指示模块所配置的纠错比特数、及所述奇数校正子计算模块所计算出的奇数序号的校正子串行计算出偶数序号的校正子；

解牛顿恒等式模块，用于根据所述纠错能力指示模块所配置的纠错比特数、及所计算出奇数序号和偶数序号的校正子，采用无逆简化的BMA算法迭代求解出错误位置方程的各系数、及错误码字的个数；

chien搜索模块，用于根据所述解牛顿恒等式模块所求解出的错误位置方程的各系数和错误码字的个数、及所述纠错能力指示模块所配置的纠错比特数，搜索出错误比特在Nand Flash中位置以对其进行纠正，进而实现译码，

所述奇数校正子计算模块在计算每一校正子时，当Nand Flash以字节为单位输入码字，则每输入一个单位的码字，所述奇数校正子计算模块即进行一次迭代，在迭代last次后计算出相应奇数序号的校正子，last＝输入的总的码字长度/8，且其按照：进行迭代，其中，是在计算序号为i的校正子时迭代第k+1次时所得到的值，是在计算序号为i的校正子时迭代第k次时所得到的值，c₇……c₀是第k+1次输入的一个字节的数据，c₇为输入码字中的最低位，c₀为输入码字中的最高位，α是本原元素，是一个常数。

2.如权利要求1所述的根据Nand Flash多余空间来配置纠错能力的BCH解码器，其特征在于：所述BCH解码器为对(4200，4096)缩短码或(4291，4096)缩短码进行解码的解码器。

3.如权利要求1或2所述的根据Nand Flash多余空间来配置纠错能力的BCH解码器，其特征在于：配置的纠错比特数为8或15。

4.如权利要求3所述的根据Nand Flash多余空间来配置纠错能力的BCH解码器，其特征在于：当码字长度为4291比特，最后一次迭代按式进行。

5.如权利要求4所述的根据Nand Flash多余空间来配置纠错能力的BCH解码器，其特征在于：所述奇数校正子计算模块包括：用于计算和的校正子更新单元；用于计算c₇+c₆αⁱ+c₅α²ⁱ+c₄α³ⁱ+c₃α⁴ⁱ+c₂α⁵ⁱ+c₁α⁶ⁱ+c₀α⁷ⁱ和c₂+c₁α+c₀α²的校正子增量计算单元；及用于将所述校正子更新单元和校正子增量计算单元所计算出的结果进行GF(2¹³)域相加的第一加法器，其中，所述校正子更新单元采用变量与常数乘法器来实现，所述校正子增量计算单元为8个带选择信号的异或门。

6.如权利要求1所述的根据Nand Flash多余空间来配置纠错能力的BCH解码器，其特征在于：所述偶数校正子计算模块包括用于计算的第一GF(2¹³)域乘法器；及用于启动所述第一GF(2¹³)域乘法器的启动单元，其中，s_i是所述奇数校正子计算模块所计算出的序号为i的校正子，s_2i为序号为2i的校正子。

7.如权利要求6所述的根据Nand Flash多余空间来配置纠错能力的BCH解码器，其特征在于：当所述奇数校正子计算模块所计算的校正子都为0时，所述启动单元不启动所述第一GF(2¹³)域乘法器。