Higher Grassmann codes. II

DOI10.1016/J.FFA.2023.102211MaRDI QIDQ6156925zbMATH OpenFDO

Authors Mahir Bilen Can, Roy Joshua, G. V. Ravindra

Publication date 19 June 2023

Published in Finite Fields and their Applications (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1016/J.FFA.2023.102211

zbMATH Keywords

higher Grassmann codesparameters of a code

Mathematics Subject Classification ID

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

Review text

The article is devoted to the study of higher Grassmann codes, that are a class of codes that generalize the well-known Reed-Muller codes. It presents a comprehensive study of these codes, encompassing their parameters, dimension formulas, and duality properties. The authors expand upon their previous work on higher Grassmann codes [Finite Fields Appl. 76, Article ID 101905, 22 p. (2021; Zbl 1527.94091)], broadening the scope to encompass codes of arbitrary order. They establish a weak form of Hilbert's Nullstellensatz for the \(\mathbb{F}_q\)-rational points of a Grassmann variety, paving the way for dimension calculations. Additionally, they introduce two formulations of the dimension formula for projective Reed-Muller codes, extending these computations to higher Grassmann codes. A significant contribution of the article is a duality theorem, revealing that the dual of a higher Grassmann code is either another higher Grassmann code or an extension of a higher Grassmann code by an all-1 codeword. This self-orthogonality property mirrors that of projective Reed-Muller codes. Furthermore, the duality theorem enables the construction of quantum codes from higher Grassmann codes using the CSS construction.

Recommendations

• Higher Grassmann codes
• scientific article; zbMATH DE number 1461536
• Decomposable subspaces, linear sections of Grassmann varieties, and higher weights of Grassmann codes
• scientific article; zbMATH DE number 4041793
• The structure of dual Grassmann codes
• Higher weights for the Lagrangian-Grassmannian codes
• Point-line incidence on Grassmannians and majority logic decoding of Grassmann codes
• Codes on Grassmann bundles and related varieties
• Codes on linear sections of the Grassmannian
• On Lagrangian-Grassmannian codes

Cites work

• A note on Nullstellensatz over finite fields
• Advanced determinant calculus
• Algebraic geometric codes. Basic notions
• Bruhat lattices, plane partition generating functions, and minuscule representations
• Combinatory analysis. Vols. I, II (bound in one volume)
• Higher Grassmann codes
• scientific article; zbMATH DE number 6016068 (Why is no real title available?)
• scientific article; zbMATH DE number 718142 (Why is no real title available?)
• scientific article; zbMATH DE number 1009714 (Why is no real title available?)
• Introduction to the theory of standard monomials. With notes by Peter Littelmann and Pradeep Shukla. Appendix by V. Lakshmibai
• New generalizations of the Reed-Muller codes--I: Primitive codes
• On generalized ReedMuller codes and their relatives
• On the foundations of combinatorial theory I. Theory of M�bius Functions
• Projective Reed-Muller codes
• The minimum weight of the Grassmann codes C(k,n)
• The parameters of projective Reed-Müller codes

Cited in

(6)

• Higher Grassmann codes
• Defects of codes from higher dimensional algebraic varieties
• Subfield subcodes of projective Reed-Muller codes
• Equivalence for flag codes
• Corrigendum to: ``Higher Grassmann codes. II
• Generalized hyperderivative Reed-Solomon codes

This page was built for publication: Higher Grassmann codes. II

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