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