根据Nand Flash多余空间来配置纠错能力的BCH解码器

摘要

一种根据Nand Flash多余空间来配置纠错能力的BCH解码器包括：用于根据Nand Flash多余空间来配置解码器的纠错比特数的纠错能力指示模块；用于根据配置的纠错比特数、及输入的码字，采用迭代法并行计算出相应奇数序号的校正子的奇数校正子计算模块；用于根据所计算出的奇数序号的校正子串行计算出偶数序号的校正子的偶数校正子计算模块；用于根据所计算出奇数序号和偶数序号的校正子，采用无逆简化的BMA算法迭代求解出错误位置方程的各系数、及错误码字个数的解牛顿恒等式模块；用于根据所求解出的各系数和错误码字的个数，搜索出错误比特位置以对其进行纠正，进而实现译码的chien搜索模块，此译码延迟小，兼容性好，且硬件复用率高。

主权项

1. 一种根据Nand Flash多余空间来配置纠错能力的BCH解码器，其特征在于包括：纠错能力指示模块，用于根据NandFlash多余空间来配置解码器的纠错比特数；奇数校正子计算模块，用于根据所述纠错能力指示模块所配置的纠错比特数、及输入的码字，采用迭代法并行计算出相应奇数序号的校正子；偶数校正子计算模块，用于根据所述纠错能力指示模块所配置的纠错比特数、及所述奇数校正子计算模块所计算出的奇数序号的校正子串行计算出偶数序号的校正子；解牛顿恒等式模块，用于根据所述纠错能力指示模块所配置的纠错比特数、及所计算出奇数序号和偶数序号的校正子，采用无逆简化的BMA算法迭代求解出错误位置方程的各系数、及错误码字的个数；chien搜索模块，用于根据所述解牛顿恒等式模块所求解出的错误位置方程的各系数和错误码字的个数、及所述纠错能力指示模块所配置的纠错比特数，搜索出错误比特在Nand Flash中位置以对其进行纠正，进而实现译码。