Mathematical Problems in Engineering
Volume 2011 (2011), Article ID 606974, 10 pages
http://dx.doi.org/10.1155/2011/606974
Research Article

Wavelet Compressive Sampling Signal Reconstruction Using Upside-Down Tree Structure

Yijiu Zhao, Xiaoyan Zhuang, Zhijian Dai, and Houjun Wang

School of Automation Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China

Received 15 June 2011; Revised 20 September 2011; Accepted 21 September 2011

Academic Editor: Alexander P. Seyranian

Copyright © 2011 Yijiu Zhao et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

This paper suggests an upside-down tree-based orthogonal matching pursuit (UDT-OMP) compressive sampling signal reconstruction method in wavelet domain. An upside-down tree for the wavelet coefficients of signal is constructed, and an improved version of orthogonal matching pursuit is presented. The proposed algorithm reconstructs compressive sampling signal by exploiting the upside-down tree structure of the wavelet coefficients of signal besides its sparsity in wavelet basis. Compared with conventional greedy pursuit algorithms: orthogonal matching pursuit (OMP) and tree-based orthogonal matching pursuit (TOMP), signal-to-noise ratio (SNR) using UDT-OMP is significantly improved.