Title :
Optimal codes for minimax criterion on error detection
Author :
Karpovsky, M.G. ; Nagvajara, Prawat
fDate :
11/1/1989 12:00:00 AM
Abstract :
Nonlinear quadratic codes that are optimal for the minimax error detection are presented. Characteristic functions for these codes are asymptotically bent. For a given block size n and the number of codewords |C|, these codes minimize max Q(e), e≠0, where Q(e) is the conditional error-masking probability, given the error pattern e. The codewords are blocks of n symbols from GF(q). Encoding and decoding procedures for the codes are described
Keywords :
decoding; encoding; error detection codes; minimax techniques; codewords; conditional error-masking probability; decoding; encoding; error pattern; minimax error detection; nonlinear quadratic codes; optimal codes; Computer errors; Decoding; Design optimization; Filtering theory; Information filtering; Information filters; Jamming; Matched filters; Minimax techniques; Testing;
Journal_Title :
Information Theory, IEEE Transactions on