Almost-MDS and near-MDS codes for error detection

被引:26
作者
Dodunekova, R
Dodunekov, SM
Klove, T
机构
[1] GOTHENBURG UNIV,S-41296 GOTHENBURG,SWEDEN
[2] BULGARIAN ACAD SCI,INST MATH,SOFIA,BULGARIA
[3] UNIV BERGEN,HIB,DEPT INFORMAT,N-5020 BERGEN,NORWAY
关键词
error detection; MDS codes; almost-MDS codes; near-MDS codes;
D O I
10.1109/18.567708
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The error detection capability of almost-MDS (AMDS) and nearly-MDS (NMDS) codes is studied. Necessary and sufficient conditions for the codes to be proper or good for error detection are given.
引用
收藏
页码:285 / 290
页数:6
相关论文
共 14 条
[1]  
DEOBER MA, 1994, MDS CODES
[2]  
Dodunekov S. M., 1994, Proceedings. 1994 IEEE International Symposium on Information Theory (Cat. No.94CH3467-8), DOI 10.1109/ISIT.1994.395042
[3]  
DODUNEKOVA R, 1995, 199525 U SWED DEPT M
[4]  
FALDUM A, 1995, CODES SMALL DEFECT
[5]   WEIGHT DISTRIBUTION OF IRREDUCIBLE CYCLIC CODES WITH BLOCK LENGTHS N1((Q1-1)-N) [J].
HELLESETH, T ;
KLOVE, T ;
MYKKELTVEIT, J .
DISCRETE MATHEMATICS, 1977, 18 (02) :179-211
[6]   ON THE PROBABILITY OF UNDETECTED ERROR FOR THE MAXIMUM DISTANCE SEPARABLE CODES [J].
KASAMI, T ;
LIN, S .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1984, 32 (09) :998-1006
[7]   SUPPORT WEIGHT DISTRIBUTION OF LINEAR CODES [J].
KLOVE, T .
DISCRETE MATHEMATICS, 1992, 106 :311-316
[8]   MINIMUM SUPPORT WEIGHTS OF BINARY-CODES [J].
KLOVE, T .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1993, 39 (02) :648-654
[9]  
Klove T., 1995, Error Detecting Codes
[10]  
KLOVE T, 1995, P INT WORKSH OPT COD, P103