Accession Number : ADA138541

Title :   Data Compression.

Descriptive Note : Final technical rept. 1 Sep 80-31 Jan 84,

Corporate Author : STANFORD UNIV CA INFORMATION SYSTEMS LAB

Personal Author(s) : Gray,R M

PDF Url : ADA138541

Report Date : 21 Feb 1984

Pagination or Media Count : 23

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)

Descriptors :   *Algorithms, *Data compression, *Computer aided design, Chips(Electronics), Quantization, Distortion, Computerized simulation, Mathematical analysis, Coding, Iterations

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE