| 用于NAND Flash的长BCH编码快速算法 |
| |
| 引用本文： | 任克强,吴帆,谢斌.用于NAND Flash的长BCH编码快速算法[J].计算机应用研究,2015,32(7). |
| |
| 作者姓名： | 任克强 吴帆 谢斌 |
| |
| 作者单位： | 江西理工大学信息工程学院,江西赣州,341000 |
| |
| 基金项目： | 江西省教育厅青年科学基金项目，江西省研究生创新基金项目 |
| |
| 摘 要： | 为满足大容量NAND Flash的容错需求,解决传统BCH编码存在长码字编码效率低下的问题,提出一种长BCH编码的快速算法.算法利用分圆陪集和中国剩余定理,在确定生成多项式时,由每个最小多项式的根构造分圆陪集,避免了重复计算所有的根;采用等价多项式代替除法多项式,将计算的最小多项式和理想循环码的生成元加入分圆陪集,后续编码可通过查找分圆陪集得到等价余数多项式,无须每次都进行除法运算,减少了除法运算时间.实验结果表明,与传统BCH编码算法和相关算法相比,该算法在长BCH编码时具有较高的编码效率,特别是对极长BCH编码,效果更加明显.
|
| 关 键 词： | 长BCH编码 分圆陪集 中国剩余定理 NAND Flash |
Long BCH encoding fast algorithm for NAND Flash |
| |
| Ren Keqiang,Wu Fan,Xie Bin.Long BCH encoding fast algorithm for NAND Flash[J].Application Research of Computers,2015,32(7). |
| |
| Authors: | Ren Keqiang Wu Fan Xie Bin |
| |
| Abstract: | |
| |
| Keywords: | long BCH encoding cyclotomic cosets Chinese remainder theorem(CRT) NAND Flash |
| 本文献已被 万方数据 等数据库收录！ |
|
