Wu\u2019s list decoding algorithm, when restricted to binary codes, allows decoding up to the binary Johnson bound. Unfortunately, in the vast majority of cases, this bound is not capable to reach the covering radius R of the code, and this implies that some n-tuples do exist that are not list decodable. Nevertheless we prove that a class of Reed-Muller codes it exists, for which the decoding radius Tau_wu is greater than or equal to the covering radius. This situation is the list decoding counterpart of perfect codes
Consider the problem of packing Hamming balls of a given relative radius subject to the constraint t...
Consider the problem of packing Hamming balls of a given relative radius subject to the constraint t...
We prove the following results concerning the combinatorics of list decoding, motivated by the expon...
Abstract. An improvement of the Kabatiansky-Tavernier list decoding algorithm for the second order R...
List-decodability of Reed-Solomon codes has re-ceived a lot of attention, but the best-possible depe...
For an error-correcting code and a distance bound, the list decoding problem is to compute all the c...
The list-decodable code has been an active topic in theoretical computer science.There are general r...
For an error-correcting code and a distance bound, the list decoding problem is to compute all the c...
In this work we study the list-decoding size of Reed-Muller codes. Given a received word and a dista...
For an error-correcting code and a distance bound, the list decoding problem is to compute all the c...
We study the list-decoding problem of alternant codes (which includes obviously that of classical Go...
Abstract—A list decoding algorithm is designed for the first-order binary Reed–Muller codes of lengt...
Techniques are presented for computing upper and lower bounds on the number of errors that can be co...
A new list decoding algorithms for second order Reed-Muller codes RM(2,m) of length n = 2m correctin...
We present the first local list-decoding algorithm for the rth order Reed-Muller code RM(r,m) over F...
Consider the problem of packing Hamming balls of a given relative radius subject to the constraint t...
Consider the problem of packing Hamming balls of a given relative radius subject to the constraint t...
We prove the following results concerning the combinatorics of list decoding, motivated by the expon...
Abstract. An improvement of the Kabatiansky-Tavernier list decoding algorithm for the second order R...
List-decodability of Reed-Solomon codes has re-ceived a lot of attention, but the best-possible depe...
For an error-correcting code and a distance bound, the list decoding problem is to compute all the c...
The list-decodable code has been an active topic in theoretical computer science.There are general r...
For an error-correcting code and a distance bound, the list decoding problem is to compute all the c...
In this work we study the list-decoding size of Reed-Muller codes. Given a received word and a dista...
For an error-correcting code and a distance bound, the list decoding problem is to compute all the c...
We study the list-decoding problem of alternant codes (which includes obviously that of classical Go...
Abstract—A list decoding algorithm is designed for the first-order binary Reed–Muller codes of lengt...
Techniques are presented for computing upper and lower bounds on the number of errors that can be co...
A new list decoding algorithms for second order Reed-Muller codes RM(2,m) of length n = 2m correctin...
We present the first local list-decoding algorithm for the rth order Reed-Muller code RM(r,m) over F...
Consider the problem of packing Hamming balls of a given relative radius subject to the constraint t...
Consider the problem of packing Hamming balls of a given relative radius subject to the constraint t...
We prove the following results concerning the combinatorics of list decoding, motivated by the expon...