
Accession Number : ADA138541
Title : Data Compression.
Descriptive Note : Final technical rept. 1 Sep 8031 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 offboard storage for codebooks and nextstate 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