Flag Codes: Distance Vectors and Cardinality Bounds

Given 𝔽_q the finite field with q elements and an integer n≥ 2, a flag is a sequence of nested subspaces of 𝔽_q^n and a flag code is a nonempty set of flags. In this context, the distance between flags is the sum of the corresponding subspace distances. Hence, a given flag distance value might be obtained by many different combinations. To capture such a variability, in the paper at hand, we introduce the notion of distance vector as an algebraic object intrinsically associated to a flag code that encloses much more information than the distance parameter itself. Our study of the flag distance by using this new tool allows us to provide a fine description of the structure of flag codes as well as to derive bounds for their maximum possible size once the minimum distance and dimensions are fixed.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/19/2020

Optimum Distance Flag Codes from Spreads in Network Coding

We study multishot codes in network coding given by families of flags on...
research
11/30/2021

A Combinatorial Approach to Flag Codes

In network coding, a flag code is a collection of flags, that is, sequen...
research
07/04/2019

Sketched MinDist

We consider sketch vectors of geometric objects J through the function ...
research
07/11/2018

On nested code pairs from the Hermitian curve

Nested code pairs play a crucial role in the construction of ramp secret...
research
11/05/2020

An Orbital Construction of Optimum Distance Flag Codes

Flag codes are multishot network codes consisting of sequences of nested...
research
07/12/2023

Better bounds on the minimal Lee distance

This paper provides new and improved Singleton-like bounds for Lee metri...
research
04/25/2023

A new invariant for cyclic orbit flag codes

In the network coding framework, given a prime power q and the vector sp...

Please sign up or login with your details

Forgot password? Click here to reset