Abstract/Details

Complexity-constrained trellis quantizers


1995 1995

Other formats: Order a copy

Abstract (summary)

We develop a rate-distortion-complexity theory, using as a measure of complexity the average number of quanta for which the distortion is computed. Complexity is constrained by confining to a finite region the support of the conditional probability of each quanta. Numerical results show that the regions of support can be made quite small at little or no cost in SQNR. This constraint can be incorporated into existing Lloyd-Max design procedures by adopting a shared boundary (SB) constraint on cth-nearest-neighbor quanta. The SB constraint is applied to the design of model-based TQs (MTQs), which have previously been considered computationally unreasonable. Robust performance is obtained on a variety of sources. On composite sources MTQ gives the best results reported in the literature. On the AR sources, MTQ is within a few dB of the rate-distortion bound. On speech, good performance is obtained with nearly an order of magnitude reduction in complexity over comparable methods.

Indexing (details)


Subject
Electrical engineering;
Mathematics
Classification
0544: Electrical engineering
0405: Mathematics
Identifier / keyword
Applied sciences; Pure sciences
Title
Complexity-constrained trellis quantizers
Author
Larsen, Mark F.
Number of pages
183
Publication year
1995
Degree date
1995
School code
0022
Source
DAI-B 56/04, Dissertation Abstracts International
Place of publication
Ann Arbor
Country of publication
United States
Advisor
Frost, Richard L.
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
9527442
ProQuest document ID
304174251
Copyright
Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works.
Document URL
http://search.proquest.com/docview/304174251
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.