Matrix design for optimal sensing

Hema Kumari Achanta; Weiyu Xu; Soura Dasgupta

doi:10.1109/ICASSP.2013.6638455

Back

Conference proceeding

Matrix design for optimal sensing

Hema Kumari Achanta, Weiyu Xu and Soura Dasgupta

2013 IEEE International Conference on Acoustics, Speech and Signal Processing, pp.4221-4225

05/2013

DOI: 10.1109/ICASSP.2013.6638455

View Online

Abstract

We design optimal 2 × N (2 <; N) matrices, with unit columns, so that the maximum condition number of all the submatrices comprising 3 columns is minimized. The problem has two applications. When estimating a 2-dimensional signal by using only three of N observations at a given time, this minimizes the worst-case achievable estimation error. It also captures the problem of optimum sensor placement for monitoring a source located in a plane, when only a minimum number of required sensors are active at any given time. For arbitrary N ≥ 3, we derive the optimal matrices which minimize the maximum condition number of all the submatrices of three columns. Surprisingly, a uniform distribution of the columns is not the optimal design for odd N ≥ 7.

condition number

Eigenvalues and eigenfunctions

Estimation error

matrix design

Monitoring

Noise

sensor network

Sensors

Shadow mapping

singular value

source localization and monitoring

Details

Title: Subtitle: Matrix design for optimal sensing
Creators: Hema Kumari Achanta - University of Iowa
Weiyu Xu - University of Iowa
Soura Dasgupta - University of Iowa
Resource Type: Conference proceeding
Publication Details: 2013 IEEE International Conference on Acoustics, Speech and Signal Processing, pp.4221-4225
Publisher: IEEE
DOI: 10.1109/ICASSP.2013.6638455
ISSN: 1520-6149
eISSN: 2379-190X
Language: English
Date published: 05/2013
Academic Unit: Electrical and Computer Engineering
Record Identifier: 9984197187702771

Metrics

45 Record Views