Journal of Xidian University

Previous Articles     Next Articles

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