西安电子科技大学学报

• 研究论文 • 上一篇    下一篇

一种MLC闪存存储系统的比特翻转译码算法

张旋1,2;慕建君1;焦晓鹏1   

  1. (1. 西安电子科技大学 计算机学院,陕西 西安 710071;
    2. 西安理工大学 高等技术学院,陕西 西安 710048)
  • 收稿日期:2016-10-05 出版日期:2017-10-20 发布日期:2017-11-29
  • 作者简介:张旋(1980-),男,西安电子科技大学博士研究生,E-mail: lhzhangxuan@xaut.edu.cn
  • 基金资助:

    国家自然科学基金资助项目(61271004, 61471286)

Bit-flipping decoding algorithm for the MLC flash memory

ZHANG Xuan1,2;MU Jianjun1;JIAO Xiaopeng1   

  1. (1. School of Computer Science and Technology, Xidian Univ., Xi'an 710071, China;
    2. Faculty of Higher Vocational and Technical Education, Xi'an Univ. of Technology, Xi'an 710048, China)
  • Received:2016-10-05 Online:2017-10-20 Published:2017-11-29

摘要:

随着多级存储单元比特存储密度的增加,单元间干扰成为影响闪存可靠性的主要因素.针对这种情况,在深入分析多级存储单元内部数据存储信道错误规律的基础上,设计了多级存储单元闪存译码的比特翻转规则,提出了一种适用于多级存储单元闪存的改进型比特翻转译码算法.仿真结果表明,在相同的感知精度时,所提出的多级存储单元闪存比特翻转算法的译码性能优于多级存储单元闪存比特翻转译码算法的性能,而且多级存储单元闪存的改进型比特翻转译码算法可有效减少译码的平均迭代次数,从而实现了译码复杂度和性能间的良好折中.

关键词: 多级存储单元, 低密度奇偶校验码, 单元间干扰, 比特翻转译码

Abstract:

As the bit storage density of the multi-level cell (MLC) for flash memory increases, cell-to-cell interference is the dominant distortion source of the flash memory. By making a thorough analysis of the error characteristics of the intra-cell bit storage channel, a bit-flipping (BF) rule for the MLC flash memory is designed, and an improved BF algorithm is presented for the MLC flash memory. Simulation results show that the decoding performance of the improved bit-flipping algorithm is better than that of the BF decoding algorithm for the MLC flash memory with the same sensing precision, and the improved BF decoding algorithm for the MLC flash memory can effectively reduce the average number of iterations, which can achieve a better tradeoff between decoding complexity and decoding performance.

Key words: multi-level cell, low-density parity-check codes, cell-to-cell interference, bit-flipping decoding