Bounds on the Probability of Undetected Error for q-Ary Codes

被引：0

作者：

Wang, Xuan ^{[1
]}

Liu, Huizhou ^{[2
]}

Sole, Patrick ^{[3
]}

机构：

[1] Anhui Univ, Sch Math Sci, Hefei 230601, Peoples R China

[2] State Grid Anhui Elect Power Co Ltd, Hefei 230601, Peoples R China

[3] Aix Marseille Univ, CNRS, I2M, Cent Marseille, F-13009 Marseilles, France

来源：

ENTROPY | 2023年 / 25卷 / 09期

关键词：

error correcting codes; probability of undetected error; linear programmming; DISTANCE DISTRIBUTION; BINOMIAL MOMENTS; PROPER;

D O I：

10.3390/e25091349

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

We study the probability of an undetected error for general q-ary codes. We give upper and lower bounds on this quantity, by the Linear Programming and the Polynomial methods, as a function of the length, size, and minimum distance. Sharper bounds are obtained in the important special case of binary Hamming codes. Finally, several examples are given to illustrate the results of this paper.

引用

页数：17

共 24 条

[1] A lower bound on the undetected error probability and strictly optimal codes
AbdelGhaffar, KAS
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1997, 43 (05) : 1489 - 1502
[2] Binomial moments of the distance distribution: Bounds and applications
Ashikhmin, A
Barg, A
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (02) : 438 - 452
[3] Estimates of the distance distribution of codes and designs
Ashikhmin, A
Barg, A
Litsyn, S
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (03) : 1050 - 1061
[4] A Class of Punctured Simplex Codes Which Are Proper for Error Detection
Baldi, Marco
Bianchi, Marco
Chiaraluce, Franco
Klove, Torleiv
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (06) : 3861 - 3880
[5] Binomial moments of the distance distribution and the probability of undetected error
Barg, A
Ashikhmin, A
[J]. DESIGNS CODES AND CRYPTOGRAPHY, 1999, 16 (02) : 103 - 116
[6] Energy bounds for codes in polynomial metric spaces
Boyvalenkov, P. G.
Dragnev, P. D.
Hardin, D. P.
Saff, E. B.
Stoyanova, M. M.
[J]. ANALYSIS AND MATHEMATICAL PHYSICS, 2019, 9 (02) : 781 - 808
[7] Energy-Minimizing Error-Correcting Codes
Cohn, Henry
Zhao, Yufei
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (12) : 7442 - 7450
[8] A survey on proper codes
Dodunekova, R.
Dodunekov, S. M.
Nikolova, E.
[J]. DISCRETE APPLIED MATHEMATICS, 2008, 156 (09) : 1499 - 1509
[9] ON THE PROBABILITY OF UNDETECTED ERROR FOR THE MAXIMUM DISTANCE SEPARABLE CODES
KASAMI, T
LIN, S
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1984, 32 (09) : 998 - 1006
[10] Reed-Muller codes for error detection: The good, the bad, and the ugly
Klove, T
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (05) : 1615 - 1622

← 1 2 3 →