# 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}, journal={Adv. Math. Commun.}, year={2012}, volume={6}, pages={443-466} }

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…

## 30 Citations

Optimum Distance Flag Codes from Spreads in Network Coding

- Computer ScienceArXiv
- 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.

Constructions, decoding and automorphisms of subspace codes

- Mathematics
- 2013

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

- Computer ScienceArXiv
- 2016

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 ?

- Computer Science
- 2014

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.

Analysis and Constructions of Subspace Codes

- Computer Science
- 2015

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 ScienceIEEE 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.

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 ScienceMMICS
- 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 Science2010 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 ScienceIEEE 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 ScienceIEEE 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 ScienceIEEE 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 ScienceIEEE 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

- Computer ScienceWCC
- 2005

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.

Spread codes and spread decoding in network coding

- Computer Science2008 IEEE International Symposium on Information Theory
- 2008

The paper introduces the class of spread codes for the use in random network coding and proposes an efficient decoding algorithm up to half the minimum distance.

Fast decoding of rank-codes with rank errors and column erasures

- Computer ScienceInternational Symposium onInformation Theory, 2004. ISIT 2004. Proceedings.
- 2004

A new modified Berlekamp-Massey algorithm for correcting rank errors and column erasures is described, which is about half as complex as the known algorithms.

On Linear Network Coding

- Computer Science
- 2010

This work demonstrates how codes with one notion of linearity can be used to build, in a distributed manner, codes with another notion oflinearity, and introduces the new class of filter-bank network codes of which all previous definitions of linear network codes are special cases.