Fundamentals of Codes, Graphs, and Iterative Decoding

  • Stephen B. Wicker
  • Saejoon Kim

Part of the The International Series in Engineering and Computer Science book series (SECS, volume 714)

Table of contents

  1. Front Matter
    Pages i-xix
  2. Pages 13-38
  3. Pages 39-60
  4. Pages 93-120
  5. Pages 121-135
  6. Back Matter
    Pages 209-224

About this book

Introduction

Fundamentals of Codes, Graphs, and Iterative Decoding is an explanation of how to introduce local connectivity, and how to exploit simple structural descriptions. Chapter 1 provides an overview of Shannon theory and the basic tools of complexity theory, communication theory, and bounds on code construction. Chapters 2 - 4 provide an overview of "classical" error control coding, with an introduction to abstract algebra, and block and convolutional codes. Chapters 5 - 9 then proceed to systematically develop the key research results of the 1990s and early 2000s with an introduction to graph theory, followed by chapters on algorithms on graphs, turbo error control, low density parity check codes, and low density generator codes.

Keywords

Generator communication complexity network tables

Authors and affiliations

  • Stephen B. Wicker
    • 1
  • Saejoon Kim
    • 2
  1. 1.Cornell UniversityIthacaUSA
  2. 2.Korea Institute for Advanced StudySeoulKorea

Bibliographic information

  • DOI https://doi.org/10.1007/b101872
  • Copyright Information Kluwer Academic Publishers 2002
  • Publisher Name Springer, Boston, MA
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4020-7264-2
  • Online ISBN 978-0-306-47794-2
  • Series Print ISSN 0893-3405
  • About this book
Industry Sectors
Automotive
Chemical Manufacturing
Biotechnology
Electronics
Telecommunications
Consumer Packaged Goods
Energy, Utilities & Environment
Aerospace
Oil, Gas & Geosciences
Engineering