An Efficient Layered Decoding Architecture for Nonbinary QC-LDPC Codes

被引:45
|
作者
Ueng, Yeong-Luh [1 ,2 ]
Leong, Chen-Yap [1 ]
Yang, Chung-Jay [1 ]
Cheng, Chung-Chao [1 ]
Liao, Kuo-Hsuan [1 ]
Chen, Shu-Wei [1 ]
机构
[1] Natl Tsing Hua Univ, Dept Elect Engn, Hsinchu 30013, Taiwan
[2] Natl Tsing Hua Univ, Inst Commun Engn, Hsinchu 30013, Taiwan
关键词
Nonbinary low-density parity-check (LDPC) codes; min-max decoding algorithm; very large scale integration (VLSI) architecture; COMPLEXITY;
D O I
10.1109/TCSI.2011.2163889
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Compared to binary low-density parity-check (LDPC) codes, nonbinary LDPC codes have better error performance when the code length is moderate. This paper presents an efficient layered decoder architecture for nonbinary quasi-cyclic (QC) LDPC codes using the proposed barrel-shifter-based permutation network and minimum value filter which is used to determine the first few smallest values from a given set. Through the permutation network, the decoding operations related to the multiplications over finite fields can be efficiently handled in the check-node operations, which simplifies the permutations in the variable-node operations and, hence, enables the layered decoder to be realized efficiently. In order to increase the throughput, we utilize the proposed permutation network and the minimum value filter to devise a selective-input min-max decoder architecture. Using a 90-nm CMOS process, we implemented three nonbinary decoders to demonstrate the proposed techniques.
引用
收藏
页码:385 / 398
页数:14
相关论文
共 50 条
  • [41] A Layered QC-LDPC Decoder Architecture for High Speed Communication System
    Sham, Chiu-Wing
    Chen, Xu
    Tam, Wai M.
    Zhao, Yue
    Lau, Francis C. M.
    2012 IEEE ASIA PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS (APCCAS), 2012, : 475 - 478
  • [42] Efficient construction and encoding of QC-LDPC codes by cyclic lifting of protographs
    Liang, Yuan
    Zhang, Shulin
    Gu, Pinbiao
    Wu, Lenan
    Journal of Southeast University (English Edition), 2015, 31 (01) : 25 - 30
  • [43] Scheduling parity checks for increased throughput in early-termination, layered decoding of QC-LDPC codes on a stream processor
    JaWone A Kennedy
    Daniel L Noneaker
    EURASIP Journal on Wireless Communications and Networking, 2012
  • [44] Scheduling parity checks for increased throughput in early-termination, layered decoding of QC-LDPC codes on a stream processor
    Kennedy, JaWone A.
    Noneaker, Daniel L.
    EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2012,
  • [45] Design of Masking Matrix for QC-LDPC Codes
    Liu, Yang
    Li, Ying
    2013 IEEE INFORMATION THEORY WORKSHOP (ITW), 2013,
  • [46] A memory efficient parallel layered QC-LDPC decoder for CMMB systems
    Li, Jiangpeng
    Ma, Jun
    He, Guanghui
    INTEGRATION-THE VLSI JOURNAL, 2013, 46 (04) : 359 - 368
  • [47] High-throughput partial-parallel block-layered decoding architecture for nonbinary LDPC codes
    Huyen Pham Thi
    Ajaz, Sabooh
    Lee, Hanho
    INTEGRATION-THE VLSI JOURNAL, 2017, 59 : 52 - 63
  • [48] High Hardware Utilization and Low Memory Block Requirement Decoding of QC-LDPC Codes
    ZHAO Ling LIU Rongke HOU Yi ZHANG Xiaolin School of Electronics and Information Engineering Beihang University Beijing China
    Chinese Journal of Aeronautics, 2012, 25 (05) : 747 - 756
  • [49] Generalization of Floor Lifting for QC-LDPC Codes
    Usatyuk, Vasiliy
    Egorov, Sergey
    2017 IEEE EAST-WEST DESIGN & TEST SYMPOSIUM (EWDTS), 2017,
  • [50] An Efficient Fully Parallel Decoder Architecture for Nonbinary LDPC Codes
    Lin, Jun
    Yan, Zhiyuan
    IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2014, 22 (12) : 2649 - 2660