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
相关论文
共 50 条
  • [1] Undetected error probability of q-ary constant weight codes
    Xia, Shu-Tao
    Fu, Fang-Wei
    DESIGNS CODES AND CRYPTOGRAPHY, 2008, 48 (02) : 125 - 140
  • [2] Undetected error probability of q-ary constant weight codes
    Shu-Tao Xia
    Fang-Wei Fu
    Designs, Codes and Cryptography, 2008, 48 : 125 - 140
  • [3] Bounds on the Error Probability of Block Codes over the q-Ary Erasure Channel
    Liva, Gianluigi
    Paolini, Enrico
    Chiani, Marco
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2013, 61 (06) : 2156 - 2165
  • [4] Bounds on the Error Probability of Nonbinary Linear Codes over the Q-ary Symmetric Channel
    Ben Yacoub, Emna
    Liva, Gianluigi
    Paolini, Enrico
    2021 55TH ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS (CISS), 2021,
  • [5] New lower bounds on q-ary error-correcting codes
    Laaksonen, Antti
    Ostergard, Patric R. J.
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2019, 11 (05): : 881 - 889
  • [6] New lower bounds on q-ary error-correcting codes
    Antti Laaksonen
    Patric R. J. Östergård
    Cryptography and Communications, 2019, 11 : 881 - 889
  • [7] LOWER BOUNDS FOR Q-ARY COVERING CODES
    CHEN, W
    HONKALA, IS
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (03) : 664 - 671
  • [8] LOWER BOUNDS FOR Q-ARY COVERING CODES
    CHEN, WD
    HONKALA, IS
    CHINESE SCIENCE BULLETIN, 1990, 35 (06): : 521 - 522
  • [9] A note on bounds for q-ary covering codes
    Bhandari, MC
    Durairajan, C
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (05) : 1640 - 1642
  • [10] LOWER BOUNDS FOR q-ARY COVERING CODES
    陈文德
    IIRO S. HONKALA
    Science Bulletin, 1990, (06) : 521 - 522
12345