Proactive channel adjustment to improve polar code capability for flash storage devices

ABSTRACT

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.

References

1. E. Arikan. 2009. Channel polarization: A method for constructing capacity achieving codes for symmetric binary-input memoryless channels. 55, 7 (Jul 2009), 3051--3073.
2. Yu Cai, Erich F Haratsch, Onur Mutlu, and Ken Mai. 2012. Error patterns in MLC NAND flash memory: Measurement, characterization, and analysis. In Proceedings of the Conference on Design, Automation and Test in Europe. EDA Consortium, 521--526.
3. M Darnell. 1985. Error control coding: Fundamentals and applications. In IEE Proceedings F-Communications, Radar and Signal Processing, Vol. 132. IET, 68.
4. Robert Gallager. 1962. Low-density parity-check codes. IRE Transactions on information theory 8, 1 (1962), 21--28.
5. P. Giard, G. Sarkis, and C. Thibeault. 2015. 237 Gbit/s unrolled hardware polar decoder. Electronics Letters 51 (Jan 2015), 762--763. Issue 10.
6. S Hamed Hassani and Rudiger Urbanke. 2014. Universal polar codes. In Information Theory (ISIT), 2014 IEEE International Symposium on. Ieee, 1451--1455.
7. Chien-Chung Ho, Yu-Ping Liu, and Yuan-Hao Chang. 2017. Antiwear Leveling Design for SSDs With Hybrid ECC Capability. IEEE Transactions on Very Large Scale Integration (VLSI) Systems 25 (Feb 2017), 488--501. Issue 2.
8. Yu-Ming Huang, Hsiang-Pang Li, and Hsie-Chia Chang. 2015. Length-compatible extended polar codes. (July 8 2015). US Patent App. 14/794,059.
9. Jung-Hoon Kim, Sang-Hoon Kim, and Jin-Soo Kim. 2015. Subpage programming for extending the lifetime of NAND flash memory. In Design, Automation & Test in Europe Conference & Exhibition (DATE), 2015. IEEE, 555--560.
10. Jiangpeng Li, Kai Zhao, Xuebin Zhang, Jun Ma, Ming Zhao, and Tong Zhang. 2015. How Much Can Data Compressibility Help to Improve NAND Flash Memory Lifetime? File and Storage Technologies (FAST) (Feb 2015).
11. Qing Li, Anxiao Jiang, and Erich F Haratsch. 2014. Noise modeling and capacity analysis for NAND flash memories. In Information Theory (ISIT), 2014 IEEE International Symposium on. IEEE, 2262--2266.
12. Yue Li, Hakim Alhussien, Erich F Haratsch, and Anxiao Andrew Jiang. 2015. A study of polar codes for MLC NAND flash memories. In Computing, Networking and Communications (ICNC), 2015 International Conference on. IEEE, 608--612.
13. G. Sarkis, P. Giard, C. Thibeault A. Vardy, and W. J. Gross. 2014. Fast polar decoders: Algorithm and implementation. 32, 5 (May 2014), 946--957.
14. I. Tal and A. Vardy. 2010. How to construct polar codes. (Sept 2010).
15. I. Tal and A. Vardy. 2011. List decoding of polar codes. (2011), 1--5.
16. Jiadong Wang, Thomas Courtade, Hari Shankar, and Richard D. Wesel. 2011. Soft Information for LDPC Decoding in Flash: Mutual-Information Optimized Quantization. IEEE Global Telecommunications Conference (GLOBECOM) (Dec 2011).

Index Terms

• Computer systems organization

  • Embedded and cyber-physical systems

    • Embedded systems

      • Embedded software