[图书][B] Concise encyclopedia of coding theory
Most coding theory experts date the origin of the subject with the 1948 publication of A
Mathematical Theory of Communication by Claude Shannon. Since then, coding theory has …
Mathematical Theory of Communication by Claude Shannon. Since then, coding theory has …
Syndrome decoding of Reed–Solomon codes beyond half the minimum distance based on shift-register synthesis
G Schmidt, VR Sidorenko… - IEEE Transactions on …, 2010 - ieeexplore.ieee.org
In this paper, a new approach for decoding low-rate Reed-Solomon codes beyond half the
minimum distance is considered and analyzed. The maximum error correcting radius …
minimum distance is considered and analyzed. The maximum error correcting radius …
Algebraic geometry codes and some applications
A Couvreur… - Concise encyclopedia of …, 2021 - api.taylorfrancis.com
Concise Encyclopedia of Coding Theory Page 1 Chapter 15 Algebraic Geometry Codes
and Some Applications Alain Couvreur Inria and LIX, Ecole Polytechnique Hugues …
and Some Applications Alain Couvreur Inria and LIX, Ecole Polytechnique Hugues …
On codes and learning with errors over function fields
It is a long standing open problem to find search to decision reductions for structured
versions of the decoding problem of linear codes. Such results in the lattice-based setting …
versions of the decoding problem of linear codes. Such results in the lattice-based setting …
ECC2: Error correcting code and elliptic curve based cryptosystem
F Zhang, Z Zhang, P Guan - Information Sciences, 2020 - Elsevier
Code-based cryptography has aroused wide public concern as one of the main candidates
for post quantum cryptography to resist attacks against cryptosystems from quantum …
for post quantum cryptography to resist attacks against cryptosystems from quantum …
Guruswami-Sudan decoding of elliptic codes through module basis reduction
This paper proposes the Guruswami-Sudan (GS) list decoding algorithm for one-point
elliptic codes, in which the interpolation is realized by the module basis reduction (BR) …
elliptic codes, in which the interpolation is realized by the module basis reduction (BR) …
Sub-quadratic decoding of one-point Hermitian codes
JSR Nielsen, P Beelen - IEEE Transactions on Information …, 2015 - ieeexplore.ieee.org
We present the first two sub-quadratic complexity decoding algorithms for one-point
Hermitian codes. The first is based on a fast realization of the Guruswami-Sudan algorithm …
Hermitian codes. The first is based on a fast realization of the Guruswami-Sudan algorithm …
An interpolation procedure for list decoding Reed–Solomon codes based on generalized key equations
The key step of syndrome-based decoding of Reed-Solomon codes up to half the minimum
distance is to solve the so-called Key Equation. List decoding algorithms, capable of …
distance is to solve the so-called Key Equation. List decoding algorithms, capable of …
List decoding of algebraic codes
JSR Nielsen - 2013 - orbit.dtu.dk
We investigate three paradigms for polynomial-time decoding of Reed–Solomon codes
beyond half the minimum distance: the Guruswami–Sudan algorithm, Power decoding and …
beyond half the minimum distance: the Guruswami–Sudan algorithm, Power decoding and …
Fast decoding of AG codes
P Beelen, J Rosenkilde… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
We present an efficient list decoding algorithm in the style of Guruswami-Sudan for algebraic
geometry codes. Our decoder can decode any such code using operations in the underlying …
geometry codes. Our decoder can decode any such code using operations in the underlying …