High-Throughput and Energy-Efficient VLSI Architecture for Ordered Reliability Bits GRAND

被引:36
作者
Abbas, Syed Mohsin [1 ]
Tonnellier, Thibaud [1 ]
Ercan, Furkan [2 ]
Jalaleddine, Marwan [1 ]
Gross, Warren J. [1 ]
机构
[1] McGill Univ, Dept Elect & Comp Engn, Montreal, PQ H3A 0G4, Canada
[2] Boston Univ, Dept Elect & Comp Engn, Boston, MA 02115 USA
关键词
Area efficiency; energy efficiency; error-correcting code (ECC); guessing random additive noise decoding (GRAND); maximum likelihood decoding (MLD); ordered reliability bits GRAND (ORBGRAND); VLSI architecture; LATENCY WIRELESS COMMUNICATION; CODES;
D O I
10.1109/TVLSI.2022.3153605
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Ultrareliable low-latency communication (URLLC), a major 5G new-radio (NR) use case, is the key enabler for applications with strict reliability and latency requirements. These applications necessitate the use of short-length and high-rate channel codes. Guessing random additive noise decoding (GRAND) is a recently proposed maximum likelihood (ML) decoding technique for these short-length and high-rate codes. Rather than decoding the received vector, GRAND tries to infer the noise that corrupted the transmitted codeword during transmission through the communication channel. As a result, GRAND can decode any code, structured or unstructured. GRAND has hard-input as well as soft-input variants. Among these variants, ordered reliability bits GRAND (ORBGRAND) is a soft-input variant that outperforms hard-input GRAND and is suitable for parallel hardware implementation. This work reports the first hardware architecture for ORBGRAND, which achieves an average throughput of up to 42.5 Gb/s for a code length of 128 at a target frame error rate (FER) of 10(-7). Furthermore, the proposed hardware can be used to decode any code as long as the length and rate constraints are met. In comparison to the GRAND with ABandonment (GRANDAB), a hard-input variant of GRAND, the proposed architecture enhances decoding performance by at least 2 dB. When compared to the state-of-the-art fast dynamic successive cancellation flip decoder (Fast-DSCF) using a 5G polar code (PC) (128, 105), the proposed ORBGRAND VLSI implementation has 49x higher average throughput, 32x times more energy efficiency, and 5x more area efficiency while maintaining similar decoding performance.
引用
收藏
页码:681 / 693
页数:13
相关论文
共 41 条
[1]  
Abbas S. M., 2020, P IEEE WORKSH SIGN P, P1
[2]   HIGH-THROUGHPUT VLSI ARCHITECTURE FOR SOFT-DECISION DECODING WITH ORBGRAND [J].
Abbas, Syed Mohsin ;
Tonnellier, Thibaud ;
Ercan, Furkan ;
Jalaleddine, Marwan ;
Gross, Warren J. .
2021 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP 2021), 2021, :8288-8292
[3]  
AN W, 2021, P IEEE INT C COMM IC, P1
[4]  
[Anonymous], 1968, Information Theory and Reliable Communications
[5]   Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels [J].
Arikan, Erdal .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (07) :3051-3073
[6]   LLR-Based Successive Cancellation List Decoding of Polar Codes [J].
Balatsoukas-Stimming, Alexios ;
Parizi, Mani Bastani ;
Burg, Andreas .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2015, 63 (19) :5165-5179
[7]  
Batcher K. E., 1968, P AM FEDERATION INFO, V32, P307, DOI DOI 10.1145/1468075.1468121
[8]   NONBINARY BCH DECODING [J].
BERLEKAMP, ER .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1968, 14 (02) :242-+
[9]  
BERROU C, 1993, IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS 93 : TECHNICAL PROGRAM, CONFERENCE RECORD, VOLS 1-3, P1064, DOI 10.1109/ICC.1993.397441
[10]  
Bose R. C., 1960, Information and Control, V3, P68, DOI DOI 10.1016/S0019-9958(60)90287-4