A collection of papers presented at or inspired by the DIMACS workshop, Algebraic Coding Theory and Information Theory. Among the topics discussed in this book are universal data compression, graph theoretical ideas in the construction of codes and lattices, decoding algorithms, and computation of capacity in various communications schemes.

Collected here are papers that were presented at or inspired by the DIMACS workshop, Algebraic Coding Theory and Information Theory (Rutgers University, Piscataway, NJ). Among the topics discussed are universal data compression, graph theoretical ideas in the construction of codes and lattices, decoding algorithms, and computation of capacity in various communications schemes. The book is suitable for graduate students and researchers interested in coding and information theory.

Fountain codes for lossless data compression
Applications of coding theory to universal lossless source coding performance bounds
Expander graphs and codes
Multilevel expander codes
Low density parity check lattices based on construction $Dprime$ and cycle-free Tanner graphs
Sparse factor graph representations of Reed-Solomon and related codes
Interpolation multiplicity assignment algorithms for algebraic soft-decision decoding of Reed-Solomon codes
On the capacity of two-dimensional weight-constrained memories
On networks of two-way channels
A new approach to the design of digital communication systems
Fountain codes for lossless data compression
Applications of coding theory to universal lossless source coding performance bounds
Expander graphs and codes
Multilevel expander codes
Low density parity check lattices based on construction $Dprime$ and cycle-free Tanner graphs
Sparse factor graph representations of Reed-Solomon and related codes
Interpolation multiplicity assignment algorithms for algebraic soft-decision decoding of Reed-Solomon codes
On the capacity of two-dimensional weight-constrained memories
On networks of two-way channels
A new approach to the design of digital communication systems