Democracy in Action. Quantization, Saturation, and Compressive Sensing!"#$%&'"#("
|
|
- Liliana Chambers
- 5 years ago
- Views:
Transcription
1 Democracy in Action Quantization, Saturation, and Compressive Sensing!"#$%&'"#("
2 Collaborators Petros Boufounos )"*(&+",-%.$*/ 0123"*4&5"*"%16(
3 Background If we could first know where we are, and whither we are tending, we could then better judge what to do, and how to do it. -Abraham Lincoln
4 Sparsity / Compressibility Images K << N large N pixels wavelet coefficients Chirps N wideband samples K << N large Gabor coefficients (time-freq)
5 Sparsity / Compressibility power time Wireless spectrum N wideband samples sparse in (time-frequency) most of spectrum is not occupied frequency band PLM, Amateur, others: MHz TV 2-6, RC: MHz Air traffic Control, Aero Nav: MHz Fixed Mobile, Amateur, others: MHz TV 7-13: MHz Maritime Mobile, Amateur, others: MHz Fixed Mobile, Aero, others: MHz Amateur, Fixed, Mobile, Radiolocation, MHz TV 14-20: MHz TV 21-36: MHz TV 37-51: MHz TV 52-69: MHz Cell phone and SMR: MHz Unlicensed: MHz Paging, SMS, Fixed, BX Aux, and FMS: MHz IFF, TACAN, GPS, others: MHz Amateur: MHz Aero Radar, Military: MHz Space/Satellite, Fixed Mobile, Telemetry: MHz Mobile Satellite, GPS, Meteorologicial: MHz Fixed, Fixed Mobile: MHz PCS, Asyn, Iso: MHz TV Aux: MHz Common Carriers, Private, MDS: MHz Space Operation, Fixed: MHz Amateur, WCS, DARS: MHz Telemetry: MHz U-PCS, ISM (Unlicensed): MHz ITFS, MMDS: MHz Surveillance Radar: MHz Measured Spectrum Occupancy in Chicago and New York City 0% 50% spectrum occupancy 0.0% 25.0% 50.0% 75.0% 100.0% K << N Spectrum Occupancy Chicago New York City 100% % of time frequency (MHz) large Gabor coefficients (time-freq) [data by Shared Spectrum Company] [
6 Signal Models Sparse nonzero signal coefficients Compressible signal coefficients decay according to e.g. man-made signals such as MSK, QPSK, sparse in time-frequency approximate by largest coefficients coefficients K=5 e.g. wavelet coefficients of natural images are in range: [DeVore, Jawerth, Lucier] sorted coefficients K-term approximation power law decay
7 Compressive Sensing signal (length-n) measurements (length-m) signal estimate (linear) (M<<N) bounded noise reconstruction (non-linear) Hallmarks non-adaptive linear measurements Notation integrates sensing, compression, processing measurements are democratic, contain a similar amount of information progressive reconstruction
8 Measurement Model measurements sparse signal nonzero entries is K-sparse or compressible is random
9 Matrix Requirements Restricted Isometry Property (RIP) for all K-sparse RIP of order 2K implies: for all K-sparse, for and stable embedding K-planes
10 RIP Matrices measurements sparse signal nonzero entries If elements of are drawn from subgaussian distribution, then has RIP with high probability for
11 Reconstruction measurements sparse signal nonzero entries Optimization Bounded measurement noise: [Candes, Romberg, Tao; Donoho] Greedy Algorithms (Orthogonal) Matching Pursuit (OMP) Iterative Hard Thresholding (IHT) [Tropp, Gilbert] [Blumensath, Davies] Compressive Sampling Matching Pursuit (CoSaMP) [Needell, Tropp]
12 Reconstruction Guarantees signal (length-n) measurements (length-m) signal estimate (linear) reconstruction error (optimization) (M<<N) bounded noise reconstruction (non-linear) best K-term approximation [Candes, Romberg] error due to measurement noise error due to K-term approximation similar guarantees for greedy reconstruction approaches
13 CS ADC Random Demodulator for Fourier-sparse signals tradeoff complexity of ADC with complexity of randomized hardware maps analog signal to discrete measurements /##%!"#$%&'()%&* +$*,#' -#)#'(.&' low rate ADC 1-1 Nyquist rate chipping sequence [Tropp, Laska, Romberg, Duarte, Baraniuk; Laska, Kirolos, Duarte, Ragheb, Baraniuk, Massoud]
14 CS Imaging Single Pixel Camera digital micromirror device (DMD) displays random 0/1 patterns photodiode computes optical inner product photodiode voltage is quantized scene photodiode quantizer DMD processing [Duarte, Davenport, Takhar, Laska, Sun, Kelly, Baraniuk ]
15 Quantization Quantization quantization interval error per measurement bounded: Finite Dynamic Range Quantization saturation level (dynamic range) bit-rate (bits per sample) quantization interval is measurements above saturate saturation error is unbounded all practical quantizers have finite dynamic range
16 Quantization Error ()*+,-).)/ expected error/n!"!&!"!%!"!$! 1!!"# $ $"# % %"# & saturation ' level error is dominated by saturation finite 1 dynamic range infinite 141( dynamic range saturation rate is effectively zero Message: avoid saturation (for gaussian samples) error is dominated by quantization 1
17 Avoiding Saturation Scale down signal such that little or no saturation occurs achieved with automatic gain control (AGC) Typical rule 6 saturation events per million Too conservative? quantization error increases as gain decreases saturation events may be rare
18 CS with Quantization signal (length-n) measurements (length-m) quantizer signal estimate R(. ) reconstruction (linear) (M<<N) noise (non-linear) Problem error is unbounded due to saturation events CS results assume bounded errors Conventional Approach avoid saturation scale down measurements can we do better?
19 Signal Recovery from saturated MEasurements All power tends to corrupt and absolute power corrupts absolutely. -Lord Acton
20 Saturated Measurements measurements saturated measurements measurements below saturation level saturated measurements sparse signal nonzero entries Democratic Measurements (before quantization and saturation) each measurement contains roughly the same amount of information Saturated Measurements easy to detect have magnitude greater than G
21 Saturation Rejection measurements discard saturated measurements sparse signal nonzero entries Rejection Approach simply discard saturated measurements
22 Saturation Rejection measurements discard saturated measurements discard rows of sparse signal nonzero entries Rejection Approach simply discard saturated measurements discard corresponding rows of
23 Saturation Rejection measurements sparse signal nonzero entries Rejection Approach simply discard saturated measurements discard corresponding rows of apply standard reconstruction algorithms to, ex:
24 Saturation Rejection measurements sparse signal Hallmarks any out-of-the-box CS reconstruction algorithm can be used quantization error on remaining measurements is bounded exploits democracy of measurements can be used for other types of processing (such as compressive matched filtering for detection) nonzero entries but... we are throwing away information
25 Saturation Consistency measurements saturated measurements sparse signal Consistent Approach modify recovery algorithms so that the solution is consistent with saturation level add saturation constraint: nonzero entries saturated measurements : vector of ones
26 Saturation Consistency sparse signal : rows corresponding to positive saturated measurements nonzero entries : rows corresponding to negative saturated measurements new matrix:
27 Saturation Consistency Consistent Approach (optimization) measurement error term (quantization) saturation consistency constraint : vector of ones
28 Saturation Consistency Consistent Approach (optimization) cont... exploits democracy of measurements alternative measurement error terms can be used [Jacques, Hammond, Fadili] Consistent Approach (greedy) often faster than optimization we introduce saturation consistent CoSaMP (SC-CoSaMP) Overview find new supports update support set estimate coefficients prune result
29 Saturation Consistent-CoSaMP SC-CoSaMP (greedy) denotes iteration while (not converged) new! compute proxy: merge support: union of support of largest support of ( selects positive elements of vector) coefficients of new! estimate coefficients: prune: keep largest coefficients of end
30 Three Approaches Conventional Approach avoid saturation, scale down measurements new! Rejection Approach simply discard saturated measurements ex: new! Consistent Approach use all measurements, put constraint on saturated ones (optimization) (greedy) SC-CoSaMP, SC-IHT
31 Random Measurements and Democracy Information is the currency of democracy. -Thomas Jefferson (attributed)
32 Democracy Setup matrix with entries denotes the rows of indexed by the set Definition We call -democratic if we have, for every with and for all -sparse Notes stronger than RIP for is an instance of matrix for signal dependent
33 Democracy Theorem is where -democratic with probability exceeding we can pick, such that for a fixed,
34 The Democracy of Gaussian Measurements new! Proof sketch (that is -democratic) concentration of measure for for any in, draw a random (in this result, elements of are ) with high probability restricted isometry of ( standard procedure) fix K-dimensional subspace pick set of points such that for any we have apply concentration of measure to to bound apply union bound over all K-dimensional subspaces K-plane
35 Concentration of Measure for : Employ Order Statistics Concentration of measure: detail only need to consider two bounding cases keep rows corresponding to smallest magnitude measurements keep rows corresponding to largest magnitude measurements example: lower bound are Gaussian Definition draw i.i.d. variables, the -th order statistic is the -th largest element let select smallest elements of if given -th order statistic of,, then solve -th order statistic of (for ) (for ) distributed as truncated Gaussian, use Markov inequality to obtain bound PDF of -th order statistic of
36 Simulations No man s knowledge here can go beyond his experience. -John Locke
37 Simulation Setup Signal models K-sparse: coefficients are i.i.d. Gaussian, random locations p-compressible: coefficient magnitudes chosen as assign random signs and positions signals are scaled to have unit norm Measurement matrix elements are i.i.d. Gaussian with variance 1/M Reconstruction metric Signal-to-Noise ratio (SNR)
38 Approach Recap Three approaches conventional approach reconstruct with saturated measurements rejection approach discard saturated measurements consistent approach use saturated measurements as constraint
39 K-sparse Signals Fixed parameters N =1024 K =20 B=4 [algorithm: cvx] M/N = 2/16 consistent approach performs only slightly better SNR (few measurements) Conventional Reject Consistent Avg Saturation Rate Saturation Rate Saturation Level (G) rejection approach performs worse
40 K-sparse Signals Fixed parameters N =1024 K =20 B=4 [algorithm: cvx] M/N = 6/16 both approaches perform better for a fixed G too much saturation for rejection approach SNR dB Avg Saturation Rate Conventional Reject Consistent Saturation Level (G) 1 Saturation Rate
41 K-sparse Signals Fixed parameters N =1024 K =20 B=4 [algorithm: cvx] M/N = 6/16 optimal performance occurs at significantly nonzero saturation rate SNR Avg Saturation Rate Conventional Reject Consistent Saturation Level (G) 1 Saturation Rate 0.09
42 K-sparse Signals Fixed parameters N =1024 K =20 B=4 [algorithm: cvx] 60 34dB M/N = 15/16 (many measurements) 1 SNR Avg Saturation Rate Conventional Reject Consistent Saturation Level (G) Saturation Rate
43 K-sparse Signals Fixed parameters N =1024 K =20 B=4 [algorithm: cvx] 60 M/N = 15/16 (many measurements) 1 SNR Avg Saturation Rate Conventional Reject Consistent Saturation Level (G) Saturation Rate 0.14
44 K-sparse Signals Fixed parameters N =1024 K =20 B=4 [algorithm: cvx] SNR M/N = 2/16 M/N = 6/16 M/N = 15/16 Conventional Reject Consistent Avg Saturation Rate Saturation Level (G) Saturation Rate SNR Avg Saturation Rate Conventional Reject Consistent Saturation Level (G) 1 Saturation Rate SNR Avg Saturation Rate Conventional Reject Consistent Saturation Level (G) 1 Saturation Rate similar performance for all approaches saturation rate should be close to zero rejection, consistent approaches achieve higher optimal SNR best performance at nonzero saturation rate
45 K-sparse Signals Fixed parameters N =1024 K =20 B=4 [algorithm: cvx] SNR M/N = 2/16 M/N = 6/16 M/N = 15/16 Conventional Reject Consistent Avg Saturation Rate Saturation Level (G) Saturation Rate SNR Avg Saturation Rate Conventional Reject Consistent Saturation Level (G) 1 Saturation Rate SNR Avg Saturation Rate Conventional Reject Consistent Saturation Level (G) 1 Saturation Rate performance gain increases as a function of M how do optimal performances compare?
46 SC-CoSaMP Fixed parameters N =1024 K =20 B=4 [algorithm: sc-cosamp] rejection approach best SNR is 20dB higher than conventional approach consistent approach best SNR is 23dB higher than conventional approach rejection approach SNR is only 3dB lower than consistent approach SNR what does consistency buy us? Maximum SNR(dB) optimal performance 3dB 20dB 20 Conventional Reject Consistent M/N too few measurements
47 Saturation Robustness Fixed parameters N =1024 M/N=6/16 K =20 B=4 [algorithm: sc-cosamp] Saturation robustness range of saturation rates such that SNR of each approach is as good as best conventional approach SNR )*+ (! '! &! %! $! #!! saturation rate ;12<0< =5>- ; ,73 3!!"#!"$!"%!"& ),-./, : Saturation Rate
48 Saturation Robustness Fixed parameters N =1024 M/N=6/16 K =20 B=4 [algorithm: sc-cosamp] Saturation robustness saturation rate range of saturation rates such that SNR of each approach is as good as best conventional approach SNR )*+ (! '! &! %! $! #!! rejection approach robustness ;12<0< =5>- ; ,73 3!!"#!"$!"%!"& ),-./, : Saturation Rate
49 Saturation Robustness Fixed parameters N =1024 M/N=6/16 K =20 B=4 [algorithm: sc-cosamp] Saturation robustness saturation rate range of saturation rates such that SNR of each approach is as good as best conventional approach SNR consistent approach robustness )*+ (! '! &! %! $! #!! rejection approach robustness ;12<0< =5>- ; ,73 3!!"#!"$!"%!"& ),-./, : Saturation Rate
50 Saturation Robustness Fixed parameters N =1024 M/N=6/16 K =20 B=4 [algorithm: sc-cosamp] Saturation robustness range of saturation rates such that SNR of each approach is as good as best conventional approach SNR consistent approach is more robust to saturation events +,-./,-0123/,-43/,254 '!"&!"%!"$!"# !!!"# 912:0:-42-!"$!"% ()*!"& '
51 Compressible Signals Fixed parameters N =1024 M/N=6/16 B=4 [algorithm: cvx] SNR p=0.4 p=0.8 p=1 Avg Saturation Rate Conventional Reject Consistent Saturation Level (G) Saturation Rate SNR Avg Saturation Rate Conventional Reject Consistent Saturation Level (G) Saturation Rate SNR Conventional Reject Consistent Avg Saturation Rate Saturation Level (G) Saturation Rate rejection, consistent approaches achieve higher optimal SNR best performance at nonzero saturation rate performance gain decreases as function of p
52 Simulation Summary Simulation results both rejection and consistent approaches can boost reconstruction performance (if enough measurements to spare) best performance occurs at significantly nonzero saturation rate best performance of both approaches is similar consistent approach is more robust to saturation events Similar results for other measurement systems Rademacher (similar is used in CS camera) random demodulator random sampling Nyquist sampling of Fourier-sparse signals, CS reconstruction
53 Extensions Bureaucracy is not an obstacle to democracy but an inevitable compliment to it. -Joseph Schumpeter
54 Automatic Gain Control Conventional AGC scale down for no saturation requires complicated hardware and signal heuristics often not sensitive to drop in signal strength CS AGC significantly nonzero saturation rate uses saturation rate only to determine gain [Goldberg] Setup process in time-blocks (indexed by ) each block determines the gain for the next
55 Saturation-based AGC Quantizer AGC + + Compute gain desired saturation rate measured saturation rate previous block iteration gain feedback parameter (controls responsiveness) saturation rate error system is based on saturation rate only
56 AGC in Action Measurements Gain 2 0! signal strength drops by 90% range of quantizer [-1,1] Scaled measurements Saturation rate 2 0! AGC iteration set block-size: 32 measurements uses saturation rate only: sensitive to decrease in signal strength
57 Future Work What is not yet done is only what we have not yet attempted to do. -Alexis de Tocqueville
58 Joint-Source-Channel Coding Fountain Codes [Luby] sends N packets, as long as at least M are received, the original data can be reconstructed robust to erasures Multiple Description Coding (MDC) partition data into sets (ex: odd, even samples) compress each set independently reconstruct via interpolation progressive and robust to erasures and errors Democracy CS reconstruction CS measurements are robust to erasures progressive
59 Conclusions However strong the general case for democracy, it is not an ultimate or absolute value, and must be judged by what it will achieve. It is probably the best method of achieving certain ends, but not an end in itself. -F. A. von Hayek
60 Conclusions rethink the approach to saturation mitigation Democracy can use any subset of CS measurements (if subset is large enough) Two New Approaches discard saturated measurements include saturated measurements as constraint Hallmarks improved reconstruction performance improved robustness to saturation nonzero saturation rates are encouraged Extensions simple AGC based only on saturation rate dsp.rice.edu/cs
EXACT SIGNAL RECOVERY FROM SPARSELY CORRUPTED MEASUREMENTS
EXACT SIGNAL RECOVERY FROM SPARSELY CORRUPTED MEASUREMENTS THROUGH THE PURSUIT OF JUSTICE Jason Laska, Mark Davenport, Richard Baraniuk SSC 2009 Collaborators Mark Davenport Richard Baraniuk Compressive
More informationCompressive Imaging: Theory and Practice
Compressive Imaging: Theory and Practice Mark Davenport Richard Baraniuk, Kevin Kelly Rice University ECE Department Digital Revolution Digital Acquisition Foundation: Shannon sampling theorem Must sample
More informationSensing via Dimensionality Reduction Structured Sparsity Models
Sensing via Dimensionality Reduction Structured Sparsity Models Volkan Cevher volkan@rice.edu Sensors 1975-0.08MP 1957-30fps 1877 -? 1977 5hours 160MP 200,000fps 192,000Hz 30mins Digital Data Acquisition
More informationBeyond Nyquist. Joel A. Tropp. Applied and Computational Mathematics California Institute of Technology
Beyond Nyquist Joel A. Tropp Applied and Computational Mathematics California Institute of Technology jtropp@acm.caltech.edu With M. Duarte, J. Laska, R. Baraniuk (Rice DSP), D. Needell (UC-Davis), and
More informationTrends in the Wireless Industry
Trends in the Wireless Industry Dennis A. Roberson WiNCom - Wireless Network & Communications Research Center Illinois Institute of Technology Illinois Institute of Technology 1 Fundamental Challenge Spectrum
More informationSPARSE CHANNEL ESTIMATION BY PILOT ALLOCATION IN MIMO-OFDM SYSTEMS
SPARSE CHANNEL ESTIMATION BY PILOT ALLOCATION IN MIMO-OFDM SYSTEMS Puneetha R 1, Dr.S.Akhila 2 1 M. Tech in Digital Communication B M S College Of Engineering Karnataka, India 2 Professor Department of
More informationSideseadmed IRT 0040 Cognitive Radio Communications. Avo 08. märts 2011
Sideseadmed IRT 0040 Cognitive Radio Communications Avo 08. märts 2011 Increasing Demand Rapid growth in the wireless communications sector, requiring more spectral bandwidth Increasing number of users
More informationDistributed Compressed Sensing of Jointly Sparse Signals
Distributed Compressed Sensing of Jointly Sparse Signals Marco F. Duarte, Shriram Sarvotham, Dror Baron, Michael B. Wakin and Richard G. Baraniuk Department of Electrical and Computer Engineering, Rice
More informationSideseadmed (IRT0040) loeng 2/ kevad Raadiovõrgu ressursikasutus. Avo
Sideseadmed (IRT0040) loeng 2/ kevad 2012 Raadiovõrgu ressursikasutus Avo avots@lr.ttu.ee 1 Too Much Growth? Spectrum scarcity due to command-andcontrol structure of frequency allocation Fixed amount of
More informationDetection Performance of Compressively Sampled Radar Signals
Detection Performance of Compressively Sampled Radar Signals Bruce Pollock and Nathan A. Goodman Department of Electrical and Computer Engineering The University of Arizona Tucson, Arizona brpolloc@email.arizona.edu;
More informationA Low Power 900MHz Superheterodyne Compressive Sensing Receiver for Sparse Frequency Signal Detection
A Low Power 900MHz Superheterodyne Compressive Sensing Receiver for Sparse Frequency Signal Detection Hamid Nejati and Mahmood Barangi 4/14/2010 Outline Introduction System level block diagram Compressive
More informationRecovering Lost Sensor Data through Compressed Sensing
Recovering Lost Sensor Data through Compressed Sensing Zainul Charbiwala Collaborators: Younghun Kim, Sadaf Zahedi, Supriyo Chakraborty, Ting He (IBM), Chatschik Bisdikian (IBM), Mani Srivastava The Big
More informationCooperative Compressed Sensing for Decentralized Networks
Cooperative Compressed Sensing for Decentralized Networks Zhi (Gerry) Tian Dept. of ECE, Michigan Tech Univ. A presentation at ztian@mtu.edu February 18, 2011 Ground-Breaking Recent Advances (a1) s is
More information/08/$ IEEE 3861
MIXED-SIGNAL PARALLEL COMPRESSED SENSING AND RECEPTION FOR COGNITIVE RADIO Zhuizhuan Yu, Sebastian Hoyos Texas A&M University Analog and Mixed Signal Center, ECE Department College Station, TX, 77843-3128
More informationChapter 2: Signal Representation
Chapter 2: Signal Representation Aveek Dutta Assistant Professor Department of Electrical and Computer Engineering University at Albany Spring 2018 Images and equations adopted from: Digital Communications
More information520 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 56, NO. 1, JANUARY 2010
520 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 56, NO. 1, JANUARY 2010 Beyond Nyquist: Efficient Sampling of Sparse Bandlimited Signals Joel A. Tropp, Member, IEEE, Jason N. Laska, Student Member, IEEE,
More informationPractical Issues in Implementing
Practical Issues in Implementing Analog-to-Information Converters Saini Kirolos, Tamer Ragheb, Jason Laska, Marco F Duarte, Yehia Massoud, Richard G. Baraniuk Dept. of Electrical and Computer Engineering
More informationCompressive Sampling with R: A Tutorial
1/15 Mehmet Süzen msuzen@mango-solutions.com data analysis that delivers 15 JUNE 2011 2/15 Plan Analog-to-Digital conversion: Shannon-Nyquist Rate Medical Imaging to One Pixel Camera Compressive Sampling
More informationUsing of compressed sensing in energy sensitive WSN applications
Proceedings of the Federated Conference on Computer Science and Information Systems pp. 1233 1238 DOI: 10.15439/2015F167 ACSIS, Vol. 5 Using of compressed sensing in energy sensitive WSN applications Ondrej
More informationSignal Recovery from Random Measurements
Signal Recovery from Random Measurements Joel A. Tropp Anna C. Gilbert {jtropp annacg}@umich.edu Department of Mathematics The University of Michigan 1 The Signal Recovery Problem Let s be an m-sparse
More informationAn Introduction to Compressive Sensing and its Applications
International Journal of Scientific and Research Publications, Volume 4, Issue 6, June 2014 1 An Introduction to Compressive Sensing and its Applications Pooja C. Nahar *, Dr. Mahesh T. Kolte ** * Department
More informationDesign and Implementation of Compressive Sensing on Pulsed Radar
44, Issue 1 (2018) 15-23 Journal of Advanced Research in Applied Mechanics Journal homepage: www.akademiabaru.com/aram.html ISSN: 2289-7895 Design and Implementation of Compressive Sensing on Pulsed Radar
More informationThe Design of Compressive Sensing Filter
The Design of Compressive Sensing Filter Lianlin Li, Wenji Zhang, Yin Xiang and Fang Li Institute of Electronics, Chinese Academy of Sciences, Beijing, 100190 Lianlinli1980@gmail.com Abstract: In this
More informationOn-Mote Compressive Sampling in Wireless Seismic Sensor Networks
On-Mote Compressive Sampling in Wireless Seismic Sensor Networks Marc J. Rubin Computer Science Ph.D. Candidate Department of Electrical Engineering and Computer Science Colorado School of Mines mrubin@mines.edu
More informationHardware Implementation of Proposed CAMP algorithm for Pulsed Radar
45, Issue 1 (2018) 26-36 Journal of Advanced Research in Applied Mechanics Journal homepage: www.akademiabaru.com/aram.html ISSN: 2289-7895 Hardware Implementation of Proposed CAMP algorithm for Pulsed
More informationCompressed Sensing for Multiple Access
Compressed Sensing for Multiple Access Xiaodai Dong Wireless Signal Processing & Networking Workshop: Emerging Wireless Technologies, Tohoku University, Sendai, Japan Oct. 28, 2013 Outline Background Existing
More informationEffects of Basis-mismatch in Compressive Sampling of Continuous Sinusoidal Signals
Effects of Basis-mismatch in Compressive Sampling of Continuous Sinusoidal Signals Daniel H. Chae, Parastoo Sadeghi, and Rodney A. Kennedy Research School of Information Sciences and Engineering The Australian
More informationFrugal Sensing Spectral Analysis from Power Inequalities
Frugal Sensing Spectral Analysis from Power Inequalities Nikos Sidiropoulos Joint work with Omar Mehanna IEEE SPAWC 2013 Plenary, June 17, 2013, Darmstadt, Germany Wideband Spectrum Sensing (for CR/DSM)
More informationJoint Compressive Sensing in Wideband Cognitive Networks
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the WCNC 2 proceedings. Joint Compressive Sensing in Wideband Cognitive
More informationCompressive Sensing Based Detection Strategy For Multiple Access Spatial Modulation Channel
Compressive Sensing Based Detection Strategy For Multiple Access Spatial Modulation Channel Pooja Chandankhede, Dr. Manish Sharma ME Student, Dept. of E&TC, DYPCOE, Savitribai Phule Pune University, Akurdi,
More informationCompressive Through-focus Imaging
PIERS ONLINE, VOL. 6, NO. 8, 788 Compressive Through-focus Imaging Oren Mangoubi and Edwin A. Marengo Yale University, USA Northeastern University, USA Abstract Optical sensing and imaging applications
More informationCOMPRESSIVE SENSING FOR WIFI-BASED PASSIVE BISTATIC RADAR. Patrick Maechler, Norbert Felber, and Hubert Kaeslin
2th European Signal Processing Conference (EUSIPCO 212) Bucharest, Romania, August 27-31, 212 COMPRESSIVE SENSING FOR WIFI-BASED PASSIVE BISTATIC RADAR Patrick Maechler, Norbert Felber, and Hubert Kaeslin
More informationExploiting Wideband Spectrum Occupancy Heterogeneity for Weighted Compressive Spectrum Sensing
Exploiting Wideband Spectrum Occupancy Heterogeneity for Weighted Compressive Spectrum Sensing Bassem Khalfi, Bechir Hamdaoui, Mohsen Guizani, and Nizar Zorba Oregon State University, Qatar University
More informationWAVELET-BASED COMPRESSED SPECTRUM SENSING FOR COGNITIVE RADIO WIRELESS NETWORKS. Hilmi E. Egilmez and Antonio Ortega
WAVELET-BASED COPRESSED SPECTRU SENSING FOR COGNITIVE RADIO WIRELESS NETWORKS Hilmi E. Egilmez and Antonio Ortega Signal & Image Processing Institute, University of Southern California, Los Angeles, CA,
More informationXampling. Analog-to-Digital at Sub-Nyquist Rates. Yonina Eldar
Xampling Analog-to-Digital at Sub-Nyquist Rates Yonina Eldar Department of Electrical Engineering Technion Israel Institute of Technology Electrical Engineering and Statistics at Stanford Joint work with
More informationELEG Compressive Sensing and Sparse Signal Representations
ELEG 867 - Compressive Sensing and Sparse Signal Representations Gonzalo R. Arce Depart. of Electrical and Computer Engineering University of Delaware Fall 2011 Compressive Sensing G. Arce Fall, 2011 1
More informationPower Allocation and Measurement Matrix Design for Block CS-Based Distributed MIMO Radars
Power Allocation and Measurement Matrix Design for Block CS-Based Distributed MIMO Radars Azra Abtahi, M. Modarres-Hashemi, Farokh Marvasti, and Foroogh S. Tabataba Abstract Multiple-input multiple-output
More informationAN EFFECTIVE WIDEBAND SPECTRUM SENSING METHOD BASED ON SPARSE SIGNAL RECONSTRUC- TION FOR COGNITIVE RADIO NETWORKS
Progress In Electromagnetics Research C, Vol. 28, 99 111, 2012 AN EFFECTIVE WIDEBAND SPECTRUM SENSING METHOD BASED ON SPARSE SIGNAL RECONSTRUC- TION FOR COGNITIVE RADIO NETWORKS F. L. Liu 1, 2, *, S. M.
More informationImproved Random Demodulator for Compressed Sensing Applications
Purdue University Purdue e-pubs Open Access Theses Theses and Dissertations Summer 2014 Improved Random Demodulator for Compressed Sensing Applications Sathya Narayanan Hariharan Purdue University Follow
More informationIEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 57, NO. 3, MARCH X/$ IEEE
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 57, NO. 3, MARCH 2009 993 Blind Multiband Signal Reconstruction: Compressed Sensing for Analog Signals Moshe Mishali, Student Member, IEEE, and Yonina C. Eldar,
More informationSub-Nyquist Sampling of Short Pulses
1134 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 60, NO. 3, MARCH 2012 Sub-Nyquist Sampling of Short Pulses Ewa Matusiak and Yonina C. Eldar, Senior Member, IEEE Abstract We develop sub-nyquist sampling
More informationCompressive Coded Aperture Superresolution Image Reconstruction
Compressive Coded Aperture Superresolution Image Reconstruction Roummel F. Marcia and Rebecca M. Willett Department of Electrical and Computer Engineering Duke University Research supported by DARPA and
More informationINTEGRATION OF A PRECOLOURING MATRIX IN THE RANDOM DEMODULATOR MODEL FOR IMPROVED COMPRESSIVE SPECTRUM ESTIMATION
INTEGRATION OF A PRECOLOURING MATRIX IN THE RANDOM DEMODULATOR MODEL FOR IMPROVED COMPRESSIVE SPECTRUM ESTIMATION D. Karampoulas, L. S. Dooley, S.M. Kouadri Department of Computing and Communications,
More informationOFDM Transmission Corrupted by Impulsive Noise
OFDM Transmission Corrupted by Impulsive Noise Jiirgen Haring, Han Vinck University of Essen Institute for Experimental Mathematics Ellernstr. 29 45326 Essen, Germany,. e-mail: haering@exp-math.uni-essen.de
More informationCollaborative Spectrum Sensing in Cognitive Radio Networks
Collaborative Spectrum Sensing in Cognitive Radio Networks Hongjian Sun E H U N I V E R S I T Y T O H F R G E D I N B U A thesis submitted for the degree of Doctor of Philosophy. The University of Edinburgh.
More informationCompressive Sensing based Asynchronous Random Access for Wireless Networks
Compressive Sensing based Asynchronous Random Access for Wireless Networks Vahid Shah-Mansouri, Suyang Duan, Ling-Hua Chang, Vincent W.S. Wong, and Jwo-Yuh Wu Department of Electrical and Computer Engineering,
More informationCompressed Spectrum Sensing in Cognitive Radio Network Based on Measurement Matrix 1
Compressed Spectrum Sensing in Cognitive Radio Network Based on Measurement Matrix 1 Gh.Reza Armand, 2 Ali Shahzadi, 3 Hadi Soltanizadeh 1 Senior Student, Department of Electrical and Computer Engineering
More informationChapter 2 Distributed Consensus Estimation of Wireless Sensor Networks
Chapter 2 Distributed Consensus Estimation of Wireless Sensor Networks Recently, consensus based distributed estimation has attracted considerable attention from various fields to estimate deterministic
More informationCompressive Coded Aperture Imaging
Compressive Coded Aperture Imaging Roummel F. Marcia, Zachary T. Harmany, and Rebecca M. Willett Department of Electrical and Computer Engineering, Duke University, Durham, NC 27708 ABSTRACT Nonlinear
More informationCompressive Spectrum Sensing Front-ends for Cognitive Radios
Proceedings of the 29 IEEE International Conference on Systems, Man, and Cybernetics San Antonio, TX, USA - October 29 Compressive Spectrum Sensing Front-ends for Cognitive Radios (Invited Paper) Zhuizhuan
More informationFixed Frequency Spectrum Allocation
1 Compressive Wideband Spectrum Sensing for Fixed Frequency Spectrum Allocation Yipeng Liu, Qun Wan Department of Electronic Engineering, University of Electronic Science and Technology of China (UESTC),
More informationCompressive Sensing Using Random Demodulation
University of Tennessee, Knoxville Trace: Tennessee Research and Creative Exchange Masters Theses Graduate School 8-2009 Compressive Sensing Using Random Demodulation Benjamin Scott Boggess University
More informationPower Allocation and Measurement Matrix Design for Block CS-Based Distributed MIMO Radars
Power Allocation and Measurement Matrix Design for Block CS-Based Distributed MIMO Radars Azra Abtahi, Mahmoud Modarres-Hashemi, Farokh Marvasti, and Foroogh S. Tabataba Abstract Multiple-input multiple-output
More informationJoint compressive spectrum sensing scheme in wideband cognitive radio networks
J Shanghai Univ (Engl Ed), 2011, 15(6): 568 573 Digital Object Identifier(DOI): 10.1007/s11741-011-0788-2 Joint compressive spectrum sensing scheme in wideband cognitive radio networks LIANG Jun-hua (ù
More informationCompressed Meter Reading for Delay-sensitive and Secure Load Report in Smart Grid
Compressed Meter Reading for Delay-sensitive Secure Load Report in Smart Grid Husheng Li, Rukun Mao, Lifeng Lai Robert. C. Qiu Abstract It is a key task in smart grid to send the readings of smart meters
More informationCurriculum Vitae. Mount Hebron High School, Ellicott City, MD. Collegiate institutions attended:
Curriculum Vitae Name: Asmita Korde. Permanent Address: 3311 Hollow Court, Ellicott City, MD 21043. Degree and date to be conferred: Master of Science, August, 2013. Date of Birth: October 18, 1989. Place
More informationCollaborative Compressive Sensing based Dynamic Spectrum Sensing and Mobile Primary User Localization in Cognitive Radio Networks
Collaborative Compressive Sensing based Dynamic Spectrum Sensing and Mobile Primary User Localization in Cognitive Radio Networks Lanchao Liu and Zhu Han ECE Department University of Houston Houston, Texas
More informationDIGITAL COMMUNICATION
DEPARTMENT OF ELECTRICAL &ELECTRONICS ENGINEERING DIGITAL COMMUNICATION Spring 00 Yrd. Doç. Dr. Burak Kelleci OUTLINE Quantization Pulse-Code Modulation THE QUANTIZATION PROCESS A continuous signal has
More informationNoncoherent Compressive Sensing with Application to Distributed Radar
Noncoherent Compressive Sensing with Application to Distributed Radar Christian R. Berger and José M. F. Moura Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh,
More informationCompressive Sensing Analog Front End Design in 180 nm CMOS Technology
Compressive Sensing Analog Front End Design in 180 nm CMOS Technology A thesis submitted in partial fulfillment Of the requirements for the degree of Master of Science in Engineering By Julin M Shah B.E.,
More informationEnergy-Effective Communication Based on Compressed Sensing
American Journal of etworks and Communications 2016; 5(6): 121-127 http://www.sciencepublishinggroup.com//anc doi: 10.11648/.anc.20160506.11 ISS: 2326-893X (Print); ISS: 2326-8964 (Online) Energy-Effective
More informationEmpirical Rate-Distortion Study of Compressive Sensing-based Joint Source-Channel Coding
Empirical -Distortion Study of Compressive Sensing-based Joint Source-Channel Coding Muriel L. Rambeloarison, Soheil Feizi, Georgios Angelopoulos, and Muriel Médard Research Laboratory of Electronics Massachusetts
More informationClipping Noise Cancellation Based on Compressed Sensing for Visible Light Communication
Clipping Noise Cancellation Based on Compressed Sensing for Visible Light Communication Presented by Jian Song jsong@tsinghua.edu.cn Tsinghua University, China 1 Contents 1 Technical Background 2 System
More informationAd hoc and Sensor Networks Chapter 4: Physical layer. Holger Karl
Ad hoc and Sensor Networks Chapter 4: Physical layer Holger Karl Goals of this chapter Get an understanding of the peculiarities of wireless communication Wireless channel as abstraction of these properties
More informationSuper-Resolution and Reconstruction of Sparse Sub-Wavelength Images
Super-Resolution and Reconstruction of Sparse Sub-Wavelength Images Snir Gazit, 1 Alexander Szameit, 1 Yonina C. Eldar, 2 and Mordechai Segev 1 1. Department of Physics and Solid State Institute, Technion,
More informationCompressive Imaging. Aswin Sankaranarayanan (Computational Photography Fall 2017)
Compressive Imaging Aswin Sankaranarayanan (Computational Photography Fall 2017) Traditional Models for Sensing Linear (for the most part) Take as many measurements as unknowns sample Traditional Models
More informationMITIGATING INTERFERENCE TO GPS OPERATION USING VARIABLE FORGETTING FACTOR BASED RECURSIVE LEAST SQUARES ESTIMATION
MITIGATING INTERFERENCE TO GPS OPERATION USING VARIABLE FORGETTING FACTOR BASED RECURSIVE LEAST SQUARES ESTIMATION Aseel AlRikabi and Taher AlSharabati Al-Ahliyya Amman University/Electronics and Communications
More informationReport 3. Kalman or Wiener Filters
1 Embedded Systems WS 2014/15 Report 3: Kalman or Wiener Filters Stefan Feilmeier Facultatea de Inginerie Hermann Oberth Master-Program Embedded Systems Advanced Digital Signal Processing Methods Winter
More informationDepartment of Electronics and Communication Engineering 1
UNIT I SAMPLING AND QUANTIZATION Pulse Modulation 1. Explain in detail the generation of PWM and PPM signals (16) (M/J 2011) 2. Explain in detail the concept of PWM and PAM (16) (N/D 2012) 3. What is the
More informationRegularization Selection Method for LMS-Type Sparse Multipath Channel Estimation
Regularization Selection Method for LMS-Type Sparse Multipath Channel Estimation Zhengxing Huang, Guan Gui, Anmin Huang, Dong Xiang, and Fumiyki Adachi Department of Software Engineering, Tsinghua University,
More informationHigh Resolution Radar Sensing via Compressive Illumination
High Resolution Radar Sensing via Compressive Illumination Emre Ertin Lee Potter, Randy Moses, Phil Schniter, Christian Austin, Jason Parker The Ohio State University New Frontiers in Imaging and Sensing
More informationLENSLESS IMAGING BY COMPRESSIVE SENSING
LENSLESS IMAGING BY COMPRESSIVE SENSING Gang Huang, Hong Jiang, Kim Matthews and Paul Wilford Bell Labs, Alcatel-Lucent, Murray Hill, NJ 07974 ABSTRACT In this paper, we propose a lensless compressive
More informationUNIT-1. Basic signal processing operations in digital communication
UNIT-1 Lecture-1 Basic signal processing operations in digital communication The three basic elements of every communication systems are Transmitter, Receiver and Channel. The Overall purpose of this system
More informationDIGITALLY-ASSISTED MIXED-SIGNAL WIDEBAND COMPRESSIVE SENSING. A Dissertation ZHUIZHUAN YU DOCTOR OF PHILOSOPHY
DIGITALLY-ASSISTED MIXED-SIGNAL WIDEBAND COMPRESSIVE SENSING A Dissertation by ZHUIZHUAN YU Submitted to the Office of Graduate Studies of Texas A&M University in partial fulfillment of the requirements
More informationEEE 309 Communication Theory
EEE 309 Communication Theory Semester: January 2016 Dr. Md. Farhad Hossain Associate Professor Department of EEE, BUET Email: mfarhadhossain@eee.buet.ac.bd Office: ECE 331, ECE Building Part 05 Pulse Code
More informationReduced-Dimension Multiuser Detection
Forty-Eighth Annual Allerton Conference Allerton House, UIUC, Illinois, USA September 29 - October 1, 21 Reduced-Dimension Multiuser Detection Yao Xie, Yonina C. Eldar, Andrea Goldsmith Department of Electrical
More informationFundamentals of Digital Communication
Fundamentals of Digital Communication Network Infrastructures A.A. 2017/18 Digital communication system Analog Digital Input Signal Analog/ Digital Low Pass Filter Sampler Quantizer Source Encoder Channel
More informationImproved Compressive Sensing of Natural Scenes Using Localized Random Sampling
Improved Compressive Sensing of Natural Scenes Using Localized Random Sampling Victor J. Barranca 1, Gregor Kovačič 2 Douglas Zhou 3, David Cai 3,4,5 1 Department of Mathematics and Statistics, Swarthmore
More informationOrthonormal bases and tilings of the time-frequency plane for music processing Juan M. Vuletich *
Orthonormal bases and tilings of the time-frequency plane for music processing Juan M. Vuletich * Dept. of Computer Science, University of Buenos Aires, Argentina ABSTRACT Conventional techniques for signal
More informationNon-uniform sampling and reconstruction of multi-band signals and its application in wideband spectrum sensing of cognitive radio
Non-uniform sampling and reconstruction of multi-band signals and its application in wideband spectrum sensing of cognitive radio MOSLEM RASHIDI Signal Processing Group Department of Signals and Systems
More informationVolume 2, Issue 9, September 2014 International Journal of Advance Research in Computer Science and Management Studies
Volume 2, Issue 9, September 2014 International Journal of Advance Research in Computer Science and Management Studies Research Article / Survey Paper / Case Study Available online at: www.ijarcsms.com
More informationA Novel and Efficient Mixed-Signal Compressed Sensing for Wide-Band Cognitive Radio
A Novel and Efficient Mixed-Signal Compressed Sensing for Wide-Band Cognitive Radio Le Thanh Tan*, Hyung Yun Kong* * School of Electrical Engineering University of Ulsan, San 29 of MuGeo Dong, Nam-Gu,
More informationInternational Journal of Digital Application & Contemporary research Website: (Volume 1, Issue 7, February 2013)
Performance Analysis of OFDM under DWT, DCT based Image Processing Anshul Soni soni.anshulec14@gmail.com Ashok Chandra Tiwari Abstract In this paper, the performance of conventional discrete cosine transform
More informationSeparation of sinusoidal and chirp components using Compressive sensing approach
Separation of sinusoidal and chirp components using Compressive sensing approach Zoja Vulaj, Faris Kardović Faculty of Electrical Engineering University of ontenegro Podgorica, ontenegro Abstract In this
More informationCOMPRESSIVE SENSING IN WIRELESS COMMUNICATIONS
COMPRESSIVE SENSING IN WIRELESS COMMUNICATIONS A Dissertation Presented to the Faculty of the Electrical and Computer Engineering Department University of Houston in Partial Fulfillment of the Requirements
More informationMinimax Universal Sampling for Compound Multiband Channels
ISIT 2013, Istanbul July 9, 2013 Minimax Universal Sampling for Compound Multiband Channels Yuxin Chen, Andrea Goldsmith, Yonina Eldar Stanford University Technion Capacity of Undersampled Channels Point-to-point
More informationHOW TO USE REAL-VALUED SPARSE RECOVERY ALGORITHMS FOR COMPLEX-VALUED SPARSE RECOVERY?
20th European Signal Processing Conference (EUSIPCO 202) Bucharest, Romania, August 27-3, 202 HOW TO USE REAL-VALUED SPARSE RECOVERY ALGORITHMS FOR COMPLEX-VALUED SPARSE RECOVERY? Arsalan Sharif-Nassab,
More informationLow order anti-aliasing filters for sparse signals in embedded applications
Sādhanā Vol. 38, Part 3, June 2013, pp. 397 405. c Indian Academy of Sciences Low order anti-aliasing filters for sparse signals in embedded applications J V SATYANARAYANA and A G RAMAKRISHNAN Department
More informationJittered Random Sampling with a Successive Approximation ADC
14 IEEE International Conference on Acoustic, Speech and Signal Processing (ICASSP) ittered Random Sampling with a Successive Approximation ADC Chenchi (Eric) Luo, Lingchen Zhu exas Instruments, 15 I BLVD,
More informationRecovering Signals From Lowpass Data Yonina C. Eldar, Senior Member, IEEE, and Volker Pohl
2636 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL 58, NO 5, MAY 2010 Recovering Signals From Lowpass Data Yonina C Eldar, Senior Member, IEEE, and Volker Pohl Abstract The problem of recovering a signal
More informationSimulation of Anti-Jamming Technology in Frequency-Hopping Communication System
, pp.249-254 http://dx.doi.org/0.4257/astl.206. Simulation of Anti-Jamming Technology in Frequency-Hopping Communication System Bing Zhao, Lei Xin, Xiaojie Xu and Qun Ding Electronic Engineering, Heilongjiang
More informationEEE 309 Communication Theory
EEE 309 Communication Theory Semester: January 2017 Dr. Md. Farhad Hossain Associate Professor Department of EEE, BUET Email: mfarhadhossain@eee.buet.ac.bd Office: ECE 331, ECE Building Types of Modulation
More informationSPARSE TARGET RECOVERY PERFORMANCE OF MULTI-FREQUENCY CHIRP WAVEFORMS
9th European Signal Processing Conference EUSIPCO 2) Barcelona, Spain, August 29 - September 2, 2 SPARSE TARGET RECOVERY PERFORMANCE OF MULTI-FREQUENCY CHIRP WAVEFORMS Emre Ertin, Lee C. Potter, and Randolph
More informationHigh Resolution OFDM Channel Estimation with Low Speed ADC using Compressive Sensing
High Resolution OFDM Channel Estimation with Low Speed ADC using Compressive Sensing Jia (Jasmine) Meng 1, Yingying Li 1,2, Nam Nguyen 1, Wotao Yin 2 and Zhu Han 1 1 Department of Electrical and Computer
More informationJurnal Teknologi COMPRESSED SYNTHETIC APERTURE RADAR IMAGING BASED ON MAXWELL EQUATION. Rahmat Arief a,b*, Dodi Sudiana a, Kalamullah Ramli a
Jurnal Teknologi COMPRESSED SYNTHETIC APERTURE RADAR IMAGING BASED ON MAXWELL EQUATION Rahmat Arief a,b*, Dodi Sudiana a, Kalamullah Ramli a a Department of Electrical Engineering, Universitas Indonesia
More informationJurnal Teknologi COMPRESSED SYNTHETIC APERTURE RADAR IMAGING. BASED ON MAXWELL EQUATION 11 June 2015
Jurnal Teknologi Full Paper COMPRESSED SYNTHETIC APERTURE RADAR IMAGING Article history Received BASED ON MAXWELL EQUATION 11 June 2015 Received in revised form Rahmat Arief a,b*, Dodi Sudiana a, Kalamullah
More informationDistributed Collaborative Path Planning in Sensor Networks with Multiple Mobile Sensor Nodes
7th Mediterranean Conference on Control & Automation Makedonia Palace, Thessaloniki, Greece June 4-6, 009 Distributed Collaborative Path Planning in Sensor Networks with Multiple Mobile Sensor Nodes Theofanis
More informationCompressed RF Tomography for Wireless Sensor Networks: Centralized and Decentralized Approaches
Compressed RF Tomography for Wireless Sensor Networks: Centralized and Decentralized Approaches Mohammad A. Kanso and Michael G. Rabbat Department of Electrical and Computer Engineering McGill University
More informationDesigning Information Devices and Systems I Spring 2016 Official Lecture Notes Note 18
EECS 16A Designing Information Devices and Systems I Spring 2016 Official Lecture Notes Note 18 Code Division Multiple Access In many real world scenarios, measuring an isolated variable or signal is infeasible.
More informationOFDM Pilot Optimization for the Communication and Localization Trade Off
SPCOMNAV Communications and Navigation OFDM Pilot Optimization for the Communication and Localization Trade Off A. Lee Swindlehurst Dept. of Electrical Engineering and Computer Science The Henry Samueli
More information