MLC型NAND闪存中基于MI异构的Polar码优化

doi:10.3969/j.issn.0255-8297.2020.03.009

Abstract

Abstract: In order to further improve the durability and reliability of multi-level-cell (MLC) flash memory, a polar code optimization method based on mutual information (MI) heterogeneity in the MLC flash channel is proposed. By exploiting the differences of log-likelihood ratio (LLR) distribution between MLC flash channels and AWGN (additive white Gaussian noise) channels, and employing MI re-fitting for obeying Gaussian distribution in AWGN channels, the method obtains its equivalent variance of AWGN channels. Thereafter, the polar code optimization design in the high-density storage system is performed according to the obtained new variance. This paper also analyzes the effects of other different polar code construction methods on the error correction of multi-level memory cells, and compares them with the proposed construction method. Simulation results show that the optimization method is better than the traditional construction methods in AWGN channels. It improves bit error rate (BER) by more than 2 orders of magnitudes compared with Monte-Carlo method when program-and-erase (P/E) cycles is 21 000, and it can increase the lifetime of MLC flash memory up to 6 800 P/E cycles at the BER of 2×10^-5.

Key words: multi-level-cell (MLC), polar codes, flash memory, Bhattacharyya parameter

CLC Number:

TN929.5

ZHANG Siqi, KONG Lingjun, ZHANG Shunwai, ZHANG Nan. Optimization Design of Polar Codes Based on MI Heterogeneity in MLC NAND Flash Channel[J]. Journal of Applied Sciences, 2020, 38(3): 431-440.

References

[1] Kim K. Future memory technology:challenges and opportunities[J]. International Symposium on VLSI technology, Systems and Applications, 2008:5-9.
[2] Chen P P, Cai K, Zheng S. ATE-adaptive protograph LDPC codes for multi-level-cell (MLC) NAND flash memory[J]. IEEE Communications Letters, 2018, 22(6):1112-1115.
[3] Aikan E. Channel polarization:a method for constructing capacity-achieving codes for symmetric binary-input memoryless channels[J]. IEEE Transaction on Information Theory, 2009, 55(7):3051-3073.
[4] Song H C, Zhang C, Zhang S Q, et al. Polar code-based error correction code scheme for NAND flash memory applications[J]. International Conference on Wireless Communications & Signal Processing, Yangzhou, China, 2016:1-5.
[5] Song H C, Chien J F, Jia S Z, et al. Polar-coded forward error correction for MLC NAND flash memory[J]. Science China (Information Sciences), 2018, 61(10):224-239.
[6] 卞建慧,赵生妹,孔令军. MLC型NAND闪存中Polar码的优化设计[J].南京邮电大学学报(自然科学版),2018, 38(3):40-46. Bian J H, Zhao S M, Kong L J. Optimal design of polar codes in MLC NAND flash memory[J]. Journal of Nanjing University of Posts and Telecommunications (Natural Science Edition), 2018, 38(3):40-46.(in Chinese)
[7] Li Y, Alhussien H, Haratsch E F, et al. A study of polar codes for MLC NAND flash memories[C]//International Conference on Computing, Networking and Communications, Garden Grove, CA, USA, 2015:608-612.
[8] Arikan E. A performance comparison of polar codes and Reed-Muller codes[J]. IEEE Communications Letters, 2008, 12(6):447-449.
[9] Li Q, Jiang A X, Haratsch E F. Noise modeling and capacity analysis for NAND flash memories[J]. IEEE International Symposium on Information Theory, Honolulu, HI, USA, 2014:2262-2266.
[10] 张璇,周乐,侯爱华.一种适用于MLC闪存的CCI噪声均衡化算法[J].计算机科学,2018, 45(S1):541-544. Zhang X, Zhou L, Hou A H. CCI noise equalization algorithm for MLC flash memory[J]. Computer Science, 2018, 45(S1):541-544.(in Chinese)
[11] Dong G Q, Li S, Zhang T. Using data post compensation and predistortion to tolerate cell-tocell interference in MLC NAND flash memory[J]. IEEE Transactions on Circuits and Systems I, 2010, 57(10):2718-2728.
[12] Compagnoni C M, Ghidotti M, Lacaita A L, et al. Random telegraph noise effect on the programmed threshold-voltage distribution of flash memories[J]. IEEE Electron Device Letters, 2009, 30(9):984-986.
[13] 李坤,吴绍华,高翔,等.基于凿孔的系统极化码编码协作[J].应用科学学报,2017, 35(2):139-148. Li K, Wu S H, Gao X, et al. Systematic polar coded cooperation based on puncturing[J]. Journal of Applied Sciences, 2017, 35(2):139-148.(in Chinese)
[14] Chen K, Li B, Shen H, et al. Reduce the complexity of list decoding of polar codes by treepruning[J]. IEEE Communications Letters, 2016, 20(2):204-207.
[15] Aslam C A, Guan Y L, Cai K. Read and write voltage signal optimization for multi-level-cell (MLC) NAND Flash memory[J]. IEEE Transaction on Communications, 2016, 64(4):1613-1623.

Optimization Design of Polar Codes Based on MI Heterogeneity in MLC NAND Flash Channel

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	HUANG Tangsen, LI Xiaowu, CAO Qingjiao. Research on Intelligent Sensing of Radio Signals in Cognitive Networks [J]. Journal of Applied Sciences, 2020, 38(3): 410-418.
[2]	ZHANG Xue-fan, LIU Yuan, LI Hong. A Two Layer Low Power Wireless Sensor Network without Router [J]. Journal of Applied Sciences, 2019, 37(2): 271-281.
[3]	ZHAI Xu-ping, GONG Lei, ZHANG Nan. Adaptive Joint Power Control Algorithm Based on Compensation Factor for Device-to-Device Communication [J]. Journal of Applied Sciences, 2019, 37(1): 1-11.
[4]	WEN Ben-ben, LIU Tao, WANG Hao. Performance Analysis of Distributed Massive MIMO Systems under RF Mismatch [J]. Journal of Applied Sciences, 2018, 36(6): 904-913.
[5]	SUN Xiao-li, XU Kui, XU You-yun, MA Wen-feng. Performance of Multi-pair Two-Way Massive MIMO AF Relaying over Rician Fading Channels [J]. Journal of Applied Sciences, 2018, 36(3): 420-430.
[6]	YANG Jin-sheng, LIN Zhen-jun. Modified Support Vector Machine for Wireless Localization [J]. Journal of Applied Sciences, 2017, 35(6): 685-692.
[7]	CHEN Jia-min, ZHU Qi. Channel Allocation of Femtocell Based on Heuristic Ant Colony Algorithm [J]. Journal of Applied Sciences, 2017, 35(3): 299-308.
[8]	FANG Xin, ZHANG Jian-feng, CAO Hai-yan, YING Na. Pilot Design Based on Pseudo-random Code in Massive MIMO System [J]. Journal of Applied Sciences, 2016, 34(1): 1-11.
[9]	XIN Xin, QIAN Zhen-xing, ZHANG Xin-peng, DAI Shu. Tripartite Trade System Based on Secure Watermarking [J]. Journal of Applied Sciences, 2015, 33(6): 575-584.
[10]	XU Feng-yang, WANG Dong, XIAO Yang, KOU Jin-feng. Subspace Tracking-Based Semi-blind Channel Estimation for Massive MIMO Systems [J]. Journal of Applied Sciences, 2015, 33(5): 459-469.
[11]	XU Ling-wei1, ZHANG Hao1,2, WEI Zhao-qiang1, GULLIVER T A2. Performance Analysis of Mobile Vehicle-to-Vehicle Communication in n-Rayleigh Fading Channels [J]. Journal of Applied Sciences, 2015, 33(4): 367-375.
[12]	DAI Cui-qin, RAN Hai-xia. Joint Decoding Algorithm for IRA Code Combined with Network Coding in Cooperative Communications [J]. Journal of Applied Sciences, 2015, 33(2): 105-116.
[13]	LIN Qi-zhong, ZHANG Dong-mei, XU Kui, XIE Wei. Resource Allocation for Machine-to-Machine Communications with Multiple Access in Cellular Networks [J]. Journal of Applied Sciences, 2015, 33(2): 129-141.
[14]	XU Yue, ZHU Qi. A joint Macrocell and Femtocell Resource Allocation Based on Interference Management [J]. Journal of Applied Sciences, 2014, 32(5): 493-498.
[15]	DAI Cui-qin, WANG Liang, WANG Hai-bao. QoS Guarantee for Mixed-Service in OFDM Relay System [J]. Journal of Applied Sciences, 2014, 32(1): 13-18.