• DocumentCode
    761929
  • Title

    Note on the complete decoding of Kerdock codes

  • Author

    Elia, M. ; Losana, C. ; Neri, F.

  • Author_Institution
    Dipartimento di Elettronica, Politecnico di Torino, Italy
  • Volume
    139
  • Issue
    1
  • fYear
    1992
  • Firstpage
    24
  • Lastpage
    28
  • Abstract
    A representation of the Kerdock (1972) code K(m) is given that allows instantaneous encoding and the use of different complete decoding strategies. Applications to error correction and to vector quantisation are described. The particularly interesting code K(4) is thoroughly analysed and the associated bit-error rate on the binary symmetric channel is derived in closed form.<>
  • Keywords
    data compression; decoding; encoding; error correction codes; Kerdock codes; binary symmetric channel; bit-error rate; closed form; decoding; encoding; error correction; vector quantisation;
  • fLanguage
    English
  • Journal_Title
    Communications, Speech and Vision, IEE Proceedings I
  • Publisher
    iet
  • ISSN
    0956-3776
  • Type

    jour

  • Filename
    122018