Data Compression.
Abstract
The fundamental goal of this contract was to develop computer aided design algorithms for data compression systems and to study the performance and complexity of these systems via simulation and mathematical analysis. Since distortion is inevitable in compression systems, a design goal is to minimize the average distortion for a given communication or storage capacity or, equivalently, to minimize the communication or storage capacity subject to satisfactory data fidelity. This project was devoted to finding design algorithms which begin with a code of a fixed structure and then iteratively improve the code in the sense of producing codes with lower distortion and hence better fidelity. The code structures are chosen to be implementable using current technology. The basic structure of all of the systems developed is well suited to VLSI implementation: a minimum distortion search algorithm on a chip communicating with off-board storage for codebooks and next-state transition functions. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Feb 21, 1984
- Accession Number
- ADA138541
Entities
People
- R. M. Gray
Organizations
- Stanford University