New Titles  |  FAQ  |  Keep Informed  |  Review Cart  |  Contact Us Quick Search (Advanced Search ) Browse by Subject General Interest Logic & Foundations Number Theory Algebra & Algebraic Geometry Discrete Math & Combinatorics Analysis Differential Equations Geometry & Topology Probability & Statistics Applications Mathematical Physics Math Education

Coding and Quantization
Edited by: Robert Calderbank, G. David Forney, Jr., and Nader Moayeri
A co-publication of the AMS and DIMACS.
 SEARCH THIS BOOK:
DIMACS: Series in Discrete Mathematics and Theoretical Computer Science
1993; 263 pp; hardcover
Volume: 14
ISBN-10: 0-8218-6603-6
ISBN-13: 978-0-8218-6603-0
List Price: US$89 Member Price: US$71.20
Order Code: DIMACS/14

This volume contains the proceedings of the DIMACS/IEEE workshop on coding and quantization. The theme of the workshop was the application of discrete mathematics to reliable data transmission and source compression. These applications will become more significant in the coming years, with the advent of high-capacity cellular networks, personal communications devices, and the "wireless office". The articles are written by experts from industry and from academia. Requiring only a background in basic undergraduate mathematics, this book appeals to mathematicians interested in multidimensional Euclidean geometry (especially lattice theory), as well as to engineers interested in bandwidth efficient communication or vector quantization.

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).

Mathematicians interested in multidimensional Euclidean geometry. Engineers interested in bandwidth efficient communication or vector quantization.

• G. D. Forney, Jr. -- On the duality of coding and quantizing
• H.-A. Loeliger -- On existence proofs for asymptotically good Euclidean-space group codes
• G. D. Forney, Jr., N. J. Sloane, and M. D. Trott -- The Nordstrom-Robinson code is the binary image of the octacode
• P. Solé -- Generalized theta functions for lattice vector quantization
• C. F. Barnes -- Tree structured signal space codes
• D. L. Neuhoff -- The other asymptotic theory of lossy source coding
• A. S. Balamesh and D. L. Neuhoff -- Block-constrained quantization: Asymptotic analysis
• P. F. Swaszek -- Syndrome-based VQ codebooks
• E. Zehavi and J. Salz -- Decoding under integer metric constraints
• S. W. McLaughlin, J. Ashley, and D. L. Neuhoff -- The optimality of the natural binary code
• V. Vaishampayan -- Multiple description scalar quantizer design: Good index assignments
• W.-Y. Chan and A. Gersho -- Structured vector quantizers as generalized product codes
• R. J. van der Vleuten and J. H. Weber -- A new construction of trellis-coded quantizers
• R. Laroia and N. Farvardin -- Trellis-based scalar-vector quantizer for memoryless sources
• M. V. Eyuboǧlu and A. S. Balamesh -- Lattice-structured codebooks--construction and implementation for memoryless sources
• L. Fredrickson, R. Karabed, P. Siegel, and H. Thapar -- Decoding on a finite state transition diagram while avoiding a sub-diagram
• A. R. Calderbank, P. C. Fishburn, and A. Rabinovich -- Covering properties of binary convolutional codes and lattice quantization of uniform sources
• Y. Levy, D. J. Costello, Jr., and A. R. Calderbank -- A Markovian method common to both quantization and decoding using convolutional codes
• C. Heegard and E. J. Rossin -- Trellis codes, symbolic dynamics, and isometries
• E. E. Kuruoǧlu and E. Ayanoǧlu -- The design of finite-state machines for quantization using simulated annealing
• J. B. Anderson and E. Offer -- The M-algorithm, the failure of reduced-state sequence detection with good convolutional codes, and some implications for trellis coding
• Y. Levy and D. J. Costello, Jr. -- An algebraic approach to constructing convolutional codes from quasi-cyclic codes
• H. Koorapaty, D. L. Bitzer, A. Dholakia, and M. A. Vouk -- Table-driven decoding of convolutional codes with soft decision
• J. N. Livingston -- Rotationally invariant multilevel codes
• K. J. Kerpez -- Constellations for diversity
• A. S. Khayrallah -- Bounded expansion codes for error control
• E. Arikan -- A bound on the zero-error list coding capacity
• C. Podilchuk and A. Jacquin -- Geometric vector quantization for subband-based video coding
• K. Sayood and S. Na -- Recursively indexed differential pulse code modulation