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 AbstractDigital 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.pdf9.53 Mb 00:44:06 00:22:41 00:19:50 00:09:55 00:00:50 Wirsing_KE_T_2014_permissions.pdf695.85 Kb 00:03:13 00:01:39 00:01:26 00:00:43 00:00:03

Browse All Available ETDs by
( Author |
Department )

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