Comparison of corrective codes of LDPC errors and polar codes in one channel of NAND MLC flash memory

Authors

DOI:

https://doi.org/10.29105/ingenierias27.97-957

Keywords:

Polar code, LDPC, flash memory channel, ECC, BAC

Abstract

Among the error correction codes extensively studied in scientific literature are the Low-Density Parity-Check (LDPC) codes and polar codes. Both encoding schemes also serve as effective tools in wireless technologies such as 5G. To address bit errors in NAND MLC flash memories, the Asymmetric Binary Channel (BAC) model is proposed, taking into account the asymmetry present in these errors. This study compares the average error probability vs. signal-to-noise ratio of LDPC codes and polar codes for a BAC channel model of NAND MLC flash memories, based on the Beta-Binomial probability distribution. For this channel model, an average error probability of 6.2 X 10-3 is obtained for LDPC codes after 10,000 programming and erasing cycles, while for polar codes it is 5.6 X 10-3.

Downloads

Download data is not yet available.

Author Biographies

Harairis Brunet Cesar, Universidad Autónoma de Nuevo León

Engineer in Telecommunications and Electronics in 2009 at the Universidad Tecnológica de La Habana. Master's student in Electrical Engineering Science at FIME, Universidad Autónoma de Nuevo León.

José Ramón Rodríguez Cruz, Universidad Autónoma de Nuevo León

He obtained the Master of Science in Electrical Engineering in 1995 from the University of Texas at Arlington and the Doctorate in Science in Electrical Engineering in 2000 from CINVESTAV-IPN. He was a full-time professor at ITESM from 2001 to 2011 and since then he has been a full professor A at the FIME of the UANL.

Miguel Angel Platas Garza, Universidad Autónoma de Nuevo León

Engineer in Electronics and Automation from the Universidad Autónoma de Nuevo León. Subsequently, at this same institution he received the degree of Master of Science and Doctorate in Electrical Engineering in 2008 and 2011, respectively. He is a member of the Mexican System of Researchers. It has a Prodep profile.

Ernesto Zambrano Serrano , Universidad Autónoma de Nuevo León

Doctor in Control and Dynamic Systems from IPICYT (2017). In 2018, he completed a postdoctoral stay at the FCE-BUAP. From 2019 to 2021, he completed a postdoctoral stay at FIME-UANL. He is currently a professor at FIME-UANL, member of SNI-CONAHCYT and the Mexican Association of Dynamic Systems and Complexity.

References

Flash Memory Market to Hit US$ 99.65 Billion By 2031 | Research Report. Consegic Business intelligence. https://www.globenewswire.com/newsrelease/2023/10/12/2758936/0/en/Flash-Memory-Market-to-Hit-US-99-65-Billion-By-031-

Research-Report.html.

S. S. Bashar Tahir, Markus Rupp, "BER Comparison Between Convolutional, Turbo, LDPC, and Polar Codes," 2017, doi: 10.1109/ICT.2017.7998249. DOI: https://doi.org/10.1109/ICT.2017.7998249

C. G. Velasco, "Estudio de códigos finitos LDPC y desarrollo de una herramienta simple de diseño," Universidad Carlos III de Madrid, Departamento de Teoría de la Señal y Comunicaciones, 2014. [Online]. Available: https://e-archivo.uc3m.es/handle/10016/26435

Z. W. Kun Zhu, "Comprehensive Study on CC-LDPC, BC-LDPC and Polar Code," 2020, doi: 10.1109/WCNCW48565.2020.9124897. DOI: https://doi.org/10.1109/WCNCW48565.2020.9124897

S. Ö. Marwan DHUHEIR, "Polar Codes Applications for 5G Systems " 2018, doi: 10.1109/CEIT.2018.8751838. DOI: https://doi.org/10.1109/CEIT.2018.8751838

Y. Luo, "Achitectural techniques for improving nand flash memory reliability," 2018. [Online]. Available: http://reports-archive.adm.cs.cmu.edu/anon/2018/CMU-CS-18-101.pdf

H. U. Veeresh Taranalli, Paul H. Siegel, "Channel Models for Multi-Level Cell Flash Memories Based on Empirical Error Analysis," vol. 64, pp. 3169 - 3181, 2016, doi: 10.1109/TCOMM.2016.2584602. DOI: https://doi.org/10.1109/TCOMM.2016.2584602

S. H. A. H. Muntadher Saadoon, Hazrina Sofian, Hamza H.M. Altarturi, Zati Hakim Azizul,Nur Nasuha, "Fault tolerance in big data storage and processing systems: A review on challenges and solutions," ed. Department of Software Engineering, Faculty of Computer

Science and Information Technology, Universiti Malaya: Ain Shams Engineering Journal, 2021.

Y.-C. L. LI-WEI LIU, HSIE-CHIA CHANG, "UP-GDBF: A 19.3 Gbps Error Floor Free 4KB LDPC Decoder for NAND Flash Applications," ed. Open Journal of Circuits and Systems IEEE, 2022. DOI: https://doi.org/10.1109/OJCAS.2022.3209152

J.-C. F. Haochuan SONG, Shih-Jia ZENG,Jin SHA,Zaichen ZHANG,Xiaohu YOU & Chuan ZHANG, "Polar-coded forward error correction for MLC NAND flash memory," ed. SCIENCE CHINA Information Sciences, 2018.

M. Z. Chao Yang, Yi Deng, Meng Wang, Xiao Hong Luo, Jie Zeng, "Error-correcting Performance Comparison for Polar Codes, LDPC Codes and Convolutional Codes in Highperformance Wireless," 2019, doi: 10.1109/ICCSS48103.2019.9115442. DOI: https://doi.org/10.1109/ICCSS48103.2019.9115442

A. Shokrollahi, "LDPC Codes: An Introduction," Digital Fountain ,Inc. 39141 Civic Center Drive,Fremont,CA 94538, CMU School of Computer Science, 2003. [Online]. Available: https://www.cs.cmu.edu/afs/cs/project/pscico-guyb/realworld/www/slidesS14/ldpc-amin.pdf

X. Li, "Evaluation of Channel Coding Methods for Next Generation Mobile Communication Standards," Universidad de Alcalá., Escuela Politécnica Superior, 2021. [Online]. Available: https://ebuah.uah.es/dspace/handle/10017/49528?locale-attribute=es

S. Buzaglo, "Permuted Successive Cancellation Decoder for Polar Codes," 2017, doi:10.1109/ISIT.2017.8007003. DOI: https://doi.org/10.1109/ISIT.2017.8007003

M. R. A. Reza Hooshmand, Taraneh Eghlidos, "Physical layer encryption scheme using finitelength polar codes," 2015, doi: 10.1049/iet-com.2014.0933. DOI: https://doi.org/10.1049/iet-com.2014.0933

W. T. Peng Shi, Shengmei Zhao and Bei Wang, "Performance of Polar Codes on Wireless Communication Channels," 2012, doi: 10.1109/ICCT.2012.6511367. DOI: https://doi.org/10.1109/ICCT.2012.6511367

D. Y. Qingqing Peng, Dongxu Chang, Yuan Li, Huazi Zhang, Guiying Yan, Guanghui Wang, "On the Performance of Low-complexity Decoders of LDPC and Polar Codes,s," ed: arxiv.org, 2024.

S. Green. "Flash SSD Endurance and Reliability: Four Influential Factors." https://www.electronicdesign.com/technologies/embedded/article/21267454/phisonelectronics-flashmemory-ssd-endurance-and-reliability-four-influential-factors.

H. U. Veeresh Taranalli, Paul H. Siegel, "Error Analysis and Inter-Cell Interference Mitigation in Multi-Level Cell Flash Memories," 2015, doi: 10.1109/ICC.2015.7248333. DOI: https://doi.org/10.1109/ICC.2015.7248333

S. G. Yixin Luo , Yu Cai; Erich F. Haratsch; Onur Mutlu, "Enabling Accurate and Practical Online Flash Channel Modeling for Modern MLC NAND Flash Memory," vol. 34, pp. 2294 - 2311, doi: 10.1109/JSAC.2016.2603608. DOI: https://doi.org/10.1109/JSAC.2016.2603608

H. U. Veeresh Taranalli, Paul H. Siegel, "On the Capacity of the Beta-Binomial ChannelModel for Multi-Level Cell Flash Memories," vol. 34, 2312 - 2324, 2014, doi: 10.1109/JSAC.2016.2603660. DOI: https://doi.org/10.1109/JSAC.2016.2603660

Downloads

Published

2024-07-25

How to Cite

Brunet Cesar, H., Rodríguez Cruz, J. R., Platas Garza, M. A., & Zambrano Serrano , E. (2024). Comparison of corrective codes of LDPC errors and polar codes in one channel of NAND MLC flash memory. Revista Ingenierías, 27(97), 28–42. https://doi.org/10.29105/ingenierias27.97-957

Issue

Vol. 27 No. 97 (2024): Julio-Diciembre

Section

Artículos

License

Copyright (c) 2024 Harairis Brunet Cesar, José Ramón Rodríguez Cruz, Miguel Angel Platas Garza, Ernesto Zambrano Serrano

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

Funding data