关于NAND Flash用长BCH码的高效算法的研究论文.pdf

简介：
本文研究了针对NAND闪存存储器的长BCH编码高效解码算法，旨在提高数据读取和纠错效率，保障存储系统的稳定性和可靠性。 为了满足大容量NAND Flash的容错需求，并解决传统BCH编码在长码字情况下效率低下的问题，我们提出了一种高效的长BCH编码快速算法。该方法利用分圆陪集和中国剩余定理，在确定生成多项式时，通过每个最小多项式的根来构建分圆陪集，从而避免了重复计算所有根的步骤；同时采用等价多项式替代除法多项式，并将计算得到的最小多项式与理想循环码的生成元加入到分圆陪集中。这样在后续编码过程中可以通过查找这些预先定义好的分圆陪集直接获得所需的等价余数多项式，无需每次都执行耗时的除法运算，从而大大减少了编码时间。 实验结果显示，相较于传统的BCH编码算法和其他相关方法，在进行长BCH编码的过程中本研究提出的算法具有更高的效率。尤其是对于极长的BCH码来说，其性能优势更为显著。