English

High-Throughput VLSI architecture for Soft-Decision decoding with ORBGRAND

Information Theory 2021-05-18 v1 Hardware Architecture math.IT

Abstract

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.542.5 Gbps for a code length of 128128 at an SNR of 1010 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)(128,105) code, the proposed VLSI implementation has 49×49\times more average throughput while maintaining similar decoding performance.

Keywords

Cite

@article{arxiv.2105.07115,
  title  = {High-Throughput VLSI architecture for Soft-Decision decoding with ORBGRAND},
  author = {Syed Mohsin Abbas and Thibaud Tonnellier and Furkan Ercan and Marwan Jalaleddine and Warren J. Gross},
  journal= {arXiv preprint arXiv:2105.07115},
  year   = {2021}
}

Comments

Please note that a mislabeling in Fig. 1 has occurred in the IEEE Xplore version of this paper. This error has been corrected in this version of the manuscript. (Accepted in ICASSP 2021)

R2 v1 2026-06-24T02:08:03.075Z