• DocumentCode
    1478849
  • Title

    All Reed-Muller codes are linearly representable over the ring of dual numbers over Z2

  • Author

    Honold, Thomas ; Landjev, Ivan

  • Author_Institution
    Zentrum Math., Tech. Univ. Munchen, Germany
  • Volume
    45
  • Issue
    2
  • fYear
    1999
  • fDate
    3/1/1999 12:00:00 AM
  • Firstpage
    700
  • Lastpage
    701
  • Abstract
    The statement given in the title is proved. Linear codes over chain rings (commutative and noncommutative) are a natural generalization of linear codes over finite fields and of linear codes over integer residue class rings of prime power order. In matters of linear representability there is no obvious reason why we should prefer one chain ring to the other. Yet, apart from Z4, there is one further nontrivial chain ring with four elements: the ring Z2[x]/(x2) of dual numbers over Z2. It is natural to ask about the linear representability of the Reed-Muller codes over this ring. For the sake of completeness, we reformulate here in an obvious way the definition of a linearly representable code
  • Keywords
    Reed-Muller codes; binary codes; linear codes; Reed-Muller codes; Z2 ring; automorphism; chain rings; finite fields; integer residue class rings; linear codes; linearly representable code; nontrivial chain ring; ring of dual numbers; Binary codes; Error correction codes; Galois fields; Informatics; Linear code; Mathematics; Modules (abstract algebra); Writing;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.749015
  • Filename
    749015