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 条
  • [21] Area-efficient parallel decoder architecture for high rate QC-LDPC codes
    Cui, Zhiqiang
    Wang, Zhongfeng
    2006 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11, PROCEEDINGS, 2006, : 5107 - +
  • [22] Mutual Information-Maximizing Quantized Layered Min-Sum Decoding of QC-LDPC Codes
    Lv, Cheng
    He, Xuan
    Kang, Peng
    Cai, Kui
    Xing, Jiongyue
    Tang, Xiaohu
    2022 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM 2022), 2022, : 3490 - 3495
  • [23] Efficient Encoding of QC-LDPC Codes Related to Cyclic MDS Codes
    Kamiya, Norifumi
    Sasaki, Eisaku
    2008 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS, VOLS 1-3, 2008, : 228 - 233
  • [24] Nonbinary Multiple Rate QC-LDPC Codes with Fixed Information or Block Bit Length
    Liu, Lei
    Zhou, Wuyang
    Zhou, Shengli
    JOURNAL OF COMMUNICATIONS AND NETWORKS, 2012, 14 (04) : 429 - 433
  • [25] Efficient Search of Girth-Optimal QC-LDPC Codes
    Tasdighi, Alireza
    Banihashemi, Amir H.
    Sadeghi, Mohammad-Reza
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (04) : 1552 - 1564
  • [26] Shortening for Irregular QC-LDPC Codes
    Liu, Xiaojian
    Wu, Xiaofu
    Zhao, Chunming
    IEEE COMMUNICATIONS LETTERS, 2009, 13 (08) : 612 - 614
  • [27] Compressing Construction of QC-LDPC Codes
    Sun, Shuqi
    Zhou, Wuyang
    2008 11TH IEEE SINGAPORE INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS (ICCS), VOLS 1-3, 2008, : 1321 - 1324
  • [28] Nonbinary decoding of structured LDPC codes
    Capirone, Daniele
    Como, Giacomo
    Fagnani, Fabio
    Garin, Federica
    2008 INTERNATIONAL ZURICH SEMINAR ON COMMUNICATIONS, 2008, : 68 - 71
  • [29] An Area-Efficient Relaxed Half-Stochastic Decoding Architecture for Nonbinary LDPC Codes
    Lee, Xin-Ru
    Yang, Chih-Wen
    Chen, Chih-Lung
    Chang, Hsie-Chia
    Lee, Chen-Yi
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2015, 62 (03) : 301 - 305
  • [30] Concatenation decoding algorithm for QC-LDPC codes based on the reduced list syndromes
    Dong Z.-J.
    Feng G.-Z.
    Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2010, 32 (04): : 825 - 829