Correlated Algebraic-Geometric Codes: Improved List Decoding over Bounded Alphabets

2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06) ◽

10.1109/focs.2006.23 ◽

2006 ◽

Cited By ~ 4

Author(s):

Venkatesan Guruswami ◽

Anindya Patthak

Keyword(s):

List Decoding ◽

Algebraic Geometric Codes ◽

Geometric Codes

Download Full-text

A fast interpolation method for list decoding of RS and algebraic-geometric codes

2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060) ◽

10.1109/isit.2000.866777 ◽

2002 ◽

Cited By ~ 2

Author(s):

S. Sakata ◽

Y. Numakami ◽

M. Fujisawa

Keyword(s):

Interpolation Method ◽

List Decoding ◽

Algebraic Geometric Codes ◽

Geometric Codes

Download Full-text

Optimal rate list decoding of folded algebraic-geometric codes over constant-sized alphabets

Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms ◽

10.1137/1.9781611973402.134 ◽

2013 ◽

Cited By ~ 5

Author(s):

Venkatesan Guruswami ◽

Chaoping Xing

Keyword(s):

Optimal Rate ◽

List Decoding ◽

Algebraic Geometric Codes ◽

Geometric Codes

Download Full-text

On Representations of Algebraic-Geometric Codes for List Decoding

Algorithms - ESA 2000 - Lecture Notes in Computer Science ◽

10.1007/3-540-45253-2_23 ◽

2000 ◽

pp. 244-255

Author(s):

Venkatesan Guruswami ◽

Madhu Sudan

Keyword(s):

List Decoding ◽

Algebraic Geometric Codes ◽

Geometric Codes

Download Full-text

List decoding performance of algebraic geometric codes

Electronics Letters ◽

10.1049/el:20061999 ◽

2006 ◽

Vol 42 (17) ◽

pp. 986 ◽

Cited By ~ 4

Author(s):

L. Chen ◽

R.A. Carrasco ◽

M. Johnston

Keyword(s):

List Decoding ◽

Algebraic Geometric Codes ◽

Geometric Codes

Download Full-text

Fast computation of roots of polynomials over function fields and fast list decoding of algebraic geometric codes

2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060) ◽

10.1109/isit.2000.866776 ◽

2002 ◽

Cited By ~ 1

Author(s):

Xin-Wen Wu ◽

P.H. Siegel

Keyword(s):

Function Fields ◽

List Decoding ◽

Fast Computation ◽

Algebraic Geometric Codes ◽

Roots Of Polynomials ◽

Geometric Codes

Download Full-text

List decoding of algebraic-geometric codes

IEEE Transactions on Information Theory ◽

10.1109/18.748993 ◽

1999 ◽

Vol 45 (2) ◽

pp. 432-437 ◽

Cited By ~ 49

Author(s):

M.A. Shokrollahi ◽

H. Wasserman

Keyword(s):

List Decoding ◽

Algebraic Geometric Codes ◽

Geometric Codes

Download Full-text