• 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