The structure of dual Grassmann codes

DOI10.1007/S10623-015-0085-3MaRDI QIDQ281302zbMATH OpenOpenAlexFDO

Authors Peter Beelen, Fernando L. Piñero

Publication date 10 May 2016

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://backend.orbit.dtu.dk/ws/files/127345159/postprint_PB.pdf

zbMATH Keywords

dual Grassmann codeHamming weightsTanner code

Mathematics Subject Classification ID

Applications to coding theory and cryptography of arithmetic geometry (14G50) Grassmannians, Schubert varieties, flag manifolds (14M15) Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27)

Review text

Grassmann codes were introduced in [\textit{R. Pellikaan} (ed.) et al., Arithmetic, geometry, and coding theory. Proceedings of the international conference held at CIRM, Luminy, France, June 28-July 2, 1993. Berlin: Walter de Gruyter (1996; Zbl 0859.00020)], [\textit{C. Ryan}, Congr. Numerantium 57, 257--271 (1987; Zbl 0638.94021); Congr. Numerantium 57, 273--279 (1987; Zbl 0608.00016)] using the Grassmannian variety. A variation was introduced in [\textit{P. Beelen} et al., IEEE Trans. Inf. Theory 56, No. 7, 3166--3176 (2010; Zbl 1366.94576)], the affine Grassmann code. This article counts and classifies the minimum weigth codewords of the dual of Grassmann codes and the dual of affine Grasmann codes, by considering lines contained in a Grassmannian variety. Moreover, it proves that the increase of value of successive generalized Hamming weights is at most 2 and that the dual of a Grassmann code is generated by its minimum weight codewords. This has applications for the decoding of Grassmann codes.

Recommendations

• Higher weights of affine Grassmann codes and their duals
• The minimum weight of the Grassmann codes C(k,n)
• scientific article; zbMATH DE number 1461536
• The weight spectrum of certain affine Grassmann codes
• scientific article; zbMATH DE number 4041794

Cites work

• Affine Grassmann Codes
• Automorphism groups of Grassmann codes
• Decomposable subspaces, linear sections of Grassmann varieties, and higher weights of Grassmann codes
• Duals of Affine Grassmann Codes and Their Relatives
• Grassmann codes and Schubert unions
• Grassmannians of classical buildings
• scientific article; zbMATH DE number 4041793 (Why is no real title available?)
• scientific article; zbMATH DE number 4041794 (Why is no real title available?)
• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• scientific article; zbMATH DE number 1009714 (Why is no real title available?)
• scientific article; zbMATH DE number 1461536 (Why is no real title available?)
• The minimum weight of the Grassmann codes C(k,n)

Cited in

(21)

• Minimum distance and the minimum weight codewords of Schubert codes
• Line Hermitian Grassmann codes and their parameters
• A note on the weight spectrum of the Schubert code \(C_{\alpha }(2, m)\)
• The submanifold of self-dual codes in a Grassmann manifold
• Point-line incidence on Grassmannians and majority logic decoding of Grassmann codes
• Grassmannian codes from paired difference sets
• Implementing line-Hermitian Grassmann codes
• Linear codes associated to skew-symmetric determinantal varieties
• Decomposable subspaces, linear sections of Grassmann varieties, and higher weights of Grassmann codes
• Higher weights of affine Grassmann codes and their duals
• scientific article; zbMATH DE number 4168394 (Why is no real title available?)
• scientific article; zbMATH DE number 4041793 (Why is no real title available?)
• scientific article; zbMATH DE number 4041794 (Why is no real title available?)
• On the geometry of balls in the Grassmannian and list decoding of lifted Gabidulin codes
• scientific article; zbMATH DE number 1461536 (Why is no real title available?)
• scientific article; zbMATH DE number 750223 (Why is no real title available?)
• Higher Grassmann codes. II
• Majority logic decoding of affine Grassmann codes over nonbinary fields
• Minimum distance of symplectic Grassmann codes
• Line polar Grassmann codes of orthogonal type
• The minimum weight of the Grassmann codes C(k,n)

This page was built for publication: The structure of dual Grassmann codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q281302)