DocumentCode :
1441893
Title :
Duals of Affine Grassmann Codes and Their Relatives
Author :
Beelen, Peter ; Ghorpade, Sudhir R. ; Høholdt, Tom
Author_Institution :
Dept. of Math., Tech. Univ. of Denmark, Lyngby, Denmark
Volume :
58
Issue :
6
fYear :
2012
fDate :
6/1/2012 12:00:00 AM
Firstpage :
3843
Lastpage :
3855
Abstract :
Affine Grassmann codes are a variant of generalized Reed-Muller codes and are closely related to Grassmann codes. These codes were introduced in a recent work by Beelen Here, we consider, more generally, affine Grassmann codes of a given level. We explicitly determine the dual of an affine Grassmann code of any level and compute its minimum distance. Further, we ameliorate the results by Beelen concerning the automorphism group of affine Grassmann codes. Finally, we prove that affine Grassmann codes and their duals have the property that they are linear codes generated by their minimum-weight codewords. This provides a clean analogue of a corresponding result for generalized Reed-Muller codes.
Keywords :
Reed-Muller codes; linear codes; affine Grassmann code; generalized Reed-Muller code; linear code; minimum-weight codeword; Electronic mail; Frequency modulation; Linear code; Parity check codes; Polynomials; Sparse matrices; Automorphism group; Grassmann Codes; dual code; minimum weight codewords;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.2012.2187171
Filename :
6146432
Link To Document :
بازگشت