On optimal weight assignments for multivariate interpolation list-decoding

2006 IEEE Information Theory Workshop, ITW 2006

Volumn , Issue , 2006, Pages 37-41

  Koetter, Ralf ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); INTERPOLATION; OPTIMIZATION; PROBLEM SOLVING;

ADDITIVE COST; CODE LENGTH; OPTIMAL WEIGHT ASSIGNMENT;

DECODING;

EID: 33751038297     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (9)

1. R. Koetter and A. Vardy, "Soft decoding of Reed Solomon codes and optimal weight assignments," In ITG Fachtagung, Berlin, Germany, January 2002.
2. V. Gurusvami and A. Rudra, "Explicit capacity-achieving list-decodable codes." Manuscript, October 2005.
3. F. Parvaresh and A. Vardy, "Correcting errors beyond the Guruswami-Sudan radius in polynomial time.," In Proceedings of the 46th IEEE Symposium on Foundations of Computer Science (FOCS), pages 285294, 2005.
4. F.Parvaresh and A.Vardy, "Multivariate Interpolation Decoding Beyond the Guruswami Sudan Radius," 42nd annual Allerton Conference on Communication, Control and Computing, 2004.
5. D.P. Bertsekas, Nonlinear Programming, Athena Scientific Publishing, Cambridge, MA, 1999.
6. P. Delsarte, "Four fundamental parameters of a code and their combinatorial significance," Inform. Contr., vol. 23, pp. 407-438, 1973.
7. V. Guruswami and M. Sudan, "Improved decoding of Reed-Solomon and algebraic-geometric codes," IEEE Trans. Inform. Theory, vol.45, pp. 1755-1764, 1999.
8. R. Koetter and A. Vardy "Algebraic soft-decision decoding of Reed-Solomon codes," IEEE Trans. Inform. Theory, submitted for publication, August, 2001
9. M. Sudan, "Decoding of Reed-Solomon codes beyond the error correction bound," J. Complexity, vol. 12, pp. 180-193, 1997.