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 条
  • [31] A note on the decoding complexity of error-correcting codes
    Gronemeier, Andre
    INFORMATION PROCESSING LETTERS, 2006, 100 (03) : 116 - 119
  • [32] On error-correcting fingerprinting codes for use with watermarking
    Hans Georg Schaathun
    Multimedia Systems, 2008, 13 : 331 - 344
  • [33] Introduction to Quantum Deletion Error-Correcting Codes
    Hagiwara, Manabu
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2025, E108A (03) : 363 - 375
  • [34] Influences of some families of error-correcting codes
    Egan, Hailey
    Legrow, Jason T.
    Matthews, Gretchen L.
    Suliga, Jeff
    INVOLVE, A JOURNAL OF MATHEMATICS, 2025, 18 (02):
  • [35] Error-correcting codes in attenuated space over finite fields
    Gao, You
    Wang, Gang
    FINITE FIELDS AND THEIR APPLICATIONS, 2015, 33 : 103 - 117
  • [36] A Construction of Fake QR Codes Based on Error-Correcting Codes
    Takita, Makoto
    Okuma, Hiroya
    Morii, Masakatu
    2018 SIXTH INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR 2018), 2018, : 188 - 193
  • [37] On the cardinality of systematic authentication codes via error-correcting codes
    Kabatianskii, GA
    Smeets, B
    Johansson, T
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (02) : 566 - 578
  • [38] A Survey of Error-Correcting Codes for Channels With Symbol Synchronization Errors
    Mercier, Hugues
    Bhargava, Vijay K.
    Tarokh, Vahid
    IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2010, 12 (01): : 87 - 96
  • [39] Binary Error-Correcting Codes with Minimal Noiseless Feedback
    Gupta, Meghal
    Guruswami, Venkatesan
    Zhang, Rachel Yun
    PROCEEDINGS OF THE 55TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, STOC 2023, 2023, : 1475 - 1487
  • [40] Simple rateless error-correcting codes for fading channels
    BAI Bo 1
    2 Department of Electronics and Communication Engineering
    Science China(Information Sciences), 2012, 55 (10) : 2194 - 2206