Document Type


Date of Degree

Fall 2016

Degree Name

PhD (Doctor of Philosophy)

Degree In


First Advisor

Palle E. Jorgensen

First Committee Member

Richard Baker

Second Committee Member

Weimin Han

Third Committee Member

Surjit Khurana

Fourth Committee Member

Gerhard Strohmer


Signals on hierarchical trees can be viewed as a generalization of discrete signals of length 2^N. In this work, we extend the classic discrete Haar wavelets to a Haar-like wavelet basis that works for signals on hierarchical trees. We first construct a specific wavelet basis and give its inverse and normalized transform matrices.

As analogue to the classic case, operators and wavelet generating functions are constructed for the tree structure. This leads to the definition of multiresolution analysis on a hierarchical tree. We prove the previously selected wavelet basis is an orthogonal multiresolution. Classification of all possible wavelet basis that generate an orthogonal multiresolution is then given. In attempt to find more efficient encoding and decoding algorithms, we construct a second wavelet basis and show that it is also an orthogonal multiresolution. The encoding and decoding algorithms are given and their time complexity are analyzed.

In order to link change of tree structure and encoded signal, we define weighted hierarchical tree, tree cut and extension. It is then shown that a simply relation can be established without the need for global change of the transform matrix. Finally, we apply thresholding to the transform and give an upper bound of error.


Haar, hierarchy, multiresolution, tree, wavelet


vii, 102 pages


Includes bibliographical references (pages 97-101).


Copyright © 2016 Lu Yu

Included in

Mathematics Commons