ENGLISH

ALGORITHMIC RESULTS IN LIST DECODING (Foundations and Trends(R) in Theoretical Computer Science)

By Venkatesan Guruswami

Book information

Publisher
Now Publishers Inc
Year
2007
ISBN
9781601980045, 1601980043
DOI
10.1561/0400000007
Open Library ID
OL8904834M
Language
english
Format
PDF
Filesize
584 kB (597726 bytes)
Series
Foundations and Trends R in Theoretical Computer Science
Pages
91\91
Library
flazx.com
Orientation
yes
Scanned
yes
Time added
2010-02-18 13:16:04
Библиотека;Компьютерная литература;Алгоритмы и стр

Description

Algorithmic Results in List Decoding introduces and motivates the problem of list decoding, and discusses the central algorithmic results of the subject, culminating with the recent results on achieving "list decoding capacity." The main technical focus is on giving a complete presentation of the recent algebraic results achieving list decoding capacity, while pointers or brief descriptions are provided for other works on list decoding. Algorithmic Results in List Decoding is intended for scholars and graduate students in the fields of theoretical computer science and information theory. The author concludes by posing some interesting open questions and suggests directions for future work.

Similar books