Compressive Covariance Sensing
|
|
- Iris Holmes
- 6 years ago
- Views:
Transcription
1 EUSIPCO 2014 Lisbon, Portugal Compressive Covariance Sensing A New Flavor of Compressive Sensing Geert Leus Delft University of Technology g.j.t.leus@tudelft.nl Zhi Tian Michigan Technological University ztian@mtu.edu Daniel Romero University of Vigo dromero@gts.uvigo.es Acknowledgements: Dyonisius Dony Ariananda (TU Delft) Siavash Shakeri (TU Delft) Roberto López-Valcarce (UVigo) 1
2 Roadmap Introduction Compressive Covariance Sensing Covariance Estimation and Detection Sampler Design Advanced Techniques Open Issues Conclusions 2
3 Roadmap Introduction Compressive Covariance Sensing Covariance Estimation and Detection Sampler Design Advanced Techniques Open Issues Conclusions 3
4 Emerging Challenges (Ultra-)wideband signals Very large arrays Impulse radio Large Arrays Cognitive radio (CR) Massive MIMO Sampling rate issue Need for compressive techniques 4
5 Compressed Sensing Large bandwidths require high sampling rates Popular alternative is compressive sensing (CS) o Random linear projections of Nyquist rate samples [Donoho, 2006] [Candès et al, 2006] [Tropp, 2004] o Multiple sparse reconstruction techniques 5
6 Spectrum Estimation Most compressive spectrum estimation methods estimate the spectrum (or signal itself) using CS methods Underdetermined problems o High computational complexity o Difficult performance analysis sparsity constraint Observation: many applications just require second-order statistics (power spectrum) Overdetermined problems o Low computational complexity o Easy performance analysis o Sparsity or positivity constraints can also be included 6
7 Covariance and Spectrum Estimation Cognitive radio (CR) frequency spectrum Radar Doppler + angular spectra Radio astronomy spatial spectrum Medical Imaging resonance spectrum Seismic seismic design response spectrum 7
8 Acquisition of Wideband Signals RF circuit choices: multiple NB or single WB? multiple narrowband (NB) circuits Band 1 Band 2 Band N wideband (WB) circuit LNA LNA LNA LNA Fixed LO LO 1 LO 2 LO N AGC A/D AGC AGC AGC NB filter WB filter A/D A/D A/D SNR eff Wideband Sensing SNR eff Multiple, fixed RF chains Preset LO filter range Simple detection per BPF Single, flexible RF chain burden on A/D: f s ~ GHz complex wideband sensing Challenge: reduce the sampling rate without sacrificing bandwidth 8
9 Angular Spectrum Estimation Array processing o Imaging Optical/radar/ultrasound/acoustic Radio Astronomy Seismology o DoA estimation localization Source: IAI Inc. Acquisition and processing hardware prop. to #antenna elements Challenge: reduce number of antennas without sacrificing resolution 9
10 Roadmap Introduction Compressive Covariance Sensing o Problem definition o Covariance structures o Compression schemes o Modal Analysis Covariance Estimation and Detection Sampler Design Advanced Techniques Open Issues Conclusions 10
11 Compressive Covariance Sensing uncompressed signal compression compressed signal SOS: Problem definition: Estimate from, multiple s, or Structure: Compression operation: Remarks: NO SPARSITY NEEDED 11
12 Second-Order Statistics uncompressed signal compression compressed signal Stationary input: Auto-correlation: Power Spectral Density (PSD): Frequency domain PSD time frequency Angular domain PSD space angle 12
13 Covariance Structure All covariance matrices are Hermitian and positive semi-definite Typical structures o Toeplitz: Constant along diagonals Stationary time-signals Uniform linear arrays (ULA) Modal analysis o Circulant: Toeplitz + property diagonal in the freq. domain o -Banded Toeplitz + property Encompassing model: Basis Expansion Model (BEM) basis matrices 13
14 Covariance Structure BEM representation: Toeplitz real unknowns d-banded real unknowns Circulant real unknowns 14
15 Compression Schemes uncompressed signal compression compressed signal We consider throughout linear compression schemes Focus on: o Frequency PSD Time-domain autocorrelation Time compression o Angular PSD Space-domain autocorrelation Spatial compression 15
16 Periodic Compression # blocks Uncompressed domain Kronecker notation Compressed domain with Given and estimate 16
17 Compression in the Time Domain Compressive ADC (conceptual model) Nyquist-rate sampling MUX Periodic Acquisition 17
18 Compression in the Time Domain Implementations o Multi-coset sampling [Herley-Wong,1999][Venkataramani- Bresler,2000] o Random demodulator [Tropp et al, 2010] o Modulated wideband converter [Mishali-Eldar,2010] o Random modulator pre-integrator [Becker, 2011][Yoo et al, 2012] Modulated wideband converter [Mishali-Eldar,2010] 18
19 Compression in the Spatial Domain Uniform linear array (ULA) Periodic Acquisition 19
20 Compression in the Spatial Domain Implementation: o Sparse some antennas are active subarrays [Hoctor-Kassam, 1990], [Moffet, 1968] o Dense all antennas are active analog beamforming [Wang-Leus-Pandharipande, 2009],[Wang-Leus, 2010],[Venkateswaran-Van der Veen, 2010] [Wang-Leus, 2010] 20
21 PSD Estimation from Estimate from Dense PSD estimation o Fourier transform o Application: Frequency domain PSD estimation of time stationary signals Angular domain incoherent imaging (continuous source distribution) Sparse PSD estimation o o Application: Modal analysis Frequency domain frequency estimation of a sum of sinusoids in noise Angular domain direction of arrival (DoA) estimation (discrete source distribution) 21
22 Roadmap Introduction Compressive Covariance Sensing Covariance Estimation and Detection o Covariance Estimation Least Squares Maximum Likelihood Modal Analysis o Covariance Detection o Sample Statistics Pre-Processing Sampler Design Advanced Techniques Open Issues Conclusions 22
23 Roadmap Introduction Compressive Covariance Sensing Covariance Estimation and Detection o Covariance Estimation Least Squares Maximum Likelihood Modal Analysis o Covariance Detection o Sample Statistics Pre-Processing Sampler Design Advanced Techniques Open Issues Conclusions 23
24 Least Squares Estimation [Ariananda-Leus, 2012] [Leus-Ariananda, 2011] Major steps: 1. Identify relation between and 2. Identify relation between and 3. Estimate using (pre-processed) sample estimates 4. Invert the relation with least squares (LS) 5. Reconstruct 24
25 Least Squares Estimation [Ariananda-Leus, 2012] [Leus-Ariananda, 2011] Compressed domain Sample Estimate Least Squares Covariance Reconstruction Uncompressed domain Overdetermined system Unique reconstruction if full (column) rank Design of is critical!! 25
26 LS: Toeplitz/Circulant/Banded Matrices Toeplitz real unknowns d-banded real unknowns Circulant real unknowns 26
27 LS Estimation: PSD Power Spectrum: LS estimate: Improvements: OR OR PSD is non-negative PSD is sparse (can be relaxed) Covariance is pos. semidefinite 27
28 Simulations: Frequency PSD Estimation Least Squares reconstruction space of Hermitian Toeplitz d-banded matrices Complex baseband representation of OFDM signal: o 16-QAM data symbols o 8192 tones in band o 3072 active tones in o Cyclic prefix length of 1024 o SNR of 10 db and Start with length-42 minimal sparse ruler, Larger cases by randomly adding extra rows 28
29 MSE Simulations: Frequency PSD Estimation 10-1 Sparse Ruler (I=549) Sparse Ruler (I=1646) Sparse Ruler (I=3291) Sparse Ruler (I=5485) Nyquist (I=549) Nyquist (I=1646) Nyquist (I=3291) Nyquist (I=5485) Compression rate [M/N] MSE of the estimated PSD 29
30 Power/Frequency (db/rad/sample) Simulations: Frequency PSD Estimation Theoretical Noisy PSD Sparse Ruler ( samples, M/N=0.5) Normalized Frequency ( p rad/sample) Reconstructed PSD 30
31 Maximum Likelihood If is well designed: independent independent It suffices to estimate Maximum Likelihood (ML) estimate: 31
32 Maximum Likelihood Gaussian Gaussian Sample estimate Numerical solution Covariance matching Inverse Iteration Algorithm (IIA) Trading performance with computation [Burg et al, 1982] Pre-processed sample estimates [Romero-Leus,2013a] Asymptotic approximations: COMET [Ottersten et al, 1998], SPICE [Stoica et al, 2011], etc. 32
33 Simulations: Wideband Spectrum Sensing [Romero-Leus, 2013a] primary transmitters -th transmitter normalized PSD Estimators: received power: o LS estimators: Weighted LS and constrained & weighted LS o Approx. ML estimation: SIIA C-ADC: bandpass Gaussian signals with disjoint support white Gaussian noise 33
34 Simulations: Wideband Spectrum Sensing Strong compression ratios may result in a small performance loss 34
35 Modal Analysis: Observation Model # sources/sinusoids Time domain Space domain 35
36 Modal Analysis Uncompressed domain Compressed domain What kind of sources do we have? o Uncorrelated sources: is diagonal is Toeplitz [Pillai et al,1985] [Abramovich et al,1998,1999] [Pal-Vaidyanathan, 2010, 2011] [Shakeri-Ariananda-Leus, 2012] [Yen-Tsai-Wang, 2013], [Krieger-Kochman-Wornell, 2013] o Correlated sources? [Ariananda-Leus, 2012, 2013] 36
37 Modal Analysis: Standard Methods Correlation matrix of : More measurements than sources MUSIC: [Bresler, 2008], [Mishali-Eldar, 2009] MVDR: [Wang-Pandharipande-Leus, 2010] 37
38 Modal Analysis: Gridding-Based Methods Grid of frequencies/angles and virtual sources/sinusoids on this grid source vector is overcomplete basis for but is sparse Sparse reconstruction [Malioutov et al, 2005] [Mishali-Eldar, 2009] [Tropp et al, 2010] More measurements than sources!! 38
39 Modal Analysis: Virtual Sampler/Array Uncorrelated sources: represents a virtual sampler/array of virtual samples/antennas receiving virtual sources/sinusoids equations unknowns 39
40 Modal Analysis: Virtual Sampler/Array Problem: virtual sources are constant or fully coherent o Gridding [Shakeri-Ariananda-Leus, 2012] : LS : sparsity/positivity Sparse sampling (antenna selection): o MUSIC or MVDR with spatial smoothing Virtual sampler/array should be uniform! sparse ruler o Translate problem into circulant covariance matrix Uniform gridding required with grid points circular sparse ruler 40
41 Simulations: DoA Estimation Least Squares and MUSIC reconstruction space of Hermitian Toeplitz matrices ULA of and available antenna positions (aperture) o Minimal sparse ruler array Virtual ULA of 2x36-1 antennas o Two-level nested array Inner array of 5 and outer array of 6 antennas Virtual ULA of 2x36-1 antennas o Co-prime array 9 antennas spacing 2 and 3 antennas spacing 9 Virtual ULA of only 2x20-1 antennas 1600 time samples SNR of 0 db 41
42 Simulations: DoA Estimation Normalized Spectrum [db] 0 Least Squares Method vs. MUSIC Method LS method MUSIC method Direction of Arrival [sin( )] Reconstructed spectrum using LS and MUSIC for the minimal sparse ruler array (S=17 sources with 10 degrees of separation; for LS S=71) 42
43 Normalized Spectrum [db] Simulations: DoA Estimation 0-5 LS method MUSIC method Least Squares Method vs. MUSIC Method Direction of Arrival [sin( )] Reconstructed spectrum using LS and MUSIC for the minimal sparse ruler array (continuous source from 30 to 40 degrees; for LS S=71) 43
44 Normalized Spectrum [db] Simulations: DoA Estimation Minimal Sparse Ruler Array Two-Level Nested Array Coprime Array Direction of Arrival [sin( )] Reconstructed spectrum using MUSIC (S=21 sources with 7 degrees separation) 44
45 Roadmap Introduction Compressive Covariance Sensing Covariance Estimation and Detection o Covariance Estimation Least Squares Maximum Likelihood Modal Analysis o Covariance Detection o Sample Statistics Pre-Processing Sampler Design Advanced Techniques Open Issues Conclusions 45
46 Covariance Detection Binary hypothesis test Noise covariance Problem statement: Signal covariance Given decide or Depending on prior information: Neyman-Pearson, generalized likelihood ratio test (GLRT), Bayesian, etc GLRT: [Kay, 1998] 46
47 Covariance Detection [Romero-Leus,2013a] [VázquezVilar-LópezValcarce, 2011] GLRT: alternative formulation Exact computation of ML estimates expensive Alleviate computational cost o Replace ML estimates by approximations o Smoothing/cropping sample statistics BEM formulation: given 47
48 Covariance Detection: Spectrum Sensing Wideband spectrum sensing formulation: #signals Power -th signal [Romero-Leus,2013a] [VázquezVilar-LópezValcarce, 2011] Is the -th primary user transmitting GLRT: ML estimator under Efficiency approximate ML estimators ML estimator under 48
49 Simulation: Wideband Spectrum Sensing Test on the user with primary transmitters -th transmitter normalized PSD Estimators: o LS estimators: WLS, CWLS o ML estimator: LIKES received power: o Approx. ML estimation: SSPICE, SIIA, SLIKES C-ADC: bandpass Gaussian signals with disjoint support white Gaussian noise [Romero-Leus,2013a] 49
50 Simulation: Wideband Spectrum Sensing Approximate ML estimators achieve a similar performance at a much reduced cost 50
51 Roadmap Introduction Compressive Covariance Sensing Covariance Estimation and Detection o Covariance Estimation Least Squares Maximum Likelihood Modal Analysis o Covariance Detection o Sample Statistics Pre-processing Sampler Design Advanced Techniques Open Issues Conclusions 51
52 Sample Statistics Pre-Processing LS and ML work on Sometimes several observations of are available Dual domain averaging Spatial auto-correlation average along time Temporal auto-correlation average along space 52
53 Sample Statistics Pre-Processing Dual domain averaging 53
54 Sample Statistics Pre-Processing MUX MUX MUX Dual domain averaging 54
55 Sample Statistics Pre-Processing If a single observation of is given o Raw sample estimate may result in poor performance o Smoothing exploiting periodic structure: stationary Rows of stationary Smoothed estimate Controlling the bias/variance trade-off windowing/cropping o Given blocks make be with o May also help to control complexity 55
56 Roadmap Introduction Compressive Covariance Sensing Covariance Estimation and Detection Sampler Design o Design criteria o Sparse samplers o Dense samplers Advanced Techniques Open Issues Conclusions 56
57 Sampler Design: Compression Model General structure for o Temporal compression o Spatial compression o Model can represent o Periodic sampling o Non-periodic sampling o Sparse sampling o Dense sampling 57
58 Design Problem # blocks Uncompressed domain Compression Ratio Compressed domain Goals Find conditions for to allow estimation of from Maximize the compression ratio among the admissible samplers 58
59 Covariance Structure Uncompressed domain Compressed domain Dimension: Modal analysis Multi-band signal Toeplitz subspace Banded subspace Circulant subspace 59
60 Design Criteria A matrix defines an -covariance sampler if the associated function is invertible. The identifiability of is preserved linearly independent linearly independent Focus on Toeplitz subspaces banded subspaces Circulant subspaces Universal cov. samplers 60
61 Sparse Samplers Architectures: o Space domain sampling Sub-array o Time domain sampling C-ADC Set representation: 61
62 (Linear) Sparse Rulers Difference set: w/o repetition Sparse ruler: is a length- sparse ruler Minimal sparse ruler [Rédei-Rényi, 1949] [Leech, 1956] [Wichmann, 1963] [Moffet, 1968] [Miller, 1971] [Wild, 1987] [Pearson et al, 1990] [Linebarger et al, 1993] [Ariananda-Leus, 2012] Suboptimal designs: nested, co-prime, [Wichmann, 1963] [Pearson et al, 1990] [Linebarger et al, 1993] [Pumphrey, 1993] [Pal-Vaidyanathan, 2010] [Pal-Vaidyanathan, 2011] 62
63 Circular Sparse Rulers Modular difference set: w/o repetition Circular sparse ruler: is a length- circular sparse ruler Minimal circular sparse ruler [Singer, 1938] [Miller, 1971] [Ariananda-Leus, 2012] [Romero-Leus, 2013b] [Krieger-Kochman-Wornell, 2013] [Romero-LópezValcarce-Leus, 2014] 63
64 Sparse Samplers: Toeplitz Subspace Sparse sampler covariance sampler Toeplitz subspace Optimum Sampler minimal linear sparse ruler linear sparse ruler [Rédei-Rényi, 1949] [Leech, 1956] [Pearson et al, 1990][Romero-LópezValcarce-Leus, 2014] 64
65 Sparse Samplers: Circulant Subspace Sparse sampler covariance sampler Circulant subspace Optimum Sampler minimal circular sparse ruler circular sparse ruler [Romero-LópezValcarce-Leus, 2014] 65
66 Sparse Samplers: Banded Subspace Sparse sampler -banded subspace linear sparse ruler covariance sampler circular sparse ruler incomp. sparse ruler [Ariananda-Leus, 2012][Romero-LópezValcarce-Leus, 2014] 66
67 Dense Samplers Architectures: o Space domain sampling analog beamforming o Time domain sampling C-ADC Design: o Similar to CS random designs o Existing random designs Continuous distributions Cov. samplers with probability one Attain compression limits [Romero-LópezValcarce-Leus, 2014] 67
68 Random Sampling: Compression Limits drawn from a cont. distrib. -covariance sampler a.s. iff Toeplitz subspace: Banded subspace: Circulant subspace: [Romero-LópezValcarce-Leus, 2014] 68
69 Optimal Samplers: Summary (transpose the table) 69
70 Sampler Design: Summary 70
71 Roadmap Introduction Compressive Covariance Sensing Covariance Estimation and Detection Sampler Design Advanced Techniques o Cyclostationarity o Multiband spectrum estimation o Distributed Compressive Covariance Sensing o Dynamic Sampling Open Issues Conclusions 71
72 Roadmap Introduction Compressive Covariance Sensing Covariance Estimation and Detection Sampler Design Advanced Techniques o Cyclostationarity Estimation Sampler Design o Multiband spectrum estimation o Distributed Compressive Covariance Sensing o Dynamic Sampling Open Issues Conclusions 72
73 Cyclostationary modulated signals Cyclic features reveal critical signal parameters: o carrier frequency o symbol rate o modulation type o timing, phase etc. Non-cyclic signals (e.g. noise) do not possess cycle frequencies 2x Fourier Transform Periodic autocorrelation Cyclic spectrum 73
74 Low SNR High SNR Noise Suppression in the Cyclic Domain Energy detection vs. cyclic feature detection e.g., [Sahai-Cabric, 2005] Power spectrum density (PSD) (a = 0) Spectral correlation density (SCD) Multi-harmonics peaks at no noise components when 74
75 Source Separation in Cyclic Domain Spectral correlation density (SCD) e.g., [Gardner, 1988] BPSK in noise plus five AM interferers BPSK signal alone Overlapping in PSD, separable in SCD White noise plus five AM interferences Cyclostationarity-based approach to detection o resilient against Gaussian noise o robust to multipath o can differentiate modulation types and separate interference o insensitive to unknown signal parameters 75
76 Second-order Cyclic Statistics uncompressed signal compression compressed signal Suppose is periodic in t with period T T=1: x[t] stationary T>1: x[t] cyclostationary Periodic autocorrelation and cyclic spectrum Cyclic frequency: Stack samples over a block of multiple ( o # samples per block: Frequency: f ) cyclic periods 76
77 Covariance Structure Cyclostationary signals with period T Covariance structure o Within one cyclic period: dense, with DoF = T 2 e.g. o Over a block of N cyclic periods block Toeplitz DoF 77
78 Compressive samples Compressive measurements: M samples per block Corss-correlation of compressive samples v.s. It can be shown that 78
79 Vector-form Relationships: Covariances Assuming limited support we obtain is a block-circulant matrix, which allows for block-diagonalization 79
80 Vector-form Relationships: Cyclic Spectrum Since, delays in Hence, uniquely determined by samples in f Since is related to by DFT and DTFT operations: is a invertible matrix, so 80
81 Cyclic Spectrum Reconstruction If then we can use simple least squares (LS) When this is only possible if (no compression) When (e.g., when ) this is possible even for When the period of the sampler is larger than the period of the cyclostationarity, we can reconstruct the cyclic spectrum by LS Advantages Computational simplicity Performance guarantees (e.g., probability of false alarm) 81
82 power Cyclic Spectrum Estimation for CR C-ADC (sub-nyquist) Sparse cyclic spectrum reconstruction Cyclic feature detection Cyclic feature classification Wideband aspect: multiple signal sources frequency 82
83 Example: Robustness to Rate Reduction Probability of detection vs. compression ratio (P FA = 0.1, #blocks=32, 200) 50% compression 50% compression Monitored band f max < 300 MHz 2 sources (noise-free): PU 1 - BPSK at 150MHz; PU 2 - QPSK at 225MHz; Ts= μs Cisco DSSS Spread spectrum 83
84 Example: Robustness to Noise Uncertainty Receiver Operating Characteristic (ROC): P D vs P FA (SNR=5dB, 50% compression) cyclic Energy detection (noise uncertainty = 0, 1, 2, 3dB) Outperforms energy detection and insensitive to noise uncertainty 84
85 Roadmap Introduction Compressive Covariance Sensing Covariance Estimation and Detection Sampler Design Advanced Techniques o Cyclostationarity Estimation Sampler Design o Multiband spectrum estimation o Distributed Compressive Covariance Sensing o Dynamic Sampling Open Issues Conclusions 85
86 Sampler Design for Cyclostationary Signals Sampler design for reconstructing cyclic spectrum o Multiple samplers used periodically across N blocks [Leus-Tian, 2011] Original signal x[n] Structure of R x Compressed signal y[n] Stationary Toeplitz Cyclostationary Cyclostationary (period T) Block Toeplitz (block size NT ) Cyclostationary (period M) Proposition: it is possible to reconstruct nonsparse 2D cyclic spectrum in closed form when Circular sparse ruler 86
87 Cyclostationary Signals: Intuition Stationary signal Input: stationary with cross-correlations Output: cyclostationary with period cross-correlations Increase of degrees of freedom! 87
88 Cyclostationary Signals: Intuition Cyclostationary signal Input: cyclostationary with period cross-correlations Output: cyclostationary with period Q cross-correlations No increase of degrees of freedom! 88
89 Cyclostationary Signals: Intuition [Leus-Tian, 2011] Cyclostationary signal Input: cyclostationary with period cross-correlations Output: cyclostationary with period cross-correlations To increase degrees of freedom the period of the sampler needs to be larger than the period of the cyclostationarity! 89
90 System of Equations selection matrix collection of correlations of at blocks-lag collection of correlations of at blocks-lag Our goals: reconstruct from using least squares (LS) must have full column rank. 90
91 Minimal Sparse Ruler Sampling One possible sampling pattern that leads to a full column rank minimal sparse ruler based design Example: Other are set to identity matrix Minimal sparse ruler based design compression for the case when each empty matrix obtain the minimum is equal to either [] or 91
92 Example Consider have: based on length-5 minimal sparse ruler, we and All have full column rank 92
93 Exploiting Correlations Between -blocks 93
94 Exploiting Correlations Between -blocks System of equations: correlations of at blocks-lag When is not constrained to either [] or greedy algorithm [Ariananda-Leus, 2014] to design sub-optimal compression rate 94
95 Exploiting Correlations Between -blocks Example:, and as well as full column rank! full column rank! full column rank! full column rank! 95
96 Exploiting Correlations Between -blocks constrained to or for each Maximum compression minimal circular sparse ruler Example: Other are set to [Ariananda-Leus, 2014] 96
97 Achieved Compression Rate Compression Rate Minimal Circular Sparse Ruler (all T) Greedy Algorithm T=18 Greedy Algorithm T=22 Greedy Algorithm T=26 Greedy Algorithm T= The value of N 97
98 Roadmap Introduction Compressive Covariance Sensing Covariance Estimation and Detection Sampler Design Advanced Techniques o Cyclostationarity o Multiband spectrum estimation o Distributed Compressive Covariance Sensing o Dynamic Sampling Open Issues Conclusions 98
99 Temporal Compression analog-to-information converter (AIC) MUX Nyquistrate samples 99
100 Spatial Compression uniform linear array (ULA) [Krieger et al, 2013] 100
101 Data Model Compute the DTFT: and Nyquist-rate case vector With compression vector: We then have: 101
102 Multi-bin Approach Consider the multiband model and divide into [Mishali-Eldar, 2009] bins... Write and collect in We have an IDFT matrix 102
103 Diagonal/Circulant Correlation Matrix The correlation matrix of : If the bin size is equal to the largest band is diagonal [Yen-Tsai-Wang, 2013] is circulant [Ariananda-Romero-Leus, 2013, 2014] 103
104 Diagonal/Circulant Correlation Matrix Given If has full column rank, we can perform LS ( ) ML methods can also be employed [Romero-Leus, 2013] Multicoset sampling/array full column rank universal and M/N > 1/2 [Yen-Tsai-Wang, 2013] full column rank circular sparse ruler [Ariananda-Romero-Leus, 2013, 2014] 104
105 Sample Estimates Q: Over which domain do we average? A: The dual domain! Spatial-domain Compression
106 Sample Estimates Time-domain Compression MUX MUX MUX
107 Simulations Number of samples: block size: Number of blocks: Sensing based on length- minimal circular sparse ruler => active cosets: Averaged over 200 independent realizations Six bands (user signals) => details can be found in the paper. White Gaussian noise for each realization; variance: 107
108 Normalized Magnitude/Frequency (mw/radian/sample) Simulations 200 M/N=0.278 Nyquist rate p ( 2p) (radian) 108
109 Roadmap Introduction Compressive Covariance Sensing Covariance Estimation and Detection Sampler Design Advanced Techniques o Cyclostationarity o Multiband spectrum estimation o Distributed Compressive Covariance Sensing o Dynamic Sampling Open Issues Conclusions 109
110 Distributed Sensing: Partial Observation Each sensor cluster may estimate a subset of the total lags Sampling rate reduction LS estimation [Ariananda-Romero-Leus, 2014] 110
111 Distributed Sensing: Sampler Design Necessary condition Number of sensor clusters Modular dif. set Non-overlapping circular Golumb rulers [Ariananda-Romero-Leus, 2014] 111
112 Simulation 112
113 Roadmap Introduction Compressive Covariance Sensing Covariance Estimation and Detection Sampler Design Advanced Techniques o Cyclostationarity o Multiband spectrum estimation o Distributed Compressive Covariance Sensing o Dynamic Sampling Open Issues Conclusions 113
114 Dynamic Sampling Changing sub-array configurations allows detecting more correlated sources than antennas Uncorrelated sources: represents a virtual sampler/array of virtual samples/antennas receiving virtual sources/sinusoids equations unknowns 114
115 Dynamic Sampling Assume the sources are correlated [Ariananda-Leus, 2012] Problem: degrees of freedom are not increased Solution: periodic compression with slots per period o Periodic (in time) antenna selection o Periodic (in space) sample selection 115
116 Correlated Sources Combining the correlations from slots represents a virtual sampler/array of virtual samples/antennas receiving virtual sources Spatial smoothing not directly possible, so gridding left: Over-determined: LS Under-determined: sparsity or positivity constraints Universality: every pair of samples appears in a period 116
117 Roadmap Introduction Compressive Covariance Sensing Covariance Estimation and Detection Sampler Design Advanced Techniques Open Issues Conclusions 117
118 Open Issues Super resolution Big data Combining spatial and temporal domains Extensions to Doppler spectrum, imaging, Applications to radar, MRI, seismic, radio astronomy, 118
119 Open Issues Large-scale networks Internet backbone network (Abilene) Disease gene network Sample size issue sparsity-enforcing regularization 119
120 Open Issues Sparse event detection using large-scale wireless sensor nets o o Local phenomena induce spatially sparse signals Desiderata: energy efficiency, scalability, robustness Distributed optimization [Ling-Tian, 2010, 2011] Structural Health Monitoring (13,1) (13,2) (13,3) (13,4) (13,5) (13,6) (13,7) (13,8) (13,9) (13,10) Floor 12 (12,1) (12,2) (12,3) (12,4) (12,5) (12,6) (12,7) (12,8) (12,9) (12,10) Floor 11 (11,1) (11,2) (11,3) (11,4) (11,5) (11,6) (11,7) (11,8) (11,9) (11,10) Floor 10 (10,1) (10,2) (10,3) (10,4) (10,5) (10,6) (10,7) (10,8) (10,9) (10,10) Floor 9 (9,1) (9,2) (9,3) (9,4) (9,5) (9,6) (9,7) (9,8) (9,9) (9,10) Floor 8 (8,1) (8,2) (8,3) (8,4) (8,5) (8,6) (8,7) (8,8) (8,9) (8,10) Centralized FUSION CENTER Scalability Robustness Infrastructureless Decentralized FUSION CENTER Floor 7 Floor 6 Floor 5 Floor 4 Floor 3 (7,1) (7,2) (7,3) (7,4) (7,5) (7,6) (7,7) (7,8) (7,9) (7,10) (6,1) (6,2) (6,3) (6,4) (6,5) (6,6) (6,7) (6,8) (6,9) (6,10) (5,1) (5,2) (5,3) (5,4) (5,5) (5,6) (5,7) (5,8) (5,9) (5,10) (4,1) (4,2) (4,3) (4,4) (4,5) (4,6) (4,7) (4,8) (4,9) (4,10) (3,1) (3,2) (3,3) (3,4) (3,5) (3,6) (3,7) (3,8) (3,9) (3,10) Floor 2 (2,1) (2,2) (2,3) (2,4) (2,5) (2,6) (2,7) (2,8) (2,9) (2,10) Floor 1 Bay 1 Bay 2 Bay 3 Bay 4 Bay 5 Bay 6 Bay 7 Bay 8 Bay 9 Bay 10 [Ling-Tian et al, 2009] 120
121 Roadmap Introduction Compressive Covariance Sensing Covariance Estimation and Detection Sampler Design Advanced Techniques Open Issues Conclusions 121
122 Conclusions: CS vs. CCS Compressed Covariance Sensing Compressed Sensing Aims at recovering statistics Aims at recovering the signal Lossy Lossless Use sparse sampling Use random sampling No sparsity is required Sparsity is required Linear/non-linear reconstruction Non-linear reconstruction Overdetermined Underdetermined 122
123 Conclusions Aiming at reconstructing the second-order statistics o Compressive samples o Linear compression o Linear/non-linear covariance structures Estimation/detection: o LS o ML o GLRT Sampler design o Sparse samplers o Dense samplers Advanced techniques 123
124 Thank you! 124
125 References D. L. Donoho, Compressed sensing, IEEE Trans. Inf. Theory, vol. 52, no. 4, pp , Apr E. J. Candes, J. Romberg, and T. Tao, Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information, IEEE Trans. Inf. Theory, vol. 52, no. 2, pp , feb J. A. Tropp, Greed is good: algorithmic results for sparse approximation, IEEE Trans. Inf. Theory, vol. 50, no. 10, pp , Oct M. Mishali and Y. C. Eldar, From theory to practice: Sub-Nyquist sampling of sparse wideband analog signals, IEEE J. Sel. Topics Signal Process., vol. 4, no. 2, pp , Apr J. Yoo, S. Becker, M. Monge, M. Loh, E. Candes, and A. Emami- Neyestanak, Design and implementation of a fully integrated compressedsensing signal acquisition system, in Inf. Theory Appl. Workshop, Mar. 2012, pp
126 References W. C. Black and D. Hodges, Time interleaved converter arrays, IEEE J. Solid-State Circuits, vol. 15, no. 6, pp , Dec J. A. Tropp, J. Laska, M. Duarte, J. Romberg, and R. Baraniuk, Beyond nyquist: Efficient sampling of sparse bandlimited signals, IEEE Trans. Inf. Theory, vol. 56, no. 1, pp , Jan C. Herley and P. W. Wong, Minimum rate sampling and reconstruction of signals with arbitrary frequency support, IEEE Trans. Inf. Theory, vol. 45, no. 5, pp , Jul R. Venkataramani and Y. Bresler, Perfect reconstruction formulas and bounds on aliasing error in sub-nyquist nonuniform sampling of multiband signals, IEEE Trans. Inf. Theory, vol. 46, no. 6, pp , Sep S. Becker, Practical compressed sensing: modern data acquisition and signal processing, Ph.D. dissertation, California Institute of Technology, R. T. Hoctor and S. A. Kassam, The unifying role of the coarray in aperture synthesis for coherent and incoherent imaging, Proc. IEEE, vol. 78, no. 4, pp , Apr
127 References A. Moffet, Minimum-redundancy linear arrays, IEEE Trans. Antennas Propag., vol. 16, no. 2, pp , Mar Y. Wang, G. Leus, and A. Pandharipande, Direction estimation using compressive sampling array processing, in IEEE/SP 15th Workshop on Statistical Signal Process., 2009, pp Y. Wang and G. Leus, Space-time compressive sampling array, in Sensor Array and Multichannel Signal Process. Workshop (SAM), 2010, pp V. Venkateswaran and A. J. van der Veen, Analog beamforming in MIMO communications with phase shift networks and online channel estimation, IEEE Trans. Signal Process., vol. 58, no. 8, pp , S. U. Pillai, Y. Bar-Ness, and F. Haber, A new approach to array geometry for improved spatial spectrum estimation, Proc. IEEE, vol. 73, no. 10, pp ,
128 References Y. I. Abramovich, D. A. Gray, A. Y. Gorokhov, and N. K. Spencer, Positive-definite Toeplitz completion in DOA estimation for nonuniform linear antenna arrays. I. Fully augmentable arrays, IEEE Trans. Signal Process., vol. 46, no. 9, pp , Y. I. Abramovich, N. K. Spencer, and A. Y. Gorokhov, Positive-definite Toeplitz completion in DOA estimation for nonuniform linear antenna arrays. II. Partially augmentable arrays, IEEE Trans. Signal Process., vol. 47, no. 6, pp , P. Pal and P. P. Vaidyanathan, Nested arrays: A novel approach to array processing with enhanced degrees of freedom, IEEE Trans. Signal Process., vol. 58, no. 8, pp , Aug , Coprime sampling and the MUSIC algorithm, in Digital Signal Process. Workshop and Signal Process. Educ. Workshop (DSP/SPE), 2011 IEEE, Jan. 2011, pp S. Shakeri, D. D. Ariananda, and G. Leus, Direction of arrival estimation using sparse ruler array design, in IEEE Int. Workshop Signal Process. Advances Wireless Commun. (SPAWC), Jun. 2012, pp
129 References C. P. Yen, Y. Tsai, and X. Wang, Wideband spectrum sensing based on sub-nyquist sampling, IEEE Trans. Signal Process., vol. 61, no. 12, pp , J. D. Krieger, Y. Kochman, and G. W. Wornell, Design and analysis of multi-coset arrays, in Inf. Theory Appl. Workshop, D. D. Ariananda and G. Leus, Direction of arrival estimation for more correlated sources than active sensors, Signal Processing, vol. 93, no. 12, pp , Y. Wang, A. Pandharipande, and G. Leus, Compressive sampling based mvdr spectrum sensing, in Cognitive Inform. Process. (CIP), June 2010, pp Y. Bresler, Spectrum-blind sampling and compressive sensing for continuous-index signals, feb , pp D. Malioutov, M. Cetin, and A. S. Willsky, A sparse signal reconstruction perspective for source localization with sensor arrays, IEEE Trans. Signal Process., vol. 53, no. 8, pp ,
130 References M. Mishali and Y. C. Eldar, Blind multiband signal reconstruction: Compressed sensing for analog signals, IEEE Trans. Signal Process., vol. 57, no. 3, pp , Mar D. D. Ariananda and G. Leus, Compressive wideband power spectrum estimation, IEEE Trans. Signal Process., vol. 60, no. 9, pp , G. Leus and D. D. Ariananda, Power spectrum blind sampling, IEEE Signal Process. Lett., vol. 18, no. 8, pp , J. P. Burg, D. G. Luenberger, and D. L. Wenger, Estimation of structured covariance matrices, Proc. IEEE, vol. 70, no. 9, pp , Sep D. Romero and G. Leus, Wideband spectrum sensing from compressed measurements using spectral prior information, IEEE Trans. Signal Process., vol. 61, no. 24, pp , S. M. Kay, Fundamentals of Statistical Signal Process., Vol. II: Detection Theory. Prentice-Hall,
131 References G. Vazquez-Vilar and R. Lopez-Valcarce, Spectrum sensing exploiting guard bands and weak channels, IEEE Trans. Signal Process., vol. 59, no. 12, pp , L. Redei and A. Renyi, On the representation of the numbers 1,2,...,n by means of differences (Russian), Matematicheskii sbornik, vol. 66, no. 3, pp , J. Leech, On the representation of 1, 2,..., n by differences, J. London Mathematical Society, vol. 1, no. 2, pp , B. Wichmann, A note on restricted difference bases, J. London Mathematical Society, vol. 1, no. 1, pp , J. C. P. Miller, Difference bases, three problems in additive number theory, Comput. in Number Theory, pp , P. Wild, Difference basis systems, Discrete mathematics, vol. 63, no. 1, pp , D. Pearson, S. U. Pillai, and Y. Lee, An algorithm for near-optimal placement ofsensor elements, IEEE Trans. Inf. Theory, vol. 36, no. 6, pp ,
132 References D. A. Linebarger, I. H. Sudborough, and I. G. Tollis, Difference bases and sparse sensor arrays, IEEE Trans. Inf. Theory, vol. 39, no. 2, pp , H. C. Pumphrey, Design of sparse arrays in one, two, and three dimensions, J. Acoust. Society America, vol. 93, p. 1620, J. Singer, A theorem in finite projective geometry and some applications to number theory, Trans. American Math. Soc., vol. 43, no. 3, pp , D. Romero and G. Leus, Compressive covariance sampling, in Inform. Theory Appl. Workshop, San Diego, CA, Feb. 2013, pp D. Romero, R. Lopez-Valcarce, and G. Leus, Compression limits for random vectors with linearly parameterized second-order statistics, Submitted to IEEE Trans. Inf. Theory, 2014, Online: A. Sahai and D. Cabric, Spectrum sensing: fundamental limits and practical challenges, in IEEE Int. Symp. New Frontiers Dynamic Spectrum Access Netw.,Baltimore, MD, Nov
133 References P. Stoica, P. Babu, and J. Li, SPICE: A sparse covariance-based estimation method for array processing, IEEE Trans. Signal Process., vol. 59, no. 2, pp , Feb B. Ottersten, P. Stoica, and R. Roy, Covariance matching estimation techniques for array signal processing applications, Digital Signal Process., vol. 8, no. 3, pp , Z. Tian, Y. Tafesse, and B. M. Sadler, Cyclic feature detection with sub- Nyquist sampling for wideband spectrum sensing, IEEE J. Sel. Topics Signal Process., vol. 6, no. 1, pp , Feb G. Leus and Z. Tian, Recovering second-order statistics from compressive measurements, in Comput. Advances in Multi-Sensor Adaptive Process. (CAMSAP), th IEEE Int. Workshop on, Dec. 2011, pp D. D. Ariananda and G. Leus, Non-uniform sampling for compressive cyclic spectrum reconstruction, in Inf. Theory Appl. Workshop, May 2014, pp
134 References D. D. Ariananda, D. Romero, and G. Leus, Compressive angular and frequency periodogram reconstruction for multiband signals, in IEEE Int. Workshop Comput.Advances Multi-Sensor Adaptive Process (CAMSAP), San Martin, Dec , Cooperative compressive power spectrum estimation, in IEEE Sensor Array Multichannel Signal Process. Workshop (SAM), A Corunha, Spain, Jun , Compressive periodogram reconstruction using a multibin approach, Submitted to IEEE Trans. Signal Process., 2014, Online: Q. Ling and Z. Tian, Decentralized sparse signal recovery for compressive sleeping wireless sensor networks, IEEE Trans. Signal Process., vol. 58, no. 7, pp , July 2010., Decentralized support detection of multiple measurement vectors with joint sparsity, in Inf. Theory Appl. Workshop, May 2011, pp
Wideband Spectrum Sensing for Cognitive Radios
Wideband Spectrum Sensing for Cognitive Radios Zhi (Gerry) Tian ECE Department Michigan Tech University ztian@mtu.edu February 18, 2011 Spectrum Scarcity Problem Scarcity vs. Underutilization Dilemma US
More informationCo-Prime Arrays and Difference Set Analysis
7 5th European Signal Processing Conference (EUSIPCO Co-Prime Arrays and Difference Set Analysis Usham V. Dias and Seshan Srirangarajan Department of Electrical Engineering Bharti School of Telecommunication
More informationCompressive Wideband Power Spectrum Estimation
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 60, NO. 9, SEPTEMBER 2012 4775 Compressive Wideband Power Spectrum Estimation Dyonisius Dony Ariananda, Student Member, IEEE, andgeertleus, Fellow, IEEE Abstract
More informationCyclostationarity-Based Low Complexity Wideband Spectrum Sensing using Compressive Sampling
Cyclostationarity-Based Low Complexity Wideband Spectrum Sensing using Compressive Sampling Eric Rebeiz, Varun Jain, Danijela Cabric University of California Los Angeles, CA, USA Email: {rebeiz, vjain,
More informationEXTENSION OF NESTED ARRAYS WITH THE FOURTH-ORDER DIFFERENCE CO-ARRAY ENHANCEMENT
EXTENSION OF NESTED ARRAYS WITH THE FOURTH-ORDER DIFFERENCE CO-ARRAY ENHANCEMENT Qing Shen,2, Wei Liu 2, Wei Cui, Siliang Wu School of Information and Electronics, Beijing Institute of Technology Beijing,
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 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 informationReal-Valued Khatri-Rao Subspace Approaches on the ULA and a New Nested Array
Real-Valued Khatri-Rao Subspace Approaches on the ULA and a New Nested Array Huiping Duan, Tiantian Tuo, Jun Fang and Bing Zeng arxiv:1511.06828v1 [cs.it] 21 Nov 2015 Abstract In underdetermined direction-of-arrival
More information6232 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 61, NO. 24, DECEMBER 15, Daniel Romero, Student Member, IEEE, and Geert Leus, Fellow, IEEE
6232 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL 61, NO 24, DECEMBER 15, 2013 Wideband Spectrum Sensing From Compressed Measurements Using Spectral Prior Information Daniel Romero, Student Member, IEEE,
More informationGeneralized Design Approach for Fourth-order Difference Co-array
Generalized Design Approach for Fourth-order Difference Co-array Shiwei Ren, Tao Zhu, Jianyan Liu School of Information and Electronics,Beijing Institute of Technology, Beijing 8, China renshiwei@bit.edu.cn,zhutao@bit.edu.cn
More informationSIGNALS with sparse representations can be recovered
IEEE SIGNAL PROCESSING LETTERS, VOL. 22, NO. 9, SEPTEMBER 2015 1497 Cramér Rao Bound for Sparse Signals Fitting the Low-Rank Model with Small Number of Parameters Mahdi Shaghaghi, Student Member, IEEE,
More informationCompressive Power Spectral Analysis
Compressive Power Spectral Analysis Ph.D. Thesis Dyonisius Dony Ariananda . Compressive Power Spectral Analysis Proefschrift ter verkrijging van de graad van doctor aan de Technische Universiteit Delft,
More informationTHE estimation of covariance matrices is a crucial component
1 A Subspace Method for Array Covariance Matrix Estimation Mostafa Rahmani and George K. Atia, Member, IEEE, arxiv:1411.0622v1 [cs.na] 20 Oct 2014 Abstract This paper introduces a subspace method for the
More informationCo-prime Arrays with Reduced Sensors (CARS) for Direction-of-Arrival Estimation
Co-prime Arrays with Reduced Sensors (CARS) for Direction-of-Arrival Estimation Mingyang Chen 1,LuGan and Wenwu Wang 1 1 Department of Electrical and Electronic Engineering, University of Surrey, U.K.
More informationPerformance Analysis of Coarray-Based MUSIC and the Cramér-Rao Bound
Performance Analysis of Coarray-Based MUSIC and the Cramér-Rao Bound Mianzhi Wang, Zhen Zhang, and Arye Nehorai Preston M. Green Department of Electrical & Systems Engineering Washington University in
More informationPERFORMANCE ANALYSIS OF COARRAY-BASED MUSIC AND THE CRAMÉR-RAO BOUND. Mianzhi Wang, Zhen Zhang, and Arye Nehorai
PERFORANCE ANALYSIS OF COARRAY-BASED USIC AND THE CRAÉR-RAO BOUND ianzhi Wang, Zhen Zhang, and Arye Nehorai Preston. Green Department of Electrical and Systems Engineering, Washington University in St.
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 informationAdaptive beamforming for uniform linear arrays with unknown mutual coupling. IEEE Antennas and Wireless Propagation Letters.
Title Adaptive beamforming for uniform linear arrays with unknown mutual coupling Author(s) Liao, B; Chan, SC Citation IEEE Antennas And Wireless Propagation Letters, 2012, v. 11, p. 464-467 Issued Date
More informationDesign of Spectrally Shaped Binary Sequences via Randomized Convex Relaxations
Design of Spectrally Shaped Binary Sequences via Randomized Convex Relaxations Dian Mo Department of Electrical and Computer Engineering University of Massachusetts Amherst, MA 3 mo@umass.edu Marco F.
More informationNew Cramér-Rao Bound Expressions for Coprime and Other Sparse Arrays
New Cramér-Rao Bound Expressions for Coprime and Other Sparse Arrays Chun-Lin Liu 1 P. P. Vaidyanathan 2 1,2 Dept. of Electrical Engineering, MC 136-93 California Institute of Technology, Pasadena, CA
More informationCompressive Wideband Spectrum Sensing based on Cyclostationary Detection
Compressive Wideband Spectrum Sensing based on Cyclostationary Detection Eric Rebeiz, Varun Jain, Deborah Cohen, Yonina C. Eldar, and Danijela Cabric Abstract Cognitive Radios (CRs) operating in a wideband
More informationJoint Frequency and 2-D DOA Recovery with sub-nyquist Difference Space-Time Array
Joint Frequency and 2-D DOA ecovery with sub-nyquist Difference Space-Time Array A Anil Kumar, M Girish Chandra and P Balamuralidhar TCS esearch and Innovation, Bangalore, India. Email:{achannaanil.kumar,
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 informationTensor MUSIC in Multidimensional Sparse Arrays
Tensor MUSIC in Multidimensional Sparse Arrays Chun-Lin Liu 1 and P. P. Vaidyanathan 2 Dept. of Electrical Engineering, MC 136-93 California Institute of Technology, Pasadena, CA 91125, USA cl.liu@caltech.edu
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 informationANGLE OF ARRIVAL DETECTION USING COMPRESSIVE SENSING
18th European Signal Processing Conference (EUSIPCO-2010) Aalborg, Denmark, August 23-27, 2010 ANGLE OF ARRIVAL DETECTION USING COMPRESSIVE SENSING T. Justin Shaw and George C. Valley The Aerospace Corporation,
More informationNovel spectrum sensing schemes for Cognitive Radio Networks
Novel spectrum sensing schemes for Cognitive Radio Networks Cantabria University Santander, May, 2015 Supélec, SCEE Rennes, France 1 The Advanced Signal Processing Group http://gtas.unican.es The Advanced
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 informationMinimax MMSE Estimator for Sparse System
Proceedings of the World Congress on Engineering and Computer Science 22 Vol I WCE 22, October 24-26, 22, San Francisco, USA Minimax MMSE Estimator for Sparse System Hongqing Liu, Mandar Chitre Abstract
More informationCollaborative Compressive Spectrum Sensing Using Kronecker Sparsifying Basis
Collaborative Compressive Spectrum Sensing Using Kronecker Sparsifying Basis Ahmed M Elzanati, Mohamed F Abdelkader, Karim G Seddik and Atef M Ghuniem Department of Communication and Electronics, Sinai
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 informationMultiple Antennas. Mats Bengtsson, Björn Ottersten. Channel characterization and modeling 1 September 8, Signal KTH Research Focus
Multiple Antennas Channel Characterization and Modeling Mats Bengtsson, Björn Ottersten Channel characterization and modeling 1 September 8, 2005 Signal Processing @ KTH Research Focus Channel modeling
More informationCOMPLEX CONSTRAINED CRB AND ITS APPLICATION TO SEMI-BLIND MIMO AND OFDM CHANNEL ESTIMATION. Aditya K. Jagannatham and Bhaskar D.
COMPLEX CONSTRAINED CRB AND ITS APPLICATION TO SEMI-BLIND MIMO AND OFDM CHANNEL ESTIMATION Aditya K Jagannatham and Bhaskar D Rao University of California, SanDiego 9500 Gilman Drive, La Jolla, CA 92093-0407
More informationSolving Underdetermined Linear Equations and Overdetermined Quadratic Equations (using Convex Programming)
Solving Underdetermined Linear Equations and Overdetermined Quadratic Equations (using Convex Programming) Justin Romberg Georgia Tech, ECE Caltech ROM-GR Workshop June 7, 2013 Pasadena, California Linear
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 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 informationMULTIPLE-CHANNEL DETECTION IN ACTIVE SENSING. Kaitlyn Beaudet and Douglas Cochran
MULTIPLE-CHANNEL DETECTION IN ACTIVE SENSING Kaitlyn Beaudet and Douglas Cochran School of Electrical, Computer and Energy Engineering Arizona State University, Tempe AZ 85287-576 USA ABSTRACT The problem
More informationA New High-Resolution and Stable MV-SVD Algorithm for Coherent Signals Detection
Progress In Electromagnetics Research M, Vol. 35, 163 171, 2014 A New High-Resolution and Stable MV-SVD Algorithm for Coherent Signals Detection Basma Eldosouky, Amr H. Hussein *, and Salah Khamis Abstract
More informationEstimation of the Optimum Rotational Parameter for the Fractional Fourier Transform Using Domain Decomposition
Estimation of the Optimum Rotational Parameter for the Fractional Fourier Transform Using Domain Decomposition Seema Sud 1 1 The Aerospace Corporation, 4851 Stonecroft Blvd. Chantilly, VA 20151 Abstract
More informationCO-OPERATION among multiple cognitive radio (CR)
586 IEEE SIGNAL PROCESSING LETTERS, VOL 21, NO 5, MAY 2014 Sparse Bayesian Hierarchical Prior Modeling Based Cooperative Spectrum Sensing in Wideb Cognitive Radio Networks Feng Li Zongben Xu Abstract This
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 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 informationA SEMI-BLIND TECHNIQUE FOR MIMO CHANNEL MATRIX ESTIMATION. AdityaKiran Jagannatham and Bhaskar D. Rao
A SEMI-BLIND TECHNIQUE FOR MIMO CHANNEL MATRIX ESTIMATION AdityaKiran Jagannatham and Bhaskar D. Rao Department of Electrical and Computer Engineering University of California, San Diego La Jolla, CA 9093-0407
More informationA Nonuniform Quantization Scheme for High Speed SAR ADC Architecture
A Nonuniform Quantization Scheme for High Speed SAR ADC Architecture Youngchun Kim Electrical and Computer Engineering The University of Texas Wenjuan Guo Intel Corporation Ahmed H Tewfik Electrical and
More informationASYMPTOTIC PERFORMANCE ANALYSIS OF DOA ESTIMATION METHOD FOR AN INCOHERENTLY DISTRIBUTED SOURCE. 2πd λ. E[ϱ(θ, t)ϱ (θ,τ)] = γ(θ; µ)δ(θ θ )δ t,τ, (2)
ASYMPTOTIC PERFORMANCE ANALYSIS OF DOA ESTIMATION METHOD FOR AN INCOHERENTLY DISTRIBUTED SOURCE Jooshik Lee and Doo Whan Sang LG Electronics, Inc. Seoul, Korea Jingon Joung School of EECS, KAIST Daejeon,
More informationRobust Subspace DOA Estimation for Wireless Communications
Robust Subspace DOA Estimation for Wireless Communications Samuli Visuri Hannu Oja ¾ Visa Koivunen Laboratory of Signal Processing Computer Technology Helsinki Univ. of Technology P.O. Box 3, FIN-25 HUT
More informationRoot-MUSIC Time Delay Estimation Based on Propagator Method Bin Ba, Yun Long Wang, Na E Zheng & Han Ying Hu
International Conference on Automation, Mechanical Control and Computational Engineering (AMCCE 15) Root-MUSIC ime Delay Estimation Based on ropagator Method Bin Ba, Yun Long Wang, Na E Zheng & an Ying
More informationIEEE SIGNAL PROCESSING LETTERS, VOL. 22, NO. 9, SEPTEMBER
IEEE SIGNAL PROCESSING LETTERS, VOL. 22, NO. 9, SEPTEMBER 2015 1239 Preconditioning for Underdetermined Linear Systems with Sparse Solutions Evaggelia Tsiligianni, StudentMember,IEEE, Lisimachos P. Kondi,
More informationMAXIMUM A POSTERIORI ESTIMATION OF SIGNAL RANK. PO Box 1500, Edinburgh 5111, Australia. Arizona State University, Tempe AZ USA
MAXIMUM A POSTERIORI ESTIMATION OF SIGNAL RANK Songsri Sirianunpiboon Stephen D. Howard, Douglas Cochran 2 Defence Science Technology Organisation PO Box 500, Edinburgh 5, Australia 2 School of Mathematical
More informationAdaptive sparse algorithms for estimating sparse channels in broadband wireless communications systems
Wireless Signal Processing & Networking Workshop: Emerging Wireless Technologies, Sendai, Japan, 28 Oct. 2013. Adaptive sparse algorithms for estimating sparse channels in broadband wireless communications
More informationGoing off the grid. Benjamin Recht Department of Computer Sciences University of Wisconsin-Madison
Going off the grid Benjamin Recht Department of Computer Sciences University of Wisconsin-Madison Joint work with Badri Bhaskar Parikshit Shah Gonnguo Tang We live in a continuous world... But we work
More informationOptimal Time Division Multiplexing Schemes for DOA Estimation of a Moving Target Using a Colocated MIMO Radar
Optimal Division Multiplexing Schemes for DOA Estimation of a Moving Target Using a Colocated MIMO Radar Kilian Rambach, Markus Vogel and Bin Yang Institute of Signal Processing and System Theory University
More informationCompressed sensing based cyclic feature spectrum sensing for cognitive radios
Michigan Technological University Digital Commons @ Michigan Tech Dissertations, Master's Theses and Master's Reports - Open Dissertations, Master's Theses and Master's Reports 2011 Compressed sensing
More informationROBUSTNESS OF COARRAYS OF SPARSE ARRAYS TO SENSOR FAILURES
ROBUSTNESS OF COARRAYS OF SPARSE ARRAYS TO SENSOR FAILURES Chun-Lin Liu 1 and P. P. Vaidyanathan 2 Dept. of Electrical Engineering, MC 136-93 California Institute of Technology, Pasadena, CA 91125, USA
More informationLOW COMPLEXITY COVARIANCE-BASED DOA ESTIMATION ALGORITHM
LOW COMPLEXITY COVARIANCE-BASED DOA ESTIMATION ALGORITHM Tadeu N. Ferreira, Sergio L. Netto, and Paulo S. R. Diniz Electrical Engineering Program COPPE/DEL-Poli/Federal University of Rio de Janeiro P.O.
More informationJ. Liang School of Automation & Information Engineering Xi an University of Technology, China
Progress In Electromagnetics Research C, Vol. 18, 245 255, 211 A NOVEL DIAGONAL LOADING METHOD FOR ROBUST ADAPTIVE BEAMFORMING W. Wang and R. Wu Tianjin Key Lab for Advanced Signal Processing Civil Aviation
More informationSparse DOA estimation with polynomial rooting
Sparse DOA estimation with polynomial rooting Angeliki Xenaki Department of Applied Mathematics and Computer Science Technical University of Denmark 28 Kgs. Lyngby, Denmark Email: anxe@dtu.dk Peter Gerstoft
More informationMultiplicative and Additive Perturbation Effects on the Recovery of Sparse Signals on the Sphere using Compressed Sensing
Multiplicative and Additive Perturbation Effects on the Recovery of Sparse Signals on the Sphere using Compressed Sensing ibeltal F. Alem, Daniel H. Chae, and Rodney A. Kennedy The Australian National
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 informationCompressed sensing. Or: the equation Ax = b, revisited. Terence Tao. Mahler Lecture Series. University of California, Los Angeles
Or: the equation Ax = b, revisited University of California, Los Angeles Mahler Lecture Series Acquiring signals Many types of real-world signals (e.g. sound, images, video) can be viewed as an n-dimensional
More informationAnalog-to-Information Conversion
Analog-to-Information Conversion Sergiy A. Vorobyov Dept. Signal Processing and Acoustics, Aalto University February 2013 Winter School on Compressed Sensing, Ruka 1/55 Outline 1 Compressed Sampling (CS)
More informationMultipath Matching Pursuit
Multipath Matching Pursuit Submitted to IEEE trans. on Information theory Authors: S. Kwon, J. Wang, and B. Shim Presenter: Hwanchol Jang Multipath is investigated rather than a single path for a greedy
More informationCompressed Sensing. 1 Introduction. 2 Design of Measurement Matrices
Compressed Sensing Yonina C. Eldar Electrical Engineering Department, Technion-Israel Institute of Technology, Haifa, Israel, 32000 1 Introduction Compressed sensing (CS) is an exciting, rapidly growing
More informationCOMPRESSED SENSING IN PYTHON
COMPRESSED SENSING IN PYTHON Sercan Yıldız syildiz@samsi.info February 27, 2017 OUTLINE A BRIEF INTRODUCTION TO COMPRESSED SENSING A BRIEF INTRODUCTION TO CVXOPT EXAMPLES A Brief Introduction to Compressed
More informationPERFORMANCE COMPARISON OF DATA-SHARING AND COMPRESSION STRATEGIES FOR CLOUD RADIO ACCESS NETWORKS. Pratik Patil, Binbin Dai, and Wei Yu
PERFORMANCE COMPARISON OF DATA-SHARING AND COMPRESSION STRATEGIES FOR CLOUD RADIO ACCESS NETWORKS Pratik Patil, Binbin Dai, and Wei Yu Department of Electrical and Computer Engineering University of Toronto,
More informationAn Improved DOA Estimation Approach Using Coarray Interpolation and Matrix Denoising
sensors Article An Improved DOA Estimation Approach Using Coarray Interpolation and Matrix Denoising Muran Guo 1,3, Tao Chen 1, * and Ben Wang 2,3 1 College of Information and Communication Engineering,
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 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 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 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 informationCoSaMP. Iterative signal recovery from incomplete and inaccurate samples. Joel A. Tropp
CoSaMP Iterative signal recovery from incomplete and inaccurate samples Joel A. Tropp Applied & Computational Mathematics California Institute of Technology jtropp@acm.caltech.edu Joint with D. Needell
More informationA Regularized Maximum Likelihood Estimator for the Period of a Cyclostationary Process
A Regularized Maximum Likelihood Estimator for the eriod of a Cyclostationary rocess David Ramírez and eter J. Schreier Signal and System Theory Group University of aderborn, Germany {david.ramirez,peter.schreier}@sst.upb.de
More informationA ROBUST BEAMFORMER BASED ON WEIGHTED SPARSE CONSTRAINT
Progress In Electromagnetics Research Letters, Vol. 16, 53 60, 2010 A ROBUST BEAMFORMER BASED ON WEIGHTED SPARSE CONSTRAINT Y. P. Liu and Q. Wan School of Electronic Engineering University of Electronic
More informationDetection theory 101 ELEC-E5410 Signal Processing for Communications
Detection theory 101 ELEC-E5410 Signal Processing for Communications Binary hypothesis testing Null hypothesis H 0 : e.g. noise only Alternative hypothesis H 1 : signal + noise p(x;h 0 ) γ p(x;h 1 ) Trade-off
More informationIEEE copyright notice
IEEE copyright notice Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for
More informationStatistical and Adaptive Signal Processing
r Statistical and Adaptive Signal Processing Spectral Estimation, Signal Modeling, Adaptive Filtering and Array Processing Dimitris G. Manolakis Massachusetts Institute of Technology Lincoln Laboratory
More informationSPARSITY-BASED ROBUST ADAPTIVE BEAMFORMING EXPLOITING COPRIME ARRAY
SPARSITY-BASED ROBUST ADAPTIVE BEAMFORMING EXPLOITING COPRIME ARRAY K. Liu 1,2 and Y. D. Zhang 2 1 College of Automation, Harbin Engineering University, Harbin 151, China 2 Department of Electrical and
More informationBlind Spectrum Sensing for Cognitive Radio Based on Signal Space Dimension Estimation
Blind Spectrum Sensing for Cognitive Radio Based on Signal Space Dimension Estimation Bassem Zayen, Aawatif Hayar and Kimmo Kansanen Mobile Communications Group, Eurecom Institute, 2229 Route des Cretes,
More informationCompressed Statistical Testing and Application to Radar
Compressed Statistical Testing and Application to Radar Hsieh-Chung Chen, H. T. Kung, and Michael C. Wicks Harvard University, Cambridge, MA, USA University of Dayton, Dayton, OH, USA Abstract We present
More informationHyung So0 Kim and Alfred 0. Hero
WHEN IS A MAXIMAL INVARIANT HYPOTHESIS TEST BETTER THAN THE GLRT? Hyung So0 Kim and Alfred 0. Hero Department of Electrical Engineering and Computer Science University of Michigan, Ann Arbor, MI 48109-2122
More information12.4 Known Channel (Water-Filling Solution)
ECEn 665: Antennas and Propagation for Wireless Communications 54 2.4 Known Channel (Water-Filling Solution) The channel scenarios we have looed at above represent special cases for which the capacity
More informationDirection of Arrival Estimation: Subspace Methods. Bhaskar D Rao University of California, San Diego
Direction of Arrival Estimation: Subspace Methods Bhaskar D Rao University of California, San Diego Email: brao@ucsdedu Reference Books and Papers 1 Optimum Array Processing, H L Van Trees 2 Stoica, P,
More information5742 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 55, NO. 12, DECEMBER /$ IEEE
5742 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 55, NO. 12, DECEMBER 2009 Uncertainty Relations for Shift-Invariant Analog Signals Yonina C. Eldar, Senior Member, IEEE Abstract The past several years
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 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 informationThe Mean-Squared-Error of Autocorrelation Sampling in Coprime Arrays
IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (IEEE CAMSAP 27), Curacao, Dutch Antilles, Dec. 27. The Mean-Squared-Error of Autocorrelation Sampling in Coprime
More informationJoint FEC Encoder and Linear Precoder Design for MIMO Systems with Antenna Correlation
Joint FEC Encoder and Linear Precoder Design for MIMO Systems with Antenna Correlation Chongbin Xu, Peng Wang, Zhonghao Zhang, and Li Ping City University of Hong Kong 1 Outline Background Mutual Information
More informationEfficient Equalization for Wireless Communications in Hostile Environments
Efficient Equalization for Wireless Communications in Hostile Environments Thomas Strohmer Department of Mathematics University of California, Davis, USA strohmer@math.ucdavis.edu http://math.ucdavis.edu/
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 informationAN ASYMPTOTIC LMPI TEST FOR CYCLOSTATIONARITY DETECTION WITH APPLICATION TO COGNITIVE RADIO.
AN ASYMPTOTIC LMPI TEST FOR CYCLOSTATIONARITY DETECTION WITH APPLICATION TO COGNITIVE RADIO David Ramírez 1, Peter J Schreier 1, Javier Vía 2, Ignacio Santamaría 2 and Louis L Scharf 3 1 Signal and System
More informationNew Coherence and RIP Analysis for Weak. Orthogonal Matching Pursuit
New Coherence and RIP Analysis for Wea 1 Orthogonal Matching Pursuit Mingrui Yang, Member, IEEE, and Fran de Hoog arxiv:1405.3354v1 [cs.it] 14 May 2014 Abstract In this paper we define a new coherence
More information926 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 53, NO. 3, MARCH Monica Nicoli, Member, IEEE, and Umberto Spagnolini, Senior Member, IEEE (1)
926 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 53, NO. 3, MARCH 2005 Reduced-Rank Channel Estimation for Time-Slotted Mobile Communication Systems Monica Nicoli, Member, IEEE, and Umberto Spagnolini,
More informationLattice Reduction Aided Precoding for Multiuser MIMO using Seysen s Algorithm
Lattice Reduction Aided Precoding for Multiuser MIMO using Seysen s Algorithm HongSun An Student Member IEEE he Graduate School of I & Incheon Korea ahs3179@gmail.com Manar Mohaisen Student Member IEEE
More informationPerformance Bounds for Polynomial Phase Parameter Estimation with Nonuniform and Random Sampling Schemes
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 48, NO. 2, FEBRUARY 2000 331 Performance Bounds for Polynomial Phase Parameter Estimation with Nonuniform Rom Sampling Schemes Jonathan A. Legg, Member, IEEE,
More informationImproved system blind identification based on second-order cyclostationary statistics: A group delay approach
SaÅdhanaÅ, Vol. 25, Part 2, April 2000, pp. 85±96. # Printed in India Improved system blind identification based on second-order cyclostationary statistics: A group delay approach P V S GIRIDHAR 1 and
More informationOn Information Maximization and Blind Signal Deconvolution
On Information Maximization and Blind Signal Deconvolution A Röbel Technical University of Berlin, Institute of Communication Sciences email: roebel@kgwtu-berlinde Abstract: In the following paper we investigate
More informationMaximum Achievable Diversity for MIMO-OFDM Systems with Arbitrary. Spatial Correlation
Maximum Achievable Diversity for MIMO-OFDM Systems with Arbitrary Spatial Correlation Ahmed K Sadek, Weifeng Su, and K J Ray Liu Department of Electrical and Computer Engineering, and Institute for Systems
More informationCompressed Sensing and Linear Codes over Real Numbers
Compressed Sensing and Linear Codes over Real Numbers Henry D. Pfister (joint with Fan Zhang) Texas A&M University College Station Information Theory and Applications Workshop UC San Diego January 31st,
More informationArray Signal Processing Algorithms for Beamforming and Direction Finding
Array Signal Processing Algorithms for Beamforming and Direction Finding This thesis is submitted in partial fulfilment of the requirements for Doctor of Philosophy (Ph.D.) Lei Wang Communications Research
More informationELEC E7210: Communication Theory. Lecture 10: MIMO systems
ELEC E7210: Communication Theory Lecture 10: MIMO systems Matrix Definitions, Operations, and Properties (1) NxM matrix a rectangular array of elements a A. an 11 1....... a a 1M. NM B D C E ermitian transpose
More information