Fourier Methods in Array Processing
|
|
- Laurence Hamilton
- 5 years ago
- Views:
Transcription
1 Cambridge, Massachusetts! Fourier Methods in Array Processing Petros Boufounos MERL 2/8/23
2 Array Processing Problem Sources Sensors MERL 2/8/23 A number of sensors are sensing a scene. A number of sources transmit in a scene. Can we localize and reconstruct sources in the scene? This talk: overview of basic models and methods
3 (Linearized) Wave Propagation Sensor (array element) m Distance: d k,m ((((((((( Propagation delay: τ k,m =d k,m /c Source k Signal delayed according to distance and speed of wave propagation in medium y m (t) =x k (t τ k,m ) Y m (ω) =e iωτ k,m X k (ω) Superposition: Signal at receiver sum of all transmitted signals Narrowband approximation: Phase delay same for all ω Free space assumption: No secondary reflections MERL 2/8/23
4 Wave Propagation, Far-field Approximation Sensor array Source Propagating waves are circular: Same delay for same distance from source Propagating waves Far field approximation Sources located far relative to array size Propagating waves become flat (planar) Sensor array MERL 2/8/23
5 Linear Array, Far Field Approximation Sensor m Source k Delay to origin unknown: T=D/c Signal at origin: X k (ω) Position p m θ k d θ,m =p m cosθ k Signal at position p due to source k: Y p (ω) =e iω p cos θ k c X k (ω) Frequency: ω=2πf, Wavelength: λ=c/f Total signal at position p Y p (ω) = k e i2π p λ cos θ k X k (ω) MERL 2/8/23
6 Linear Array, Far Field Approximation Y p (ω) = k e i2π p λ cos θ k X k (ω) Drop ω from notation Substitute variable u k =cosθ k We get a (spatial, inverse) Fourier transform! Y p = k e i2π p λ u k X k Received Signal MERL 2/8/23 Sampling point In wavelengths Source Frequency (cosine of angle) Source Signal
7 Discretizing the (inverse) Fourier Transform Sensor m Y p = k e i2π p λ u k X k Position p m Uniform linear array: p m =mp, m=,,m Spacing p θ k d θ,m =p m cosθ k u k =cosθ k Y m = n e i2π mp λ Set u [-,] on a grid u n =-+2n/N ( + 2n K-Sparse ) N Xn = e i2π mp λ e i 2πmn N 2p λ Xn MERL 2/8/23 n
8 Discretizing the (inverse) Fourier Transform Sensor m Position p m Y m = e i2π mp λ n e i 2πmn N 2p λ Xn Set this to one. We get the DFT! Spacing p θ k d θ,m =p m cosθ k u k =cosθ k Half wavelength spacing: P m =λ/2 M=N array elements. For other spacing p, use DFT manipulations: Zero padding and aliasing (folding) Y=FX MERL 2/8/23
9 Inversion Problem MITSUBISHI ELECTRIC RESEARCH LABORATORIES! Y=FX Inversion Problem: What X generated Y? Classical approach: X = F Y = F H Y Common names: Beamforming, Backprojection, Matched Filter Main design issue: Given target at certain angle, what does the inversion look like? MERL 2/8/23
10 Inversion Problem MITSUBISHI ELECTRIC RESEARCH LABORATORIES! Y=FX Inversion Problem: What X generated Y? X = arg min X (possible) Sparse approach: Y FX 2 s.t. X K Also uses F H Y for most algorithms: coherence is important Main design issue: Given target at certain angle, what does the coherence look like? MERL 2/8/23
11 Beampattern/coherence Given target at certain angle, what does inversion look like? X = F Y = F H Y Narrow beampattern Grating lobes Wider beampattern No grating lobes Too wide beampattern No grating lobes MERL 2/8/23 p > λ/2 p = λ/2 p < λ/2 F= e j 2π N.. e j 2πm N. e j 2πM N 2p λ e j 2πn 2p N λ e j 2πN 2p N λ p λ e j 2πmn 2p N λ e j 2πmN 2p N λ.... 2p λ e j 2πMn 2p N λ e j 2πMN 2p N λ u=cosθ
12 MERL 2/8/23 MITSUBISHI ELECTRIC RESEARCH LABORATORIES! Beampattern/coherence Given target at certain angle, what does inversion look like? p > λ/2 p = λ/2 p < λ/ u=cosθ Larger aperture Narrower main lobe Large element spacing Grating lobes Narrow main lobe, no grating lobes Many array elements?
13 Random Element Spacing.8.6 p =4λ/ p =4λ/ u=cos! MERL 2/8/23 Solves the grating lobes problem!
14 Remaining Problem: Grid! All this analysis has an implied angle (frequency) grid Critically sampled Grid.5.5 On grid frequency disc. cont..5.5 Off grid frequency disc. cont..5.5 Off grid mixture disc. cont. Oversampled Grid.5.5 Normalized frequency MERL 2/8/23 disc. cont..5.5 disc. cont. Normalized frequency.5.5 disc. cont. Normalized frequency But sources are not always on the grid!!!
15 Solution (?) Make grid very fine Actual source closer to a grid point, leakage is smaller. Big problem: Computational complexity Application of F is O(NlogN) Sparse FFT could (maybe) help Bigger problem: Coherence!!! u=cos! u=cos! MERL 2/8/23
16 Solution: Previous talk Off-the grid sampling Previous talk (Yi Li) Goal: identify continuous frequency components Look ma no grid! Advantages: Very efficient No grid Nice guarantees (robustness) Did we solve the coherence problem? Partly: no leaking problem with off-grid frequencies Partly NOT: sources should be separated by O(beamwidth) MERL 2/8/23
17 Other solutions Finite Rate of Innovation (Vetterli et al.) Advantages: Computationally very efficient No robustness guarantees Not very robust in practice Newer results improving robustness (Eldar et al.) Atomic norm minimization (Recht et al.) Advantages: Optimization-based principled approach, nice guarantees Computationally very expensive Also provides reconstruction guarantees for sparse minimization on a fine grid (less expensive than atomic norm minimization!) Grid guarantees better than coherence/rip-derived ones Grid guarantees only in 2 sense (not on support estimation) MERL 2/8/23
18 Broadband Processing [w/ Smaragdis, Raj] F(ω)= e j 2π N.. e j 2πm N. e j 2πM N 2p λ e j 2πn 2p N λ e j 2πN 2p N λ p λ e j 2πmn 2p N λ e j 2πmN 2p N λ.... 2p λ e j 2πMn 2p N λ e j 2πMN 2p N λ vs. θ=-π/2 vs. θ= High resolution, Ambiguity High Frequency (Large ω) Just right d=λ/2=c/4πω Low resolution, No ambiguity Low Frequency (Small ω) Sensor location is fixed. Can we exploit bandwidth? MERL 2/8/23
19 Broadband Processing True Broadband Source ω Aliased images in other bands ω 2 ω 3 ω 4 ω 5 Joint sparsity across bands selects correct location! MERL 2/8/23
20 Localization vs. Recovery Signal recovery: Invert system on detected locations Broadband Source ω ω 2 ω 3 ω 4 ω 5 What if we have a second source? MERL 2/8/23
21 Localization vs. Recovery Signal recovery: Invert system on detected locations Broadband Source ω ω 2 We can localize the sources Can not invert in all frequencies ω 3 ω 4 ω 5 What if we have a second source? MERL 2/8/23
22 Simulation Examples MITSUBISHI ELECTRIC RESEARCH LABORATORIES! Sensor Actual Source Estimated Source SNR ~5dB Average Success Rate F=248 F=24 F= Number of sources MERL 2/8/23
23 MERL 2/8/23 MITSUBISHI ELECTRIC RESEARCH LABORATORIES! Discussion and open questions Relationship with FRI and Atomic Norm Can we identify sources closer than O(beamwidth)? There is a resolution limit (can be proven by the nullspace of F) but can we improve the constant in O(.) Related issue: remember that we are operating in u=cosθ.8 Ambiguity in θ different on sides Can we resolve that? (maybe not) 2D-versions? Off-grid joint sparsity? Aperture size Resolution limit Can it be improved with signal models? u=cos! !
24 Questions/Comments? More info: MERL 2/8/23
25 MERL 2/8/23
INF5410 Array signal processing. Ch. 3: Apertures and Arrays
INF5410 Array signal processing. Ch. 3: Apertures and Arrays Endrias G. Asgedom Department of Informatics, University of Oslo February 2012 Outline Finite Continuous Apetrures Apertures and Arrays Aperture
More informationSparse Sensing in Colocated MIMO Radar: A Matrix Completion Approach
Sparse Sensing in Colocated MIMO Radar: A Matrix Completion Approach Athina P. Petropulu Department of Electrical and Computer Engineering Rutgers, the State University of New Jersey Acknowledgments Shunqiao
More information1 minimization without amplitude information. Petros Boufounos
1 minimization without amplitude information Petros Boufounos petrosb@rice.edu The Big 1 Picture Classical 1 reconstruction problems: min 1 s.t. f() = 0 min 1 s.t. f() 0 min 1 + λf() The Big 1 Picture
More informationDiscrete Fourier Transform
Discrete Fourier Transform Virtually all practical signals have finite length (e.g., sensor data, audio records, digital images, stock values, etc). Rather than considering such signals to be zero-padded
More informationCoherent imaging without phases
Coherent imaging without phases Miguel Moscoso Joint work with Alexei Novikov Chrysoula Tsogka and George Papanicolaou Waves and Imaging in Random Media, September 2017 Outline 1 The phase retrieval problem
More information-Digital Signal Processing- FIR Filter Design. Lecture May-16
-Digital Signal Processing- FIR Filter Design Lecture-17 24-May-16 FIR Filter Design! FIR filters can also be designed from a frequency response specification.! The equivalent sampled impulse response
More informationIntroduction to Compressed Sensing
Introduction to Compressed Sensing Alejandro Parada, Gonzalo Arce University of Delaware August 25, 2016 Motivation: Classical Sampling 1 Motivation: Classical Sampling Issues Some applications Radar Spectral
More informationBeamforming. A brief introduction. Brian D. Jeffs Associate Professor Dept. of Electrical and Computer Engineering Brigham Young University
Beamforming A brief introduction Brian D. Jeffs Associate Professor Dept. of Electrical and Computer Engineering Brigham Young University March 2008 References Barry D. Van Veen and Kevin Buckley, Beamforming:
More informationDESIGN AND ANALYSIS OF MULTI-COSET ARRAYS
DESIGN AND ANALYSIS OF MULTI-COSET ARRAYS James D. Krieger?, Yuval Kochman, and Gregory W. Wornell?? Dept. EECS, Massachusetts Institute of Technology, Cambridge, MA 39, USA School of CSE, Hebrew University
More informationVirtual Array Processing for Active Radar and Sonar Sensing
SCHARF AND PEZESHKI: VIRTUAL ARRAY PROCESSING FOR ACTIVE SENSING Virtual Array Processing for Active Radar and Sonar Sensing Louis L. Scharf and Ali Pezeshki Abstract In this paper, we describe how an
More informationFourier Analysis of Signals Using the DFT
Fourier Analysis of Signals Using the DFT ECE 535 Lecture April 29, 23 Overview: Motivation Many applications require analyzing the frequency content of signals Speech processing study resonances of vocal
More informationLow Resolution Adaptive Compressed Sensing for mmwave MIMO receivers
Low Resolution Adaptive Compressed Sensing for mmwave MIMO receivers Cristian Rusu, Nuria González-Prelcic and Robert W. Heath Motivation 2 Power consumption at mmwave in a MIMO receiver Power at 60 GHz
More informationRandom Coding for Fast Forward Modeling
Random Coding for Fast Forward Modeling Justin Romberg with William Mantzel, Salman Asif, Karim Sabra, Ramesh Neelamani Georgia Tech, School of ECE Workshop on Sparsity and Computation June 11, 2010 Bonn,
More informationStudy and Design of Differential Microphone Arrays
Springer Topics in Signal Processing 6 Study and Design of Differential Microphone Arrays Bearbeitet von Jacob Benesty, Chen Jingdong. Auflage 2. Buch. viii, 84 S. Hardcover ISBN 978 3 642 33752 9 Format
More informationMassive MIMO: Signal Structure, Efficient Processing, and Open Problems II
Massive MIMO: Signal Structure, Efficient Processing, and Open Problems II Mahdi Barzegar Communications and Information Theory Group (CommIT) Technische Universität Berlin Heisenberg Communications and
More informationFourier Series. (Com S 477/577 Notes) Yan-Bin Jia. Nov 29, 2016
Fourier Series (Com S 477/577 otes) Yan-Bin Jia ov 9, 016 1 Introduction Many functions in nature are periodic, that is, f(x+τ) = f(x), for some fixed τ, which is called the period of f. Though function
More informationANALYSIS OF A PURINA FRACTAL BEAMFORMER. P. Karagiannakis 1, and S. Weiss 1
ANALYSIS OF A PURINA FRACTAL BEAMFORMER P Karagiannakis 1, and S Weiss 1 1 Department of Electronics & Electrical Engineering University of Strathclyde, Glasgow G1 1XW, Scotland {philippkaragiannakis,stephanweiss}@strathacuk
More informationECG782: Multidimensional Digital Signal Processing
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu ECG782: Multidimensional Digital Signal Processing Filtering in the Frequency Domain http://www.ee.unlv.edu/~b1morris/ecg782/ 2 Outline Background
More informationChirp Transform for FFT
Chirp Transform for FFT Since the FFT is an implementation of the DFT, it provides a frequency resolution of 2π/N, where N is the length of the input sequence. If this resolution is not sufficient in a
More informationContinuous Fourier transform of a Gaussian Function
Continuous Fourier transform of a Gaussian Function Gaussian function: e t2 /(2σ 2 ) The CFT of a Gaussian function is also a Gaussian function (i.e., time domain is Gaussian, then the frequency domain
More informationarxiv: v1 [cs.it] 6 Nov 2016
UNIT CIRCLE MVDR BEAMFORMER Saurav R. Tuladhar, John R. Buck University of Massachusetts Dartmouth Electrical and Computer Engineering Department North Dartmouth, Massachusetts, USA arxiv:6.272v [cs.it]
More informationCombining Sparsity with Physically-Meaningful Constraints in Sparse Parameter Estimation
UIUC CSL Mar. 24 Combining Sparsity with Physically-Meaningful Constraints in Sparse Parameter Estimation Yuejie Chi Department of ECE and BMI Ohio State University Joint work with Yuxin Chen (Stanford).
More informationSuper-resolution via Convex Programming
Super-resolution via Convex Programming Carlos Fernandez-Granda (Joint work with Emmanuel Candès) Structure and Randomness in System Identication and Learning, IPAM 1/17/2013 1/17/2013 1 / 44 Index 1 Motivation
More information! Circular Convolution. " Linear convolution with circular convolution. ! Discrete Fourier Transform. " Linear convolution through circular
Previously ESE 531: Digital Signal Processing Lec 22: April 18, 2017 Fast Fourier Transform (con t)! Circular Convolution " Linear convolution with circular convolution! Discrete Fourier Transform " Linear
More informationArray Antennas. Chapter 6
Chapter 6 Array Antennas An array antenna is a group of antenna elements with excitations coordinated in some way to achieve desired properties for the combined radiation pattern. When designing an array
More informationOptimization-based sparse recovery: Compressed sensing vs. super-resolution
Optimization-based sparse recovery: Compressed sensing vs. super-resolution Carlos Fernandez-Granda, Google Computational Photography and Intelligent Cameras, IPAM 2/5/2014 This work was supported by a
More informationThe Discrete Fourier Transform
In [ ]: cd matlab pwd The Discrete Fourier Transform Scope and Background Reading This session introduces the z-transform which is used in the analysis of discrete time systems. As for the Fourier and
More informationMicrophone-Array Signal Processing
Microphone-Array Signal Processing, c Apolinárioi & Campos p. 1/27 Microphone-Array Signal Processing José A. Apolinário Jr. and Marcello L. R. de Campos {apolin},{mcampos}@ieee.org IME Lab. Processamento
More informationJim Lambers ENERGY 281 Spring Quarter Lecture 5 Notes
Jim ambers ENERGY 28 Spring Quarter 27-8 ecture 5 Notes These notes are based on Rosalind Archer s PE28 lecture notes, with some revisions by Jim ambers. Fourier Series Recall that in ecture 2, when we
More informationQuantization and Compensation in Sampled Interleaved Multi-Channel Systems
Quantization and Compensation in Sampled Interleaved Multi-Channel Systems The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation
More informationSensing systems limited by constraints: physical size, time, cost, energy
Rebecca Willett Sensing systems limited by constraints: physical size, time, cost, energy Reduce the number of measurements needed for reconstruction Higher accuracy data subject to constraints Original
More informationTowards a Mathematical Theory of Super-resolution
Towards a Mathematical Theory of Super-resolution Carlos Fernandez-Granda www.stanford.edu/~cfgranda/ Information Theory Forum, Information Systems Laboratory, Stanford 10/18/2013 Acknowledgements This
More informationSparse linear models
Sparse linear models Optimization-Based Data Analysis http://www.cims.nyu.edu/~cfgranda/pages/obda_spring16 Carlos Fernandez-Granda 2/22/2016 Introduction Linear transforms Frequency representation Short-time
More informationMultidimensional Sparse Fourier Transform Based on the Fourier Projection-Slice Theorem
Multidimensional Sparse Fourier Transform Based on the Fourier Projection-Slice Theorem Shaogang Wang, Student Member, IEEE, Vishal M. Patel, Senior Member, IEEE, and Athina Petropulu, Fellow, IEEE 2 3
More informationCoprime Coarray Interpolation for DOA Estimation via Nuclear Norm Minimization
Coprime Coarray Interpolation for DOA Estimation via Nuclear Norm Minimization Chun-Lin Liu 1 P. P. Vaidyanathan 2 Piya Pal 3 1,2 Dept. of Electrical Engineering, MC 136-93 California Institute of Technology,
More informationLecture 6: Modeling of MIMO Channels Theoretical Foundations of Wireless Communications 1
Fading : Theoretical Foundations of Wireless Communications 1 Thursday, May 3, 2018 9:30-12:00, Conference Room SIP 1 Textbook: D. Tse and P. Viswanath, Fundamentals of Wireless Communication 1 / 23 Overview
More informationFaster Algorithms for Sparse Fourier Transform
Faster Algorithms for Sparse Fourier Transform Haitham Hassanieh Piotr Indyk Dina Katabi Eric Price MIT Material from: Hassanieh, Indyk, Katabi, Price, Simple and Practical Algorithms for Sparse Fourier
More informationLecture 6: Modeling of MIMO Channels Theoretical Foundations of Wireless Communications 1. Overview. CommTh/EES/KTH
: Theoretical Foundations of Wireless Communications 1 Wednesday, May 11, 2016 9:00-12:00, Conference Room SIP 1 Textbook: D. Tse and P. Viswanath, Fundamentals of Wireless Communication 1 / 1 Overview
More informationFall 2011, EE123 Digital Signal Processing
Lecture 6 Miki Lustig, UCB September 11, 2012 Miki Lustig, UCB DFT and Sampling the DTFT X (e jω ) = e j4ω sin2 (5ω/2) sin 2 (ω/2) 5 x[n] 25 X(e jω ) 4 20 3 15 2 1 0 10 5 1 0 5 10 15 n 0 0 2 4 6 ω 5 reconstructed
More informationA Compressive Sensing Based Compressed Neural Network for Sound Source Localization
A Compressive Sensing Based Compressed Neural Network for Sound Source Localization Mehdi Banitalebi Dehkordi Speech Processing Research Lab Yazd University Yazd, Iran mahdi_banitalebi@stu.yazduni.ac.ir
More informationCompressive Sensing and Beyond
Compressive Sensing and Beyond Sohail Bahmani Gerorgia Tech. Signal Processing Compressed Sensing Signal Models Classics: bandlimited The Sampling Theorem Any signal with bandwidth B can be recovered
More informationSparse filter models for solving permutation indeterminacy in convolutive blind source separation
Sparse filter models for solving permutation indeterminacy in convolutive blind source separation Prasad Sudhakar, Rémi Gribonval To cite this version: Prasad Sudhakar, Rémi Gribonval. Sparse filter models
More informationSpeaker Tracking and Beamforming
Speaker Tracking and Beamforming Dr. John McDonough Spoken Language Systems Saarland University January 13, 2010 Introduction Many problems in science and engineering can be formulated in terms of estimating
More informationJoint Direction-of-Arrival and Order Estimation in Compressed Sensing using Angles between Subspaces
Aalborg Universitet Joint Direction-of-Arrival and Order Estimation in Compressed Sensing using Angles between Subspaces Christensen, Mads Græsbøll; Nielsen, Jesper Kjær Published in: I E E E / S P Workshop
More information! Spectral Analysis with DFT. ! Windowing. ! Effect of zero-padding. ! Time-dependent Fourier transform. " Aka short-time Fourier transform
Lecture Outline ESE 531: Digital Signal Processing Spectral Analysis with DFT Windowing Lec 24: April 18, 2019 Spectral Analysis Effect of zero-padding Time-dependent Fourier transform " Aka short-time
More informationOverview of Beamforming
Overview of Beamforming Arye Nehorai Preston M. Green Department of Electrical and Systems Engineering Washington University in St. Louis March 14, 2012 CSSIP Lab 1 Outline Introduction Spatial and temporal
More informationA. Dong, N. Garcia, A.M. Haimovich
A. Dong, N. Garcia, A.M. Haimovich 2 Goal: Localization (geolocation) of unknown RF emitters in multipath environments Challenges: Conventional methods such as TDOA based on line-of-sight (LOS) Non-line-of-sight
More informationarxiv: v1 [math-ph] 15 Jul 2016
IMAGING IN RANDOM MEDIA WITH CONVEX OPTIMIZATION LILIANA BORCEA AND ILKER KOCYIGIT arxiv:67.465v math-ph 5 Jul 6 Abstract. We study an inverse problem for the wave equation where localized wave sources
More informationSENSOR ERROR MODEL FOR A UNIFORM LINEAR ARRAY. Aditya Gadre, Michael Roan, Daniel Stilwell. acas
SNSOR RROR MODL FOR A UNIFORM LINAR ARRAY Aditya Gadre, Michael Roan, Daniel Stilwell acas Virginia Center for Autonomous Systems Virginia Polytechnic Institute & State University Blacksburg, VA 24060
More informationSIMG-782 Digital Image Processing Homework 6
SIMG-782 Digital Image Processing Homework 6 Ex. 1 (Circular Convolution) Let f [1, 3, 1, 2, 0, 3] and h [ 1, 3, 2]. (a) Calculate the convolution f h assuming that both f and h are zero-padded to a length
More informationINTRODUCTION TO DELTA-SIGMA ADCS
ECE37 Advanced Analog Circuits INTRODUCTION TO DELTA-SIGMA ADCS Richard Schreier richard.schreier@analog.com NLCOTD: Level Translator VDD > VDD2, e.g. 3-V logic? -V logic VDD < VDD2, e.g. -V logic? 3-V
More informationADAPTIVE ANTENNAS. SPATIAL BF
ADAPTIVE ANTENNAS SPATIAL BF 1 1-Spatial reference BF -Spatial reference beamforming may not use of embedded training sequences. Instead, the directions of arrival (DoA) of the impinging waves are used
More informationIntroduction to Sparsity in Signal Processing
1 Introduction to Sparsity in Signal Processing Ivan Selesnick Polytechnic Institute of New York University Brooklyn, New York selesi@poly.edu 212 2 Under-determined linear equations Consider a system
More informationA universal filter for enhanced imaging with small arrays
A universal filter for enhanced imaging with small arrays Liliana Borcea, Thomas Callaghan 2, Josselin Garnier 3, and George Papanicolaou 4 Computational and Applied Mathematics, MS34, Rice University,
More informationDIRECTION-of-arrival (DOA) estimation and beamforming
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 47, NO. 3, MARCH 1999 601 Minimum-Noise-Variance Beamformer with an Electromagnetic Vector Sensor Arye Nehorai, Fellow, IEEE, Kwok-Chiang Ho, and B. T. G. Tan
More informationPerformance Analysis for Strong Interference Remove of Fast Moving Target in Linear Array Antenna
Performance Analysis for Strong Interference Remove of Fast Moving Target in Linear Array Antenna Kwan Hyeong Lee Dept. Electriacal Electronic & Communicaton, Daejin University, 1007 Ho Guk ro, Pochen,Gyeonggi,
More informationReal Aperture Imaging using Sparse Optimisation with Application to Low-Angle Tracking
Real Aperture Imaging using Sparse Optimisation with Application to Low-Angle Tracking Paul E Berry and Sandun Kodituwakku Defence Science and Technology Group, Edinburgh SA 5111, Australia Email: paulberry@dstdefencegovau
More informationCompensation. June 29, Arizona State University. Edge Detection from Nonuniform Data via. Convolutional Gridding with Density.
Arizona State University June 29, 2012 Overview gridding with density compensation is a common method for function reconstruction nonuniform Fourier data. It is computationally inexpensive compared with
More informationContents. Digital Signal Processing, Part II: Power Spectrum Estimation
Contents Digital Signal Processing, Part II: Power Spectrum Estimation 5. Application of the FFT for 7. Parametric Spectrum Est. Filtering and Spectrum Estimation 7.1 ARMA-Models 5.1 Fast Convolution 7.2
More informationTiming Offset and Quantization Error Trade-off in Interleaved Multi-Channel Measurements. Joseph Gary McMichael
Timing Offset and Quantization Error Trade-off in Interleaved Multi-Channel Measurements by Joseph Gary McMichael Submitted to the Department of Electrical Engineering and Computer Science in partial fulfillment
More informationFaster Algorithms for Sparse Fourier Transform
Faster Algorithms for Sparse Fourier Transform Haitham Hassanieh Piotr Indyk Dina Katabi Eric Price MIT Material from: Hassanieh, Indyk, Katabi, Price, Simple and Practical Algorithms for Sparse Fourier
More informationDesigning Information Devices and Systems I Spring 2016 Official Lecture Notes Note 21
EECS 6A Designing Information Devices and Systems I Spring 26 Official Lecture Notes Note 2 Introduction In this lecture note, we will introduce the last topics of this semester, change of basis and diagonalization.
More informationIntroduction to Sparsity in Signal Processing
1 Introduction to Sparsity in Signal Processing Ivan Selesnick Polytechnic Institute of New York University Brooklyn, New York selesi@poly.edu 212 2 Under-determined linear equations Consider a system
More informationSPECTRAL COMPRESSIVE SENSING WITH POLAR INTERPOLATION. Karsten Fyhn, Hamid Dadkhahi, Marco F. Duarte
SPECTRAL COMPRESSIVE SENSING WITH POLAR INTERPOLATION Karsten Fyhn, Hamid Dadkhahi, Marco F. Duarte Dept. of Electronic Systems, Aalborg University, Denmark. Dept. of Electrical and Computer Engineering,
More informationSparse Phase Retrieval Using Partial Nested Fourier Samplers
Sparse Phase Retrieval Using Partial Nested Fourier Samplers Heng Qiao Piya Pal University of Maryland qiaoheng@umd.edu November 14, 2015 Heng Qiao, Piya Pal (UMD) Phase Retrieval with PNFS November 14,
More informationMathematics for Chemists 2 Lecture 14: Fourier analysis. Fourier series, Fourier transform, DFT/FFT
Mathematics for Chemists 2 Lecture 14: Fourier analysis Fourier series, Fourier transform, DFT/FFT Johannes Kepler University Summer semester 2012 Lecturer: David Sevilla Fourier analysis 1/25 Remembering
More informationRobust multichannel sparse recovery
Robust multichannel sparse recovery Esa Ollila Department of Signal Processing and Acoustics Aalto University, Finland SUPELEC, Feb 4th, 2015 1 Introduction 2 Nonparametric sparse recovery 3 Simulation
More informationThe Selection of Weighting Functions For Linear Arrays Using Different Techniques
The Selection of Weighting Functions For Linear Arrays Using Different Techniques Dr. S. Ravishankar H. V. Kumaraswamy B. D. Satish 17 Apr 2007 Rajarshi Shahu College of Engineering National Conference
More informationEDISP (NWL3) (English) Digital Signal Processing DFT Windowing, FFT. October 19, 2016
EDISP (NWL3) (English) Digital Signal Processing DFT Windowing, FFT October 19, 2016 DFT resolution 1 N-point DFT frequency sampled at θ k = 2πk N, so the resolution is f s/n If we want more, we use N
More informationSparse Recovery with Non-uniform Chirp Sampling
Sparse Recovery with Non-uniform Chirp Sampling Lorne Applebaum and Robert Calderbank Princeton University September 8, 2008 Acknowledgements University of Wisconsin-Madison Professor Rob Nowak Jarvis
More informationComputable Performance Analysis of Sparsity Recovery with Applications
Computable Performance Analysis of Sparsity Recovery with Applications Arye Nehorai Preston M. Green Department of Electrical & Systems Engineering Washington University in St. Louis, USA European Signal
More informationSelf-Calibration and Biconvex Compressive Sensing
Self-Calibration and Biconvex Compressive Sensing Shuyang Ling Department of Mathematics, UC Davis July 12, 2017 Shuyang Ling (UC Davis) SIAM Annual Meeting, 2017, Pittsburgh July 12, 2017 1 / 22 Acknowledgements
More informationConventional beamforming
INF5410 2012. Conventional beamforming p.1 Conventional beamforming Slide 2: Beamforming Sven Peter Näsholm Department of Informatics, University of Oslo Spring semester 2012 svenpn@ifi.uio.no Office telephone
More informationDemocracy in Action: Quantization, Saturation and Compressive Sensing
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Democracy in Action: Quantization, Saturation and Compressive Sensing Laska, J.N.; Boufounos, P.T.; Davenport, M.A.; Baraniuk, R.G. TR2011-049
More informationFourier transform. Stefano Ferrari. Università degli Studi di Milano Methods for Image Processing. academic year
Fourier transform Stefano Ferrari Università degli Studi di Milano stefano.ferrari@unimi.it Methods for Image Processing academic year 27 28 Function transforms Sometimes, operating on a class of functions
More informationBME 50500: Image and Signal Processing in Biomedicine. Lecture 2: Discrete Fourier Transform CCNY
1 Lucas Parra, CCNY BME 50500: Image and Signal Processing in Biomedicine Lecture 2: Discrete Fourier Transform Lucas C. Parra Biomedical Engineering Department CCNY http://bme.ccny.cuny.edu/faculty/parra/teaching/signal-and-image/
More informationIB Paper 6: Signal and Data Analysis
IB Paper 6: Signal and Data Analysis Handout 5: Sampling Theory S Godsill Signal Processing and Communications Group, Engineering Department, Cambridge, UK Lent 2015 1 / 85 Sampling and Aliasing All of
More informationRobust Range-rate Estimation of Passive Narrowband Sources in Shallow Water
Robust Range-rate Estimation of Passive Narrowband Sources in Shallow Water p. 1/23 Robust Range-rate Estimation of Passive Narrowband Sources in Shallow Water Hailiang Tao and Jeffrey Krolik Department
More informationarxiv: v1 [cs.it] 26 Oct 2015
Phase Retrieval: An Overview of Recent Developments Kishore Jaganathan Yonina C. Eldar Babak Hassibi Department of Electrical Engineering, Caltech Department of Electrical Engineering, Technion, Israel
More informationSPARSE signal representations have gained popularity in recent
6958 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 57, NO. 10, OCTOBER 2011 Blind Compressed Sensing Sivan Gleichman and Yonina C. Eldar, Senior Member, IEEE Abstract The fundamental principle underlying
More informationNumerical Approximation Methods for Non-Uniform Fourier Data
Numerical Approximation Methods for Non-Uniform Fourier Data Aditya Viswanathan aditya@math.msu.edu 2014 Joint Mathematics Meetings January 18 2014 0 / 16 Joint work with Anne Gelb (Arizona State) Guohui
More informationExperimental Fourier Transforms
Chapter 5 Experimental Fourier Transforms 5.1 Sampling and Aliasing Given x(t), we observe only sampled data x s (t) = x(t)s(t; T s ) (Fig. 5.1), where s is called sampling or comb function and can be
More informationBAYESIAN INFERENCE FOR MULTI-LINE SPECTRA IN LINEAR SENSOR ARRAY
BAYESIA IFERECE FOR MULTI-LIE SPECTRA I LIEAR SESOR ARRAY Viet Hung Tran Wenwu Wang Yuhui Luo Jonathon Chambers CVSSP, University of Surrey, UK ational Physical Laboratory (PL), UK ewcastle University,
More informationSIGNALS AND SYSTEMS LABORATORY 14: The Rudiments of Antenna Design
SIGNALS AND SYSTEMS LABORATORY 4: The Rudiments of Antenna Design INTRODUCTION By and large, in our study of signals and systems we have been concerned with rational functions. These are functions of exponential
More informationSensitivity Considerations in Compressed Sensing
Sensitivity Considerations in Compressed Sensing Louis L. Scharf, 1 Edwin K. P. Chong, 1,2 Ali Pezeshki, 2 and J. Rockey Luo 2 1 Department of Mathematics, Colorado State University Fort Collins, CO 8523,
More informationDFT-Based FIR Filtering. See Porat s Book: 4.7, 5.6
DFT-Based FIR Filtering See Porat s Book: 4.7, 5.6 1 Motivation: DTFT View of Filtering There are two views of filtering: * Time Domain * Frequency Domain x[ X f ( θ ) h[ H f ( θ ) Y y[ = h[ * x[ f ( θ
More informationRecovering overcomplete sparse representations from structured sensing
Recovering overcomplete sparse representations from structured sensing Deanna Needell Claremont McKenna College Feb. 2015 Support: Alfred P. Sloan Foundation and NSF CAREER #1348721. Joint work with Felix
More informationSpatial Smoothing and Broadband Beamforming. Bhaskar D Rao University of California, San Diego
Spatial Smoothing and Broadband Beamforming Bhaskar D Rao University of California, San Diego Email: brao@ucsd.edu Reference Books and Papers 1. Optimum Array Processing, H. L. Van Trees 2. Stoica, P.,
More informationQuantized Iterative Hard Thresholding:
Quantized Iterative Hard Thresholding: ridging 1-bit and High Resolution Quantized Compressed Sensing Laurent Jacques, Kévin Degraux, Christophe De Vleeschouwer Louvain University (UCL), Louvain-la-Neuve,
More informationReview of Fundamentals of Digital Signal Processing
Chapter 2 Review of Fundamentals of Digital Signal Processing 2.1 (a) This system is not linear (the constant term makes it non linear) but is shift-invariant (b) This system is linear but not shift-invariant
More informationGeneralized Sidelobe Canceller and MVDR Power Spectrum Estimation. Bhaskar D Rao University of California, San Diego
Generalized Sidelobe Canceller and MVDR Power Spectrum Estimation Bhaskar D Rao University of California, San Diego Email: brao@ucsd.edu Reference Books 1. Optimum Array Processing, H. L. Van Trees 2.
More informationTwo-Dimensional Sparse Arrays with Hole-Free Coarray and Reduced Mutual Coupling
Two-Dimensional Sparse Arrays with Hole-Free Coarray and Reduced Mutual Coupling Chun-Lin Liu and P. P. Vaidyanathan Dept. of Electrical Engineering, 136-93 California Institute of Technology, Pasadena,
More informationROBUST BLIND SPIKES DECONVOLUTION. Yuejie Chi. Department of ECE and Department of BMI The Ohio State University, Columbus, Ohio 43210
ROBUST BLIND SPIKES DECONVOLUTION Yuejie Chi Department of ECE and Department of BMI The Ohio State University, Columbus, Ohio 4 ABSTRACT Blind spikes deconvolution, or blind super-resolution, deals with
More informationSparse Parameter Estimation: Compressed Sensing meets Matrix Pencil
Sparse Parameter Estimation: Compressed Sensing meets Matrix Pencil Yuejie Chi Departments of ECE and BMI The Ohio State University Colorado School of Mines December 9, 24 Page Acknowledgement Joint work
More informationPassive Sonar Detection Performance Prediction of a Moving Source in an Uncertain Environment
Acoustical Society of America Meeting Fall 2005 Passive Sonar Detection Performance Prediction of a Moving Source in an Uncertain Environment Vivek Varadarajan and Jeffrey Krolik Duke University Department
More informationRobust Capon Beamforming
Robust Capon Beamforming Yi Jiang Petre Stoica Zhisong Wang Jian Li University of Florida Uppsala University University of Florida University of Florida March 11, 2003 ASAP Workshop 2003 1 Outline Standard
More informationANALOG-TO-DIGITAL converters (ADCs) are an essential. Democracy in Action: Quantization, Saturation, and Compressive Sensing
Democracy in Action: Quantization, Saturation, and Compressive Sensing Jason N. Laska, Petros T. Boufounos, Mark A. Davenport, and Richard G. Baraniuk Abstract Recent theoretical developments in the area
More informationSignal Processing for MIMO Radars. under Gaussian and non-gaussian environments and application to STAP
Signal processing for MIMO radars: Detection under Gaussian and non-gaussian environments and application to STAP CHONG Chin Yuan Thesis Director: Marc LESTURGIE (ONERA/SONDRA) Supervisor: Frédéric PASCAL
More informationVII. Bandwidth Limited Time Series
VII. Bandwidth Limited Time Series To summarize the discussion up to this point: (1) In the general case of the aperiodic time series, which is infinite in time and frequency, both the time series and
More informationWhat s the Frequency Kenneth?: - Sublinear Fourier Sampling Off the Grid
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com What s the Frequency Kenneth?: - Sublinear Fourier Sampling Off the Grid Boufounos, P.T. TR2012-059 August 2012 Abstract We design a sublinear
More information