Subspace polynomials and list decoding of Reed-Solomon codes

Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, February 2007. === Includes bibliographical references (p. 29-31). === We show combinatorial limitations on efficient list decoding of Reed-Solomon codes beyond the Johnson and Guruswami-Sudan...

Full description

Bibliographic Details
Main Author: Kopparty, Swastik
Other Authors: Madhu Sudan.
Format: Others
Language:English
Published: Massachusetts Institute of Technology 2007
Subjects:
Online Access:http://hdl.handle.net/1721.1/38667