Air Force Technical Applications Center 1 Subspace Based Three- Component Array Processing Gregory Wagner Nuclear Treaty Monitoring Geophysics Division.

Slides:



Advertisements
Similar presentations
A Subspace Method for MIMO Radar Space-Time Adaptive Processing
Advertisements

Noise & Data Reduction. Paired Sample t Test Data Transformation - Overview From Covariance Matrix to PCA and Dimension Reduction Fourier Analysis - Spectrum.
Beamforming Issues in Modern MIMO Radars with Doppler
Dimension reduction (1)
THE AUSTRALIAN NATIONAL UNIVERSITY Infrasound Technology Workshop, November 2007, Tokyo, Japan OPTIMUM ARRAY DESIGN FOR THE DETECTION OF DISTANT.
Rethinking Array Seismology in Nuclear-Test-Ban Treaty Monitoring Steven J. Gibbons Workshop on Arrays in Global Seismology, Raleigh, North Carolina, May.
Object Orie’d Data Analysis, Last Time Finished NCI 60 Data Started detailed look at PCA Reviewed linear algebra Today: More linear algebra Multivariate.
Principal Component Analysis CMPUT 466/551 Nilanjan Ray.
Symmetric Matrices and Quadratic Forms
3D Geometry for Computer Graphics
Spike-triggering stimulus features stimulus X(t) multidimensional decision function spike output Y(t) x1x1 x2x2 x3x3 f1f1 f2f2 f3f3 Functional models of.
Face Recognition Jeremy Wyatt.
The Terms that You Have to Know! Basis, Linear independent, Orthogonal Column space, Row space, Rank Linear combination Linear transformation Inner product.
ICA Alphan Altinok. Outline  PCA  ICA  Foundation  Ambiguities  Algorithms  Examples  Papers.
Transforms: Basis to Basis Normal Basis Hadamard Basis Basis functions Method to find coefficients (“Transform”) Inverse Transform.
Principal Component Analysis Principles and Application.
Boot Camp in Linear Algebra Joel Barajas Karla L Caballero University of California Silicon Valley Center October 8th, 2008.
Techniques for studying correlation and covariance structure
Linear Algebra and Image Processing
Summarized by Soo-Jin Kim
Linear Least Squares Approximation. 2 Definition (point set case) Given a point set x 1, x 2, …, x n  R d, linear least squares fitting amounts to find.
Chapter 2 Dimensionality Reduction. Linear Methods
Presented By Wanchen Lu 2/25/2013
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: Introduction SNR Gain Patterns Beam Steering Shading Resources: Wiki:
-1- ICA Based Blind Adaptive MAI Suppression in DS-CDMA Systems Malay Gupta and Balu Santhanam SPCOM Laboratory Department of E.C.E. The University of.
Eigenstructure Methods for Noise Covariance Estimation Olawoye Oyeyele AICIP Group Presentation April 29th, 2003.
Dr A VENGADARAJAN, Sc ‘F’, LRDE
EFFECTS OF MUTUAL COUPLING AND DIRECTIVITY ON DOA ESTIMATION USING MUSIC LOPAMUDRA KUNDU & ZHE ZHANG.
Transforms. 5*sin (2  4t) Amplitude = 5 Frequency = 4 Hz seconds A sine wave.
Basics of Neural Networks Neural Network Topologies.
Communication Group Course Multidimensional DSP DoA Estimation Methods Pejman Taslimi – Spring 2009 Course Presentation – Amirkabir Univ Title: Acoustic.
AGC DSP AGC DSP Professor A G Constantinides©1 Eigenvector-based Methods A very common problem in spectral estimation is concerned with the extraction.
Introduction to Matrices and Matrix Approach to Simple Linear Regression.
ECE 8443 – Pattern Recognition LECTURE 08: DIMENSIONALITY, PRINCIPAL COMPONENTS ANALYSIS Objectives: Data Considerations Computational Complexity Overfitting.
Chapter 7 Multivariate techniques with text Parallel embedded system design lab 이청용.
CSE 185 Introduction to Computer Vision Face Recognition.
CCN COMPLEX COMPUTING NETWORKS1 This research has been supported in part by European Commission FP6 IYTE-Wireless Project (Contract No: )
Z bigniew Leonowicz, Wroclaw University of Technology Z bigniew Leonowicz, Wroclaw University of Technology, Poland XXIX  IC-SPETO.
ADVANCED SPECTRAL ANALYSIS OF OUT-OF-STEP OPERATION OF SYNCHRONOUS MACHINES Zbigniew Leonowicz BSI Riken, ABSP Lab. Wako-shi, Saitama, Japan
Dr. Galal Nadim.  The root-MUltiple SIgnal Classification (root- MUSIC) super resolution algorithm is used for indoor channel characterization (estimate.
Supervisor: Nakhmani Arie Semester: Winter 2007 Target Recognition Harmatz Isca.
Presentation Outline Introduction Principals
Smart antenna Smart antennas use an array of low gain antenna elements which are connected by a combining network. Smart antennas provide enhanced coverage.
Principal Component Analysis (PCA)
Irfan Ullah Department of Information and Communication Engineering Myongji university, Yongin, South Korea Copyright © solarlits.com.
ECE 8443 – Pattern Recognition ECE 8527 – Introduction to Machine Learning and Pattern Recognition LECTURE 10: PRINCIPAL COMPONENTS ANALYSIS Objectives:
Chapter 13 Discrete Image Transforms
Unsupervised Learning II Feature Extraction
Boot Camp in Linear Algebra TIM 209 Prof. Ram Akella.
Dimension reduction (1) Overview PCA Factor Analysis Projection persuit ICA.
ARENA08 Roma June 2008 Francesco Simeone (Francesco Simeone INFN Roma) Beam-forming and matched filter techniques.
Smart Antennas Presented by :- Rajib Kumar Das.
Lecture XXVII. Orthonormal Bases and Projections Suppose that a set of vectors {x 1,…,x r } for a basis for some space S in R m space such that r  m.
Introduction to Vectors and Matrices
Principal Component Analysis (PCA)
Ch 12. Continuous Latent Variables ~ 12
LECTURE 09: BAYESIAN ESTIMATION (Cont.)
LECTURE 10: DISCRIMINANT ANALYSIS
9.3 Filtered delay embeddings
Application of Independent Component Analysis (ICA) to Beam Diagnosis
Principal Component Analysis
spike-triggering stimulus features
Pattern Classification All materials in these slides were taken from Pattern Classification (2nd ed) by R. O. Duda, P. E. Hart and D. G. Stork, John.
Feature space tansformation methods
Generally Discriminant Analysis
Symmetric Matrices and Quadratic Forms
LECTURE 09: DISCRIMINANT ANALYSIS
Introduction to Vectors and Matrices
Feature Selection Methods
Symmetric Matrices and Quadratic Forms
Presentation transcript:

Air Force Technical Applications Center 1 Subspace Based Three- Component Array Processing Gregory Wagner Nuclear Treaty Monitoring Geophysics Division 15 May 2013

2 Introduction Arrays play a crucial role in AFTAC’s nuclear treaty monitoring mission. The benefits of array data include: The ability to increase signal-to-noise ratios helps lower detection thresholds. The ability to characterize the wavefield in terms of frequency, azimuth, slowness, and polarization characteristics helps improve phase identification and, in turn, network processing (the Global Association algorithm uses time, azimuth, slowness, and polarization information in network processing). The ability to use multi-channel matched filters helps improve identification and classification. Three-component arrays play an important role in local/regional monitoring because of the relatively shallow incidence angles of local/regional phases.

3 Time Domain Beam Forming: Delay and Sum

4 Frequency Domain Beam Forming: Shift Theorem

5 Single-Component Array Frequency Domain Data Vector In frequency domain fk analysis, “steering vectors” are used to search for maxima in x,y slowness space and in so doing identify the azimuth and slowness of coherent signals (~Factor Analysis (FA)). Steering vectors ( e(w) ) have the same form as the a(w); they parameterize the pair-wise propagation-induced phase delays for a signal with an assumed azimuth and slowness (or s x,s y ).

6 Beam and Beam Power Using the steering vectors, the beam is given by: The beam power is given by: Where R, the covariance matrix, is:

7 Sample Covariance Matrix For the single signal, no noise case, the correlation/ covariance matrix is a rank-one matrix: The propagation induced phase delays are embedded in the covariance matrix. The columns of R are simply the pair-wise propagation induced phase delays with respect to a different reference sensor.

8 Principal Component Analysis (PCA) For the single signal case, the vector containing the propagation induced phase shifts can be obtained by performing a principal component decomposition of R: The eigenvector associated with the largest eigenvalue is essentially an empirical steering vector for the observed signal. For the single signal case, the principal component eigenvector spans a one dimensional “signal subspace”.

9 Multiple Signals Plus Noise

10 Signal (+Noise) and Noise Subspaces

11 Subspace Based Single- Component Array Processing For the single-component array case, several estimates can be easily computed using the basis provided by the principal component decomposition:

12 Three-Component Array Processing For a single-component array, the steering vectors are used to search for spectral peaks in two-dimensional slowness space (sx,sy, or azimuth and slowness). For a three-component array, the elements of R (which is now a 3N x 3N matrix) provide information about both the sensor-wise propagation-induced phase delays, and the component-wise amplitude and phase relations for signals that have rectilinear, transverse, or elliptical particle motion. Using a factor analysis type approach to identify the steering/mode vectors in three-component array data is not practical due to the computational burden it implies (a multi-dimensional search over slowness and polarization space), and/or does not make full use of the three-component array data (e.g., computing independent fk’s using vertical, transverse, and radial components).

13 Three-Component Array Processing For three-component array data we instead perform a second principal component analysis on the Z,NS,EW components from the subspace projections. For the three-component array case, the 3x3 polarization covariance matrix for the MUSIC (Multiple Signal Classification) estimate is: 3N x 3

14 Three-Component Array Processing The magnitude of the multidimensional MUSIC null- spectrum is the inverse of the minimum eigenvalue of C MU ( lamda_3 ). The associated eigenvector ( p3(x,x,x) ) is, in general, complex and parameterizes the component-wise amplitude and phase relations (i.e., the signal’s polarization characteristics). The signal’s wave type can be inferred based on c and the particle motion polarization parameterized by p3(x,x,x).

15 Three Signal Test Case

16 Eigenvalues for Three Signal Test “Diagonal loading” (~spatial pre-whitening) of the covariance matrix is typically mentioned in discussions about robust adaptive processing.

17 Three-Component Array Processing

18 Orthogonal Complement Null Steering

19 First Eigenvector

20 Second Eigenvector

21 Third Eigenvector

22 First Eigenvector (again)

23 Eigenvectors 1+2

24 Eigenvectors 1+2+3

25 Eigenvectors

26 Eigenvectors 1,2,3,4,5

27 SPITS ~22:45 BTR MU seaz ~ 76.1 delta ~ 10.5

28 SPITS ~04:15 BTR MU seaz ~ 113 delta ~ 10.6

29 SPITS ~10:35 BTR MU seaz ~ 310 delta ~ 3.8

30 Subspace Processing Procedure Window data and FFT (fftw.org). Compute covariance matrix (or correlation matrix for 1C case). Compute eigenvalues and eigenvectors. For the detection only case, compute just the principal component eigenvalue for use as a detection statistic (netlib.org/lapack zhpevx() option). Estimate the dimension of the signal subspace. Project steering/mode vectors onto subspace(s) defined by the eigenvectors. For the 1C case, several different estimates can be easily computed using the basis defined by the eigenvectors (BF, BF ss, MV, MU, EMV). For the three-component case, use the orthogonal Z, NS, EW subspaces to compute a 3x3 polarization covariance matrix (no diagonal loading!). Compute the eigenvalues and eigenvectors for the 3x3 polarization matrix. For null-steering options like MU and EV, use 1/(minimum eigenvalue) and its associated eigenvector. For standard BF, use the maximum eigenvalue and its associated eigenvector. For the three-component case, this analysis procedures entails a succession of PCA followed by FA followed by PCA.

31 Summary Subspace based processing provides a convenient approach for processing single-component and three-component array data. Subspace based processing provides a framework that makes it easy to compute both conventional (BF), and several different adaptive and high-resolution estimates (MV, EMV, MUSIC). The three-component array processing approach presented in this briefing uses all 3N channels simultaneously. This approach is preferable to approaches that treat three-component array data as three separate single-component arrays (vertical, radial, and transverse components). The largest/principal eigenvalue of the sample covariance matrix provides a simple and easily computed detection statistic for any type of multi-channel data; 3C stations, 1C arrays (seismic or infrasonic, covariance or correlation matrix), 3C arrays. L1 can also be used to compute multi-channel spectrograms.

32 Questions? END

33 3D Rotation of a P Wave

34 3D Rotation of a P Wave

35 3D Rotation of a P Wave