Blind gain and phase calibration for low-dimensional or sparse signal sensing via power iteration

Yanjun Li, Kiryung Lee, Yoram Bresler

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Blind gain and phase calibration (BGPC) is a bilinear inverse problem involving the determination of unknown gains and phases of the sensing system, and the unknown signal, jointly. BGPC arises in numerous applications, e.g., blind albedo estimation in inverse rendering, synthetic aperture radar autofocus, and sensor array auto-calibration. In some cases, sparse structure in the unknown signal alleviates the ill-posedness of BGPC. Recently there has been renewed interest in solutions to BGPC with careful analysis of error bounds. In this paper, we formulate BGPC as an eigenvalue/eigenvector problem, and propose to solve it via power iteration, or in the sparsity or joint sparsity case, via truncated power iteration. Under certain assumptions, the unknown gains, phases, and the unknown signal can be recovered simultaneously. Numerical experiments show that power iteration algorithms work not only in the regime predicted by our main results, but also in regimes where theoretical analysis is limited. We also show that our power iteration algorithms for BGPC compare favorably with competing algorithms in adversarial conditions, e.g., with noisy measurement or with a bad initial estimate.

Original languageEnglish (US)
Title of host publication2017 12th International Conference on Sampling Theory and Applications, SampTA 2017
EditorsGholamreza Anbarjafari, Andi Kivinukk, Gert Tamberg
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages119-123
Number of pages5
ISBN (Electronic)9781538615652
DOIs
StatePublished - Sep 1 2017
Event12th International Conference on Sampling Theory and Applications, SampTA 2017 - Tallinn, Estonia
Duration: Jul 3 2017Jul 7 2017

Publication series

Name2017 12th International Conference on Sampling Theory and Applications, SampTA 2017

Other

Other12th International Conference on Sampling Theory and Applications, SampTA 2017
CountryEstonia
CityTallinn
Period7/3/177/7/17

Fingerprint

Calibration
Sensing
Iteration
Unknown
Sparsity
Autofocus
Sensor arrays
Ill-posedness
Sensor Array
Synthetic aperture radar
Inverse problems
Eigenvalues and eigenfunctions
Synthetic Aperture
Rendering
Radar
Error Bounds
Eigenvector
Theoretical Analysis
Inverse Problem
Numerical Experiment

ASJC Scopus subject areas

  • Signal Processing
  • Statistics, Probability and Uncertainty
  • Analysis
  • Statistics and Probability
  • Applied Mathematics

Cite this

Li, Y., Lee, K., & Bresler, Y. (2017). Blind gain and phase calibration for low-dimensional or sparse signal sensing via power iteration. In G. Anbarjafari, A. Kivinukk, & G. Tamberg (Eds.), 2017 12th International Conference on Sampling Theory and Applications, SampTA 2017 (pp. 119-123). [8024422] (2017 12th International Conference on Sampling Theory and Applications, SampTA 2017). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SAMPTA.2017.8024422

Blind gain and phase calibration for low-dimensional or sparse signal sensing via power iteration. / Li, Yanjun; Lee, Kiryung; Bresler, Yoram.

2017 12th International Conference on Sampling Theory and Applications, SampTA 2017. ed. / Gholamreza Anbarjafari; Andi Kivinukk; Gert Tamberg. Institute of Electrical and Electronics Engineers Inc., 2017. p. 119-123 8024422 (2017 12th International Conference on Sampling Theory and Applications, SampTA 2017).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Li, Y, Lee, K & Bresler, Y 2017, Blind gain and phase calibration for low-dimensional or sparse signal sensing via power iteration. in G Anbarjafari, A Kivinukk & G Tamberg (eds), 2017 12th International Conference on Sampling Theory and Applications, SampTA 2017., 8024422, 2017 12th International Conference on Sampling Theory and Applications, SampTA 2017, Institute of Electrical and Electronics Engineers Inc., pp. 119-123, 12th International Conference on Sampling Theory and Applications, SampTA 2017, Tallinn, Estonia, 7/3/17. https://doi.org/10.1109/SAMPTA.2017.8024422
Li Y, Lee K, Bresler Y. Blind gain and phase calibration for low-dimensional or sparse signal sensing via power iteration. In Anbarjafari G, Kivinukk A, Tamberg G, editors, 2017 12th International Conference on Sampling Theory and Applications, SampTA 2017. Institute of Electrical and Electronics Engineers Inc. 2017. p. 119-123. 8024422. (2017 12th International Conference on Sampling Theory and Applications, SampTA 2017). https://doi.org/10.1109/SAMPTA.2017.8024422
Li, Yanjun ; Lee, Kiryung ; Bresler, Yoram. / Blind gain and phase calibration for low-dimensional or sparse signal sensing via power iteration. 2017 12th International Conference on Sampling Theory and Applications, SampTA 2017. editor / Gholamreza Anbarjafari ; Andi Kivinukk ; Gert Tamberg. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 119-123 (2017 12th International Conference on Sampling Theory and Applications, SampTA 2017).
@inproceedings{0b86b97190cb47fab917b58f50b914c0,
title = "Blind gain and phase calibration for low-dimensional or sparse signal sensing via power iteration",
abstract = "Blind gain and phase calibration (BGPC) is a bilinear inverse problem involving the determination of unknown gains and phases of the sensing system, and the unknown signal, jointly. BGPC arises in numerous applications, e.g., blind albedo estimation in inverse rendering, synthetic aperture radar autofocus, and sensor array auto-calibration. In some cases, sparse structure in the unknown signal alleviates the ill-posedness of BGPC. Recently there has been renewed interest in solutions to BGPC with careful analysis of error bounds. In this paper, we formulate BGPC as an eigenvalue/eigenvector problem, and propose to solve it via power iteration, or in the sparsity or joint sparsity case, via truncated power iteration. Under certain assumptions, the unknown gains, phases, and the unknown signal can be recovered simultaneously. Numerical experiments show that power iteration algorithms work not only in the regime predicted by our main results, but also in regimes where theoretical analysis is limited. We also show that our power iteration algorithms for BGPC compare favorably with competing algorithms in adversarial conditions, e.g., with noisy measurement or with a bad initial estimate.",
author = "Yanjun Li and Kiryung Lee and Yoram Bresler",
year = "2017",
month = "9",
day = "1",
doi = "10.1109/SAMPTA.2017.8024422",
language = "English (US)",
series = "2017 12th International Conference on Sampling Theory and Applications, SampTA 2017",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "119--123",
editor = "Gholamreza Anbarjafari and Andi Kivinukk and Gert Tamberg",
booktitle = "2017 12th International Conference on Sampling Theory and Applications, SampTA 2017",
address = "United States",

}

TY - GEN

T1 - Blind gain and phase calibration for low-dimensional or sparse signal sensing via power iteration

AU - Li, Yanjun

AU - Lee, Kiryung

AU - Bresler, Yoram

PY - 2017/9/1

Y1 - 2017/9/1

N2 - Blind gain and phase calibration (BGPC) is a bilinear inverse problem involving the determination of unknown gains and phases of the sensing system, and the unknown signal, jointly. BGPC arises in numerous applications, e.g., blind albedo estimation in inverse rendering, synthetic aperture radar autofocus, and sensor array auto-calibration. In some cases, sparse structure in the unknown signal alleviates the ill-posedness of BGPC. Recently there has been renewed interest in solutions to BGPC with careful analysis of error bounds. In this paper, we formulate BGPC as an eigenvalue/eigenvector problem, and propose to solve it via power iteration, or in the sparsity or joint sparsity case, via truncated power iteration. Under certain assumptions, the unknown gains, phases, and the unknown signal can be recovered simultaneously. Numerical experiments show that power iteration algorithms work not only in the regime predicted by our main results, but also in regimes where theoretical analysis is limited. We also show that our power iteration algorithms for BGPC compare favorably with competing algorithms in adversarial conditions, e.g., with noisy measurement or with a bad initial estimate.

AB - Blind gain and phase calibration (BGPC) is a bilinear inverse problem involving the determination of unknown gains and phases of the sensing system, and the unknown signal, jointly. BGPC arises in numerous applications, e.g., blind albedo estimation in inverse rendering, synthetic aperture radar autofocus, and sensor array auto-calibration. In some cases, sparse structure in the unknown signal alleviates the ill-posedness of BGPC. Recently there has been renewed interest in solutions to BGPC with careful analysis of error bounds. In this paper, we formulate BGPC as an eigenvalue/eigenvector problem, and propose to solve it via power iteration, or in the sparsity or joint sparsity case, via truncated power iteration. Under certain assumptions, the unknown gains, phases, and the unknown signal can be recovered simultaneously. Numerical experiments show that power iteration algorithms work not only in the regime predicted by our main results, but also in regimes where theoretical analysis is limited. We also show that our power iteration algorithms for BGPC compare favorably with competing algorithms in adversarial conditions, e.g., with noisy measurement or with a bad initial estimate.

UR - http://www.scopus.com/inward/record.url?scp=85031692356&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85031692356&partnerID=8YFLogxK

U2 - 10.1109/SAMPTA.2017.8024422

DO - 10.1109/SAMPTA.2017.8024422

M3 - Conference contribution

T3 - 2017 12th International Conference on Sampling Theory and Applications, SampTA 2017

SP - 119

EP - 123

BT - 2017 12th International Conference on Sampling Theory and Applications, SampTA 2017

A2 - Anbarjafari, Gholamreza

A2 - Kivinukk, Andi

A2 - Tamberg, Gert

PB - Institute of Electrical and Electronics Engineers Inc.

ER -