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

Venkatesan Guruswami; Anindya C. Patthak

doi:10.1090/s0025-5718-07-02012-1

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

Get full-text (via PubEx)

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

Get full-text (via PubEx)

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

Get full-text (via PubEx)

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

Get full-text (via PubEx)

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

Get full-text (via PubEx)

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

Get full-text (via PubEx)