论文研究用于NANDFlash的长BCH编码快速算法.pdf

为满足大容量NANDFlash的容错需求，解决传统BCH编码存在长码字编码效率低下的问题，提出一种长BCH编码的快速算法。算法利用分圆陪集和中国剩余定理，在确定生成多项式时，由每个最小多项式的根构造分圆陪集，避免了重复计算所有的根；采用等价多项式代替除法多项式，将计算的最小多项式和理想循环码的生成元加入分圆陪集，后续编码可通过查找分圆陪集得到等价余数多项式，无须每次都进行除法运算，减少了除法运算时间。实验结果表明，与传统BCH编码算法和相关算法相比，该算法在长BCH编码时具有较高的编码效率，特别是对极长BCH编码，效果更加明显。