Beyond Nyquist. Joel A. Tropp. Applied and Computational Mathematics California Institute of Technology
|
|
- Malcolm Watts
- 6 years ago
- Views:
Transcription
1 Beyond Nyquist Joel A. Tropp Applied and Computational Mathematics California Institute of Technology With M. Duarte, J. Laska, R. Baraniuk (Rice DSP), D. Needell (UC-Davis), and J. Romberg (Georgia Tech) Research supported in part by NSF, DARPA, and ONR 1
2 The Sampling Theorem Theorem 1. Suppose f is a continuous-time signal whose highest frequency is at most W/2 Hz. Then f(t) = ( n ) f sinc(w t n). n Z W where sinc(x) = sin(πx)/πx. The Nyquist rate W is twice the highest frequency The cardinal series represents a bandlimited signal by uniform samples taken at the Nyquist rate Reference: [Oppenheim et al. 2000] Beyond Nyquist (UC-Bolder, Sept. 2008) 2
3 Analog-to-Digital Converters (ADCs) An ADC consists of a low-pass filter, a sampler and a quantizer For sampling rate R, low-pass filter has cutoff R/2 to prevent aliasing Ideal sampler produces a sequence of amplitude values: f {f(nt ) : n Z} where the sampling interval T = R 1 The quantizer maps the real sample values to a discrete set of levels Commonly, analog signals are acquired by sampling at the Nyquist rate and processing information with digital technology Beyond Nyquist (UC-Bolder, Sept. 2008) 3
4 ADCs: State of the Art The best current technology (2005) gives 18 effective bits at 2.5 MS/s (MegaSamples/sec) 13 effective bits at 100 MS/s Performance degradation about 1 effective bit per frequency octave The standard performance metric is P = 2 # effective bits sampling frequency At all sampling rates, one effective bit improvement every 6 years References: [Walden 1999, 2006] Beyond Nyquist (UC-Bolder, Sept. 2008) 4
5 SNRbits (effective number of bits) P=4.1x10 11 P=9.13x10 11 Data from 1978 to 1999 Data from 2000 to 2005 Analog Devices: 24 bit 2.5MS/s 16 bit 100 MS/s F sample (HZ) Beyond Nyquist (UC-Bolder, Sept. 2008) 5
6 Train Wreck Modern applications already exceed ADC capabilities The Moore s Law for ADCs is too shallow to help Conclusion: We need fundamentally new approaches Beyond Nyquist (UC-Bolder, Sept. 2008) 6
7 Idea: Exploit Structure Absent additional structure, Nyquist-rate sampling is optimal Need to identify and exploit other properties of signals Signals of interest do not contain much information relative to their bandwidth In communications applications, signals often contain few significant frequencies Beyond Nyquist (UC-Bolder, Sept. 2008) 7
8 Example: An FM Signal 0.01 Frequency (MHz) Time (µ s) Data provided by L3 Communications Beyond Nyquist (UC-Bolder, Sept. 2008) 8
9 Sparse, Bandlimited Signals A normalized model for signals sparse in time frequency: Let W exceed the signal bandwidth (in Hz) Let Ω { W/2 + 1,..., 1, 0, 1,..., W/2} be integer frequencies For each one-second time interval, signal has the form f(t) = a(ω) e 2πiωt for t [0, 1) ω Ω The set Ω of frequencies can change every second In each time interval, number of frequencies Ω = K W Beyond Nyquist (UC-Bolder, Sept. 2008) 9
10 Information and Signal Acquisition Signals in our model contain little information In each time interval, have K frequencies and K coefficients Total: About K log W bits of information Idea: We should be able to acquire signals with about K log W nonadaptive measurements Challenge: Achieve goal with current ADC hardware Approach: Use randomness! Beyond Nyquist (UC-Bolder, Sept. 2008) 10
11 Random Demodulator: Intuition With clustered frequencies, demodulate to baseband and low-pass filter demodulation + low-pass filtering 0 0 Don t know locations, so demodulate randomly and low-pass filter Beyond Nyquist (UC-Bolder, Sept. 2008) 11
12 input signal x(t) input signal X(!) pseudorandom modulating sequence p c (t) pseudorandom modulating sequence P c (!) modulated input signal x(t) modulated signal X(!) and integrator (lowpass filter) Beyond Nyquist (UC-Bolder, Sept. 2008) 12
13 Exploded View of Passband Beyond Nyquist (UC-Bolder, Sept. 2008) 13
14 Random Demodulator: System Model Seed Pseudorandom Number Generator p c (t) alternates randomly between levels ±1 at Nyquist rate W Sampler runs at rate R W Beyond Nyquist (UC-Bolder, Sept. 2008) 14
15 Matrix Formulation I The continuous signal has the form f(t) = ω Ω a(ω) e2πiωt for t [0, 1) Time-averaging for 1/W seconds at t n = n/w yields tn +1/W t n f(t) dt = [ e 2πiω/W ] a(ω) 1 ω Ω 2πiω = ω Ω s(ω) e2πiωt n Can express time-averaged signal as a vector x = F s C W s is sparse and supported on Ω F is essentially a DFT matrix x contains the same (discrete) frequencies as f e 2πiωt n Beyond Nyquist (UC-Bolder, Sept. 2008) 15
16 Matrix Formulation II The (ideal) action of the multiplier is given by ±1 ±1 D = ±1... ±1 The (ideal) action of the accumulate-and-dump sampler is given by H = R W. Beyond Nyquist (UC-Bolder, Sept. 2008) 16
17 Reconstruction from Samples The matrix Φ summarizes the action of the random demodulator Φ = HDF : C W C R Maps a (sparse) amplitude vector s to a vector of samples y Given samples y = Φs, signal reconstruction can be formulated as ŝ = arg min c 0 subject to Φc = y The l 0 function counts nonzero entries of a vector Beyond Nyquist (UC-Bolder, Sept. 2008) 17
18 Signal Reconstruction Algorithms Approach 1: Convex Relaxation Can often find sparsest amplitude vector by solving ŝ = arg min c 1 subject to Φc = y (P1) Approach 2: Greedy Pursuit Identify a small set of significant frequencies and iteratively refine Examples: OMP and CoSaMP References: [Candès et al. 2006, Donoho 2006, Tropp Gilbert 2007, Tropp Needell 2008] Beyond Nyquist (UC-Bolder, Sept. 2008) 18
19 Shifting the Burden These algorithms are much more computationally intensive than linear reconstruction via cardinal series Move the work from the analog front end to the digital back end Moore s Law for ICs saves us from Moore s Law for ADCs! Beyond Nyquist (UC-Bolder, Sept. 2008) 19
20 Theoretical Analysis Theorem 2. [T 2007] Suppose the sampling rate satisfies R C K log 6 W Then the matrix Φ has the restricted isometry property (1 c) x 2 2 Φx 2 2 (1 + c) x 2 2 when x 0 2K except with probability W 1. Abstract property supports efficient sampling and reconstruction Intuition: Sampling operator preserves geometry of sparse vectors Beyond Nyquist (UC-Bolder, Sept. 2008) 20
21 Recovery via Convex Optimization Theorem 3. [Candès Romberg Tao 2006] Suppose that the sampling matrix Φ has the RIP, the sample vector y = Φs + e, and the error e 2 η. Then the solution ŝ to the program min c 1 subject to y Φc 2 η satisfies s ŝ 2 C [ ] 1 s s K 1 + η. K Beyond Nyquist (UC-Bolder, Sept. 2008) 21
22 Recovery via Greedy Pursuit Theorem 4. [Needell T 2008] Suppose that the sampling matrix Φ has the RIP, the sample vector y = Φs + e, η is a precision parameter, L bounds the cost of a matrix vector multiply with Φ or Φ. Then CoSaMP produces a 2K-sparse approximation ŝ such that s ŝ 2 C max { η, } 1 s s K 1 + e 2 K with execution time O(L log( s 2 /η)). Beyond Nyquist (UC-Bolder, Sept. 2008) 22
23 Simulations Goal: Estimate sampling rate R to achieve success probability 99% For each of 500 trials, Draw a random demodulator with dimensions R W Choose a random set of K frequencies Set their amplitudes equal to one Take measurements of the signal Recover with l 1 minimization (via IRLS) Define success at rate R when 99% of trials result in s ŝ < ε mach Beyond Nyquist (UC-Bolder, Sept. 2008) 23
24 Sampling Rate Hz (R) Signal Bandwidth Hz (W) K = 5, regression line R = 1.69K log(w/k + 1) Beyond Nyquist (UC-Bolder, Sept. 2008) 24
25 Sampling Rate Hz (R) Number of Nonzero Components (K) W = 512, regression line R = 1.71K log(w/k + 1) Beyond Nyquist (UC-Bolder, Sept. 2008) 25
26 1 1 Sampling Efficiency (K/R) Compression Factor (R/W) 0 Beyond Nyquist (UC-Bolder, Sept. 2008) 26
27 Reconstruction of FM Signal Frequency (MHz) Frequency (MHz) Time (µ s) (a) Original Signal (1.25 MHz) Time (µ s) (b) Rand Demod (0.63 MHz) Frequency (MHz) Frequency (MHz) Time (µ s) (c) Rand Demod (0.31 MHz) Time (µ s) (d) Rand Demod (0.16 MHz) Beyond Nyquist (UC-Bolder, Sept. 2008) 27
28 On Walden Pond ENOB Random Demodulator back-end ADC 10 5 ADC State of the art Signal Bandwidth Hz (W) Fixed sparsity K = 5000 Beyond Nyquist (UC-Bolder, Sept. 2008) 28
29 To learn more... Web: Papers Needell and T, CoSaMP: Iterative Signal Recovery from Incomplete and Inaccurate Measurements, ACHA 2008 T, Romberg, Rice CSP, Beyond Nyquist: Efficient Sampling of Sparse, Bandlimited Signals. In preparation. Beyond Nyquist (UC-Bolder, Sept. 2008) 29
Signal 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 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 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 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 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 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 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 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 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 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 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 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 informationModule 3 : Sampling and Reconstruction Problem Set 3
Module 3 : Sampling and Reconstruction Problem Set 3 Problem 1 Shown in figure below is a system in which the sampling signal is an impulse train with alternating sign. The sampling signal p(t), the Fourier
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 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 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 informationSampling and Reconstruction of Analog Signals
Sampling and Reconstruction of Analog Signals Chapter Intended Learning Outcomes: (i) Ability to convert an analog signal to a discrete-time sequence via sampling (ii) Ability to construct an analog signal
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 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 informationWaveform Encoding - PCM. BY: Dr.AHMED ALKHAYYAT. Chapter Two
Chapter Two Layout: 1. Introduction. 2. Pulse Code Modulation (PCM). 3. Differential Pulse Code Modulation (DPCM). 4. Delta modulation. 5. Adaptive delta modulation. 6. Sigma Delta Modulation (SDM). 7.
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 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 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 informationMusic 270a: Fundamentals of Digital Audio and Discrete-Time Signals
Music 270a: Fundamentals of Digital Audio and Discrete-Time Signals Tamara Smyth, trsmyth@ucsd.edu Department of Music, University of California, San Diego October 3, 2016 1 Continuous vs. Discrete signals
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 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 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 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 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 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 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 informationAdvanced Digital Signal Processing Part 2: Digital Processing of Continuous-Time Signals
Advanced Digital Signal Processing Part 2: Digital Processing of Continuous-Time Signals Gerhard Schmidt Christian-Albrechts-Universität zu Kiel Faculty of Engineering Institute of Electrical Engineering
More informationMultirate Digital Signal Processing
Multirate Digital Signal Processing Basic Sampling Rate Alteration Devices Up-sampler - Used to increase the sampling rate by an integer factor Down-sampler - Used to increase the sampling rate by an integer
More informationDYNAMIC RANGE AND COMPRESSIVE SENSING ACQUISITION RECEIVERS. Mark A. Davenport
DYNAMIC RANGE AND COMPRESSIVE SENSING ACQUISITION RECEIVERS John R. Treichler Mark A. Davenport Jason N. Laska, Richard G. Baraniuk Applied Technology, Inc. Sunnyvale, California Stanford University Stanford,
More informationSampling and Signal Processing
Sampling and Signal Processing Sampling Methods Sampling is most commonly done with two devices, the sample-and-hold (S/H) and the analog-to-digital-converter (ADC) The S/H acquires a continuous-time signal
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 informationProgress In Electromagnetics Research B, Vol. 17, , 2009
Progress In Electromagnetics Research B, Vol. 17, 255 273, 2009 THE COMPRESSED-SAMPLING FILTER (CSF) L. Li, W. Zhang, Y. Xiang, and F. Li Institute of Electronics Chinese Academy of Sciences Beijing, China
More informationLecture Schedule: Week Date Lecture Title
http://elec3004.org Sampling & More 2014 School of Information Technology and Electrical Engineering at The University of Queensland Lecture Schedule: Week Date Lecture Title 1 2-Mar Introduction 3-Mar
More informationChapter 2: Digitization of Sound
Chapter 2: Digitization of Sound Acoustics pressure waves are converted to electrical signals by use of a microphone. The output signal from the microphone is an analog signal, i.e., a continuous-valued
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 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 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 informationECE 556 BASICS OF DIGITAL SPEECH PROCESSING. Assıst.Prof.Dr. Selma ÖZAYDIN Spring Term-2017 Lecture 2
ECE 556 BASICS OF DIGITAL SPEECH PROCESSING Assıst.Prof.Dr. Selma ÖZAYDIN Spring Term-2017 Lecture 2 Analog Sound to Digital Sound Characteristics of Sound Amplitude Wavelength (w) Frequency ( ) Timbre
More informationDiscrete-time Signals & Systems
Discrete-time Signals & Systems S Wongsa Dept. of Control Systems and Instrumentation Engineering, KMU JAN, 2010 1 Overview Signals & Systems Continuous & Discrete ime Sampling Sampling in Frequency Domain
More informationConcordia University. Discrete-Time Signal Processing. Lab Manual (ELEC442) Dr. Wei-Ping Zhu
Concordia University Discrete-Time Signal Processing Lab Manual (ELEC442) Course Instructor: Dr. Wei-Ping Zhu Fall 2012 Lab 1: Linear Constant Coefficient Difference Equations (LCCDE) Objective In this
More informationEE 230 Lecture 39. Data Converters. Time and Amplitude Quantization
EE 230 Lecture 39 Data Converters Time and Amplitude Quantization Review from Last Time: Time Quantization How often must a signal be sampled so that enough information about the original signal is available
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 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 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 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 informationCMPT 318: Lecture 4 Fundamentals of Digital Audio, Discrete-Time Signals
CMPT 318: Lecture 4 Fundamentals of Digital Audio, Discrete-Time Signals Tamara Smyth, tamaras@cs.sfu.ca School of Computing Science, Simon Fraser University January 16, 2006 1 Continuous vs. Discrete
More informationContinuous vs. Discrete signals. Sampling. Analog to Digital Conversion. CMPT 368: Lecture 4 Fundamentals of Digital Audio, Discrete-Time Signals
Continuous vs. Discrete signals CMPT 368: Lecture 4 Fundamentals of Digital Audio, Discrete-Time Signals Tamara Smyth, tamaras@cs.sfu.ca School of Computing Science, Simon Fraser University January 22,
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 informationPossibility of Phasor Estimation in Digital Relays without Using Anti-Aliasing Filter and Very High Sampling Rates
Possibility of Phasor Estimation in Digital Relays without Using Anti-Aliasing Filter and Very High Sampling Rates Sarasij Das Department of Electrical Engineering Indian Institute of Science, Bangalore
More informationChapter-2 SAMPLING PROCESS
Chapter-2 SAMPLING PROCESS SAMPLING: A message signal may originate from a digital or analog source. If the message signal is analog in nature, then it has to be converted into digital form before it can
More informationDigital Processing of Continuous-Time Signals
Chapter 4 Digital Processing of Continuous-Time Signals 清大電機系林嘉文 cwlin@ee.nthu.edu.tw 03-5731152 Original PowerPoint slides prepared by S. K. Mitra 4-1-1 Digital Processing of Continuous-Time Signals Digital
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 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 Orthogonal Frequency Division Multiplexing Waveform based Ground Penetrating Radar
Compressive Orthogonal Frequency Division Multiplexing Waveform based Ground Penetrating Radar Yu Zhang 1, Guoan Wang 2 and Tian Xia 1 Email: yzhang19@uvm.edu, gwang@cec.sc.edu and txia@uvm.edu 1 School
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 informationMoving from continuous- to discrete-time
Moving from continuous- to discrete-time Sampling ideas Uniform, periodic sampling rate, e.g. CDs at 44.1KHz First we will need to consider periodic signals in order to appreciate how to interpret discrete-time
More informationDigital Processing of
Chapter 4 Digital Processing of Continuous-Time Signals 清大電機系林嘉文 cwlin@ee.nthu.edu.tw 03-5731152 Original PowerPoint slides prepared by S. K. Mitra 4-1-1 Digital Processing of Continuous-Time Signals Digital
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 informationSAMPLING THEORY. Representing continuous signals with discrete numbers
SAMPLING THEORY Representing continuous signals with discrete numbers Roger B. Dannenberg Professor of Computer Science, Art, and Music Carnegie Mellon University ICM Week 3 Copyright 2002-2013 by Roger
More informationECE 6560 Multirate Signal Processing Chapter 13
Multirate Signal Processing Chapter 13 Dr. Bradley J. Bazuin Western Michigan University College of Engineering and Applied Sciences Department of Electrical and Computer Engineering 1903 W. Michigan Ave.
More informationIslamic University of Gaza. Faculty of Engineering Electrical Engineering Department Spring-2011
Islamic University of Gaza Faculty of Engineering Electrical Engineering Department Spring-2011 DSP Laboratory (EELE 4110) Lab#4 Sampling and Quantization OBJECTIVES: When you have completed this assignment,
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 informationA Comparative Study of Audio Compression Based on Compressed Sensing and Sparse Fast Fourier Transform (SFFT): Performance and Challenges
A Comparative Study of Audio Compression Based on Compressed Sensing and Sparse Fast Fourier Transform (): Performance and Challenges Hossam M.Kasem, Maha El-Sabrouty Electronic and Communication Engineering,
More informationA Compressed Sensing Based Ultra-Wideband Communication System
A Compressed Sensing Based Ultra-Wideband Communication System Peng Zhang, Zhen Hu, Robert C. Qiu Department of Electrical and Computer Engineering Cookeville, TN 3855 Tennessee Technological University
More informationFFT Analyzer. Gianfranco Miele, Ph.D
FFT Analyzer Gianfranco Miele, Ph.D www.eng.docente.unicas.it/gianfranco_miele g.miele@unicas.it Introduction It is a measurement instrument that evaluates the spectrum of a time domain signal applying
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 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 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 informationIEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 59, NO. 10, OCTOBER Xampling: Signal Acquisition and Processing in Union of Subspaces
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 59, NO. 10, OCTOBER 2011 4719 Xampling: Signal Acquisition and Processing in Union of Subspaces Moshe Mishali, Student Member, IEEE, Yonina C. Eldar, Senior
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 informationSAMPLING AND RECONSTRUCTING SIGNALS
CHAPTER 3 SAMPLING AND RECONSTRUCTING SIGNALS Many DSP applications begin with analog signals. In order to process these analog signals, the signals must first be sampled and converted to digital signals.
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 informationEE 123 Discussion Section 6. Frank Ong March 14th, 2016
EE 123 Discussion Section 6 Frank Ong March 14th, 2016 Plan Sparse FFT Magnitude Filter Design with convex optimization Sparse FFT Given a length-n signal, FFT takes O(N log N) time to compute its DFT
More informationAppendix B. Design Implementation Description For The Digital Frequency Demodulator
Appendix B Design Implementation Description For The Digital Frequency Demodulator The DFD design implementation is divided into four sections: 1. Analog front end to signal condition and digitize the
More informationfor amateur radio applications and beyond...
for amateur radio applications and beyond... Table of contents Numerically Controlled Oscillator (NCO) Basic implementation Optimization for reduced ROM table sizes Achievable performance with FPGA implementations
More informationFast Antenna Far-Field Measurement for Sparse Sampling Technology
Progress In Electromagnetics Research M, Vol. 72, 145 152, 2018 Fast Antenna Far-Field Measurement for Sparse Sampling Technology Liang Zhang 1, *,FeiWang 2, Tianting Wang 2, Xinyuan Cao 1, Mingsheng Chen
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 informationDiscrete-time Signals & Systems
Discrete-time Signals & Systems S Wongsa Dept. of Control Systems and Instrumentation Engineering, KMU JAN, 2011 1 Overview Signals & Systems Continuous & Discrete ime Sampling Sampling in Frequency Domain
More informationIn The Name of Almighty. Lec. 2: Sampling
In The Name of Almighty Lec. 2: Sampling Lecturer: Hooman Farkhani Department of Electrical Engineering Islamic Azad University of Najafabad Feb. 2016. Email: H_farkhani@yahoo.com A/D and D/A Conversion
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 informationCompressed Sensing for Networked Data
1 Compressed Sensing for Networked Data Jarvis Haupt, Waheed U. Bajwa, Michael Rabbat, and Robert Nowak I. INTRODUCTION Imagine a system with thousands or millions of independent components, all capable
More informationHuman Reconstruction of Digitized Graphical Signals
Proceedings of the International MultiConference of Engineers and Computer Scientists 8 Vol II IMECS 8, March -, 8, Hong Kong Human Reconstruction of Digitized Graphical s Coskun DIZMEN,, and Errol R.
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 informationPulse Code Modulation
Pulse Code Modulation Modulation is the process of varying one or more parameters of a carrier signal in accordance with the instantaneous values of the message signal. The message signal is the signal
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 informationQUESTION BANK. SUBJECT CODE / Name: EC2301 DIGITAL COMMUNICATION UNIT 2
QUESTION BANK DEPARTMENT: ECE SEMESTER: V SUBJECT CODE / Name: EC2301 DIGITAL COMMUNICATION UNIT 2 BASEBAND FORMATTING TECHNIQUES 1. Why prefilterring done before sampling [AUC NOV/DEC 2010] The signal
More informationNonuniform multi level crossing for signal reconstruction
6 Nonuniform multi level crossing for signal reconstruction 6.1 Introduction In recent years, there has been considerable interest in level crossing algorithms for sampling continuous time signals. Driven
More informationSIGNALS AND SYSTEMS LABORATORY 13: Digital Communication
SIGNALS AND SYSTEMS LABORATORY 13: Digital Communication INTRODUCTION Digital Communication refers to the transmission of binary, or digital, information over analog channels. In this laboratory you will
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 informationA compressive sensing approach for enhancing breast cancer detection using a hybrid DBT / NRI configuration
1 A compressive sensing approach for enhancing breast cancer detection using a hybrid DBT / NRI configuration Richard Obermeier and Jose Angel Martinez-Lorenzo arxiv:1603.06151v1 [math.oc] 19 Mar 2016
More informationEE482: Digital Signal Processing Applications
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu EE482: Digital Signal Processing Applications Spring 2014 TTh 14:30-15:45 CBC C222 Lecture 01 Introduction 14/01/21 http://www.ee.unlv.edu/~b1morris/ee482/
More informationCSCD 433 Network Programming Fall Lecture 5 Physical Layer Continued
CSCD 433 Network Programming Fall 2016 Lecture 5 Physical Layer Continued 1 Topics Definitions Analog Transmission of Digital Data Digital Transmission of Analog Data Multiplexing 2 Different Types of
More informationLecture 10. Digital Modulation
Digital Modulation Lecture 10 On-Off keying (OOK), or amplitude shift keying (ASK) Phase shift keying (PSK), particularly binary PSK (BPSK) Frequency shift keying Typical spectra Modulation/demodulation
More informationBeamforming using compressive sensing
Beamforming using compressive sensing Geoffrey F. Edelmann a) and Charles F. Gaumond Naval Research Laboratory, 4555 Overlook Avenue West, Code 7140, Washington, DC 20375 geoffrey.edelmann@nrl.navy.mil,
More informationAnnex. 1.3 Measuring information
Annex This appendix discusses the interrelated concepts of information, information source, channel capacity, and bandwidth. The first three concepts relate to a digital channel, while bandwidth concerns
More information