Hermitian codes as generalized Reed-Solomon codes
Designs, Codes and Cryptography
Highly resilient correctors for polynomials
Information Processing Letters
Decoding Hermitian Codes with Sudan's Algorithm
AAECC-13 Proceedings of the 13th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
Correcting Errors Beyond the Guruswami-Sudan Radius in Polynomial Time
FOCS '05 Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science
Soft-decision list decoding of hermitian codes
IEEE Transactions on Communications
Collaborative decoding of interleaved Reed-Solomon codes and concatenated code designs
IEEE Transactions on Information Theory
Decoding of interleaved Reed Solomon codes over noisy data
ICALP'03 Proceedings of the 30th international conference on Automata, languages and programming
Algebraic soft-decision decoding of Hermitian codes
IEEE Transactions on Information Theory
Error and erasure correction of interleaved reed–solomon codes
WCC'05 Proceedings of the 2005 international conference on Coding and Cryptography
Fast decoding of algebraic-geometric codes up to the designed minimum distance
IEEE Transactions on Information Theory - Part 1
Generalized Berlekamp-Massey decoding of algebraic-geometric codes up to half the Feng-Rao bound
IEEE Transactions on Information Theory - Part 1
Improved decoding of Reed-Solomon and algebraic-geometry codes
IEEE Transactions on Information Theory
On the structure of Hermitian codes and decoding for burst errors
IEEE Transactions on Information Theory
Decoding algebraic-geometric codes up to the designed minimum distance
IEEE Transactions on Information Theory
A note on Hermitian codes over GF(q2)
IEEE Transactions on Information Theory - Part 1
Hi-index | 5.23 |
Probabilistic simultaneous polynomial reconstruction algorithm of Bleichenbacher, Kiayias, and Yung is extended to the polynomials whose degrees are allowed to be distinct. Specifically, for a finite field F, positive integers n, r, t and distinct elements z"1,z"2,...,z"n@?F, we present a probabilistic algorithm which can recover polynomials p"1,p"2,...,p"r@?F[x] of degree less than k"1,k"2,...,k"r respectively for a given instance "i"="1^n satisfying p"l(z"i)=y"i","l for all l@?{1,2,...,r} and for all i@?I@?{1,2,...,n} such that |I|=t with probability at least 1-n-t|F| and with time complexity at most O(rn^4) if t=max{k"1,k"2,...,k"r,n+@?"j"="1^rk"jr+1}. Next, by using this algorithm, we present a probabilistic decoder for interleaved Reed-Solomon codes. It is observed that interleaved Reed-Solomon codes over F with rate R can be decoded up to burst error rate rr+1(1-R) probabilistically for an interleaving parameter r. Then, it is proved that q-folded Hermitian codes over F"q"^"2"^"q with rate R can be decoded up to error rate qq+1(1-R) probabilistically.