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] CONSTRUCTION OF EFFICIENT ERROR-CORRECTING CODES FOR A COMPOUND-ERROR CHANNEL
    SUGIMURA, T
    SATO, M
    KASAHARA, M
    NAMEKAWA, T
    ELECTRONICS & COMMUNICATIONS IN JAPAN, 1977, 60 (12): : 51 - 58
  • [32] Performance Comparison of Short-Length Error-Correcting Codes
    Van Wonterghem, J.
    Alloum, A.
    Boutros, J. J.
    Moeneclaey, M.
    2016 IEEE SYMPOSIUM ON COMMUNICATIONS AND VEHICULAR TECHNOLOGY IN THE BENELUX (SCVT), 2016,
  • [33] Error-correcting Codes for Short Tandem Duplication and Substitution Errors
    Tang, Yuanyuan
    Farnoud, Farzad
    2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2020, : 734 - 739
  • [34] Error-Correcting Codes for Short Tandem Duplication and Edit Errors
    Tang, Yuanyuan
    Farnoud, Farzad
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (02) : 871 - 880
  • [35] On short forward error-correcting codes for wireless communication systems
    Tong, Sheng
    Lin, Dengsheng
    Kavcic, Aleksandar
    Bai, Baoming
    Ping, Li
    PROCEEDINGS - 16TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, VOLS 1-3, 2007, : 391 - +
  • [37] Efficient Error-correcting Output Codes for Adversarial Learning Robustness
    Wan, Li
    Alpcan, Tansu
    Viterbo, Emanuele
    Kuijper, Margreta
    IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC 2022), 2022, : 2345 - 2350
  • [38] On the capacity and error-correcting codes of write-efficient memories
    Fu, FW
    Yeung, RW
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (07) : 2299 - 2314
  • [39] SPHERE PACKINGS AND ERROR-CORRECTING CODES
    LEECH, J
    SLOANE, NJA
    CANADIAN JOURNAL OF MATHEMATICS, 1971, 23 (04): : 718 - &
  • [40] Error-Correcting Codes for Flash Coding
    Huang, Qin
    Lin, Shu
    Abdel-Ghaffar, Khaled A. S.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (09) : 6097 - 6108