Title page for ETD etd-04232014-204116


Type of Document Master's Thesis
Author Wirsing, Karlton
Author's Email Address wirsingk@acm.org
URN etd-04232014-204116
Title Application of Wavelets to Filtering and Analysis of Self-Similar Signals
Degree Master of Science
Department Electrical and Computer Engineering
Advisory Committee
Advisor Name Title
Dr. Lamine M. Mili Committee Chair
Dr. A. A. (Louis) Beex Committee Member
Dr. Timothy Pratt Committee Member
Keywords
  • Hurst Exponent
  • Threshold Function
  • Vanishing Moment
  • Stationary Wavelet Transform
  • Discrete Wavelet Transform
  • Symlet
  • Coiflet
  • Daubechies Wavelet
  • White Noise
  • Red Noise
  • Pink Noise
  • Long Memory
  • Hurst Exponent
  • Self-Similarity
  • Wavelet
  • Fractal
Date of Defense 2014-03-21
Availability unrestricted
Abstract
Digital Signal Processing has been dominated by the Fourier transform since the Fast Fourier Transform (FFT) was developed in 1965 by Cooley and Tukey. In the 1980’s a new transform was developed called the wavelet transform, even though the first wavelet goes back to 1910. With the Fourier transform, all information about localized changes in signal features are spread out across the entire signal space, making local features global in scope. Wavelets are able to retain localized information about the signal by applying a function of a limited duration, also called a wavelet, to the signal.

As with the Fourier transform, the discrete wavelet transform has an inverse transform, which allows us to make changes in a signal in the wavelet domain and then transform it back in the time domain. In this thesis, we have investigated the filtering properties of this technique and analyzed its performance under various settings. Another popular application of wavelet transform is data compression, such as described in the JPEG 2000 standard and compressed digital storage of fingerprints developed by the FBI. Previous work on filtering has focused on the discrete wavelet transform. Here, we extended that method to the stationary wavelet transform and found that it gives a performance boost of as much as 9 dB over that of the discrete wavelet transform. We also found that the SNR of noise filtering decreases as a frequency of the base signal increases up to the Nyquist limit for both the discrete and stationary wavelet transforms.

Besides filtering the signal, the discrete wavelet transform can also be used to estimate the standard deviation of the white noise present in the signal. We extended the developed estimator for the discrete wavelet transform to the stationary wavelet transform. As with filtering, it is found that the quality of the estimate decreases as the frequency of the base signal increases.

Many interesting signals are self-similar, which means that one of their properties is invariant on many different scales. One popular example is strict self-similarity, where an exact copy of a signal is replicated on many scales, but the most common property is

statistical self-similarity, where a random segment of a signal is replicated on many different scales. In this work, we investigated wavelet-based methods to detect statistical self-similarities in a signal and their performance on various types of self-similar signals. Specifically, we found that the quality of the estimate depends on the type of the units of the signal being investigated for low Hurst exponent and on the type of edge padding being used for high Hurst exponent.

Files
  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  Wirsing_KE_T_2014.pdf 9.53 Mb 00:44:06 00:22:41 00:19:50 00:09:55 00:00:50
  Wirsing_KE_T_2014_permissions.pdf 695.85 Kb 00:03:13 00:01:39 00:01:26 00:00:43 00:00:03

Browse All Available ETDs by ( Author | Department )

dla home
etds imagebase journals news ereserve special collections
virgnia tech home contact dla university libraries

If you have questions or technical problems, please Contact DLA.