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 条
  • [21] Asymmetric q-ary error locating codes for character recognition
    Saowapa, K
    Fujiwara, E
    1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 265 - 265
  • [22] Random quantization bounds for lattices over q-ary linear codes
    Yurkov, Kinh V.
    Kudryashov, Boris D.
    2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 236 - +
  • [23] q-ary asymmetric error locating codes under the directional error model
    Kiattichai, S
    Kaneko, H
    Fujiwara, E
    ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 2004, 87 (03): : 77 - 87
  • [24] BOUNDS ON r-IDENTIFYING CODES IN q-ARY LEE SPACE
    Dhanalakshmi, Ramalingam
    Durairajan, Chinnapillai
    CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2021, 16 (01) : 53 - 71
  • [25] Optimal q-Ary Error Correcting/All Unidirectional Error Detecting Codes
    Chee, Yeow Meng
    Zhang, Xiande
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (08) : 5806 - 5812
  • [26] Bounds of undetected error probability for binary constant weight codes
    Graduate School at Shenzhen, Tsinghua University, Shenzhen 518055, China
    Tien Tzu Hsueh Pao, 2006, 5 (944-946):
  • [27] Error detection with a class of q-ary two-weight codes
    Dodunekova, R
    Dodunekov, SM
    2005 IEEE International Symposium on Information Theory (ISIT), Vols 1 and 2, 2005, : 2232 - 2235
  • [28] ON NORMAL AND SUBNORMAL Q-ARY CODES
    LOBSTEIN, AC
    VANWEE, GJM
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1989, 35 (06) : 1291 - 1295
  • [29] EFFICIENT Q-ARY IMMUTABLE CODES
    CAPOCELLI, RM
    GARGANO, L
    VACCARO, U
    DISCRETE APPLIED MATHEMATICS, 1991, 33 (1-3) : 25 - 41
  • [30] On the q-ary image of cyclic codes
    Jensen, JM
    APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS AND ERROR-CORRECTING CODES, 1997, 1255 : 189 - 196
12345