Signal recovery with cost-constrained measurements

Date
2010-03-22
Advisor
Instructor
Source Title
IEEE Transactions on Signal Processing
Print ISSN
1053-587X
Electronic ISSN
Publisher
IEE
Volume
58
Issue
7
Pages
3607 - 3617
Language
English
Type
Article
Journal Title
Journal ISSN
Volume Title
Abstract

We are concerned with the problem of optimally measuring an accessible signal under a total cost constraint, in order to estimate a signal which is not directly accessible. An important aspect of our formulation is the inclusion of a measurement device model where each device has a cost depending on the number of amplitude levels that the device can reliably distinguish. We also assume that there is a cost budget so that it is not possible to make a high amplitude resolution measurement at every point. We investigate the optimal allocation of cost budget to the measurement devices so as to minimize estimation error. This problem differs from standard estimation problems in that we are allowed to design the number and noise levels of the measurement devices subject to the cost constraint. Our main results are presented in the form of tradeoff curves between the estimation error and the cost budget. Although our primary motivation and numerical examples come from wave propagation problems, our formulation is also valid for other measurement problems with similar budget limitations where the observed variables are related to the unknown variables through a linear relation. We discuss the effects of signal-to-noise ratio, distance of propagation, and the degree of coherence (correlation) of the waves on these tradeoffs and the optimum cost allocation. Our conclusions not only yield practical strategies for designing optimal measurement systems under cost constraints, but also provide insights into measurement aspects of certain inverse problems.

Course
Other identifiers
Book Title
Keywords
Distributed estimation, Error-cost tradeoff, Experiment design, Fractional Fourier transform, Measurement design, Random field estimation, Rate distortion, Sensing, Wave propagation
Citation
Published Version (Please cite this version)