We think you have liked this presentation. If you wish to download it, please recommend it to your friends in any social system. Share buttons are a little bit lower. Thank you!
Presentation is loading. Please wait.
Published byPaola Billy
Modified over 2 years ago
Signal processing’s free lunch The accurate recovery of undersampled signals
It’s not really free It’s reduced price You don’t pay for what you don’t need
Nyquist-Shannon sampling We need to sample at twice the bandwidth Expensive to gather and store all this data We end up compressing it anyway
Compressed Sensing Sample your signal in its compressed form Only gather what you need How do we do this?
It’s linear algebra Represent measuring as underdetermined system Sampling matrix * full signal = short measurement
How is this possible to solve? Either 0 or ∞ solutions We know there’s a solution We can get the solution
What is this magic?
There’s a catch Measuring device and signal must be incoherent Signals we measure are structured Randomness is not Random measuring works best
How it’s done in Matlab
Example in Matlab A 1024-point long signal with 32 nonzero coefficients 256 measurements collected Undersampled by a factor 4
The Code A = randn(256,1024); x0 = zeros(1024,1); for i = 0:32; x0(randi(1024,1)) = randn(1); end b = A*x0; xGuess = A\b; xSolved = l1eq_pd(xGuess, A, , b);
Not just time domain Frequency domain sampling possible Apply basis transform Difficult to do in Matlab
The End Questions?
ENE MATHLAB ® Lecture 3: Matrix Review. Determinant To use MATLAB to compute determinants: Enter the determinant as an array. Use ‘det’ command.
8.3 Solving Systems of Linear Equations by Elimination
Solving Systems of Linear Equations by Elimination Solve linear systems by elimination. Multiply when using the elimination method. Use an alternative.
Random Convolution in Compressive Sampling Michael Fleyer.
Chapter 4 Section 3. Objectives 1 Copyright © 2012, 2008, 2004 Pearson Education, Inc. Solving Systems of Linear Equations by Elimination Solve linear.
7.5 Solving Systems of Linear Equations by Elimination.
Compressive Sensing IT530, Lecture Notes.
13.6 MATRIX SOLUTION OF A LINEAR SYSTEM. Examine the matrix equation below. How would you solve for X? In order to solve this type of equation,
Solving Quadratic Equations using Factoring. has the form: ax 2 + bx + c = 0 If necessary, we will need to rearrange into this form before we solve!
Compressive Signal Processing
Image acquisition using sparse (pseudo)-random matrices Piotr Indyk MIT.
Domain Range definition: T is a linear transformation, EIGENVECTOR EIGENVALUE.
1 ECE 1304 Introduction to Electrical and Computer Engineering Section 1.7 Linear Algebra with MATLAB.
Examples of linear transformation matrices Some special cases of linear transformations of two-dimensional space R 2 are illuminating:dimensional Dimoffree.svgDimoffree.svg
Math 201 for Management Students
Solving Linear Systems of Equations
Richard Baraniuk Rice University dsp.rice.edu/cs Compressive Signal Processing.
Exact or stable image\signal reconstruction from incomplete information Project guide: Dr. Pradeep Sen UNM (Abq) Submitted by: Nitesh Agarwal IIT Roorkee.
A LGEBRA 2 A LGEBRA 2 P RE -AP August 19 & 20, 2013 ef.
Factor: Factor: 1. s 2 r 2 – 4s 4 1. s 2 r 2 – 4s b b 3 c + 18b 2 c b b 3 c + 18b 2 c 2 3. xy + 3x – 2y xy + 3x – 2y -
© 2017 SlidePlayer.com Inc. All rights reserved.