List Decoding of Error-Correcting Codes

Winning Thesis of the 2002 ACM Doctoral Dissertation Competition

Authors:

ISBN: 978-3-540-24051-8 (Print) 978-3-540-30180-6 (Online)

Table of contents (15 chapters)

  1. Front Matter

    Pages -

  2. 1 Introduction

    1. No Access

      Book Chapter

      Pages 1-14

      1 Introduction

    2. No Access

      Book Chapter

      Pages 15-30

      2 Preliminaries and Monograph Structure

  3. Part I Combinatorial Bounds

    1. Front Matter

      Pages 31-31

    2. No Access

      Book Chapter

      Pages 33-44

      3 Johnson-Type Bounds and Applications to List Decoding

    3. No Access

      Book Chapter

      Pages 45-78

      4 Limits to List Decodability

    4. No Access

      Book Chapter

      Pages 79-92

      5 List Decodability Vs. Rate

  4. Part II Code Constructions and Algorithms

    1. Front Matter

      Pages 93-93

    2. No Access

      Book Chapter

      Pages 95-145

      6 Reed-Solomon and Algebraic-Geometric Codes

    3. No Access

      Book Chapter

      Pages 147-175

      7 A Unified Framework for List Decoding of Algebraic Codes

    4. No Access

      Book Chapter

      Pages 177-207

      8 List Decoding of Concatenated Codes

    5. No Access

      Book Chapter

      Pages 209-250

      9 New, Expander-Based List Decodable Codes

    6. No Access

      Book Chapter

      Pages 251-277

      10 List Decoding from Erasures

  5. Part III Applications

    1. Front Matter

      Pages 279-279

    2. No Access

      Book Chapter

      Pages 281-281

      Interlude

  6. Part III Applications

    1. No Access

      Book Chapter

      Pages 283-298

      11 Linear-Time Codes for Unique Decoding

    2. No Access

      Book Chapter

      Pages 299-327

      12 Sample Applications Outside Coding Theory

    3. No Access

      Book Chapter

      Pages 329-332

      13 Concluding Remarks

    4. No Access

      Book Chapter

      Pages 333-335

      A GMD Decoding of Concatenated Codes

  7. Back Matter

    Pages -