List Decoding of Error-Correcting Codes
Subtitle: Winning Thesis of the 2002 ACM Doctoral Dissertation Competition (Lecture Notes in Computer Science)
Edition: 1 edition
Publisher: Springer
Published: December 31, 1899
Language: eng
Format: Paperback
Number of pages: 350
ISBN-13: 9783540240518
Subjects: Databases & data structures; Computers - General Information; Computers; Computer Books: General; Computer Science; Discrete Mathematics; Information Theory; Computers / Information Theory; algebraic-geometric codes; coding theory; complexity theory; concatenated codes; decoding; decoding algorithms; encoding; error-detecting codes; hamming codes; list decoding; polynomial time decoding algorithms
First sentence: In the everyday situation where one party wishes to communicate a message to another distant party, more often than not, the intervening communication channel is "noisy" and distorts the message during transmission.