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