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 :
بازگشت