Title :
The probability of undetected error can have several local maxima
Author :
Honkala, Iiro S. ; Laihonen, Tero K.
Author_Institution :
Dept. of Math., Turku Univ., Finland
fDate :
11/1/1999 12:00:00 AM
Abstract :
We show that for a code used for error detection in the binary-symmetric channel (BSC), the probability of an undetected error can have several local maxima. In particular, we construct a code with three local maxima in (0, 1/2), a code with five local maxima in (0, 1); and a linear code with two local maxima in (0, 1/2) and a linear code with three local maxima in (0, 1)
Keywords :
binary codes; error detection codes; error statistics; linear codes; binary-symmetric channel; error detection code; linear code; local maxima; undetected error probability; Linear code; Mathematics; Packaging; Polynomials;
Journal_Title :
Information Theory, IEEE Transactions on
