AMS Bookstore LOGO amslogo
Return to List

AMS TextbooksAMS Applications-related Books

Algebraic Coding Theory and Information Theory
Edited by: A. Ashikhmin, Bell Labs, Lucent Technologies, Murray Hill, NJ, and A. Barg, University of Maryland, College Park, MD
A co-publication of the AMS and DIMACS.

DIMACS: Series in Discrete Mathematics and Theoretical Computer Science
2005; 177 pp; hardcover
Volume: 68
ISBN-10: 0-8218-3626-9
ISBN-13: 978-0-8218-3626-2
List Price: US$92
Member Price: US$73.60
Order Code: DIMACS/68
[Add Item]

Request Permissions

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.

Co-published with the Center for Discrete Mathematics and Theoretical Computer Science beginning with Volume 8. Volumes 1-7 were co-published with the Association for Computer Machinery (ACM).


Graduate students and research mathematicians interested in coding and information theory.

Table of Contents

  • G. Caire, S. Shamai, A. Shokrollahi, and S. Verdú -- Fountain codes for lossless data compression
  • G. I. Shamir -- Applications of coding theory to universal lossless source coding performance bounds
  • K. W. Shum and I. F. Blake -- Expander graphs and codes
  • A. Barg and G. Zémor -- Multilevel expander codes
  • M. R. Sadeghi and D. Panario -- Low density parity check lattices based on construction \(D^\prime\) and cycle-free Tanner graphs
  • J. S. Yedidia -- Sparse factor graph representations of Reed-Solomon and related codes
  • M. El-Khamy and R. J. McEliece -- Interpolation multiplicity assignment algorithms for algebraic soft-decision decoding of Reed-Solomon codes
  • S. Litsyn and A. Shpunt -- On the capacity of two-dimensional weight-constrained memories
  • G. Kramer and S. A. Savari -- On networks of two-way channels
  • R. G. Cavalcante, H. Lazari, J. d. D. Lima, and R. Palazzo, Jr. -- A new approach to the design of digital communication systems
Powered by MathJax

  AMS Home | Comments:
© Copyright 2014, American Mathematical Society
Privacy Statement

AMS Social

AMS and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia