AMS eBook CollectionsOne of the world's most respected mathematical collections, available in digital format for your library or institution

Coding and Quantization

About this Title

Robert Calderbank, G. David Forney and Nader Moayeri, Editors

Publication: DIMACS Series in Discrete Mathematics and Theoretical Computer Science
Publication Year: 1993; Volume 14
ISBNs: 978-0-8218-6603-0 (print); 978-1-4704-3972-9 (online)
DOI: https://doi.org/10.1090/dimacs/014
MathSciNet review: MR1267736
MSC: Primary 94-06

Read more about this volume

Table of Contents

Front/Back Matter

• View this volume's front and back matter

Chapters

• On the duality of coding and quantizing
• On existence proofs for asymptotically good Euclidean-space group codes
• The Nordstrom-Robinson code is the binary image of the octacode
• Generalized theta functions for lattice vector quantization
• Tree structured signal space codes
• The other asymptotic theory of Lossy source coding
• Block-constrained quantization: asymptotic analysis
• Syndrome-based VQ codebooks
• Decoding under integer metric constraints
• The optimality of the natural binary code
• Multiple description Scalar quantizer design: good index assignments
• Structured vector quantizers as generalized product codes
• A new construction of trellis-coded quantizers
• Trellis-based Scalar-vector quantizer for memoryless sources
• Lattice-structured codebooks–construction and implementation for memoryless sources
• Decoding on a finite state transition diagram while avoiding a sub-diagram
• Covering properties of binary convolutional codes and lattice quantization of uniform sources
• A Markovian method common to both quantization and decoding using convolutional codes
• Trellis codes, symbolic dynamics, and isometries
• The design of finite-state machines for quantization using simulated annealing
• The M-algorithm, the failure of reduced-state sequence detection with good convolutional codes, and some implications for trellis coding
• An algebraic approach to constructing convolutional codes from quasi-cyclic codes
• Table-driven decoding of convolutional codes with soft decision
• Rotationally invariant multilevel codes
• Constellations for diversity
• Bounded expansion codes for error control
• A bound on the zero-error list coding capacity
• Geometric vector quantization for subband-based video coding
• Recursively indexed differential pulse code modulation

View full volume PDF