A 520k (18900, 17010) Array Dispersion LDPC Decoder Architectures for NAND Flash Memory

Kin Chu Ho*, Chih-Lung Chen, Hsie-Chia Chang*

*此作品的通信作者

研究成果: Article同行評審

31 引文 斯高帕斯(Scopus)

摘要

Although Latin square is a well-known algorithm to construct low-density parity-check (LDPC) codes for satisfying long code length, high code-rate, good correcting capability, and low error floor, it has a drawback of large submatrix that the hardware implementation will be suffered from large barrel shifter and worse routing congestion in fitting NAND flash applications. In this paper, a top-down design methodology, which not only goes through code construction and optimization, but also hardware implementation to meet all the critical requirements, is presented. A two-step array dispersion algorithm is proposed to construct long LDPC codes with a small submatrix size. Then, the constructed LDPC code is optimized by masking matrix to obtain better bit-error rate (BER) performance and lower error-floor. In addition, our LDPC codes have a diagonal-like structure in the parity-check matrix leading to a proposed hybrid storage architecture, which has the advantages of better area efficiency and large enough data bandwidth for high decoding throughput. To be adopted for NAND flash applications, an (18900, 17010) LDPC code with a code-rate of 0.9 and submatrix size of 63 is constructed and the field-programmable gate array simulations show that the error floor is successfully suppressed down to BER of 10-12. An LDPC decoder using normalized min-sum variable-node-centric sequential scheduling decoding algorithm is implemented in UMC 90-nm CMOS process. The postlayout result shows that the proposed LDPC decoder can achieve a throughput of 1.58 Gb/s at six iterations with a gate count of 520k under a clock frequency of 166.6 MHz. It meets the throughput requirement of both NAND flash memories with Toggle double data rate 1.0 and open NAND flash interface 2.3 NAND interfaces.

原文English
文章編號7208881
頁(從 - 到)1293-1304
頁數12
期刊IEEE Transactions on Very Large Scale Integration (VLSI) Systems
24
發行號4
DOIs
出版狀態Published - 1 4月 2016

指紋

深入研究「A 520k (18900, 17010) Array Dispersion LDPC Decoder Architectures for NAND Flash Memory」主題。共同形成了獨特的指紋。

引用此