Abstract

Engineers are often interested in characterizing estimator performance for all possible SNR operating points. The Crámer-Rao lower bound (CRLB) is known to provide a tight lower bound on estimator mean-squared error (MSE) under asymptotic conditions associated with high SNR and/or large data lengths. The maximum likelihood estimator (MLE), a compact function, is known to exhibit the so-called threshold phenomenon in non-linear estimation problems. This threshold region is associated with the MLE selecting side-lobes over the main-lobe with high probability. Therefore, it is important to be able to determine the threshold SNR value past which the performance of the MLE rapidly deviates from the CRLB where small changes in SNR can produce large changes in MSE. One approach for predicting the SNR threshold is based on the computation of the Barankin bound (BB) that can provide a tighter bound than the CRLB on estimator performance. In this paper, we propose a threshold prediction algorithm based on the effective rank of the BB kernel matrix computed via singular value decomposition (SVD). We demonstrate the proposed prediction technique for the time-delay, frequency, and angle of arrival sensing problems and compare to other known prediction techniques from the literature.

Original languageEnglish (US)
Title of host publicationConference Record of 51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017
EditorsMichael B. Matthews
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages762-766
Number of pages5
Volume2017-October
ISBN (Electronic)9781538618233
DOIs
StatePublished - Apr 10 2018
Event51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017 - Pacific Grove, United States
Duration: Oct 29 2017Nov 1 2017

Other

Other51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017
CountryUnited States
CityPacific Grove
Period10/29/1711/1/17

Fingerprint

Singular value decomposition
estimators
Maximum likelihood
Maximum Likelihood Estimator
Lower bound
kernel
decomposition
thresholds
Prediction
predictions
Estimator
Mean Squared Error
Threshold Phenomena
Angle of Arrival
Nonlinear Estimation
lobes
Time delay
Large Data
Threshold Value
Engineers

ASJC Scopus subject areas

  • Control and Optimization
  • Computer Networks and Communications
  • Hardware and Architecture
  • Signal Processing
  • Biomedical Engineering
  • Instrumentation

Cite this

Kota, J. S., & Papandreou-Suppappola, A. (2018). SNR threshold region prediction via singular value decomposition of the Barankin bound kernel. In M. B. Matthews (Ed.), Conference Record of 51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017 (Vol. 2017-October, pp. 762-766). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ACSSC.2017.8335448

SNR threshold region prediction via singular value decomposition of the Barankin bound kernel. / Kota, John S.; Papandreou-Suppappola, Antonia.

Conference Record of 51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017. ed. / Michael B. Matthews. Vol. 2017-October Institute of Electrical and Electronics Engineers Inc., 2018. p. 762-766.

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

Kota, JS & Papandreou-Suppappola, A 2018, SNR threshold region prediction via singular value decomposition of the Barankin bound kernel. in MB Matthews (ed.), Conference Record of 51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017. vol. 2017-October, Institute of Electrical and Electronics Engineers Inc., pp. 762-766, 51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017, Pacific Grove, United States, 10/29/17. https://doi.org/10.1109/ACSSC.2017.8335448
Kota JS, Papandreou-Suppappola A. SNR threshold region prediction via singular value decomposition of the Barankin bound kernel. In Matthews MB, editor, Conference Record of 51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017. Vol. 2017-October. Institute of Electrical and Electronics Engineers Inc. 2018. p. 762-766 https://doi.org/10.1109/ACSSC.2017.8335448
Kota, John S. ; Papandreou-Suppappola, Antonia. / SNR threshold region prediction via singular value decomposition of the Barankin bound kernel. Conference Record of 51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017. editor / Michael B. Matthews. Vol. 2017-October Institute of Electrical and Electronics Engineers Inc., 2018. pp. 762-766
@inproceedings{4b61a8a34aa94e99b615cdad464d57ec,
title = "SNR threshold region prediction via singular value decomposition of the Barankin bound kernel",
abstract = "Engineers are often interested in characterizing estimator performance for all possible SNR operating points. The Cr{\'a}mer-Rao lower bound (CRLB) is known to provide a tight lower bound on estimator mean-squared error (MSE) under asymptotic conditions associated with high SNR and/or large data lengths. The maximum likelihood estimator (MLE), a compact function, is known to exhibit the so-called threshold phenomenon in non-linear estimation problems. This threshold region is associated with the MLE selecting side-lobes over the main-lobe with high probability. Therefore, it is important to be able to determine the threshold SNR value past which the performance of the MLE rapidly deviates from the CRLB where small changes in SNR can produce large changes in MSE. One approach for predicting the SNR threshold is based on the computation of the Barankin bound (BB) that can provide a tighter bound than the CRLB on estimator performance. In this paper, we propose a threshold prediction algorithm based on the effective rank of the BB kernel matrix computed via singular value decomposition (SVD). We demonstrate the proposed prediction technique for the time-delay, frequency, and angle of arrival sensing problems and compare to other known prediction techniques from the literature.",
author = "Kota, {John S.} and Antonia Papandreou-Suppappola",
year = "2018",
month = "4",
day = "10",
doi = "10.1109/ACSSC.2017.8335448",
language = "English (US)",
volume = "2017-October",
pages = "762--766",
editor = "Matthews, {Michael B.}",
booktitle = "Conference Record of 51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - SNR threshold region prediction via singular value decomposition of the Barankin bound kernel

AU - Kota, John S.

AU - Papandreou-Suppappola, Antonia

PY - 2018/4/10

Y1 - 2018/4/10

N2 - Engineers are often interested in characterizing estimator performance for all possible SNR operating points. The Crámer-Rao lower bound (CRLB) is known to provide a tight lower bound on estimator mean-squared error (MSE) under asymptotic conditions associated with high SNR and/or large data lengths. The maximum likelihood estimator (MLE), a compact function, is known to exhibit the so-called threshold phenomenon in non-linear estimation problems. This threshold region is associated with the MLE selecting side-lobes over the main-lobe with high probability. Therefore, it is important to be able to determine the threshold SNR value past which the performance of the MLE rapidly deviates from the CRLB where small changes in SNR can produce large changes in MSE. One approach for predicting the SNR threshold is based on the computation of the Barankin bound (BB) that can provide a tighter bound than the CRLB on estimator performance. In this paper, we propose a threshold prediction algorithm based on the effective rank of the BB kernel matrix computed via singular value decomposition (SVD). We demonstrate the proposed prediction technique for the time-delay, frequency, and angle of arrival sensing problems and compare to other known prediction techniques from the literature.

AB - Engineers are often interested in characterizing estimator performance for all possible SNR operating points. The Crámer-Rao lower bound (CRLB) is known to provide a tight lower bound on estimator mean-squared error (MSE) under asymptotic conditions associated with high SNR and/or large data lengths. The maximum likelihood estimator (MLE), a compact function, is known to exhibit the so-called threshold phenomenon in non-linear estimation problems. This threshold region is associated with the MLE selecting side-lobes over the main-lobe with high probability. Therefore, it is important to be able to determine the threshold SNR value past which the performance of the MLE rapidly deviates from the CRLB where small changes in SNR can produce large changes in MSE. One approach for predicting the SNR threshold is based on the computation of the Barankin bound (BB) that can provide a tighter bound than the CRLB on estimator performance. In this paper, we propose a threshold prediction algorithm based on the effective rank of the BB kernel matrix computed via singular value decomposition (SVD). We demonstrate the proposed prediction technique for the time-delay, frequency, and angle of arrival sensing problems and compare to other known prediction techniques from the literature.

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

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

U2 - 10.1109/ACSSC.2017.8335448

DO - 10.1109/ACSSC.2017.8335448

M3 - Conference contribution

AN - SCOPUS:85050909489

VL - 2017-October

SP - 762

EP - 766

BT - Conference Record of 51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017

A2 - Matthews, Michael B.

PB - Institute of Electrical and Electronics Engineers Inc.

ER -