Phil Schniter and Jason Parker
|
|
- Gabriella McBride
- 6 years ago
- Views:
Transcription
1 Parametric Bilinear Generalized Approximate Message Passing Phil Schniter and Jason Parker With support from NSF CCF and an AFOSR Lab Task (under Dr. Arje Nachman). ITA Feb 6, 25
2 Approximate Message Passing (AMP) & Generalizations Previously, AMP algorithms have been proposed... for the linear model: Infer x npx(xn) from y = Φx + w with AWGN w and known Φ. [Donoho/Maleki/Montanari 9] for the generalized linear model: Infer x n px(xn) from y m p y z(y m z m) with hidden z = Φx and known Φ. [Rangan ] and for the generalized bilinear model: Infer A m,n pa(amn) and X n,l px(x nl) from Y m,l p y z(y ml z ml ) with hidden Z = AX. [Schniter/Cevher/Parker ] In this talk, we describe recent work extending AMP... to the parametric generalized bilinear model: Infer b i p b(b i) and c j pc(cj) from Y m,l p y z(y ml z ml ) with hidden Z = A(b)X(c) and known matrix-valued linear A( ), X( ). [Parker/Schniter 4] Schniter & Parker (OSU) Parametric BiG-AMP ITA Feb 6, 25 2 /
3 Example Applications of BiG-AMP Matrix Completion: Recover low-rank matrix AX from noise-corrupted incomplete observations Y = P Ω ( AX +W ). 2 Robust PCA: Recover low-rank matrix AX and sparse matrix S from noise-corrupted observations Y = AX +(S+W) = [A I][ X S ]+W. 3 Dictionary Learning: Recover dictionary A and sparse matrix X from noise-corrupted observations Y = AX + W. 4 Non-negative Matrix Factorization: Recover non-negative matrices A and X from noise-corrupted observations Y = AX + W. A detailed numerical comparison against state-of-the-art algorithms suggests BiG-AMP gives best-in-class phase transitions, BiG-AMP gives competitive runtimes. Parker,Schniter,Cevher, IEEE-TSP 4 Schniter & Parker (OSU) Parametric BiG-AMP ITA Feb 6, 25 3 /
4 Example Applications of Parametric BiG-AMP Nonlinear Compressed Sensing with Structured Matrix Uncertainty Observe y = f ( ( i biφi)c+w) with known Φ i. Recover sparse vector c. 2 Generalized Matrix Recovery: Observe Y = f(φbc + W) with known Φ and separable nonlinearity f( ). Recover low-rank matrix BC. 3 Array Calibration: Observe Y = Diag(b )ΦC + W with known Φ. Recover calibration parameters b and signal matrix C. 4 Blind Deconvolution: Observe Y = ΦConv(b)ΨC +W with known Φ and dictionary Ψ. Recover filter b and sparse signal coefficients C. 5 Data Fusion: Observe Y i = Φ ibcω i +W i for i =,2,...,T, with known Φ i and Ω i. Estimate tall B and wide/sparse C 6 and many more... Schniter & Parker (OSU) Parametric BiG-AMP ITA Feb 6, 25 4 /
5 Parametric BiG-AMP: Derivation The functions A( ) and X( ) are treated as random affine transformations. In particular, if b R N b and c R Nc, then a mn (b) = Nb a () x nl (c) = Nc x () N b mn + i= N c nl + j= b i a (i) mn = c j x (j) nl = N b i= N c j= b i a (i) mn c j x (j) nl, where a (i) mn and x (j) nl are realizations of independent zero-mean r.v.s. We then consider the large-system limit where N,M,L,N b,n c such that M/N, L/N, N b /N 2, and N c /N 2 converge to fixed positive constants. The remainder of the derivation follows along the lines of BiG-AMP, 2 but is more involved/tedious. In practice, we also consider smooth, non-linear A( ) and X( ) with partial derivatives a mn(b) (i) and x (j) (c), although without rigorous justification. nl 2 Parker,Schniter,Cevher, IEEE-TSP 4 Schniter & Parker (OSU) Parametric BiG-AMP ITA Feb 6, 25 5 /
6 Parametric BiG-AMP: Features & Extensions The P-BiG-AMP algorithm exploits fast implementations of A( ) and X( ) (e.g., FFT-based). Although P-BiG-AMP requires knowledge of the priors on b and c and the likelihood function p Y Z (y ), the hyper-parameters can be learned from the data using the expectation maximization approach proposed for AMP in [Schniter/Vila ]. Although P-BiG-AMP assumes independent {b i }, independent {c j }, and conditionally independent {y m,n z m,n }, more general models can be handled using the turbo-amp approach proposed in [Schniter ]. Schniter & Parker (OSU) Parametric BiG-AMP ITA Feb 6, 25 6 /
7 Example : CS with Structured Matrix Uncertainty P-BiG-AMP EM-P-BiG-AMP WSS-TLS c-oracle P-BiG-AMP EM-P-BiG-AMP WSS-TLS b,support-oracle NMSE (b) NMSE (c) M/N M/N Measure: y = ( A + N b i= b ia i )c+w, (N = 256, N b =, SNR = 4dB) Unknown (all iid): w m N(,ν w ), b i N(,), c j BG(.4,,) Known (drawn iid): [A ] mn N(,N b ), [A i ] mn N(,) EM-P-BiG-AMP outperforms oracle-tuned WSS-TLS [Zhu/Leus/Giannakis ] Schniter & Parker (OSU) Parametric BiG-AMP ITA Feb 6, 25 7 /
8 Example 2: Random 2D Fourier Measurements of a Sparse Image with Row-Wise Phase Errors GAMP: Phase errors ignored P-BiG-AMP recovery P-BiG-AMP: Phase corrections Phase error (degrees) Randomly sample % of the AWGN-corrupted (@4dB SNR) 2D Fourier measurements of a image with 3 non-zero pixels An unknown random phase (uniformly distributed on [ 9,+9 ]) is added to all the measurements from each row of the observations P-BiG-AMP jointly estimates phase errors and sparse image to 5dB NMSE. Surrogate for simultaneous sparse imaging and autofocus [Önhon/Çetin 2] Schniter & Parker (OSU) Parametric BiG-AMP ITA Feb 6, 25 8 /
9 Summary Presented preliminary work on an algorithm for parametric, bilinear, generalized inference based on AMP principles. Assumes unknown independent random vectors b and c are related to observations Y through a conditionally independent likelihood of the form p(y A(b)X(c)) with known affine A( ) and X( ). Builds on previous Bilinear Generalized AMP work. Can be combined with EM and turbo AMP methods. Numerical experiments demonstrate performance near oracle bounds. Schniter & Parker (OSU) Parametric BiG-AMP ITA Feb 6, 25 9 /
10 References D.L. Donoho, A. Maleki, and A. Montanari, Message passing algorithms for compressed sensing, PNAS, S. Rangan, Generalized approximate message passing for estimation with random linear mixing, ISIT, 2. (See also arxiv:.54). 3 P. Schniter and V. Cevher, Approximate message passing for bilinear models, SPARS, 2. 4 J. T. Parker, P. Schniter, and V. Cevher, Bilinear Generalized Message Passing Part : Derivation, IEEE Trans. Signal Process., J. T. Parker, P. Schniter, and V. Cevher, Bilinear Generalized Message Passing Part 2: Applications, IEEE Trans. Signal Process., J. T. Parker, Approximate Message Passing Algorithms for Generalized Bilinear Inference, Ph.D. Dissertation, Dept. ECE, The Ohio State University, Columbus OH, J. P. Vila and P. Schniter, Expectation-Maximization Gaussian-Mixture Approximate Message Passing, IEEE Trans. Signal Process., P. Schniter, Turbo reconstruction of structured sparse signals, Proc. Conf. Inform. Science & Syst., 2. 9 H. Zhu, G. Leus, and G. Giannakis, "Sparsity-Cognizant Total Least-Squares for Perturbed Compressive Sampling," IEEE Trans. Signal Process., 2. N. Önhon and M. Çetin, A Sparsity-Driven Approach for Joint SAR Imaging and Phase Error Correction, IEEE Trans. Image Process., 22. Schniter & Parker (OSU) Parametric BiG-AMP ITA Feb 6, 25 /
11 Thanks for listening! Schniter & Parker (OSU) Parametric BiG-AMP ITA Feb 6, 25 /
12 Matrix Completion: Phase Transitions The following plots show empirical probability that NMSE < db (over realizations) for noiseless completion of an M L matrix with M=L=. IALM VSBL GROUSE sampling ratio Ω /ML sampling ratio Ω /ML sampling ratio Ω /ML LMaFit BiG AMP Lite EM BiG AMP sampling ratio Ω /ML sampling ratio Ω /ML sampling ratio Ω /ML Note that BiG-AMP-Lite and EM-BiG-AMP have the best phase transitions. Schniter & Parker (OSU) Parametric BiG-AMP ITA Feb 6, 25 /
13 Matrix Completion: Runtime to NMSE=- db sampling ratio Ω /ML =.5 sampling ratio Ω /ML = runtime (sec) runtime (sec) 2 Matrix ALPS GROUSE VSBL LMaFit IALM BiG AMP Lite BiG AMP EM BiG AMP Although LMaFit is the fastest algorithm at small, BiG-AMP-Lite s superior complexity-scaling-with-n eventually wins out. BiG-AMP runs to 2 orders-of-magnitude faster than IALM and VSBL. Schniter & Parker (OSU) Parametric BiG-AMP ITA Feb 6, 25 /
14 Robust PCA: Phase Transitions Empirical probability of NMSE < 8 db over realizations for noiseless recovery of the low-rank component of a 2 2 outlier-corrupted matrix VSBL outlier fraction λ GRASTA outlier fraction λ IALM outlier fraction λ LMaFit 9 BiG AMP 2 9 EM BiG AMP outlier fraction λ outlier fraction λ outlier fraction λ As before, the BiG-AMP methods yield the best phase transitions. Schniter & Parker (OSU) Parametric BiG-AMP ITA Feb 6, 25 /
15 Overcomplete Dictionary Recovery: Phase Transitions Mean NMSE over 5 realizations for recovery of an M (2M) dictionary from L = M log(2m) examples with sparsity K: K-SVD SPAMS EM-BiG-AMP NOISELESS sparsity K NOISY sparsity K dictionary rows M dictionary rows M dictionary rows M 6 As before, the BiG-AMP methods yield the best phase transitions. Schniter & Parker (OSU) Parametric BiG-AMP ITA Feb 6, 25 /
Communications over Sparse Channels:
Communications over Sparse Channels: Fundamental limits and practical design Phil Schniter (With support from NSF grant CCF-1018368, NSF grant CCF-1218754, and DARPA/ONR grant N66001-10-1-4090) Intl. Zürich
More informationA Message-Passing Receiver For BICM-OFDM Over Unknown Clustered-Sparse Channels. Phil Schniter T. H. E OHIO STATE UNIVERSITY
A Message-Passing Receiver For BICM-OFDM Over Unknown Clustered-Sparse Channels Phil Schniter T. H. E OHIO STATE UNIVERSITY (With support from NSF grant CCF-118368 and DARPA/ONR grant N661-1-1-49) SPAWC
More informationApproximate Message Passing: Applications to Communications Receivers
Approximate Message Passing: Applications to Communications Receivers Phil Schniter (With support from NSF grant CCF-1018368, NSF grant CCF-1218754, and DARPA/ONR grant N66001-10-1-4090) TrellisWare, Feb.
More informationASthefield of compressive sensing (CS) [1] [3] matures,
340 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL 61, NO 2, JANUARY 15, 2013 Efficient High-Dimensional Inference in the Multiple Measurement Vector Problem Justin Ziniel, Student Member, IEEE, and Philip
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 informationCompressive Direction-of-Arrival Estimation Off the Grid
Compressive Direction-of-Arrival Estimation Off the Grid Shermin Hamzehei Department of Electrical and Computer Engineering University of Massachusetts Amherst, MA 01003 shamzehei@umass.edu Marco F. Duarte
More informationEUSIPCO
EUSIPCO 23 56974827 COMPRESSIVE SENSING RADAR: SIMULATION AND EXPERIMENTS FOR TARGET DETECTION L. Anitori, W. van Rossum, M. Otten TNO, The Hague, The Netherlands A. Maleki Columbia University, New York
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 informationEXACT 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 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 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 informationAudio Imputation Using the Non-negative Hidden Markov Model
Audio Imputation Using the Non-negative Hidden Markov Model Jinyu Han 1,, Gautham J. Mysore 2, and Bryan Pardo 1 1 EECS Department, Northwestern University 2 Advanced Technology Labs, Adobe Systems Inc.
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 informationResearch Article Compressed Wideband Spectrum Sensing Based on Discrete Cosine Transform
e Scientific World Journal, Article ID 464895, 5 pages http://dx.doi.org/1.1155/214/464895 Research Article Compressed Wideband Spectrum Sensing Based on Discrete Cosine Transform Yulin Wang and Gengxin
More informationSparsity-Driven Feature-Enhanced Imaging
Sparsity-Driven Feature-Enhanced Imaging Müjdat Çetin mcetin@mit.edu Faculty of Engineering and Natural Sciences, Sabancõ University, İstanbul, Turkey Laboratory for Information and Decision Systems, Massachusetts
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 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 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 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 informationIMPULSIVE NOISE MITIGATION IN OFDM SYSTEMS USING SPARSE BAYESIAN LEARNING
IMPULSIVE NOISE MITIGATION IN OFDM SYSTEMS USING SPARSE BAYESIAN LEARNING Jing Lin, Marcel Nassar and Brian L. Evans Department of Electrical and Computer Engineering The University of Texas at Austin
More informationEfficient and Low Complex Uplink Detection for 5G Massive MIMO Systems
Efficient and Low Complex Uplink Detection for 5G Massive MIMO Systems Robin Chataut Robert Akl Department of Computer Science and Department of Computer Science and Engineering Engineering University
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 informationDictionary Learning with Large Step Gradient Descent for Sparse Representations
Dictionary Learning with Large Step Gradient Descent for Sparse Representations Boris Mailhé, Mark Plumbley To cite this version: Boris Mailhé, Mark Plumbley. Dictionary Learning with Large Step Gradient
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 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 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 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 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 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 informationSparseCast: Hybrid Digital-Analog Wireless Image Transmission Exploiting Frequency Domain Sparsity
SparseCast: Hybrid Digital-Analog Wireless Image Transmission Exploiting Frequency Domain Sparsity Tze-Yang Tung and Deniz Gündüz 1 arxiv:1811.179v1 [eess.iv] 25 Nov 218 Abstract A hybrid digital-analog
More informationAntennas and Propagation. Chapter 5c: Array Signal Processing and Parametric Estimation Techniques
Antennas and Propagation : Array Signal Processing and Parametric Estimation Techniques Introduction Time-domain Signal Processing Fourier spectral analysis Identify important frequency-content of signal
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 informationCommunications Theory and Engineering
Communications Theory and Engineering Master's Degree in Electronic Engineering Sapienza University of Rome A.A. 2018-2019 Channel Coding The channel encoder Source bits Channel encoder Coded bits Pulse
More informationData Acquisition through joint Compressive Sensing and Principal Component Analysis
Data Acquisition through joint Compressive Sensing and Principal Component Analysis Riccardo Masiero, Giorgio Quer, Daniele Munaretto, Michele Rossi, Joerg Widmer, Michele Zorzi Abstract In this paper
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 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 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 Adaptive Algorithm for Speech Source Separation in Overcomplete Cases Using Wavelet Packets
Proceedings of the th WSEAS International Conference on Signal Processing, Istanbul, Turkey, May 7-9, 6 (pp4-44) An Adaptive Algorithm for Speech Source Separation in Overcomplete Cases Using Wavelet Packets
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 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 informationIterative Joint Source/Channel Decoding for JPEG2000
Iterative Joint Source/Channel Decoding for JPEG Lingling Pu, Zhenyu Wu, Ali Bilgin, Michael W. Marcellin, and Bane Vasic Dept. of Electrical and Computer Engineering The University of Arizona, Tucson,
More informationLossy Compression of Permutations
204 IEEE International Symposium on Information Theory Lossy Compression of Permutations Da Wang EECS Dept., MIT Cambridge, MA, USA Email: dawang@mit.edu Arya Mazumdar ECE Dept., Univ. of Minnesota Twin
More informationCooperative Sensing for Target Estimation and Target Localization
Preliminary Exam May 09, 2011 Cooperative Sensing for Target Estimation and Target Localization Wenshu Zhang Advisor: Dr. Liuqing Yang Department of Electrical & Computer Engineering Colorado State University
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 informationMaximum Likelihood Detection of Low Rate Repeat Codes in Frequency Hopped Systems
MP130218 MITRE Product Sponsor: AF MOIE Dept. No.: E53A Contract No.:FA8721-13-C-0001 Project No.: 03137700-BA The views, opinions and/or findings contained in this report are those of The MITRE Corporation
More informationGeneral MIMO Framework for Multipath Exploitation in Through-the-Wall Radar Imaging
General MIMO Framework for Multipath Exploitation in Through-the-Wall Radar Imaging Michael Leigsnering, Technische Universität Darmstadt Fauzia Ahmad, Villanova University Moeness G. Amin, Villanova University
More informationSparse Framework for Hybrid TDoA/DoA Multiple Emitter Localization
Sparse Framework for Hybrid TDoA/DoA Multiple Emitter Localization Roberto Hincapie, Cristina Gomez, Leonardo Betancur Universidad Pontificia Bolivariana Medellín, Colombia, 6835 roberto.hincapie@upb.edu.co
More informationOn the Fundamental Limits of Massive Connectivity
On the Fundamental Limits of Massive Connectivity Wei Yu Electrical and Computer Engineering Department University of Toronto weiyu@commutorontoca Abstract This paper aims to provide an information theoretical
More informationInternational Journal of Advancedd Research in Biology, Ecology, Science and Technology (IJARBEST)
Gaussian Blur Removal in Digital Images A.Elakkiya 1, S.V.Ramyaa 2 PG Scholars, M.E. VLSI Design, SSN College of Engineering, Rajiv Gandhi Salai, Kalavakkam 1,2 Abstract In many imaging systems, the observed
More informationLDPC Codes for Rank Modulation in Flash Memories
LDPC Codes for Rank Modulation in Flash Memories Fan Zhang Electrical and Computer Eng. Dept. fanzhang@tamu.edu Henry D. Pfister Electrical and Computer Eng. Dept. hpfister@tamu.edu Anxiao (Andrew) Jiang
More informationApplications of sparse approximation in communications
Applications of sparse approximation in communications A. C. Gilbert Department of Mathematics University of Michigan Ann Arbor, MI 48109 Email: annacg@umich.edu J. A. Tropp Department of Mathematics University
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 informationSOURCE LOCALIZATION USING TIME DIFFERENCE OF ARRIVAL WITHIN A SPARSE REPRESENTATION FRAMEWORK
SOURCE LOCALIZATION USING TIME DIFFERENCE OF ARRIVAL WITHIN A SPARSE REPRESENTATION FRAMEWORK Ciprian R. Comsa *, Alexander M. Haimovich *, Stuart Schwartz, York Dobyns, and Jason A. Dabin * CWCSPR Lab,
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 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 informationDIGITAL processing has become ubiquitous, and is the
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 59, NO. 4, APRIL 2011 1491 Multichannel Sampling of Pulse Streams at the Rate of Innovation Kfir Gedalyahu, Ronen Tur, and Yonina C. Eldar, Senior Member, IEEE
More informationSparsity Learning Based Multiuser Detection in Grant-Free Massive-Device Multiple Access
1 Sparsity Learning Based Multiuser Detection in Grant-Free Massive-Device Multiple Access Tian Ding, Xiaojun Yuan, and Soung Chang Liew Department of Information Engineering, The Chinese University of
More informationCalibration of Microphone Arrays for Improved Speech Recognition
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Calibration of Microphone Arrays for Improved Speech Recognition Michael L. Seltzer, Bhiksha Raj TR-2001-43 December 2001 Abstract We present
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 informationBlind Single-Image Super Resolution Reconstruction with Defocus Blur
Sensors & Transducers 2014 by IFSA Publishing, S. L. http://www.sensorsportal.com Blind Single-Image Super Resolution Reconstruction with Defocus Blur Fengqing Qin, Lihong Zhu, Lilan Cao, Wanan Yang Institute
More informationArray Calibration in the Presence of Multipath
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL 48, NO 1, JANUARY 2000 53 Array Calibration in the Presence of Multipath Amir Leshem, Member, IEEE, Mati Wax, Fellow, IEEE Abstract We present an algorithm for
More informationCSC 320 H1S CSC320 Exam Study Guide (Last updated: April 2, 2015) Winter 2015
Question 1. Suppose you have an image I that contains an image of a left eye (the image is detailed enough that it makes a difference that it s the left eye). Write pseudocode to find other left eyes in
More informationAN ASSUMPTION often relied upon in the literature on
IEEE SIGNAL PROCESSING LETTERS, VOL. 22, NO. 7, JULY 2015 925 Non-Coherent Direction of Arrival Estimation from Magnitude-Only Measurements Haley Kim, Student Member, IEEE, Alexander M. Haimovich, Fellow,
More informationEnhancement of Speech Signal Based on Improved Minima Controlled Recursive Averaging and Independent Component Analysis
Enhancement of Speech Signal Based on Improved Minima Controlled Recursive Averaging and Independent Component Analysis Mohini Avatade & S.L. Sahare Electronics & Telecommunication Department, Cummins
More informationSAR Imaging from Partial-Aperture Data with Frequency-Band Omissions
SAR Imaging from Partial-Aperture Data with Frequency-Band Omissions Müjdat Çetin a and Randolph L. Moses b a Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, 77
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 informationBlind Blur Estimation Using Low Rank Approximation of Cepstrum
Blind Blur Estimation Using Low Rank Approximation of Cepstrum Adeel A. Bhutta and Hassan Foroosh School of Electrical Engineering and Computer Science, University of Central Florida, 4 Central Florida
More informationAntennas and Propagation. Chapter 6b: Path Models Rayleigh, Rician Fading, MIMO
Antennas and Propagation b: Path Models Rayleigh, Rician Fading, MIMO Introduction From last lecture How do we model H p? Discrete path model (physical, plane waves) Random matrix models (forget H p and
More informationA hybrid phase-based single frequency estimator
Loughborough University Institutional Repository A hybrid phase-based single frequency estimator This item was submitted to Loughborough University's Institutional Repository by the/an author. Citation:
More informationA Sliding Window PDA for Asynchronous CDMA, and a Proposal for Deliberate Asynchronicity
1970 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 51, NO. 12, DECEMBER 2003 A Sliding Window PDA for Asynchronous CDMA, and a Proposal for Deliberate Asynchronicity Jie Luo, Member, IEEE, Krishna R. Pattipati,
More informationBlind Sensor Calibration in Sparse Recovery Using Convex Optimization
Blind Sensor Calibration in Sparse Recovery Using Convex Optimization Cagdas Bilen, Gilles Puy, Rémi Gribonval, Laurent Daudet To cite this version: Cagdas Bilen, Gilles Puy, Rémi Gribonval, Laurent Daudet.
More informationFast Blur Removal for Wearable QR Code Scanners (supplemental material)
Fast Blur Removal for Wearable QR Code Scanners (supplemental material) Gábor Sörös, Stephan Semmler, Luc Humair, Otmar Hilliges Department of Computer Science ETH Zurich {gabor.soros otmar.hilliges}@inf.ethz.ch,
More informationDecentralized Jointly Sparse Optimization by Reweighted Minimization
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 61, NO. 5, MARCH 1, 2013 1165 Decentralized Jointly Sparse Optimization by Reweighted Minimization Qing Ling, Zaiwen Wen, and Wotao Yin Abstract A set of vectors
More informationOpen Access Sparse Representation Based Dielectric Loss Angle Measurement
566 The Open Electrical & Electronic Engineering Journal, 25, 9, 566-57 Send Orders for Reprints to reprints@benthamscience.ae Open Access Sparse Representation Based Dielectric Loss Angle Measurement
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 informationQuasi-Orthogonal Space-Time Block Coding Using Polynomial Phase Modulation
Florida International University FIU Digital Commons Electrical and Computer Engineering Faculty Publications College of Engineering and Computing 4-28-2011 Quasi-Orthogonal Space-Time Block Coding Using
More informationDemocracy in Action. Quantization, Saturation, and Compressive Sensing!"#$%&'"#("
Democracy in Action Quantization, Saturation, and Compressive Sensing!"#$%&'"#(" Collaborators Petros Boufounos )"*(&+",-%.$*/ 0123"*4&5"*"%16( Background If we could first know where we are, and whither
More informationIMPROVEMENTS ON SOURCE CAMERA-MODEL IDENTIFICATION BASED ON CFA INTERPOLATION
IMPROVEMENTS ON SOURCE CAMERA-MODEL IDENTIFICATION BASED ON CFA INTERPOLATION Sevinc Bayram a, Husrev T. Sencar b, Nasir Memon b E-mail: sevincbayram@hotmail.com, taha@isis.poly.edu, memon@poly.edu a Dept.
More informationReduced Overhead Distributed Consensus-Based Estimation Algorithm
Reduced Overhead Distributed Consensus-Based Estimation Algorithm Ban-Sok Shin, Henning Paul, Dirk Wübben and Armin Dekorsy Department of Communications Engineering University of Bremen Bremen, Germany
More informationarxiv: v1 [cs.it] 5 Jun 2016
AN ENERGY-EFFICIENT COMPRESSIVE SENSING FRAMEWORK INCORPORATING ONLINE DICTIONARY LEARNING FOR LONG-TERM WIRELESS HEALTH MONITORING Kai XU, Yixing Li, Fengbo Ren Parallel Systems and Computing Laboratory
More information3022 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 60, NO. 6, JUNE Frequency-Hopping Code Design for MIMO Radar Estimation Using Sparse Modeling
3022 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 60, NO. 6, JUNE 2012 Frequency-Hopping Code Design for MIMO Radar Estimation Using Sparse Modeling Sandeep Gogineni, Student Member, IEEE, and Arye Nehorai,
More informationToward Non-stationary Blind Image Deblurring: Models and Techniques
Toward Non-stationary Blind Image Deblurring: Models and Techniques Ji, Hui Department of Mathematics National University of Singapore NUS, 30-May-2017 Outline of the talk Non-stationary Image blurring
More informationCOMPRESSIVE SENSING FOR THROUGH WALL RADAR IMAGING OF STATIONARY SCENES USING ARBITRARY DATA MEASUREMENTS
COMPRESSIVE SENSING FOR THROUGH WALL RADAR IMAGING OF STATIONARY SCENES USING ARBITRARY DATA MEASUREMENTS Eva Lagunas 1, Moeness G. Amin, Fauzia Ahmad, and Montse Nájar 1 1 Universitat Politècnica de Catalunya
More informationSpeech Enhancement Using Spectral Flatness Measure Based Spectral Subtraction
IOSR Journal of VLSI and Signal Processing (IOSR-JVSP) Volume 7, Issue, Ver. I (Mar. - Apr. 7), PP 4-46 e-issn: 9 4, p-issn No. : 9 497 www.iosrjournals.org Speech Enhancement Using Spectral Flatness Measure
More informationCoding for the Slepian-Wolf Problem With Turbo Codes
Coding for the Slepian-Wolf Problem With Turbo Codes Jan Bajcsy and Patrick Mitran Department of Electrical and Computer Engineering, McGill University Montréal, Québec, HA A7, Email: {jbajcsy, pmitran}@tsp.ece.mcgill.ca
More informationA Blind Equalization Algorithm for Wireless Multimedia Communication
5 Asia-Pacific Conference on Communications, Perth, Western Australia, 3-5 October 5 A Blind Equalization Algorithm for Wireless Communication Jusak Jusak, Student Member, IEEE, Tasso Athanasiadis, and
More informationImage Restoration. Lecture 7, March 23 rd, Lexing Xie. EE4830 Digital Image Processing
Image Restoration Lecture 7, March 23 rd, 2009 Lexing Xie EE4830 Digital Image Processing http://www.ee.columbia.edu/~xlx/ee4830/ thanks to G&W website, Min Wu and others for slide materials 1 Announcements
More informationNeural Blind Separation for Electromagnetic Source Localization and Assessment
Neural Blind Separation for Electromagnetic Source Localization and Assessment L. Albini, P. Burrascano, E. Cardelli, A. Faba, S. Fiori Department of Industrial Engineering, University of Perugia Via G.
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 informationWideband Channel Estimation for Hybrid Beamforming Millimeter Wave Communication Systems with Low-Resolution ADCs
Wideband Channel Estimation for ybrid Beamforming Millimeter Wave Communication Systems with Low-Resolution ADCs Junmo Sung, Jinseok Choi, and Brian L Evans Wireless Networking and Communications Group
More informationNon-Parametric Impulsive Noise Mitigation in OFDM Systems Using Sparse Bayesian Learning
on-parametric oise Mitigation in OFDM Systems Using Sparse Bayesian Learning Jing Lin, Marcel assar and Brian L. Evans The University of Texas at Austin, Austin, Texas 78712 USA Email: {linj, nassar.marcel}@mail.utexas.edu,
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 informationPLL FM Demodulator Performance Under Gaussian Modulation
PLL FM Demodulator Performance Under Gaussian Modulation Pavel Hasan * Lehrstuhl für Nachrichtentechnik, Universität Erlangen-Nürnberg Cauerstr. 7, D-91058 Erlangen, Germany E-mail: hasan@nt.e-technik.uni-erlangen.de
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 informationDEGRADED broadcast channels were first studied by
4296 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 54, NO 9, SEPTEMBER 2008 Optimal Transmission Strategy Explicit Capacity Region for Broadcast Z Channels Bike Xie, Student Member, IEEE, Miguel Griot,
More informationWireless Peer-to-Peer Mutual Broadcast via Sparse Recovery
2011 IEEE International Symposium on Information Theory Proceedings Wireless Peer-to-Peer Mutual Broadcast via Sparse Recovery Lei Zhang and Dongning Guo Department of Electrical Engineering and Computer
More informationA capon beamforming method for clutter suppression in colocated compressive sensing based MIMO radars
A capon beamforming method for clutter suppression in colocated compressive sensing based MIMO radars Yao Yu, Shunqiao Sun and Athina P. Petropulu Department of Electrical & Computer Engineering Rutgers,
More informationPerformance Analysis of a 1-bit Feedback Beamforming Algorithm
Performance Analysis of a 1-bit Feedback Beamforming Algorithm Sherman Ng Mark Johnson Electrical Engineering and Computer Sciences University of California at Berkeley Technical Report No. UCB/EECS-2009-161
More informationBackground Dirty Paper Coding Codeword Binning Code construction Remaining problems. Information Hiding. Phil Regalia
Information Hiding Phil Regalia Department of Electrical Engineering and Computer Science Catholic University of America Washington, DC 20064 regalia@cua.edu Baltimore IEEE Signal Processing Society Chapter,
More informationIEEE JOURNAL OF SELECTED TOPICS IN APPLIED EARTH OBSERVATIONS AND REMOTE SENSING, VOL. 7, NO. 12, DECEMBER
IEEE JOURNAL OF SELECTED TOPICS IN APPLIED EARTH OBSERVATIONS AND REMOTE SENSING, VOL. 7, NO. 12, DECEMBER 2014 4937 Micro-Doppler Parameter Estimation via Parametric Sparse Representation and Pruned Orthogonal
More information