Share Email Print

Proceedings Paper

Efficient adaptive signal and signal dimension estimation using piecewise libraries
Author(s): Douglas E. Lake
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Previously, methods to estimate the number of jumps in a piecewise constant signal were presented in the framework of projection libraries. In this paper, these concepts are extended to general piecewise projection libraries appropriate for modeling, for example, piecewise polynomial and piecewise stationary signals. A general piecewise best basis algorithm is also presented that offers an efficient alternative to standard methods. Particularly, an algorithm for best piecewise wavelet basis is shown to reduce the entropy over wavelet packets. While a dynamic programming algorithm can still be employed to efficiently calculate optical estimates for these new piecewise projection libraries, additional modifications are often needed to reduce the computational requirements for practical implementation. An alternative approach, termed subspace pursuit, is presented that is applicable to all projection libraries and is especially suited for signal dimension estimation. The method is an order-recursive least square implementation of matched pursuit that requires roughly twice the computation but has the advantage that at each iteration the coefficients are optimal, that is, are obtained by a projection onto the subspace spanned by signals in the dictionary. Additionally, for the signal dimension estimation problem, an interesting paradox is presented where estimates are shown to be worse with increased signal-to-noise ratio (SNR) past a certain threshold and to converge to a level less than this optimum performance for infinite SNR.

Paper Details

Date Published: 26 March 1998
PDF: 8 pages
Proc. SPIE 3391, Wavelet Applications V, (26 March 1998); doi: 10.1117/12.304889
Show Author Affiliations
Douglas E. Lake, Army Research Lab. (United States)

Published in SPIE Proceedings Vol. 3391:
Wavelet Applications V
Harold H. Szu, Editor(s)

© SPIE. Terms of Use
Back to Top