DocumentCode :
1230342
Title :
Optimal codes for minimax criterion on error detection
Author :
Karpovsky, M.G. ; Nagvajara, Prawat
Volume :
35
Issue :
6
fYear :
1989
fDate :
11/1/1989 12:00:00 AM
Firstpage :
1299
Lastpage :
1305
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;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/18.45288
Filename :
45288
Link To Document :
بازگشت