# An algebraic approach for decoding spread codes

@article{Gorla2012AnAA,
title={An algebraic approach for decoding spread codes},
author={Elisa Gorla and Felice Manganiello and Joachim Rosenthal},
year={2012},
volume={6},
pages={443-466}
}
• Published 27 July 2011
• Computer Science
In this paper we study spread codes: a family of constant-dimension codes for random linear network coding. In other words, the codewords are full-rank matrices of size $k\times n$ with entries in a finite field $\mathbb F_q$. Spread codes are a family of optimal codes with maximal minimum distance. We give a minimum-distance decoding algorithm which requires $\mathcal{O}((n-k)k^3)$ operations over an extension field $\mathbb F_{q^k}$. Our algorithm is more efficient than the previous…
Optimum Distance Flag Codes from Spreads in Network Coding
• Computer Science
ArXiv
• 2020
It is shown that optimum distance flag codes attaining the best possible size, given an admissible type vector, must have a spread as the subspace code used at the corresponding shot.
Partial spreads in random network coding
• Computer Science
Finite Fields Their Appl.
• 2014
Constructions, decoding and automorphisms of subspace codes
Subspace codes are a family of codes used for (among others) random network coding, which is a model for multicast communication. These codes are deﬁned as sets of vector spaces over a ﬁnite ﬁeld.
Geometric decoding of subspace codes with explicit Schubert calculus applied to spread codes
A decoding algorithm for error-correcting subspace codes for Desarguesian spread codes, which are known to be defined as the intersection of the Pl\"ucker embedding of the Grassmannian with a linear space.
Research Statement 1 of 4 Subspace Codes for Random Network Coding 1 Classical Coding Theory ?
Algebraic coding theory studies the balance between adding mathematical redundancy to data versus the cost of sending the redundancy, and how to decode the received word to the closest codeword.
• Computer Science
Finite Fields Their Appl.
• 2014
Analysis and Constructions of Subspace Codes
This dissertation explores properties of one particular construction and introduces a new construction for subspace codes, which is recursive, and uses the linkage construction to generalize some constructions of partial spreads.
Cyclic Orbit Codes
• Computer Science
IEEE Transactions on Information Theory
• 2013
It is shown how orbit codes can be seen as an analog of linear codes in the block coding case and how the structure of cyclic orbit code can be utilized to compute the minimum distance and cardinality of a given code.
Equidistant subspace codes
• Computer Science
ArXiv
• 2015
Distance and Bounds for Flag Codes
• Computer Science
• 2021
The notion of distance vector is introduced as an algebraic object intrinsically associated to a flag code that encloses much more information than the distance parameter itself that allows 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.

## References

SHOWING 1-10 OF 27 REFERENCES
Construction of Large Constant Dimension Codes with a Prescribed Minimum Distance
• Computer Science
MMICS
• 2008
A method of Braun, Kerber and Laue which they used for the construction of designs over finite fields to construct constant dimension codes is modified and many new constant Dimension codes with a larger number of codewords than previously known codes are found.
Algebraic list-decoding on the operator channel
• Computer Science
2010 IEEE International Symposium on Information Theory
• 2010
For any integer L, the list-L decoder guarantess successful recovery of the message subspace provided the normalized dimension of the error is at most L − L2(L + 1) over 2 R where R is the normalized rate of the code.
Coding for Errors and Erasures in Random Network Coding
• Computer Science
IEEE Trans. Inf. Theory
• 2008
A Reed-Solomon-like code construction, related to Gabidulin's construction of maximum rank-distance codes, is described and a Sudan-style ldquolist-1rdquo minimum-distance decoding algorithm is provided.
Coding for Errors and Erasures in Random Network Coding
• Computer Science
IEEE Transactions on Information Theory
• 2008
A Reed-Solomon-like code construction, related to Gabidulin's construction of maximum rank-distance codes, is described and a Sudan-style ldquolist-1rdquo minimum-distance decoding algorithm is provided.
Error-Correcting Codes in Projective Spaces Via Rank-Metric Codes and Ferrers Diagrams
• Computer Science
IEEE Transactions on Information Theory
• 2009
This paper proposes a method to design error-correcting codes in the projective space by using a multilevel approach to design a new class of rank-metric codes and presents a decoding algorithm to the constructed codes.
A Rank-Metric Approach to Error Control in Random Network Coding
• Computer Science
IEEE Transactions on Information Theory
• 2008
The problem of error control in random linear network coding is addressed from a matrix perspective that is closely related to the subspace perspective of Rotter and Kschischang and an efficient decoding algorithm is proposed that can properly exploit erasures and deviations.
A Welch-Berlekamp Like Algorithm for Decoding Gabidulin Codes
The decoding of Gabidulin codes can be seen as an instance of the problem of reconstruction of linearized polynomials, which leads to the design of two efficient decoding algorithms inspired from the Welch–Berlekamp decoding algorithm for Reed–Solomon codes.