Subfield-subcodes of Generalized Toric codes

@article{Hernando2010SubfieldsubcodesOG,
  title={Subfield-subcodes of Generalized Toric codes},
  author={Fernando Hernando and Michael E. O'Sullivan and Emanuel M. Popovici and Shraddha Srivastava},
  journal={2010 IEEE International Symposium on Information Theory},
  year={2010},
  pages={1125-1129}
}
We study subfield-subcodes of Generalized Toric (GT) codes over Fps . These are the multidimensional analogues of BCH codes, which may be seen as subfield-subcodes of generalized Reed-Solomon codes [2], [3], [6], [10], [11]. We identify polynomial generators for subfield-subcodes of GT codes which allows us to determine the dimensions and obtain bounds for the minimum distance. We give several examples of binary and ternary subfield-subcodes of GT codes that are the best known codes of a given… 
On the subfield subcodes of Hermitian codes
TLDR
Some of the subfield subcodes of Hermitian codes are at least as good as the previously known codes, and the existence of good long codes is shown.
The dimension of subcode-subfields of shortened generalized Reed–Solomon codes
TLDR
It is shown that a particular class of GRS codes produces many SFSC with large dimension, and two algorithms for searching through these codes are presented and a list of new best-known codes obtained.
Non-split Toric Codes
  • D. Koshelev
  • Computer Science, Mathematics
    Probl. Inf. Transm.
  • 2019
Quantum codes from affine variety codes and their subfield-subcodes
TLDR
Fine variety codes and their subfield-subcodes are used to obtain quantum stabilizer codes via the CSS code construction with good parameters, some of them exceeding the CSS quantum Gilbert–Varshamov bound.
Simplified decoding techniques for linear block codes
TLDR
This thesis focuses on reducing the computational effort and enhancing the efficiency of decoding algorithms for several codes from algorithmic as well as architectural standpoint and explores a method of constructing optimal codes by computing the subfield subcodes of Generalized Toric codes that is a natural extension of RS codes over several dimensions.
Fulcrum Network Codes: A Code for Fluid Allocation of Complexity
TLDR
Fulcrum network codes have a unique trait missing so far in the network coding literature: they provide the network with the flexibility to spread computational complexity over different devices depending on their current load, network conditions, or even energy targets in a decentralized way.
Aalborg Universitet Fulcrum Flexible Network Coding for Heterogeneous Devices
TLDR
Fulcrum has a unique trait missing so far in the network coding literature: providing the network with the flexibility to distribute computational complexity over different devices depending on their current load, network conditions, or energy constraints.
Classical and Quantum Error-Correction Coding in Genetics
TLDR
This chapter starts with the description of using the concepts from both classical and quantum information theories to describe the evolution of biological channel capacity through generations, and describes the use of nonbinary quantum stabilizer codes to deal with nucleobase substitution errors.
Fulcrum: Flexible Network Coding for Heterogeneous Devices
TLDR
Fulcrum has a unique trait missing so far in the network coding literature: providing the network with the flexibility to distribute computational complexity over different devices depending on their current load, network conditions, or energy constraints.
...
1
2
...

References

SHOWING 1-10 OF 16 REFERENCES
On subfield subcodes of modified Reed-Solomon codes (Corresp.)
  • P. Delsarte
  • Computer Science
    IEEE Trans. Inf. Theory
  • 1975
TLDR
The orthogonal complements of BCH and Goppa codes are characterized, and generalized versions of some previous results about minimum distance and decoding are obtained.
Subspace Subcodes of Reed-Solomon Codes
TLDR
It is shown that high-rate SSRS codes are promising candidates to replace Reed-Solomon codes in high-performance transmission and storage systems, and several important duality properties are proved.
On the structure of generalized toric codes
  • D. Ruano
  • Mathematics
    J. Symb. Comput.
  • 2009
On the dimension of subfield subcodes
A new lower bound for the dimension of a subfield subcode is given. This bound improves the well-known lower bound of P. Delsarte (1975) and coincides in many cases with the true dimension of the
On the parameters of r-dimensional toric codes
  • D. Ruano
  • Mathematics
    Finite Fields Their Appl.
  • 2007
Subspace subcodes of generalized reed-solomon codes
In this paper, the subspace subcodes of generalized Reed-Solomn codes are introduced and the fomulas to compute the dimensions of these codes are given.
Toric Varieties Hirzebruch Surfaces and Error-Correcting Codes
  • J. Hansen
  • Mathematics
    Applicable Algebra in Engineering, Communication and Computing
  • 2002
TLDR
This work treats Hirzebruch surfaces and an explicit construction of an error-correcting code of length (q-1)2 over the finite field 𝔽q, obtained by evaluation of rational functions on a toric surface associated to the polytope.
Toric Surface Codes and Minkowski Sums
TLDR
Upper and lower bounds on the minimum distance of a toric code constructed from a polygon $P \subset {\mathbb R}^2$ are obtained by examining Minkowski sum decompositions of subpolygons of $P$.
Toric Surfaces and Error-correcting Codes
From an integral convex polytope in ℝ2 we give an explicit description of an error-correcting code over the finite field \( {{\Bbb F}_q} \) of length (q — 1)2. The codes are obtained from toric
Duality for some families of correction capability optimized evaluation codes
TLDR
This paper shows that minimal sets of parity checks defining the codes by means of the order function have a very useful closure property, which allows us to construct a generating matrix for the code that has properties amenable to encoding.
...
1
2
...