Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

10

IFIPTCS
2000

favoriteEmaildiscussreport

129views Theoretical Computer Science» more IFIPTCS 2000»

List Decoding: Algorithms and Applications

13 years 8 months ago

List Decoding: Algorithms and Applications

Download people.csail.mit.edu

Over the years coding theory and complexity theory have benefited from a number of mutually enriching connections. This article focuses on a new connection that has emerged between the two topics in the recent years. This connection is centered around the notion of "list-decoding" for error-correcting codes. In this survey we describe the list-decoding problem, the algorithms that have been developed, and a diverse collection of applications within complexity theory.

Madhu Sudan

Real-time Traffic

Coding Theory | Complexity Theory | Error-Correcting Codes | IFIPTCS 2000 | Theoretical Computer Science |

claim paper

Related Content

» An improved list decoding algorithm for the second order ReedMuller codes and its applicat...

» Weight Distribution and ListDecoding Size of ReedMuller Codes

» Artin automorphisms cyclotomic function fields and folded listdecodable codes

» A Lower Bound on List Size for List Decoding

» List decoding for nested lattices and applications to relay channels

» Efficient Factorisation Algorithm for List Decoding AlgebraicGeometric and ReedSolomon Cod...

» List decoding algorithms for certain concatenated codes

» Efficient Traitor Tracing Algorithms Using List Decoding

» Algorithmic Results in List Decoding

Post Info
More Details (n/a)

Added	25 Aug 2010
Updated	25 Aug 2010
Type	Conference
Year	2000
Where	IFIPTCS
Authors	Madhu Sudan

Comments (0)