• DocumentCode
    943613
  • Title

    Concatenated group codes and their exponents

  • Author

    Damgard, Ivan B.

  • Volume
    33
  • Issue
    6
  • fYear
    1987
  • fDate
    11/1/1987 12:00:00 AM
  • Firstpage
    849
  • Lastpage
    854
  • Abstract
    Codes that are concatenations of group codes are considered. It is shown that when G and H are finite groups and the inner and outer codes are G- and H- codes, respectively, then under certain conditions the concatenated code is a G \\times H code. A necessary and sufficient condition is given for a G \\times H code to have a structure as a concatenated code. Further, under the assumption that all group algebras involved are semisimple, it is shown how the character of a concatenated code can be expressed in terms of the characters of the inner and outer codes. This leads to an application of a result by Ward [5] which enables one to find (or lower bound) the exponent of the concatenated code by a computation on characters of G and H . In an example this result enables the improvement of the usual minimum distance bound on concatenated codes. A general upper bound on the exponent of concatenated group codes is proved, and it is shown to be tight by an example.
  • Keywords
    Concatenated coding; Group coding; Algebra; Concatenated codes; Galois fields; Sufficient conditions; Upper bound;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.1987.1057375
  • Filename
    1057375