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

来源：

2023 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE, WCNC | 2023年

关键词：

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 条

[11] A BOUNDED-DISTANCE DECODING ALGORITHM FOR LATTICES OBTAINED FROM A GENERALIZED CODE FORMULA
DASILVA, MAO
PALAZZO, R
IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (06) : 2075 - 2082
[12] ON THE COMPUTATION OF THE PERFORMANCE PROBABILITIES FOR BLOCK-CODES WITH A BOUNDED-DISTANCE DECODING RULE
DUR, A
IEEE TRANSACTIONS ON INFORMATION THEORY, 1988, 34 (01) : 70 - 78
[13] Limited-trial chase-like algorithms achieving bounded-distance decoding
Weber, JH
Fossorier, MPC
IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (12) : 3318 - 3323
[14] Efficient bounded-distance decoding of the hexacode and associated decoders for the Leech lattice and the Golay code
Amrani, O
Beery, Y
IEEE TRANSACTIONS ON COMMUNICATIONS, 1996, 44 (05) : 534 - 537
[15] EVEN MORE EFFICIENT BOUNDED-DISTANCE DECODING OF THE HEXACODE, THE GOLAY CODE, AND THE LEECH LATTICE
VARDY, A
IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (05) : 1495 - 1499
[16] Spatially-coupled Split-component Codes with Bounded-distance Component Decoding
Zhang, Lei M.
Truhachev, Dmitri
Kschischang, Frank R.
2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 56 - 60
[17] Even more efficient bounded-distance decoding of the hexacode, the Golay code, and the Leech lattice
Univ of Illinois at Urbana-Champaign, Urbana, United States
IEEE Trans Inf Theory, 5 (1495-1499):
[18] A Note on Limited-Trial Chase-Like Algorithms Achieving Bounded-Distance Decoding
Tang, Yuansheng
Huang, Xinmei
IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (03) : 1047 - 1050
[19] A bounded-distance decoding algorithm for binary linear block codes achieving the minimum effective error coefficient
Shen, BZ
Tzeng, KK
Wang, C
IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (06) : 1987 - 1991
[20] A Soft-Decision Recursive Decoding Algorithm Using Iterative Bounded-Distance Decoding for u|u plus v Codes
Tokushige, Hitoshi
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2014, E97A (04): : 996 - 1000

← 1 2 3 4 5 →