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 条
  • [41] Recent results on ring constructions for error-correcting codes
    Alfaro, R
    Kelarev, A
    ALGEBRAIC STRUCTURES AND THEIR REPRESENTATIONS, 2005, 376 : 1 - 12
  • [42] CHARACTER SUM CONSTRUCTIONS OF CONSTRAINED ERROR-CORRECTING CODES
    LITSYN, S
    TIETAVAINEN, A
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 1994, 5 (01) : 45 - 51
  • [43] Genetic design of linear block error-correcting codes
    Barbieri, Alan
    Cagnoni, Stefano
    Colavolpe, Giulio
    Biological and Artificial Intelligence Environments, 2005, : 107 - 116
  • [44] Error-Correcting WOM Codes: Concatenation and Joint Design
    Solomon, Amit
    Cassuto, Yuval
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (09) : 5529 - 5546
  • [45] LATTICES FROM ABELIAN EXTENSIONS AND ERROR-CORRECTING CODES
    Interlando, J. Carmelo
    da Nobrega Neto, Trajano Pires
    Lopes Nunes, Jose Valter
    Dantas Lopes, Jose Othon
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2021, 51 (03) : 903 - 920
  • [46] Error-Correcting Codes over an Alphabet of Four Elements
    Galina T. Bogdanova
    Andries E. Brouwer
    Stoian N. Kapralov
    Patric R. J. Östergård
    Designs, Codes and Cryptography, 2001, 23 : 333 - 342
  • [47] Error-correcting codes over an alphabet of four elements
    Bogdanova, GT
    Brouwer, AE
    Kapralov, SN
    Östergård, PRJ
    DESIGNS CODES AND CRYPTOGRAPHY, 2001, 23 (03) : 333 - 342
  • [48] Voting in distributed systems using error-correcting codes
    Xu, LH
    Bruck, J
    INTERNATIONAL SOCIETY FOR COMPUTERS AND THEIR APPLICATIONS 10TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS, 1997, : 438 - 443
  • [49] Authenticated Error-Correcting Codes with Applications to Multicast Authentication
    Lysyanskaya, Anna
    Tamassia, Roberto
    Triandopoulos, Nikos
    ACM TRANSACTIONS ON INFORMATION AND SYSTEM SECURITY, 2010, 13 (02)
  • [50] A research on steganography method based on error-correcting codes
    Liu Cui-Qing
    Ping Xi-Jian
    Zhang Tao
    Zhou Lin-Na
    Wang Yun-He
    IIH-MSP: 2006 INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION HIDING AND MULTIMEDIA SIGNAL PROCESSING, PROCEEDINGS, 2006, : 377 - +