List Decoding of Error-Correcting Codes: Winning Thesis of the 2002 ACM Doctoral Dissertation Competition
- ISBN-10
- 3540240519
- ISBN-13
- 9783540240518
- Category
- Computers
- Pages
- 350
- Language
- English
- Published
- 2004-11-29
- Publisher
- Springer Science & Business Media
- Author
- Venkatesan Guruswami
Description
This monograph is a thoroughly revised and extended version of the author's PhD thesis, which was selected as the winning thesis of the 2002 ACM Doctoral Dissertation Competition. Venkatesan Guruswami did his PhD work at the MIT with Madhu Sudan as thesis adviser. Starting with the seminal work of Shannon and Hamming, coding theory has generated a rich theory of error-correcting codes. This theory has traditionally gone hand in hand with the algorithmic theory of decoding that tackles the problem of recovering from the transmission errors efficiently. This book presents some spectacular new results in the area of decoding algorithms for error-correcting codes. Specificially, it shows how the notion of list-decoding can be applied to recover from far more errors, for a wide variety of error-correcting codes, than achievable before The style of the exposition is crisp and the enormous amount of information on combinatorial results, polynomial time list decoding algorithms, and applications is presented in well structured form.
Get the book
Other editions
-
- 2004-11-29
- 352 pages
- Ebook
- Springer
Similar books
-
Algebraic List-decoding of Error-correcting Codes
By Farzad ParvareshThis dissertation is concerned with algebraic list-decoding of error-correcting codes. During the past decade, significant advances in this are were achieved.
-
Algorithmic Results in List Decoding
By Venkatesan GuruswamiAlgorithmic 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.
-
Error Correcting Codes: A Mathematical Introduction
By D J. BaylisExercises are placed within the main body of the text to encourage active participation by the reader, with comprehensive solutions provided.Error Correcting Codes will appeal to undergraduate students in pure and applied mathematical ...
-
Error Correcting Coding and Security for Data Networks: Analysis of the Superchannel Concept
By Evgenii Krouk, Grigorii Kabatiansky, Sergei SemenovError correcting coding is often analyzed in terms of its application to the separate levels within the data network in isolation from each other.
-
Error Correction Coding: Mathematical Methods and Algorithms
By Todd K. MoonThis text offers both "classical" coding theory-such as Hamming, BCH, Reed-Solomon, Reed-Muller, and convolutional codes-as well as modern codes and decoding methods, including turbo codes, LDPC codes, repeat-accumulate codes, space time ...
-
Fundamentals of Error-Correcting Codes
By W. Cary Huffman, Vera PlessFundamentals of Error Correcting Codes is an in-depth introduction to coding theory from both an engineering and mathematical viewpoint.
-
The Art of Error Correcting Coding
By Robert H. Morelos-ZaragozaBuilding on the success of the first edition, which offered a practical introductory approach to the techniques of error concealment, this book, now fully revised and updated, provides a comprehensive treatment of the subject and includes a ...
-
A Course in Algebraic Error-Correcting Codes
By Simeon BallBecause it carefully balances both theory and applications, this book will be an indispensable resource for readers seeking a timely treatment of error-correcting codes.
-
Error-Correction Coding and Decoding: Bounds, Codes, Decoders, Analysis and Applications
By Martin Tomlinson, Cen Jung Tjhai, Marcel A. AmbrozeThis book is open access under a CC BY 4.0 license. This book discusses both the theory and practical applications of self-correcting data, commonly known as error-correcting codes.
-
Introduction to Coding Theory
By Ron RothPublisher description