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] SHORT ERROR-CORRECTING CODES
    BELL, DA
    ELECTRONICS LETTERS, 1969, 5 (16) : 367 - &
  • [2] On the performance of short forward error-correcting codes
    Tong, Sheng
    Lin, Dengsheng
    Kavcic, Aleksandar
    Ping, Li
    Bai, Baoming
    IEEE COMMUNICATIONS LETTERS, 2007, 11 (11) : 880 - 882
  • [3] EFFICIENT ERROR-CORRECTING CODES FOR SLIDING WINDOWS
    Gelles, Ran
    Ostrovsky, Rafail
    Roytman, Alan
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2020, 34 (01) : 904 - 937
  • [4] DESIGN OF EFFICIENT ERROR-CORRECTING BALANCED CODES
    ALBASSAM, S
    BOSE, B
    IEEE TRANSACTIONS ON COMPUTERS, 1993, 42 (10) : 1261 - 1266
  • [5] Efficient Error-Correcting Codes for Sliding Windows
    Gelles, Ran
    Ostrovsky, Rafail
    Roytman, Alan
    SOFSEM 2014: THEORY AND PRACTICE OF COMPUTER SCIENCE, 2014, 8327 : 258 - 268
  • [6] ERROR-CORRECTING CODES
    PETERSON, WW
    SCIENTIFIC AMERICAN, 1962, 206 (02) : 96 - &
  • [7] ERROR-CORRECTING CODES
    LACHAUD, G
    VLADUT, S
    RECHERCHE, 1995, 26 (278): : 778 - 782
  • [8] SYNCHRONIZABLE ERROR-CORRECTING CODES
    BOSE, RC
    CALDWELL, JG
    INFORMATION AND CONTROL, 1967, 10 (06): : 616 - &
  • [9] A BOUND FOR ERROR-CORRECTING CODES
    GRIESMER, JH
    IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1960, 4 (05) : 532 - 542
  • [10] BOUNDS FOR ERROR-CORRECTING CODES
    PETERSON, WW
    IRE TRANSACTIONS ON INFORMATION THEORY, 1962, 8 (01): : 60 - &