Efficient adaptive signal and signal dimension estimation using piecewise libraries

Douglas E. Lake

doi:10.1117/12.304889

26 March 1998 Efficient adaptive signal and signal dimension estimation using piecewise libraries

Douglas E. Lake

Proceedings Volume 3391, Wavelet Applications V; (1998) https://doi.org/10.1117/12.304889
Event: Aerospace/Defense Sensing and Controls, 1998, Orlando, FL, United States

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.

Citation Download Citation

Douglas E. Lake "Efficient adaptive signal and signal dimension estimation using piecewise libraries", Proc. SPIE 3391, Wavelet Applications V, (26 March 1998); https://doi.org/10.1117/12.304889

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
8 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Signal to noise ratio

Wavelets

Chemical species

Interference (communication)

Matrices

Algorithm development

Associative arrays

Show All Keywords

Keywords/Phrases

Search In:

Publication Years