The Wavelet Digest Homepage
Return to the homepage
Search the complete Wavelet Digest database
Help about the Wavelet Digest mailing list
About the Wavelet Digest
The Digest The Community
 Latest Issue  Back Issues  Events  Gallery
The Wavelet Digest
   -> Volume 2, Issue 2

Paper available
images/spacer.gifimages/spacer.gif Reply into Digest
Previous :: Next  
Author Message
Bruce W. Suter, Ph.D., Air Force Institute of Technology.

PostPosted: Wed Jan 27, 1993 8:54 pm    
Subject: Paper available
Reply with quote

Paper available

Eliminating Distortion in the Beylkin-Coifman-Rokhlin Transform

John R. O'Hair and Bruce W. Suter
Department of Electrical and Computer Engineering
Air Force Institute of Technology
Wright-Patterson AFB, OH 45433

A systematic approach is presented for the elimination of distortion in the
Beylkin-Coifman-Rokhlin (BCR) transform, a technique that requires only O(N)
operations to apply an NxN matrix to an arbitrary vector. Since these matrices
and vectors are of finite length, implementations of the BCR require the
application of some extension technique, and these extension methods result in
an additional O(N) non-zero terms. The resulting algorithm retains O(N)
complexity while eliminating all distortion in a "perfect reconstruction"
sense. The only distortion remaining is in the wavelet coefficients and that
being due to the particular extension method chosen. The appendix of this paper
contains the derivation of a fast discrete periodic wavelet transform algorithm.
A talk based on this paper will be presented at the IEEE International
Conference on Acoustics, Speech, and Signal Processing in Minneapolis,
Minnesota on April 1993.

Requests for a copy of this paper may be sent to the second author via
email to
All times are GMT + 1 Hour
Page 1 of 1

Jump to: 

disclaimer -
Powered by phpBB

This page was created in 0.023445 seconds : 18 queries executed : GZIP compression disabled