On short-length error-correcting codes for 5G-NR

Johannes Van Wonterghem, Amira Alloum, Joseph Boutros, Marc Moeneclaey

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

We compare the performance of a selection of short-length and very short-length linear binary error-correcting codes on the binary-input Gaussian noise channel, and on the fast and quasi-static flat Rayleigh fading channel. We use the probabilistic Ordered Statistics Decoder, that is universal to any code construction. As such we compare codes and not decoders. The word error rate versus the signal-to-noise ratio is found for LDPC, Reed–Muller, polar, turbo, Golay, random, and BCH codes at length 20, 32 and 256 bits. BCH and random codes outperform other codes in absence of a cyclic redundancy check concatenation. Under joint decoding, the concatenation of a cyclic redundancy check makes all codes perform very close to optimal lower bounds. Optimizations of the Ordered Statistics Decoder are discussed and revealed to bring near-ML performance with a notable complexity reduction, making the decoding complexity at very short length affordable.

Original languageEnglish
Pages (from-to)53-62
Number of pages10
JournalAd Hoc Networks
Volume79
DOIs
Publication statusPublished - 1 Oct 2018

Fingerprint

Redundancy
Decoding
Statistics
Rayleigh fading
Fading channels
Signal to noise ratio

Keywords

  • 5G
  • Complexity
  • Error-correcting codes
  • Soft-decision decoding

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

On short-length error-correcting codes for 5G-NR. / Van Wonterghem, Johannes; Alloum, Amira; Boutros, Joseph; Moeneclaey, Marc.

In: Ad Hoc Networks, Vol. 79, 01.10.2018, p. 53-62.

Research output: Contribution to journalArticle

Van Wonterghem, Johannes ; Alloum, Amira ; Boutros, Joseph ; Moeneclaey, Marc. / On short-length error-correcting codes for 5G-NR. In: Ad Hoc Networks. 2018 ; Vol. 79. pp. 53-62.
@article{70ad473a69b048d8af059f32f3077c4a,
title = "On short-length error-correcting codes for 5G-NR",
abstract = "We compare the performance of a selection of short-length and very short-length linear binary error-correcting codes on the binary-input Gaussian noise channel, and on the fast and quasi-static flat Rayleigh fading channel. We use the probabilistic Ordered Statistics Decoder, that is universal to any code construction. As such we compare codes and not decoders. The word error rate versus the signal-to-noise ratio is found for LDPC, Reed–Muller, polar, turbo, Golay, random, and BCH codes at length 20, 32 and 256 bits. BCH and random codes outperform other codes in absence of a cyclic redundancy check concatenation. Under joint decoding, the concatenation of a cyclic redundancy check makes all codes perform very close to optimal lower bounds. Optimizations of the Ordered Statistics Decoder are discussed and revealed to bring near-ML performance with a notable complexity reduction, making the decoding complexity at very short length affordable.",
keywords = "5G, Complexity, Error-correcting codes, Soft-decision decoding",
author = "{Van Wonterghem}, Johannes and Amira Alloum and Joseph Boutros and Marc Moeneclaey",
year = "2018",
month = "10",
day = "1",
doi = "10.1016/j.adhoc.2018.06.005",
language = "English",
volume = "79",
pages = "53--62",
journal = "Ad Hoc Networks",
issn = "1570-8705",
publisher = "Elsevier",

}

TY - JOUR

T1 - On short-length error-correcting codes for 5G-NR

AU - Van Wonterghem, Johannes

AU - Alloum, Amira

AU - Boutros, Joseph

AU - Moeneclaey, Marc

PY - 2018/10/1

Y1 - 2018/10/1

N2 - We compare the performance of a selection of short-length and very short-length linear binary error-correcting codes on the binary-input Gaussian noise channel, and on the fast and quasi-static flat Rayleigh fading channel. We use the probabilistic Ordered Statistics Decoder, that is universal to any code construction. As such we compare codes and not decoders. The word error rate versus the signal-to-noise ratio is found for LDPC, Reed–Muller, polar, turbo, Golay, random, and BCH codes at length 20, 32 and 256 bits. BCH and random codes outperform other codes in absence of a cyclic redundancy check concatenation. Under joint decoding, the concatenation of a cyclic redundancy check makes all codes perform very close to optimal lower bounds. Optimizations of the Ordered Statistics Decoder are discussed and revealed to bring near-ML performance with a notable complexity reduction, making the decoding complexity at very short length affordable.

AB - We compare the performance of a selection of short-length and very short-length linear binary error-correcting codes on the binary-input Gaussian noise channel, and on the fast and quasi-static flat Rayleigh fading channel. We use the probabilistic Ordered Statistics Decoder, that is universal to any code construction. As such we compare codes and not decoders. The word error rate versus the signal-to-noise ratio is found for LDPC, Reed–Muller, polar, turbo, Golay, random, and BCH codes at length 20, 32 and 256 bits. BCH and random codes outperform other codes in absence of a cyclic redundancy check concatenation. Under joint decoding, the concatenation of a cyclic redundancy check makes all codes perform very close to optimal lower bounds. Optimizations of the Ordered Statistics Decoder are discussed and revealed to bring near-ML performance with a notable complexity reduction, making the decoding complexity at very short length affordable.

KW - 5G

KW - Complexity

KW - Error-correcting codes

KW - Soft-decision decoding

UR - http://www.scopus.com/inward/record.url?scp=85049042456&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85049042456&partnerID=8YFLogxK

U2 - 10.1016/j.adhoc.2018.06.005

DO - 10.1016/j.adhoc.2018.06.005

M3 - Article

AN - SCOPUS:85049042456

VL - 79

SP - 53

EP - 62

JO - Ad Hoc Networks

JF - Ad Hoc Networks

SN - 1570-8705

ER -