Application of Wavelets to Filtering and Analysis of Self-Similar Signals

dc.contributor.authorWirsing, Karltonen
dc.contributor.committeechairMili, Lamine M.en
dc.contributor.committeememberPratt, Timothy J.en
dc.contributor.committeememberBeex, A. A. Louisen
dc.contributor.departmentElectrical and Computer Engineeringen
dc.date.accessioned2017-06-13T19:43:50Zen
dc.date.adate2014-06-30en
dc.date.available2017-06-13T19:43:50Zen
dc.date.issued2014-03-21en
dc.date.rdate2014-06-30en
dc.date.sdate2014-04-23en
dc.description.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.en
dc.description.degreeMaster of Scienceen
dc.identifier.otheretd-04232014-204116en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-04232014-204116/en
dc.identifier.urihttp://hdl.handle.net/10919/78087en
dc.language.isoen_USen
dc.publisherVirginia Techen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectHurst Exponenten
dc.subjectThreshold Functionen
dc.subjectVanishing Momenten
dc.subjectStationary Wavelet Transformen
dc.subjectDiscrete Wavelet Transformen
dc.subjectSymleten
dc.subjectCoifleten
dc.subjectDaubechies Waveleten
dc.subjectWhite Noiseen
dc.subjectRed Noiseen
dc.subjectPink Noiseen
dc.subjectLong Memoryen
dc.subjectSelf-Similarityen
dc.subjectFractalen
dc.titleApplication of Wavelets to Filtering and Analysis of Self-Similar Signalsen
dc.typeThesisen
dc.type.dcmitypeTexten
thesis.degree.disciplineElectrical and Computer Engineeringen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen

Files

Original bundle
Now showing 1 - 2 of 2
Loading...
Thumbnail Image
Name:
etd-04232014-204116_Wirsing_KE_T_2014.pdf
Size:
9.09 MB
Format:
Adobe Portable Document Format
Loading...
Thumbnail Image
Name:
etd-04232014-204116_Wirsing_KE_T_4_permissions.pdf
Size:
679.54 KB
Format:
Adobe Portable Document Format

Collections