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 条
  • [1] VLSI Architecture for Layered Decoding of QC-LDPC Codes With High Circulant Weight
    Sun, Yang
    Cavallaro, Joseph R.
    IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2013, 21 (10) : 1960 - 1964
  • [2] Parallel Block-Layered Nonbinary QC-LDPC Decoding on GPU
    Huyen Thi Pham
    Ajaz, Sabooh
    Lee, Hanho
    2015 IEEE INTERNATIONAL WORKSHOP ON SIGNAL PROCESSING SYSTEMS (SIPS 2015), 2015,
  • [3] Efficient Decoding of QC-LDPC Codes Using GPUs
    Zhao, Yue
    Chen, Xu
    Sham, Chiu-Wing
    Tam, Wai M.
    Lau, Francis C. M.
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, PT I: ICA3PP 2011, 2011, 7916 : 294 - 305
  • [4] A Network-Efficient Nonbinary QC-LDPC Decoder Architecture
    Zhang, Chuan
    Parhi, Keshab K.
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2012, 59 (06) : 1359 - 1371
  • [5] Parity-Check Matrix Partitioning for Efficient Layered Decoding of QC-LDPC Codes
    Lu, Teng
    He, Xuan
    Kang, Peng
    Xing, Jiongyue
    Tang, Xiaohu
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2023, 71 (06) : 3207 - 3220
  • [6] Flexible Low-Complexity Decoding Architecture for QC-LDPC Codes
    Jiang, Nan
    Peng, Kewu
    Yang, Zhixing
    2008 11TH IEEE SINGAPORE INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS (ICCS), VOLS 1-3, 2008, : 1316 - 1320
  • [7] Enhanced delta-based layered decoding of WiMAX QC-LDPC codes
    Kuo, Tzu-Chieh
    Willson, Alan N., Jr.
    PROCEEDINGS OF 2008 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-10, 2008, : 524 - 527
  • [8] A memory efficient partially parallel decoder architecture for QC-LDPC codes
    Wang, Zhongfeng
    Cui, Zhiqiang
    2005 39TH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, VOLS 1 AND 2, 2005, : 729 - 733
  • [9] Efficient decoder implementation for QC-LDPC codes
    Sha, Jin
    Gao, Minglun
    Zhang, Zhongjin
    Li, Li
    Wang, Zhongfeng
    2006 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS PROCEEDINGS, VOLS 1-4: VOL 1: SIGNAL PROCESSING, 2006, : 2498 - 2502
  • [10] Large-Girth Nonbinary QC-LDPC Codes of Various Lengths
    Huang, Jie
    Liu, Lei
    Zhou, Wuyang
    Zhou, Shengli
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2010, 58 (12) : 3436 - 3447