Cyclic orbit flag codes

DOI10.1007/S10623-021-00920-5zbMATH Open1478.94142arXiv2102.00867OpenAlexW3197520383MaRDI QIDQ2232124FDOQ2232124

Authors: Clementa Alonso-González, Miguel Ángel Navarro-Pérez 

Publication date: 4 October 2021

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

Abstract: In network coding, a flag code is a set of sequences of nested subspaces of $mathbb{F}_q^n$, being $mathbb{F}_q$ the finite field with $q$ elements. Flag codes defined as orbits of a cyclic subgroup of the general linear group acting on flags of $mathbb{F}_q^n$ are called cyclic orbit flag codes. Inspired by the ideas in arXiv:1403.1218, we determine the cardinality of a cyclic orbit flag code and provide bounds for its distance with the help of the largest subfield over which all the subspaces of a flag are vector spaces (the best friend of the flag). Special attention is paid to two specific families of cyclic orbit flag codes attaining the extreme possible values of the distance: Galois cyclic orbit flag codes and optimum distance cyclic orbit flag codes. We study in detail both classes of codes and analyze the parameters of the respective subcodes that still have a cyclic orbital structure.

Full work available at URL: https://arxiv.org/abs/2102.00867

Recommendations

• An orbital construction of optimum distance flag codes
• Cyclic orbit codes and stabilizer subfields
• Flag codes of maximum distance and constructions using Singer groups
• Flag codes from planar spreads in network coding
• Distance distributions of cyclic orbit codes

zbMATH Keywords

network codingflag codescyclic orbit flag codes

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Other types of codes (94B60) Finite geometry and special incidence structures (51E99)

Cites Work

• Network information flow
• Cyclic Orbit Codes
• Teoria di Galois, fibrazioni proiettive e geometrie non desarguesiane
• A Random Linear Network Coding Approach to Multicast
• Coding for Errors and Erasures in Random Network Coding
• Error-Correcting Codes in Projective Space
• On the orbits of Singer groups and their subgroups
• A complete characterization of irreducible cyclic orbit codes and their Plücker embedding
• Cyclic orbit codes and stabilizer subfields
• An algebraic approach for decoding spread codes
• Network coding with flags
• Flag codes from planar spreads in network coding
• Spread decoding in extension fields
• Subspace Polynomials and Cyclic Subspace Codes
• Constructions of cyclic constant dimension codes
• Cyclic subspace codes via subspace polynomials
• Construction of Sidon spaces with applications to coding
• A characterization of cyclic subspace codes via subspace polynomials
• An orbital construction of optimum distance flag codes
• Distance distributions of cyclic orbit codes

Cited In (9)

• Constructions of optimum distance full flag codes
• Maximum flag-rank distance codes
• Network coding with flags
• An orbital construction of optimum distance flag codes
• Equivalence for flag codes
• Submodule codes as spherical codes in buildings
• Degenerate flag varieties in network coding
• Cyclic orbit codes and stabilizer subfields
• Flag codes of maximum distance and constructions using Singer groups

This page was built for publication: Cyclic orbit flag codes

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