Keep the bursts and ditch the interleavers
Name
2011.03565.pdf
Description
Accepted version
Size
1.11 MB
Format
Adobe PDF
Checksum (MD5)
79f15e3df0adc41229d642008e0772fb
Author(s)
An, Wei
Medard, Muriel
Duffy, Ken R
Date Issued
2020
Journal
2020 IEEE Global Communications Conference, GLOBECOM 2020 - Proceedings
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Citation
An, Wei, Medard, Muriel and Duffy, Ken R. 2020. "Keep the bursts and ditch the interleavers." 2020 IEEE Global Communications Conference, GLOBECOM 2020 - Proceedings.
Version
Original manuscript
Abstract
© 2020 IEEE. To facilitate applications in IoT, 5G, and beyond, there is an engineering need to enable high-rate, low-latency communications. Errors in physical channels typically arrive in clumps, but most decoders are designed assuming that channels are memoryless. As a result, communication networks rely on interleaving over tens of thousands of bits so that channel conditions match decoder assumptions. Even for short high rate codes, awaiting sufficient data to interleave at the sender and de-interleave at the receiver is a significant source of unwanted latency. Using existing decoders with non-interleaved channels causes a degradation in block error rate performance owing to mismatch between the decoder's channel model and true channel behaviour.Through further development of the recently proposed Guessing Random Additive Noise Decoding (GRAND) algorithm, which we call GRAND-MO for GRAND Markov Order, here we establish that by abandoning interleaving and embracing bursty noise, low-latency, short-code, high-rate communication is possible with block error rates that outperform their interleaved counterparts by a substantial margin. Moreover, while most decoders are twinned to a specific code-book structure, GRANDMO can decode any code. Using this property, we establish that certain well-known structured codes are ill-suited for use in bursty channels, but Random Linear Codes (RLCs) are robust to correlated noise. This work suggests that the use of RLCs with GRAND-MO is a good candidate for applications requiring high throughput with low latency.
MIT Department
Massachusetts Institute of Technology. Research Laboratory of Electronics
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/GLOBECOM42002.2020.9322303
