The dimension of subcode-subfields of shortened generalized Reed-Solomon codes
From MaRDI portal
(Redirected from Publication:356722)
Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Finite fields (field-theoretic aspects) (12E20) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Cyclic codes (94B15) Arithmetic theory of polynomial rings over finite fields (11T55) Applications to coding theory and cryptography of arithmetic geometry (14G50) Cyclotomy (11T22)
Abstract: Reed-Solomon (RS) codes are among the most ubiquitous codes due to their good parameters as well as efficient encoding and decoding procedures. However, RS codes suffer from having a fixed length. In many applications where the length is static, the appropriate length can be obtained by an RS code by shortening or puncturing. Generalized Reed-Solomon (GRS) codes are a generalization of RS codes, whose subfield-subcodes are extensively studied. In this paper we show that a particular class of GRS codes produces many subfield-subcodes with large dimension. An algorithm for searching through the codes is presented as well as a list of new codes obtained from this method.
Recommendations
Cites work
- scientific article; zbMATH DE number 1284430 (Why is no real title available?)
- Fundamentals of Error-Correcting Codes
- On subfield subcodes of modified Reed-Solomon codes (Corresp.)
- On the dimension of subfield subcodes
- Proof of conjectures on the true dimension of some binary Goppa codes
- The Magma algebra system. I: The user language
- The trace operator and redundancy of Goppa codes
Cited in
(10)- Quantum codes from affine variety codes and their subfield-subcodes
- An improvement of the Feng-Rao bound for primary codes
- On counting subring-submodules of free modules over finite commutative Frobenius rings
- On subfield subcodes of modified Reed-Solomon codes (Corresp.)
- On the dimension of subfield subcodes
- New identities relating wild Goppa codes
- Subspace subcodes of generalized Reed-Solomon codes
- On the dimension of algebraic-geometric trace codes
- Identifying High-Dimension Subspace Subcodes of Reed–Solomon Codes
- Entanglement-assisted quantum error-correcting codes from subfield subcodes of projective Reed-Solomon codes
This page was built for publication: The dimension of subcode-subfields of shortened generalized Reed-Solomon codes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q356722)
