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
Link To Document