HIGH-THROUGHPUT VLSI ARCHITECTURE FOR SOFT-DECISION DECODING WITH ORBGRAND

被引:10
|
作者
Abbas, Syed Mohsin [1 ]
Tonnellier, Thibaud [1 ]
Ercan, Furkan [1 ]
Jalaleddine, Marwan [1 ]
Gross, Warren J. [1 ]
机构
[1] McGill Univ, Dept Elect & Comp Engn, Montreal, PQ, Canada
关键词
Guessing Random Additive Noise Decoding (GRAND); Ordered Reliability Bits GRAND (ORBGRAND); Maximum Likelihood Decoding (MLD);
D O I
10.1109/ICASSP39728.2021.9414908
中图分类号
O42 [声学];
学科分类号
070206 ; 082403 ;
摘要
Guessing Random Additive Noise Decoding (GRAND) is a recently proposed approximate Maximum Likelihood (ML) decoding technique that can decode any linear error-correcting block code. Ordered Reliability Bits GRAND (ORBGRAND) is a powerful variant of GRAND, which outperforms the original GRAND technique by generating error patterns in a specific order. Moreover, their simplicity at the algorithm level renders GRAND family a desirable candidate for applications that demand very high throughput. This work reports the first-ever hardware architecture for ORBGRAND, which achieves an average throughput of up to 42:5 Gbps for a code length of 128 at an SNR of 10 dB. Moreover, the proposed hardware can be used to decode any code provided the length and rate constraints. Compared to the state-of-the-art fast dynamic successive cancellation flip decoder (Fast-DSCF) using a 5G polar (128; 105) code, the proposed VLSI implementation has 49x more average throughput while maintaining similar decoding performance.
引用
收藏
页码:8288 / 8292
页数:5
相关论文
共 50 条
  • [1] High-Throughput Interpolation Architecture for Algebraic Soft-Decision Reed-Solomon Decoding
    Zhang, Xinmiao
    Zhu, Jiangli
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2010, 57 (03) : 581 - 591
  • [2] VLSI Architecture Design for Algebraic Soft-decision Reed-Solomon Decoding
    Zhang, Xinmiao
    [J]. 2008 42ND ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, VOLS 1-4, 2008, : 1518 - 1522
  • [3] Efficient VLSI Architecture for Soft-Decision Decoding of Reed-Solomon Codes
    Zhu, Jiangli
    Zhang, Xinmiao
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2008, 55 (10) : 3050 - 3062
  • [4] A VLSI architecture for interpolation in soft-decision list decoding of Reed-Solomon codes
    Gross, WJ
    Kschischang, FR
    Koetter, R
    Gulak, RG
    [J]. 2002 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS, 2002, : 39 - 44
  • [5] High-speed VLSI Architecture for Low-complexity Chase Soft-decision Reed-Solomon Decoding
    Zhang, Xinmiao
    [J]. 2009 INFORMATION THEORY AND APPLICATIONS WORKSHOP, 2009, : 419 - 427
  • [6] VLSI Architectures for Soft-Decision Decoding of Reed-Solomon Codes
    Ahmed, Arshad
    Koetter, Ralf
    Shanbhag, Naresh R.
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (02) : 648 - 667
  • [7] VLSI architectures for soft-decision decoding of reed-solomon codes
    Ahmed, A
    Koetter, R
    Shanbhag, NR
    [J]. 2004 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-7, 2004, : 2584 - 2590
  • [8] High-Throughput VLSI Architecture for GRAND
    Abbas, Syed Mohsin
    Tonnellier, Thibaud
    Ercan, Furkan
    Gross, Warren J.
    [J]. 2020 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS (SIPS), 2020, : 213 - 218
  • [9] High-Throughput LDPC Decoding Architecture
    Yang, Zhixing
    Jiang, Nan
    Peng, Kewu
    Wang, Jintao
    [J]. 2008 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS PROCEEDINGS, VOLS 1 AND 2: VOL 1: COMMUNICATION THEORY AND SYSTEM, 2008, : 1378 - 1382
  • [10] High-speed factorization architecture for soft-decision reed-solomon decoding
    Zhang, Xinmiao
    [J]. PROCEEDINGS 2006 INTERNATIONAL CONFERENCE ON COMPUTER DESIGN, 2007, : 370 - 375