did-you-know? rent-now

Amazon no longer offers textbook rentals. We do!

did-you-know? rent-now

Amazon no longer offers textbook rentals. We do!

We're the #1 textbook rental company. Let us show you why.

9780387951737

Codes, Systems, and Graphical Models

by ; ;
  • ISBN13:

    9780387951737

  • ISBN10:

    0387951733

  • Format: Hardcover
  • Copyright: 2001-03-01
  • Publisher: Springer-Verlag New York Inc
  • Purchase Benefits
  • Free Shipping Icon Free Shipping On Orders Over $35!
    Your order must be $35 or more to qualify for free economy shipping. Bulk sales, PO's, Marketplace items, eBooks and apparel do not qualify for this offer.
  • eCampus.com Logo Get Rewarded for Ordering Your Textbooks! Enroll Now
  • Write a Review Icon Write a Review
List Price: $99.00 Save up to $80.44
  • Digital
    $40.22
    Add to Cart

    DURATION
    PRICE

Supplemental Materials

What is included with this book?

Summary

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.

Table of Contents

Foreword v
Preface vii
Part 1. Overviews
An introduction to the analysis of iterative coding systems
1(38)
Tom Richardson
Rudiger Urbanke
Connections between linear systems and convolutional codes
39(28)
Joachim Rosenthal
Multi-dimensional symbolic dynamical systems
67(16)
Klaus Schmidt
Part 2. Codes on Graphs
Linear-congruence constructions of low-density parity-check codes
83(18)
J. Bond
S. Hui
H. Schmidt
On the effective weights of pseudocodewords for codes defined on graphs with cycles
101(12)
G. David Forney, Jr.
Ralf Koetter
Frank R. Kschischang
Alex Reznik
Evaluation of Gallager codes for short block length and high rate applications
113(18)
David J. C. MacKay
Matthew C. Davey
Two small Gallager codes
131(4)
David J. C. MacKay
Matthew C. Davey
Mildy non-linear codes
135(18)
Alan Parks
Capacity-achieving sequences
153(14)
M. A. Shokrollahi
Hypertrellis: A generalization of trellis and factor graph
167(28)
Wai Ho Mow
Part 3: Decoding Techniques
BSC thresholds for code ensembles based on ``typical pairs'' decoding
195(16)
Srinivas Aji
Hui Jin
Aamod Khandekar
David J. C. Mackay
Robert J. McEliece
Properties of the tailbiting BCJR decoder
211(28)
John B. Anderson
Kemal E. Tepe
Iterative decoding of tail-biting trellises and connections with symbolic dynamics
239(26)
G. David Forney Jr.
Frank R. Kschischang
Brian Marcus
Selim Tuncel
Algorithms for decoding and interpolation
265(18)
Margreet Kuijper
An algebraic description of iterative decoding schemes
283(16)
Elke Offer
Emina Soljanin
Recursive construction of Grobner bases for the solution of polynomial congruences
299(12)
Henry O'Keeffe
Patrick Fitzpatrick
On iterative decoding of cycle codes of graphs
311(16)
Gilles Zemor
Part 4. Convolutional Codes and Codes Over Rings
Convolutional codes over finite Abelian groups: Some basic results
327(20)
Fabio Fagnani
Sandro Zampieri
Symbolic dynamics and convolutional codes
347(14)
Bruce Kitchens
Linear codes and their duals over artinian rings
361(20)
Thomas Mittelholzer
Unit memory convolutional codes with maximum distance
381(16)
Roxana Smarandache
Basic properties of multidimensional convolutional codes
397(18)
Paul Weiner
Part 5. Symbolic Dynamics and Automata Theory
Length distributions and regular sequences
415(24)
Frederique Bassino
Marie-Pierre Beal
Dominique Perrin
Handelman's theorem on polynomials with positive multiples
439(8)
Valerio de Angelis
Selim Tuncel
Topological dynamics of cellular automata
447(40)
Petr Kurka
A spanning tree invariant for Markov shifts
487(12)
Douglas Lind
Selim Tuncel
List of workshop participants 499

Supplemental Materials

What is included with this book?

The New copy of this book will include any supplemental materials advertised. Please check the title of the book to determine if it should include any access cards, study guides, lab manuals, CDs, etc.

The Used, Rental and eBook copies of this book are not guaranteed to include any supplemental materials. Typically, only the book itself is included. This is true even if the title states it includes any access cards, study guides, lab manuals, CDs, etc.

Rewards Program