用于NAND Flash的长BCH编码快速算法

• 作者: 任克强 吴帆 谢斌
• 来源期刊: 计算机应用研究
• 关键词: 长BCH编码 分圆陪集 中国剩余定理 NAND Flash
• 年，卷（期）: 2015,（7）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2027-2029
• 页数: 3页
• 分类号: TP333|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2015.07.027

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢斌	江西理工大学信息工程学院	63	296	9.0	12.0
2	任克强	江西理工大学信息工程学院	74	472	13.0	17.0
3	吴帆	江西理工大学信息工程学院	2	9	1.0	2.0