List Decoding of Error-Correcting Codes [[electronic resource] ] : Winning Thesis of the 2002 ACM Doctoral Dissertation Competition / / by Venkatesan Guruswami |
Autore | Guruswami Venkatesan |
Edizione | [1st ed. 2005.] |
Pubbl/distr/stampa | Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2005 |
Descrizione fisica | 1 online resource (XX, 352 p.) |
Disciplina | 005.7/2 |
Collana | Lecture Notes in Computer Science |
Soggetto topico |
Data structures (Computer science)
Coding theory Information theory Algorithms Computers Computer science—Mathematics Data Structures and Information Theory Coding and Information Theory Algorithm Analysis and Problem Complexity Models and Principles Discrete Mathematics in Computer Science |
ISBN | 3-540-30180-1 |
Classificazione | 54.10 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | 1 Introduction -- 1 Introduction -- 2 Preliminaries and Monograph Structure -- I Combinatorial Bounds -- 3 Johnson-Type Bounds and Applications to List Decoding -- 4 Limits to List Decodability -- 5 List Decodability Vs. Rate -- II Code Constructions and Algorithms -- 6 Reed-Solomon and Algebraic-Geometric Codes -- 7 A Unified Framework for List Decoding of Algebraic Codes -- 8 List Decoding of Concatenated Codes -- 9 New, Expander-Based List Decodable Codes -- 10 List Decoding from Erasures -- III Applications -- Interlude -- III Applications -- 11 Linear-Time Codes for Unique Decoding -- 12 Sample Applications Outside Coding Theory -- 13 Concluding Remarks -- A GMD Decoding of Concatenated Codes. |
Record Nr. | UNISA-996466073403316 |
Guruswami Venkatesan
![]() |
||
Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2005 | ||
![]() | ||
Lo trovi qui: Univ. di Salerno | ||
|
List Decoding of Error-Correcting Codes [[electronic resource] ] : Winning Thesis of the 2002 ACM Doctoral Dissertation Competition / / by Venkatesan Guruswami |
Autore | Guruswami Venkatesan |
Edizione | [1st ed. 2005.] |
Pubbl/distr/stampa | Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2005 |
Descrizione fisica | 1 online resource (XX, 352 p.) |
Disciplina | 005.7/2 |
Collana | Lecture Notes in Computer Science |
Soggetto topico |
Data structures (Computer science)
Coding theory Information theory Algorithms Computers Computer science—Mathematics Data Structures and Information Theory Coding and Information Theory Algorithm Analysis and Problem Complexity Models and Principles Discrete Mathematics in Computer Science |
ISBN | 3-540-30180-1 |
Classificazione | 54.10 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | 1 Introduction -- 1 Introduction -- 2 Preliminaries and Monograph Structure -- I Combinatorial Bounds -- 3 Johnson-Type Bounds and Applications to List Decoding -- 4 Limits to List Decodability -- 5 List Decodability Vs. Rate -- II Code Constructions and Algorithms -- 6 Reed-Solomon and Algebraic-Geometric Codes -- 7 A Unified Framework for List Decoding of Algebraic Codes -- 8 List Decoding of Concatenated Codes -- 9 New, Expander-Based List Decodable Codes -- 10 List Decoding from Erasures -- III Applications -- Interlude -- III Applications -- 11 Linear-Time Codes for Unique Decoding -- 12 Sample Applications Outside Coding Theory -- 13 Concluding Remarks -- A GMD Decoding of Concatenated Codes. |
Record Nr. | UNINA-9910483044903321 |
Guruswami Venkatesan
![]() |
||
Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2005 | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|