• DocumentCode
    1027645
  • Title

    A large automorphism group decreases the number of computations in the construction of an optimal encoder/decoder pair for linear block code

  • Author

    Tolhuizen, Ludo M G M ; Van Gils, Wil J.

  • Author_Institution
    Philips Res. Lab., Eindhoven, Netherlands
  • Volume
    34
  • Issue
    2
  • fYear
    1988
  • fDate
    3/1/1988 12:00:00 AM
  • Firstpage
    333
  • Lastpage
    338
  • Abstract
    For a linear block code it is shown how the number of computations needed for the determination of an optimal encoder/decoder pair can be reduced by using the code´s automorphism group. Furthermore, it is shown that the use of an unequal-error-protection-optical generator matrix and a minimum-weight coset leader decoder is suboptimal for a q-ary symmetry channel, but their determination needs less computational effort
  • Keywords
    decoding; encoding; error correction codes; automorphism group; linear block code; minimum-weight coset leader decoder; optimal encoder/decoder pair; q-ary symmetry channel; unequal-error-protection-optical generator matrix; Block codes; Decoding; Error analysis; Error correction codes; Galois fields; Gas insulated transmission lines; Linear matrix inequalities; Protection; Symmetric matrices; Vectors;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.2646
  • Filename
    2646