English

GRAND Massive Parallel Decoding Framework for Low Latency in Beyond 5G

Information Theory 2024-05-06 v1 Networking and Internet Architecture math.IT

Abstract

We propose a massive parallel decoding GRAND framework. The framework introduces two novelties: 1. A likelihood function for MM-QAM demodulated signals that effectively reduces the symbol error pattern space from O(5N/log2M)\mathcal{O}(5^{N/\log_2 M}) down to O(4N/log2M)\mathcal{O}(4^{N/\log_2 M}); and 2. A massively parallel matrix-vector multiplication for matrices of size K×NK\times N (KNK \leq N) that performs the multiplication in just O(log2N)\mathcal{O}(\log_2 N) steps. We then apply the proposed GRAND approach to codes and operational modulation techniques used in the current 5G NR standard. Our framework is applicable not just to short codewords but to the full range of codewords from 32 bits up to 1024 bits used in the control channels of 5G NR. We also present simulation results with parity-check matrices of Polar codes with rate R=1/2R=1/2 obtained from the 5G NR universal reliability sequence.

Keywords

Cite

@article{arxiv.2405.01808,
  title  = {GRAND Massive Parallel Decoding Framework for Low Latency in Beyond 5G},
  author = {Danilo Gligoroski and Sahana Sridhar and Katina Kralevska},
  journal= {arXiv preprint arXiv:2405.01808},
  year   = {2024}
}

Comments

Accepted at 15th International Conference on Ubiquitous and Future Networks (ICUFN 2024)

R2 v1 2026-06-28T16:15:02.278Z