Fast approximate Fourier transform via wavelets transform

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 2825, Issue , 1996, Pages 250-259

  Guo, Haitao ^a   Burrus, C Sidney ^a  

^a Rice University   (United States)

Author keywords

discrete Fourier transform (DFT); discrete wavelet transform (DWT); fast Fourier transform (FFT); Fourier transform; wavelets

Indexed keywords

CONDITIONAL BASIS; COOLEY-TUKEY; DE-NOISING; DISCRETE WAVELET TRANSFORM (DWT); EXACT RESULTS; FOURIER; FOURIER TRANSFORM ALGORITHMS; FREQUENCY LOCALIZATION; LINEAR COMPLEXITY; NOISY SIGNALS; NUMERICAL COMPLEXITY; OPTIMAL NOISE; THRESHOLDING; WAVELET COEFFICIENTS; WAVELETS; WAVELETS TRANSFORM;

COMPUTATIONAL COMPLEXITY; DISCRETE FOURIER TRANSFORMS; DISCRETE WAVELET TRANSFORMS; IMAGE PROCESSING; IMAGING SYSTEMS;

APPROXIMATION ALGORITHMS;

EID: 78751621801     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.255236     Document Type: Conference Paper

References (14)

1. C. S. Burrus and T. W. Parks. DFT/FFT and Convolution Algorithms. John Wiley & Sons, New York, 1985.
2. R. R. Coifman and M. V. Wickerhauser. Entropy-based algorithms for best basis selection. IEEE Trans. Inform. Theory, 38(2):1713-1716, 1992.
3. I. Daubechies. Orthonormal bases of compactly supported wavelets. Comm. Pure Applied Math., XLI(41):909-996, November 1988.
4. I. Daubechies. Ten Lectures on Wavelets. SIAM, Philadelphia, PA, 1992. Notes from the 1990 CBMS-NSF Conference on Wavelets and Applications at Lowell, MA.
5. D. L. Donoho. De-noising by soft-thresholding. IEEE Trans. Inform. Theory, 41(3):613-627, May 1995.
6. Y. Meyer. L'analyses par ondelettes. Pour la Science, September 1987.
7. Y. Meyer. Ondelettes et opérateurs. Hermann, Paris, 1990.
8. Y. Meyer. Wavelets: Algorithms and Applications. SIAM, Philadelphia, 1993. Translated by R. D. Ryan.
9. J. E. Odegard. Moments, smoothness and optimization of wavelet systems. PhD thesis, Rice University, Houston, TX 77251, USA, May 1996.
10. I. W. Selesnick. New Techniques for Digital Filter Design. PhD thesis, Rice University, 1996.
11. H. V. Sorensen and C. S. Burrus. Efficient computation of the DFT with only a subset of input or output points. IEEE Transactions on Signal Processing, 41(3):1184-1200, March 1993.
12. G. Strang and T. Nguyen. Wavelets and Filter Banks. Wellesley-Cambridge Press, Wellesley, MA, 1996.
13. P. P. Vaidyanathan. Multirate Systems and Filter Banks. Prentice Hall, Englewood Cliffs, NJ, 1992.
14. M. Vetterli and J. Kovacevic. Wavelets and Subband Coding. Prentice Hall, Englewood Cliffs, NJ, 1995.