Area-efficient min-sum decoder design for high-rate quasi-cyclic low-density parity-check codes in magnetic recording

被引:37
作者
Zhong, Hao
Xu, Wei
Xie, Ningde
Zhang, Tong [1 ]
机构
[1] Rensselaer Polytech Inst, Troy, NY 12180 USA
[2] LSI Corp, San Jose, CA 95134 USA
关键词
decoder; low-density parity-check (LDPC); min-sum algorithm; very large scale integration (VLSI);
D O I
10.1109/TMAG.2007.906890
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We report a silicon area efficient method for designing a quasi-cyclic (QC) low-density parity-check (LDPC) code decoder. Our design method is geared to magnetic recording that demands high code rate and very high decoding throughput under stringent silicon cost constraints. The key to designing the decoder is to transform the conventional formulation of the min-sum decoding algorithm in such a way that we can readily develop a hardware architecture with several desirable features: 1) silicon area saving potential inherent in the min-sum algorithm for high-rate codes can be fully exploited; 2) the decoder circuit critical path may be greatly reduced; and 3) check node processing and variable node processing can operate concurrently. For the purpose of demonstration, we designed application-specific integrated circuit decoders for four rate-8/9 regular-(4, 36) QC-LDPC codes that contain 512-byte, 1024-byte, 2048-byte, and 4096-byte user data per codeword, respectively. Synthesis results show that our design method can meet the beyond-2 Gb/s throughput requirement in future magnetic recording at minimal silicon area cost.
引用
收藏
页码:4117 / 4122
页数:6
相关论文
共 16 条
  • [1] [Anonymous], PROCESSING INSTRUCTI
  • [2] Reduced-complexity decoding of LDPC codes
    Chen, JH
    Dholakia, A
    Eleftheriou, E
    Fossorier, MRC
    Hu, XY
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2005, 53 (08) : 1288 - 1299
  • [3] Guilloud F., 2003, P 3 INT S TURB COD R
  • [4] Hocevar DE, 2004, 2004 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS DESIGN AND IMPLEMENTATION, PROCEEDINGS, P107
  • [5] Decoding behavior study of LDPC codes under a realistic magnetic recording channel model
    Hu, Xinde
    Kumar, B. V. K. Vijaya
    Sun, Lingyan
    Xie, Jin
    [J]. IEEE TRANSACTIONS ON MAGNETICS, 2006, 42 (10) : 2606 - 2608
  • [6] Kang SH, 2005, IEEE CUST INTEGR CIR, P703
  • [7] Factor graphs and the sum-product algorithm
    Kschischang, FR
    Frey, BJ
    Loeliger, HA
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (02) : 498 - 519
  • [8] A 3.33Gb/s (1200,720) low-density parity check code decoder
    Lin, CC
    Lin, KL
    Chang, HC
    Lee, CY
    [J]. ESSCIRC 2005: PROCEEDINGS OF THE 31ST EUROPEAN SOLID-STATE CIRCUITS CONFERENCE, 2005, : 211 - 214
  • [9] Liu H.-Y., 2005, IEEE INT SOL STAT CI, P444
  • [10] A 640-Mb/s 2048-bit programmable LDPC decoder chip
    Mansour, MM
    Shanbhag, NR
    [J]. IEEE JOURNAL OF SOLID-STATE CIRCUITS, 2006, 41 (03) : 684 - 698