The structure of dual Grassmann codes
In this article we study the duals of Grassmann codes, certain codes coming from the Grassmannian variety. Exploiting their structure, we are able to count and classify all their minimum weight codewords. In this classification the lines lying on the Grassmannian variety play a central role. Related...
Saved in:
Published in | Designs, codes, and cryptography Vol. 79; no. 3; pp. 451 - 470 |
---|---|
Main Authors | , |
Format | Journal Article |
Language | English |
Published |
New York
Springer US
01.06.2016
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | In this article we study the duals of Grassmann codes, certain codes coming from the Grassmannian variety. Exploiting their structure, we are able to count and classify all their minimum weight codewords. In this classification the lines lying on the Grassmannian variety play a central role. Related codes, namely the affine Grassmann codes, were introduced more recently in Beelen et al. (IEEE Trans Inf Theory 56(7):3166–3176,
2010
), while their duals were introduced and studied in Beelen et al. (IEEE Trans Inf Theory 58(6):3843–3855,
2010
). In this paper we also classify and count the minimum weight codewords of the dual affine Grassmann codes. Combining the above classification results, we are able to show that the dual of a Grassmann code is generated by its minimum weight codewords. We use these properties to establish that the increase of value of successive generalized Hamming weights of a dual Grassmann code is 1 or 2. |
---|---|
ISSN: | 0925-1022 1573-7586 |
DOI: | 10.1007/s10623-015-0085-3 |