Title :
The MMD codes are proper for error detection
Author :
Dodunekova, Rossitza ; Dodunekov, Stefan M.
Author_Institution :
Math. Sci., Chalmers Univ. of Technol. & Goteborg Univ., Sweden
fDate :
12/1/2002 12:00:00 AM
Abstract :
The undetected error probability of a linear code used to detect errors on a symmetric channel is a function of the symbol error probability ε of the channel and involves the weight distribution of the code. The code is proper, if the undetected error probability increases monotonously in ε. Proper codes are generally considered to perform well in error detection. We show in this correspondence that maximum minimum distance (MMD) codes are proper.
Keywords :
error detection codes; error statistics; linear codes; Galois field; MMD codes; code weight distribution; error detection; linear code; maximum minimum distance codes; proper codes; sufficient conditions; symbol error probability; symmetric channel; undetected error probability; Algebra; Cryptography; Filtration; Jacobian matrices; Shape;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2002.805082