Download presentation

Presentation is loading. Please wait.

Published byPaola Billy Modified over 3 years ago

1
Signal processing’s free lunch The accurate recovery of undersampled signals

2
It’s not really free It’s reduced price You don’t pay for what you don’t need

3
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

4
Compressed Sensing Sample your signal in its compressed form Only gather what you need How do we do this?

5
It’s linear algebra Represent measuring as underdetermined system Sampling matrix * full signal = short measurement

6
How is this possible to solve? Either 0 or ∞ solutions We know there’s a solution We can get the solution

7
What is this magic?

8
There’s a catch Measuring device and signal must be incoherent Signals we measure are structured Randomness is not Random measuring works best

9
How it’s done in Matlab

10
Example in Matlab A 1024-point long signal with 32 nonzero coefficients 256 measurements collected Undersampled by a factor 4

11
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);

12
The result

13
Not just time domain Frequency domain sampling possible Apply basis transform Difficult to do in Matlab

14
The End Questions?

Similar presentations

OK

Solving Systems of Linear Equations by Elimination Solve linear systems by elimination. Multiply when using the elimination method. Use an alternative.

Solving Systems of Linear Equations by Elimination Solve linear systems by elimination. Multiply when using the elimination method. Use an alternative.

© 2018 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Agriculture templates free download ppt on pollution Ppt on food chains and webs Ppt on energy crisis in india Ppt on indian sign language Ppt on data collection methods in research methodology Ppt on tamper resistant prescription Ppt on biodiesel in india Ppt on marketing management on jeans Slideshare net download ppt on pollution Ppt on area related to circles