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

被引:30
作者
Van Wonterghem, Johannes [1 ]
Alloum, Amira [2 ]
Boutros, Joseph Jean [3 ]
Moeneclaey, Marc [1 ]
机构
[1] Univ Ghent, Dept Telecommun & Informat Proc, B-9000 Ghent, Belgium
[2] Nokia Bell Labs, Network Algorithms Analyt & Augmented Intelligenc, F-91620 Nozay, France
[3] Texas A&M Univ, Dept Elect & Comp Engn, Doha 23874, Qatar
关键词
5G; Error-correcting codes; Soft-decision decoding; Complexity; FINITE-BLOCKLENGTH REGIME; BLOCK-CODES; DECISION; CHANNELS; BOUNDS;
D O I
10.1016/j.adhoc.2018.06.005
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码:53 / 62
页数:10
相关论文
共 34 条
[1]  
[Anonymous], TECHNICAL REPORT TDA
[2]  
[Anonymous], 1978, The Theory of Error-Correcting Codes
[3]  
[Anonymous], 2003, Algebraic Codes for Data Transmission
[4]  
[Anonymous], 2017, 88B 3GPP TSG RAN WG1
[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]   Near optimum error correcting coding and decoding: Turbo-codes [J].
Berrou, C ;
Glavieux, A .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1996, 44 (10) :1261-1271
[7]  
Biglieri E, 2005, CHANNEL CODING IN COMMUNICATION NETWORKS: FROM THEORY TO TURBOCODES, P197
[8]   Low-Density Parity-Check Codes for Nonergodic Block-Fading Channels [J].
Boutros, Joseph Jean ;
Guillen i Fabregas, Albert ;
Biglieri, Ezio ;
Zemor, Gilles .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (09) :4286-4300
[9]   AN UPDATED TABLE OF MINIMUM-DISTANCE BOUNDS FOR BINARY LINEAR CODES [J].
BROUWER, AE ;
VERHOEFF, T .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1993, 39 (02) :662-677
[10]   DECODING ALGORITHM FOR BINARY BLOCK CODES AND J-ARY OUTPUT CHANNELS [J].
DORSCH, BG .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1974, 20 (03) :391-394