Title :
Codes for error detection, good or not good
Author :
Gancheva, Irina ; Kløve, Torleiv
Author_Institution :
Dept. of Inf., Bergen Univ.
Abstract :
Linear codes for error detection on a q-ary symmetric channel are studied. It is shown that for given dimension k and minimum distance d, there exists a value mu(d, k) such that if C is a code of length n ges mu(d,k), then neither C nor its dual Cperp are good for error detection. For d Gt k or k Gt d good approximations for mu(d, k) are given. A generalization to nonlinear codes is also given
Keywords :
error detection codes; linear codes; error detection; linear codes; nonlinear codes; q-ary symmetric channel; Error probability; Informatics; Linear code;
Conference_Titel :
Information Theory, 2005. ISIT 2005. Proceedings. International Symposium on
Conference_Location :
Adelaide, SA
Print_ISBN :
0-7803-9151-9
DOI :
10.1109/ISIT.2005.1523743