Abstract/Details

A computation compression technique for linear algorithms


1989 1989

Other formats: Order a copy

Abstract (summary)

High computation requirements for digital signal processing (DSP) have prohibited many real time DSP implementations. This dissertation presents a technique for reducing the number of computations that are required to implement three classes of DSP algorithms, linear, homomorphic, and point process homomorphic algorithms. The technique, the CCT, is based on grouping the data to be processed into uniformly sized blocks. Each possible data block is processed with the DSP algorithm and stored in memory. In order to limit the number of blocks that must be stored, lossy data compression schemes, such as vector quantization (VQ), are used. The CCT is shown to reduce computation time by up to two orders of magnitude or more.

The advantages of CCT are fewer and simpler computations. The disadvantage is the increase in memory size. The memory required for the CCT is large, growing exponentially as the block size increases for a constant data compression rate. Techniques for reducing the memory size are therefore described. The CCT is easily performed in parallel, so architectures for CCT implementation are described.

Indexing (details)


Subject
Electrical engineering
Classification
0544: Electrical engineering
Identifier / keyword
Applied sciences
Title
A computation compression technique for linear algorithms
Author
Read, Christopher Jensen
Number of pages
138
Publication year
1989
Degree date
1989
School code
0022
Source
DAI-B 50/04, Dissertation Abstracts International
Place of publication
Ann Arbor
Country of publication
United States
Advisor
Christiansen, Richard W.
University/institution
Brigham Young University
University location
United States -- Utah
Degree
Ph.D.
Source type
Dissertations & Theses
Language
English
Document type
Dissertation/Thesis
Dissertation/thesis number
8915224
ProQuest document ID
303738361
Copyright
Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works.
Document URL
http://search.proquest.com/docview/303738361
Access the complete full text

You can get the full text of this document if it is part of your institution's ProQuest subscription.

Try one of the following:

  • Connect to ProQuest through your library network and search for the document from there.
  • Request the document from your library.
  • Go to the ProQuest login page and enter a ProQuest or My Research username / password.