Proactive Channel Adjustment to Improve Polar Code Capability for Flash Storage Devices

With the low encoding/decoding complexity and the high error correction capability, polar code with the support of list-decoding and cyclic redundancy check can outperform LDPC code in the area of data communication. Thus, it also draws a lot of attentions on how to adopt and enable polar codes in storage applications. However, the code construction and encoding length limitation issues obstruct the adoption of polar codes in flash storage devices. To enable polar codes in flash storage devices, we propose a proactive channel adjustment design to extend the effective time of a code construction to improve the error correction capability of polar codes. This design pro-actively tunes the quality of the critical flash cells to maintain the correctness of the code construction and relax the constraint of the encoding length limitation, so that polar codes can be enabled in flash storage devices. A series of experiments demonstrates that the proposed design can effectively improve the error correction capability of polar codes in flash storage devices.

[1]  Richard D. Wesel,et al.  Soft Information for LDPC Decoding in Flash: Mutual-Information Optimized Quantization , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[2]  A. Azzouz 2011 , 2020, City.

[3]  Rüdiger L. Urbanke,et al.  Universal polar codes , 2013, 2014 IEEE International Symposium on Information Theory.

[4]  Anxiao Jiang,et al.  A study of polar codes for MLC NAND flash memories , 2015, 2015 International Conference on Computing, Networking and Communications (ICNC).

[5]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[6]  Jin-Soo Kim,et al.  Subpage programming for extending the lifetime of NAND flash memory , 2015, 2015 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[7]  C. Martin 2015 , 2015, Les 25 ans de l’OMC: Une rétrospective en photos.

[8]  Onur Mutlu,et al.  Error patterns in MLC NAND flash memory: Measurement, characterization, and analysis , 2012, 2012 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[9]  Qing Li,et al.  Noise modeling and capacity analysis for NAND flash memories , 2014, 2014 IEEE International Symposium on Information Theory.

[10]  Tei-Wei Kuo,et al.  Antiwear Leveling Design for SSDs With Hybrid ECC Capability , 2017, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[11]  A. James 2010 , 2011, Philo of Alexandria: an Annotated Bibliography 2007-2016.

[12]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .

[13]  Alexander Vardy,et al.  Fast Polar Decoders: Algorithm and Implementation , 2013, IEEE Journal on Selected Areas in Communications.

[14]  Alexander Vardy,et al.  List decoding of polar codes , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[15]  Erdal Arikan,et al.  Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels , 2008, IEEE Transactions on Information Theory.

[16]  Ming Zhao,et al.  How Much Can Data Compressibility Help to Improve NAND Flash Memory Lifetime? , 2015, FAST.

[17]  Alexander Vardy,et al.  How to Construct Polar Codes , 2011, IEEE Transactions on Information Theory.

[18]  Warren J. Gross,et al.  A 237 Gbps Unrolled Hardware Polar Decoder , 2014, ArXiv.