A concatenation scheme of LDPC codes and source codes for flash memories
Tóm tắt
Recently, low-density parity-check (LDPC) codes have been applied in flash memories to correct errors. However, as verified in this article, their performance degrades rapidly as the number of stuck cells increases. Thus, this paper presents a concatenation reliability scheme of LDPC codes and source codes, which aims to improve the performance of LDPC codes for flash memories with stuck cells. In this scheme, the locations of stuck cells is recorded by source codes in the write process such that erasures rather than wrong log-likelihood ratios on these cells are given in the read process. Then, LDPC codes correct these erasures and soft errors caused by cell-to-cell interferences. The analyses of channel capacity and compression rates of source codes with side information show that the memory cost of the proposed scheme is moderately low. Simulation results verify that the proposed scheme outperforms the traditional scheme with only LDPC codes.
Tài liệu tham khảo
Pavan P, Bez R, Olivo P, Zanoni E: Flash memory cells—an overview. Proc. IEEE 1997, 85: 1248-1271. 10.1109/5.622505
NAND Flash Design and Use Considerations Introduction, Micron TN-29-17 [http://download.micron.com/pdf/technotes/nand/tn2917.pdf]
Wang J, Dong G, Zhang T, Wesel R: Mutual-information optimized quantization for LDPC decoding of accurately modeled flash data. 2012. arXiv:1202.1325v1 [cs.IT]
Dong G, Xie N, Zhang T: On the use of soft-decision error-correction codes in NAND Flash memory. IEEE Trans. Circuits Syst. I 2010, 58(2):429-439.
Gallager R: Low density parity check codes. IRE Trans. Inf. Theory 1962, 8: 21-28. 10.1109/TIT.1962.1057683
Ryan WE, Lin S: Channel Codes: Classical and Modern. 2009.
Franceschini M, Ferrari G, Raheli R: Does the performance of LDPC codes depend on the channel. IEEE Trans. Commun 2006, 54(12):2129-2132.
Zhang F, Pfister H, Jiang A: LDPC codes for rank modulation in flash memories. IEEE International Symposium on Information Theory June 2010. pp. 859–863
Fossorier M, Mihaljevic M, Imai H: Reduced complexity iterative decoding of low-density parity check codes based on belief propagation. IEEE Trans. Commun 1999, 58(5):673-680.
Kuznetsov AV, Kasami T, Yamamura S: An error correcting scheme for defective memory. IEEE Trans. Inf. Theory 1978, 24(6):712-718. 10.1109/TIT.1978.1055963
Proakis J: Digital Communications. 1989.
Slepian D, Wolf JK: Noiseless coding of correlated information sources. IEEE Trans. Inf. Theory 1973, 19: 471-480. 10.1109/TIT.1973.1055037
McEliece RJ: The Theory of Information and Coding: A Mathematical Framework for Communication. 1977.
Liveris A, Xiong Z, Georghiades C: Compression of binary sources with side information at the decoder using LDPC codes. IEEE Commun. Lett 2002, 6(10):440-442.
Cover TM, Thomas JA: Elements of Information Theory. 1991.
Zhang X, Zhu J, Wu Y: Efficient one-pass Chase soft-decision BCH decoder for multi-level cell NAND flash memory. August 7–10, 2011.