Codes, Systems, and Graphical Models

  • Brian Marcus
  • Joachim Rosenthal
Conference proceedings

Part of the The IMA Volumes in Mathematics and its Applications book series (IMA, volume 123)

Table of contents

  1. Front Matter
    Pages i-xi
  2. Overviews

    1. Front Matter
      Pages xiii-xiii
    2. Tom Richardson, Rüdiger Urbanke
      Pages 1-37
  3. Codes on Graphs

    1. Front Matter
      Pages N1-N1
    2. G. David Forney Jr., Ralf Koetter, Frank R. Kschischang, Alex Reznik
      Pages 101-112
    3. David J. C. MacKay, Matthew C. Davey
      Pages 113-130
    4. David J. C. MacKay, Matthew C. Davey
      Pages 131-133
    5. Alan Parks
      Pages 135-151
    6. M. A. Shokrollahi
      Pages 153-166
  4. Decoding Techniques

    1. Front Matter
      Pages N3-N3
    2. Srinivas Aji, Hui Jin, Aamod Khandekar, David J. C. MacKay, Robert J. Mceliece
      Pages 195-210
    3. John B. Anderson, Kemal E. Tepe
      Pages 211-238
    4. G. David Forney Jr., Frank R. Kschischang, Brian Marcus, Selim Tuncel
      Pages 239-264
    5. Margreet Kuijper
      Pages 265-282
    6. Elke Offer, Emina Soljanin
      Pages 283-298
  5. Convolutional Codes and Codes Over Rings

    1. Front Matter
      Pages N5-N5
    2. Fabio Fagnani, Sandro Zampieri
      Pages 327-346
    3. Bruce Kitchens
      Pages 347-360
    4. Thomas Mittelholzer
      Pages 361-379
  6. Symbolic Dynamics and Automata Theory

    1. Front Matter
      Pages N7-N7
    2. Frédérique Bassino, Marie-Pierre Béal, Dominique Perrin
      Pages 415-437
    3. Valerio De Angelis, Selim Tuncel
      Pages 439-445
    4. Petr Kůrka
      Pages 447-485
    5. Douglas Lind, Selim Tuncel
      Pages 487-497
  7. Back Matter
    Pages 499-513

About these proceedings


Coding theory, system theory, and symbolic dynamics have much in common. Among the central themes in each of these subjects are the construction of state space representations, understanding of fundamental structural properties of sequence spaces, construction of input/output systems, and understanding the special role played by algebraic structure. A major new theme in this area of research is that of codes and systems based on graphical models.
This volume contains survey and research articles from leading researchers at the interface of these subjects.


Graphical Models Symbol Symbolic Dynamics Systems Theory algorithms analysis code coding theory

Editors and affiliations

  • Brian Marcus
    • 1
  • Joachim Rosenthal
    • 2
  1. 1.IBM Almaden Research CenterSan JoseUSA
  2. 2.Department of MathematicsUniversity of Notre DameNotreDameUSA

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag New York 2001
  • Publisher Name Springer, New York, NY
  • eBook Packages Springer Book Archive
  • Print ISBN 978-0-387-95173-7
  • Online ISBN 978-1-4613-0165-3
  • Series Print ISSN 0940-6573
  • Buy this book on publisher's site