Efficient error-correcting codes in the short blocklength regime

被引:93
|
作者
Coskun, Mustafa Cemil [1 ,3 ]
Durisi, Giuseppe [2 ]
Jerkovits, Thomas [1 ]
Liva, Gianluigi [1 ]
Ryan, William [4 ]
Stein, Brian [4 ]
Steiner, Fabian [3 ]
机构
[1] German Aerosp Ctr DLR, Inst Commun & Nav, Munchner Str 20, D-82234 Wessling, Germany
[2] Chalmers Univ Technol, Dept Elect Engn, Gothenburg, Sweden
[3] TUM, Inst Commun Engn, Theresienstr 90, D-80333 Munich, Germany
[4] Zeta Associates Inc, 10302 Eaton Pl,Suite 500, Fairfax, VA 22030 USA
关键词
Short packets; Error-correcting codes; Finite-length performance bounds; Coded modulation; PARITY-CHECK CODES; CAPACITY-ACHIEVING ENSEMBLES; NONBINARY LDPC CODES; DECODING ALGORITHMS; INTERLEAVER DESIGN; ERASURE CHANNEL; BOUNDS; LIST; PROBABILITY; FEEDBACK;
D O I
10.1016/j.phycom.2019.03.004
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The design of block codes for short information blocks (e.g., a thousand or less information bits) is an open research problem that is gaining relevance thanks to emerging applications in wireless communication networks. In this paper, we review some of the most promising code constructions targeting the short block regime, and we compare them with both finite-length performance bounds and classical error-correction coding schemes. The work addresses the use of both binary and high-order modulations over the additive white Gaussian noise channel. We will illustrate how to effectively approach the theoretical bounds with various performance versus decoding complexity tradeoffs. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页码:66 / 79
页数:14
相关论文
共 50 条
  • [1] EFFICIENT ERROR-CORRECTING CODES FOR SLIDING WINDOWS
    Gelles, Ran
    Ostrovsky, Rafail
    Roytman, Alan
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2020, 34 (01) : 904 - 937
  • [2] METACYCLIC ERROR-CORRECTING CODES
    SABIN, RE
    LOMONACO, SJ
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 1995, 6 (03) : 191 - 210
  • [3] Steganography and error-correcting codes
    Munuera, C.
    SIGNAL PROCESSING, 2007, 87 (06) : 1528 - 1533
  • [4] Error-correcting codes and genetics
    Battail, Gerard
    TRIPLEC-COMMUNICATION CAPITALISM & CRITIQUE, 2006, 4 (02): : 217 - 229
  • [5] On the trustworthiness of error-correcting codes
    Faldum, Andreas
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (12) : 4777 - 4784
  • [6] Error-Correcting Codes for Short Tandem Duplication and Edit Errors
    Tang, Yuanyuan
    Farnoud, Farzad
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (02) : 871 - 880
  • [7] A Library for Formalization of Linear Error-Correcting Codes
    Affeldt, Reynald
    Garrigue, Jacques
    Saikawa, Takafumi
    JOURNAL OF AUTOMATED REASONING, 2020, 64 (06) : 1123 - 1164
  • [8] On short-length error-correcting codes for 5G-NR
    Van Wonterghem, Johannes
    Alloum, Amira
    Boutros, Joseph Jean
    Moeneclaey, Marc
    AD HOC NETWORKS, 2018, 79 : 53 - 62
  • [9] Error-correcting Codes in Communication Systems
    Almazrouei, Khawla
    Alnajjar, Khawla A.
    20TH INTERNATIONAL WIRELESS COMMUNICATIONS & MOBILE COMPUTING CONFERENCE, IWCMC 2024, 2024, : 1 - 6
  • [10] Error-Correcting Codes in Projective Space
    Etzion, Tuvi
    Vardy, Alexander
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (02) : 1165 - 1173