ALGORITHMIC RESULTS IN LIST DECODING

Venkatesan Guruswami

ISBN 10: 1601980043 / ISBN 13: 9781601980045

Published by Now Publishers Inc, 2007

About this Item

nach der Bestellung gedruckt Neuware - Printed after ordering - 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.

Seller Inventory # 9781601980045

Bibliographic Details

• Title: ALGORITHMIC RESULTS IN LIST DECODING
• Publisher: Now Publishers Inc
• Publication Date: 2007
• Language: English
• ISBN 10: 1601980043
• ISBN 13: 9781601980045
• Binding: Taschenbuch
• Condition: Neu

About this title

Synopsis

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.