Efficient root-finding algorithm with application to list decoding of algebraic-geometric codes

Xin-Wen Wu; P.H. Siegel

doi:10.1109/18.945273

Efficient root-finding algorithm with application to list decoding of algebraic-geometric codes

IEEE Transactions on Information Theory ◽

10.1109/18.945273 ◽

2001 ◽

Vol 47 (6) ◽

pp. 2579-2587 ◽

Cited By ~ 27

Author(s):

Xin-Wen Wu ◽

P.H. Siegel

Keyword(s):

List Decoding ◽

Algebraic Geometric Codes ◽

Root Finding ◽

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

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

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

Correlated algebraic-geometric codes: Improved list decoding over bounded alphabets

Mathematics of Computation ◽

10.1090/s0025-5718-07-02012-1 ◽

2008 ◽

Vol 77 (261) ◽

pp. 447-473 ◽

Cited By ~ 7

Author(s):

Venkatesan Guruswami ◽

Anindya C. Patthak

Keyword(s):

List Decoding ◽

Algebraic Geometric Codes ◽

Geometric Codes

Download Full-text

Efficient generalized minimum distance decoding of algebraic geometric codes

Proceedings of 1994 IEEE International Symposium on Information Theory ◽

10.1109/isit.1994.394824 ◽

2002 ◽

Cited By ~ 1

Author(s):

R. Kotter

Keyword(s):

Minimum Distance ◽

Algebraic Geometric Codes ◽

Geometric Codes

Download Full-text

A fast parallel implementation of a Berlekamp-Massey algorithm for algebraic-geometric codes

IEEE Transactions on Information Theory ◽

10.1109/18.681314 ◽

1998 ◽

Vol 44 (4) ◽

pp. 1353-1368 ◽

Cited By ~ 26

Author(s):

R. Kotter

Keyword(s):

Parallel Implementation ◽

Algebraic Geometric Codes ◽

Geometric Codes

Download Full-text