yi jiang ms thesis 1 yi jiang dept. of electrical and computer engineering university of florida,...

40
MS Thesis 1 Yi Jiang Yi Jiang Dept. Of Electrical and Computer Engineering University of Florida, Gainesville, FL 32611, USA Array Signal Processing in the Know Waveform and Steering Vector Case

Upload: randell-jack-french

Post on 18-Jan-2018

218 views

Category:

Documents


0 download

DESCRIPTION

Yi Jiang MS Thesis 3 Motivation Characteristic response of N-14 in the TNT is a known- waveform signal up to an unknown scalar. Quadrupole Resonance -- a promising technology for explosive detection. Challenge -- strong radio frequency interference (RFI)

TRANSCRIPT

Page 1: Yi Jiang MS Thesis 1 Yi Jiang Dept. Of Electrical and Computer Engineering University of Florida, Gainesville, FL 32611, USA Array Signal Processing in

MS Thesis 1Yi Jiang

Yi Jiang

Dept. Of Electrical and Computer Engineering University of Florida,

Gainesville, FL 32611, USA

Array Signal Processing in the Know Waveform and Steering

Vector Case

Page 2: Yi Jiang MS Thesis 1 Yi Jiang Dept. Of Electrical and Computer Engineering University of Florida, Gainesville, FL 32611, USA Array Signal Processing in

MS Thesis 2Yi Jiang

Outline Motivation – QR technology for landmine detection Temporally uncorrelated interference model

Maximum likelihood estimate Capon estimate Statistical performance analysis Numerical examples

Temporally correlated interference and noise Alternative Least Squares method Numerical examples

Page 3: Yi Jiang MS Thesis 1 Yi Jiang Dept. Of Electrical and Computer Engineering University of Florida, Gainesville, FL 32611, USA Array Signal Processing in

MS Thesis 3Yi Jiang

Motivation

Characteristic response of N-14 in the TNT is a known-waveform signal up to an unknown scalar.

Quadrupole Resonance -- a promising technology for explosive detection.

Challenge -- strong radio frequency interference (RFI)

Page 4: Yi Jiang MS Thesis 1 Yi Jiang Dept. Of Electrical and Computer Engineering University of Florida, Gainesville, FL 32611, USA Array Signal Processing in

MS Thesis 4Yi Jiang

Motivation Main antenna receives QR

signal plus RFI Reference antennas

receive RFI only

Signal steering vector known

Page 5: Yi Jiang MS Thesis 1 Yi Jiang Dept. Of Electrical and Computer Engineering University of Florida, Gainesville, FL 32611, USA Array Signal Processing in

MS Thesis 5Yi Jiang

Motivation Both spatial and temporal information available for

interference suppression

Signal estimation mandatory for detection

Page 6: Yi Jiang MS Thesis 1 Yi Jiang Dept. Of Electrical and Computer Engineering University of Florida, Gainesville, FL 32611, USA Array Signal Processing in

MS Thesis 6Yi Jiang

Related Work DOA estimation for known-waveform signals

• [Li, et al, 1995], [Zeira, et al, 1996], [Cedervall, et al, 1997] [Swindlehurst, 1998], etc.

Temporal information helps improve• Estimation accuracy• Interference suppression capability• Spatial resolution

Exploiting both temporal and spatial information for interference suppression and signal parameter estimation not fully investigated yet

Page 7: Yi Jiang MS Thesis 1 Yi Jiang Dept. Of Electrical and Computer Engineering University of Florida, Gainesville, FL 32611, USA Array Signal Processing in

MS Thesis 7Yi Jiang

Problem Formulation Simple Data model

Conditions• Array steering vector known with no error

• Signal waveform known with no error

• Noise vectors i.i.d. Task

• To estimate signal complex-valued amplitude

Page 8: Yi Jiang MS Thesis 1 Yi Jiang Dept. Of Electrical and Computer Engineering University of Florida, Gainesville, FL 32611, USA Array Signal Processing in

MS Thesis 8Yi Jiang

Capon Estimate (1) Find a spatial filter (step 1)

Filter in spatial domain (step 2)

Page 9: Yi Jiang MS Thesis 1 Yi Jiang Dept. Of Electrical and Computer Engineering University of Florida, Gainesville, FL 32611, USA Array Signal Processing in

MS Thesis 9Yi Jiang

Capon Estimate (2)

Combine all three steps together

Filter in temporal domain (step 3)

(signal waveform power)

correlation between receiveddata and signal waveform

Page 10: Yi Jiang MS Thesis 1 Yi Jiang Dept. Of Electrical and Computer Engineering University of Florida, Gainesville, FL 32611, USA Array Signal Processing in

MS Thesis 10Yi Jiang

ML Estimate Maximum likelihood estimate

The only difference

Page 11: Yi Jiang MS Thesis 1 Yi Jiang Dept. Of Electrical and Computer Engineering University of Florida, Gainesville, FL 32611, USA Array Signal Processing in

MS Thesis 11Yi Jiang

R vs. T

annoying cross terms

ML removes cross terms by using temporal information

Page 12: Yi Jiang MS Thesis 1 Yi Jiang Dept. Of Electrical and Computer Engineering University of Florida, Gainesville, FL 32611, USA Array Signal Processing in

MS Thesis 12Yi Jiang

Cramer-Rao Bound Cramer-Rao Bound (CRB) ---- the best possible

performance bound for any unbiased estimator

Page 13: Yi Jiang MS Thesis 1 Yi Jiang Dept. Of Electrical and Computer Engineering University of Florida, Gainesville, FL 32611, USA Array Signal Processing in

MS Thesis 13Yi Jiang

Properties of ML (1)

Unbiased

Lemma 1

Key for statistical performance analyses

is of complex Wishart distribution Wishart distribution is a generalization of chi-square distribution

Page 14: Yi Jiang MS Thesis 1 Yi Jiang Dept. Of Electrical and Computer Engineering University of Florida, Gainesville, FL 32611, USA Array Signal Processing in

MS Thesis 14Yi Jiang

Properties of ML (2) Mean-Squared Error

Define

Fortunately is of Beta distribution

Page 15: Yi Jiang MS Thesis 1 Yi Jiang Dept. Of Electrical and Computer Engineering University of Florida, Gainesville, FL 32611, USA Array Signal Processing in

MS Thesis 15Yi Jiang

Properties of ML (3)

Remarks• ML is always greater than CRB (as expected)• ML is asymptotically efficient for large snapshot number• ML is NOT asymptotically efficient for high SNR

Page 16: Yi Jiang MS Thesis 1 Yi Jiang Dept. Of Electrical and Computer Engineering University of Florida, Gainesville, FL 32611, USA Array Signal Processing in

MS Thesis 16Yi Jiang

Numerical Example

Threshold effect

ML estimate is asymptotically efficient for large L

Page 17: Yi Jiang MS Thesis 1 Yi Jiang Dept. Of Electrical and Computer Engineering University of Florida, Gainesville, FL 32611, USA Array Signal Processing in

MS Thesis 17Yi Jiang

Numerical Example

ML estimate is NOT asymptotically efficient for high SNR

No threshold effect

Page 18: Yi Jiang MS Thesis 1 Yi Jiang Dept. Of Electrical and Computer Engineering University of Florida, Gainesville, FL 32611, USA Array Signal Processing in

MS Thesis 18Yi Jiang

Properties of Capon (1) Recall

Find more about their relationship

(Matrix Inversion Lemma)

Page 19: Yi Jiang MS Thesis 1 Yi Jiang Dept. Of Electrical and Computer Engineering University of Florida, Gainesville, FL 32611, USA Array Signal Processing in

MS Thesis 19Yi Jiang

Properties of Capon (2)

is uncorrelated with

Page 20: Yi Jiang MS Thesis 1 Yi Jiang Dept. Of Electrical and Computer Engineering University of Florida, Gainesville, FL 32611, USA Array Signal Processing in

MS Thesis 20Yi Jiang

Properties of Capon (3) is of beta distribution

Page 21: Yi Jiang MS Thesis 1 Yi Jiang Dept. Of Electrical and Computer Engineering University of Florida, Gainesville, FL 32611, USA Array Signal Processing in

MS Thesis 21Yi Jiang

Numerical Example

Empirical results obtained through 10000 trials

Page 22: Yi Jiang MS Thesis 1 Yi Jiang Dept. Of Electrical and Computer Engineering University of Florida, Gainesville, FL 32611, USA Array Signal Processing in

MS Thesis 22Yi Jiang

Numerical Example

Estimates based on real data

Page 23: Yi Jiang MS Thesis 1 Yi Jiang Dept. Of Electrical and Computer Engineering University of Florida, Gainesville, FL 32611, USA Array Signal Processing in

MS Thesis 23Yi Jiang

Numerical Example

Capon can has even smaller MSE than unbiased CRB for low SNR

Error floor exists for Capon for high SNR

Page 24: Yi Jiang MS Thesis 1 Yi Jiang Dept. Of Electrical and Computer Engineering University of Florida, Gainesville, FL 32611, USA Array Signal Processing in

MS Thesis 24Yi Jiang

Numerical Example

Capon is asymptotically efficient for large snapshot number

Page 25: Yi Jiang MS Thesis 1 Yi Jiang Dept. Of Electrical and Computer Engineering University of Florida, Gainesville, FL 32611, USA Array Signal Processing in

MS Thesis 25Yi Jiang

Unbiased Capon Bias of Capon is known

Modify Capon to be unbiased

Page 26: Yi Jiang MS Thesis 1 Yi Jiang Dept. Of Electrical and Computer Engineering University of Florida, Gainesville, FL 32611, USA Array Signal Processing in

MS Thesis 26Yi Jiang

Numerical Example

Unbiased Capon converges to CRB faster than biased Capon

Page 27: Yi Jiang MS Thesis 1 Yi Jiang Dept. Of Electrical and Computer Engineering University of Florida, Gainesville, FL 32611, USA Array Signal Processing in

MS Thesis 27Yi Jiang

Numerical Example

Unbiased Capon has lower error floor than biased Capon for high SNR

Page 28: Yi Jiang MS Thesis 1 Yi Jiang Dept. Of Electrical and Computer Engineering University of Florida, Gainesville, FL 32611, USA Array Signal Processing in

MS Thesis 28Yi Jiang

New Data Model Improved data model

Model interference and noise as AR process

i.i.d.

Define

Page 29: Yi Jiang MS Thesis 1 Yi Jiang Dept. Of Electrical and Computer Engineering University of Florida, Gainesville, FL 32611, USA Array Signal Processing in

MS Thesis 29Yi Jiang

New Feature Potential gain – improvement of interference suppression

by exploiting temporal correlation of interference

Difficulty – too much parameters to estimate Minimize

w.r.t

Page 30: Yi Jiang MS Thesis 1 Yi Jiang Dept. Of Electrical and Computer Engineering University of Florida, Gainesville, FL 32611, USA Array Signal Processing in

MS Thesis 30Yi Jiang

Alternative LS Steps

1) Obtain initial estimate by model mismatched ML (M3L)

2) Estimate parameters of AR process

Page 31: Yi Jiang MS Thesis 1 Yi Jiang Dept. Of Electrical and Computer Engineering University of Florida, Gainesville, FL 32611, USA Array Signal Processing in

MS Thesis 31Yi Jiang

Alternative LS

multichannel Prony estimate

4) Obtain improved estimate of based on

3) Whiten data in time domain

5) Go back to (2) and iterate until converge, i.e.,

Page 32: Yi Jiang MS Thesis 1 Yi Jiang Dept. Of Electrical and Computer Engineering University of Florida, Gainesville, FL 32611, USA Array Signal Processing in

MS Thesis 32Yi Jiang

Step (4) of ALS Two cases:

• Damped/undamped sinusoid

Let

• Arbitrary signal

Let

Page 33: Yi Jiang MS Thesis 1 Yi Jiang Dept. Of Electrical and Computer Engineering University of Florida, Gainesville, FL 32611, USA Array Signal Processing in

MS Thesis 33Yi Jiang

Step (4) of ALS

Page 34: Yi Jiang MS Thesis 1 Yi Jiang Dept. Of Electrical and Computer Engineering University of Florida, Gainesville, FL 32611, USA Array Signal Processing in

MS Thesis 34Yi Jiang

Step (4) of ALS Lemma.

For large data sample, minimizing

is asymptotically equivalent to minimizing

Base on the Lemma.

Page 35: Yi Jiang MS Thesis 1 Yi Jiang Dept. Of Electrical and Computer Engineering University of Florida, Gainesville, FL 32611, USA Array Signal Processing in

MS Thesis 35Yi Jiang

Discussion ALS always yields more likely estimate than SML

Order of AR can be estimated via general Akaike information criterion (GAIC)

Page 36: Yi Jiang MS Thesis 1 Yi Jiang Dept. Of Electrical and Computer Engineering University of Florida, Gainesville, FL 32611, USA Array Signal Processing in

MS Thesis 36Yi Jiang

Numerical Example Generate AR(2) random process

decides spatial correlation

decides temporal correlation

Decides spectral peak location

Page 37: Yi Jiang MS Thesis 1 Yi Jiang Dept. Of Electrical and Computer Engineering University of Florida, Gainesville, FL 32611, USA Array Signal Processing in

MS Thesis 37Yi Jiang

Numerical Example

constant signal

SNR = -10 dB

Only one local minimum around

Page 38: Yi Jiang MS Thesis 1 Yi Jiang Dept. Of Electrical and Computer Engineering University of Florida, Gainesville, FL 32611, USA Array Signal Processing in

MS Thesis 38Yi Jiang

Numerical Example

constant signal

Page 39: Yi Jiang MS Thesis 1 Yi Jiang Dept. Of Electrical and Computer Engineering University of Florida, Gainesville, FL 32611, USA Array Signal Processing in

MS Thesis 39Yi Jiang

Numerical Example

constant signal

Page 40: Yi Jiang MS Thesis 1 Yi Jiang Dept. Of Electrical and Computer Engineering University of Florida, Gainesville, FL 32611, USA Array Signal Processing in

MS Thesis 40Yi Jiang

Numerical Example

BPSK signal