• 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