Root lifting techniques and applications to list decoding
Texte intégral
Documents relatifs
Sala, “A New Bound for the Minimum Distance of a Cyclic Code From Its Defining Set,” Information Theory, IEEE Transactions on, vol.. Tzeng, “A new procedure for decoding cyclic and
Of course, this is well known, and there are much more efficient algorithms for solving this system but still it is interesting to notice that the Gr¨ obner basis approach
Abstract An iterated refinement procedure for the Guruswami–Sudan list decoding algorithm for Generalised Reed–Solomon codes based on Alekhnovich’s module min- imisation is
Abstract —We present an algorithm for list decoding codewords of algebraic number field codes in polynomial time.. This is the first explicit procedure for decoding number field
The motivation was a fast realization of the interpolation problem of the Guruswami-Sudan principle, where the block Hankel structure of the set of linear homogeneous equations
In this section, we formulate the decoding of an RS(n, k) code virtually extended to a VIRS (n, k, s) code as a modified GS interpolation problem.. The constraints of the
Similar to the IRS-based scheme we can represent the reformulated Sudan interpolation problem in terms of a Linear Feedback Shift Register problem.. In contrast to the IRS- scheme
In our contribution we use FT’s Euclidean algorithm to de- code Interleaved Reed–Solomon (IRS) codes ([7], [8]), more specifically a virtual extension to an IRS code that has