CRC in Coded Schemes with Bounded-Distance Decoding

被引:0
|
作者
Abdel-Ghaffar, Khaled A. S. [1 ]
机构
[1] Univ Calif Davis, Dept Elect & Comp Engn, Davis, CA 95616 USA
关键词
Cyclic redundancy checks (CRC); bounded-distance decoding; error-correcting code; undetected error probability; REDUNDANCY-CHECK CODES;
D O I
10.1109/WCNC55385.2023.10119062
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The undetected error probability of CRC combined with an error-correcting code with bounded-distance decoding is considered. It is shown that to minimize this probability, the CRC polynomial should be matched to the code. In particular, good CRC polynomials reported in the literature for pure CRC schemes may not be good when combined with coding. Guidelines to choose a good CRC polynomial to be combined with a given code are provided.
引用
收藏
页数:6
相关论文
共 50 条
  • [41] BOUNDED DISTANCE COSET DECODING OF CONVOLUTIONAL CODES.
    Jensen, Jorn M.
    Reed, Irving S.
    IEE proceedings. Part F. Communications, radar and signal processing, 1986, 133 (05): : 488 - 492
  • [42] ANALYSIS OF BOUNDED DISTANCE DECODING FOR REED SOLOMON CODES
    Babalola, O. P.
    Versfeld, D. J. J.
    SAIEE AFRICA RESEARCH JOURNAL, 2018, 109 (03): : 154 - 158
  • [43] BOUNDED MINIMUM DISTANCE DECODING OF UNIT MEMORY CODES
    DETTMAR, U
    SORGER, UK
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (02) : 591 - 596
  • [44] BOUNDED DISTANCE COSET DECODING OF CONVOLUTIONAL-CODES
    JENSEN, JM
    REED, IS
    IEE PROCEEDINGS-F RADAR AND SIGNAL PROCESSING, 1986, 133 (05) : 488 - 492
  • [45] Probabilistic Shaping for Trellis-Coded Modulation With CRC-Aided List Decoding
    Wang, Linfang
    Song, Dan
    Areces, Felipe
    Wiegart, Thomas
    Wesel, Richard D.
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2023, 71 (03) : 1271 - 1283
  • [46] Key-Based Decoding for Coded Modulation Schemes in the Presence of ISI
    Shivakumar, Vanaja
    ADVANCES IN COMPUTING AND DATA SCIENCES, PT I, 2021, 1440 : 361 - 372
  • [47] Labeling and decoding schemes for backward-compatible hierarchical coded modulation
    Lim, JH
    Gelfand, SB
    WCNC: 2000 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE, VOLS 1-3, 2000, : 123 - 128
  • [48] Iterative Bounded Distance Decoding of Product Codes with Scaled Reliability
    Sheikh, Alireza
    Graell i Amat, Alexandre
    Liva, Gianluigi
    2018 EUROPEAN CONFERENCE ON OPTICAL COMMUNICATION (ECOC), 2018,
  • [49] Quantum Error Correction Beyond the Bounded Distance Decoding Limit
    Kasai, Kenta
    Hagiwara, Manabu
    Imai, Hideki
    Sakaniwa, Kohichi
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (02) : 1223 - 1230
  • [50] Exploring Trade-offs in Batch Bounded Distance Decoding
    Albrecht, Martin R.
    Curtis, Benjamin R.
    Wunderer, Thomas
    SELECTED AREAS IN CRYPTOGRAPHY - SAC 2019, 2020, 11959 : 467 - 491