SlideShare a Scribd company logo
Non-Uniform sampling and
reconstruction of multi-band signals
M. R. Avendi
Supervisor:
Prof. M. Viberg &
Prof. L. Svensson
M. R. Avendi
June 2010
Agenda
• Multiband Signal Model
• Nonuniform Sampling
• Reconstruction
• Efficient Reconstruction
2
Signal Model & Definitions
signal model:
Spectral support :
3
Spectral Occupancy:
Launda lower bound:
Example
• F={ [0.5,2], [4,5], [8,8.5] } fmax=12
• λ(F)=1.5+1+.5=3
• Ω=0.25
4
Uniform Sampling
Why not?
•As the sparsity increase it will not efficient any more.
•Cost in power, calculation,Storage.
5
Periodic Non-Uniform sampling
• t= (nL +ci)T!!
• x[c1T], x[c2T],…,x[cpT], x[(L+c1)T], x[(L+c2)T],…,x[(L+cp)T],...
6
Sampling parameters
• T= 1/fmax base sample time
• L > 0 period of pattern
• p : number of samples per block, p<L
• C={ c , c , …, c } : sample pattern set
> 0
• C={ c1, c2 , …, cp} : sample pattern set
0 ≤ c1 ≤ c2 ≤ … ≤ cp ≤ L-1
• The average sampling ratio = p/L
7
Example
L=20, p=5
C={0,4,7,12,16}
8
C={2,6,11,15,18}
Implementation view
9
Sampling Formulation
• Categorize p sequences
10
Sampling Formulation
• Express in matrix form
• y is a known p*1 vector
• AC is a sub-DFT matrix , p*L
• s is unkonwn a L*1 vector
p < L ! !
11
Active slots and Spectral set
• Active slots : 1 & 4
• Spectral index set: k={1,4}
• q= number of active slots =|k|=2
12
Reconstruction
• Reduced order model
y(f)=AC s(f) => y(f)=AC(k) z(f)
,,
13
Reconstruction
• y(f)= AC(k) z(f) if p > q =>
• Time domain: x [n]= h[n] * x [n]• Time domain: xhi[n]= h[n] * xi[n]
14
Reconstruction in time
15
Simulation
Ω=0.25 , fmax=5
L=32,p=12 ,
D=1.8!, RMSE=1.9%,
16
Time domain and frequency domain of original and reconstructed signal
Extreme case
In an extreme case each of the L spectral cells may be partly occupied by small
sliver of the spectrum.
Ω=0.2
L=20 , q=20
Efficient Reconstruction
What is the differences between Sampling
Patterns
RMSE=5%
RMSE=105%

More Related Content

PDF
Sampling and Reconstruction of Signal using Aliasing
PPTX
Aliasing and Antialiasing filter
PDF
DIGITAL SIGNAL PROCESSING: Sampling and Reconstruction on MATLAB
PPTX
SAMPLING & RECONSTRUCTION OF DISCRETE TIME SIGNAL
PDF
Matlab task1
PDF
DSP_2018_FOEHU - Lec 02 - Sampling of Continuous Time Signals
PPTX
Overview of sampling
PPTX
Sampling theorem
Sampling and Reconstruction of Signal using Aliasing
Aliasing and Antialiasing filter
DIGITAL SIGNAL PROCESSING: Sampling and Reconstruction on MATLAB
SAMPLING & RECONSTRUCTION OF DISCRETE TIME SIGNAL
Matlab task1
DSP_2018_FOEHU - Lec 02 - Sampling of Continuous Time Signals
Overview of sampling
Sampling theorem

What's hot (20)

PDF
Sampling Theorem
PPT
Lecture9
PPTX
Fft analysis
PPTX
Fft analysis
PPTX
Dft,fft,windowing
PDF
Signal Processing
PPTX
PDF
DSP_2018_FOEHU - Lec 06 - FIR Filter Design
PPTX
PPTX
Digital Communication Unit 1
PPTX
Adaptive equalization
PDF
Weakly-Supervised Sound Event Detection with Self-Attention
PPTX
Delta modulation
PPT
Acoustic echo cancellation using nlms adaptive algorithm ranbeer
PPT
Dereverberation in the stft and log mel frequency feature domains
PDF
EC8553 Discrete time signal processing
PPTX
Audio Processing
PPT
Multirate dtsp
PDF
Dsp lab pdf
Sampling Theorem
Lecture9
Fft analysis
Fft analysis
Dft,fft,windowing
Signal Processing
DSP_2018_FOEHU - Lec 06 - FIR Filter Design
Digital Communication Unit 1
Adaptive equalization
Weakly-Supervised Sound Event Detection with Self-Attention
Delta modulation
Acoustic echo cancellation using nlms adaptive algorithm ranbeer
Dereverberation in the stft and log mel frequency feature domains
EC8553 Discrete time signal processing
Audio Processing
Multirate dtsp
Dsp lab pdf
Ad

Similar to Non-Uniform sampling and reconstruction of multi-band signals (20)

PPTX
Hybrid multichannel signal separation using supervised nonnegative matrix fac...
PPTX
Hybrid NMF APSIPA2014 invited
PDF
Learning the Statistical Model of the NMF Using the Deep Multiplicative Updat...
PPTX
Signal denoising techniques
PPTX
Divergence optimization in nonnegative matrix factorization with spectrogram ...
PDF
St
PDF
エンドツーエンド音声合成に向けたNIIにおけるソフトウェア群 ~ TacotronとWaveNetのチュートリアル (Part 1)~
PPTX
UPDATED Sampling Lecture (2).pptx
PPTX
sampling.pptxjejdhdididjdjedjjdjdjdjdjdjrjr
PDF
CHƯƠNG 2 KỸ THUẬT TRUYỀN DẪN SỐ - THONG TIN SỐ
PPTX
Test time efficient group delay filter characterization technique using a dis...
PDF
Slide Handouts with Notes
PDF
BISWAJIT ADHIKARI_28101623024_PC EE 601A.pdf
PPTX
PAPR reduction techniques in OFDM.pptx
PPTX
FYP presentation
PDF
A Generalization of Laplace Nonnegative Matrix Factorizationand Its Multichan...
PDF
09-03-ACA-Temporal-Onsets.pdf
PPT
Unit-4 Pulse analog Modulation.ppt
PDF
Topic 6 Sampling Rate Conversion (std).pdf
PPT
auditory model
Hybrid multichannel signal separation using supervised nonnegative matrix fac...
Hybrid NMF APSIPA2014 invited
Learning the Statistical Model of the NMF Using the Deep Multiplicative Updat...
Signal denoising techniques
Divergence optimization in nonnegative matrix factorization with spectrogram ...
St
エンドツーエンド音声合成に向けたNIIにおけるソフトウェア群 ~ TacotronとWaveNetのチュートリアル (Part 1)~
UPDATED Sampling Lecture (2).pptx
sampling.pptxjejdhdididjdjedjjdjdjdjdjdjrjr
CHƯƠNG 2 KỸ THUẬT TRUYỀN DẪN SỐ - THONG TIN SỐ
Test time efficient group delay filter characterization technique using a dis...
Slide Handouts with Notes
BISWAJIT ADHIKARI_28101623024_PC EE 601A.pdf
PAPR reduction techniques in OFDM.pptx
FYP presentation
A Generalization of Laplace Nonnegative Matrix Factorizationand Its Multichan...
09-03-ACA-Temporal-Onsets.pdf
Unit-4 Pulse analog Modulation.ppt
Topic 6 Sampling Rate Conversion (std).pdf
auditory model
Ad

More from mravendi (12)

PDF
Blind-Spectrum Non-uniform Sampling and its Application in Wideband Spectrum ...
PDF
An NLLS Based Sub-Nyquist Rate Spectrum Sensing for Wideband Cognitive Radio
PDF
A WIDEBAND SPECTRUM SENSING METHOD FOR COGNITIVE RADIO USING SUB-NYQUIST SAMP...
PDF
Intro deep learning
PDF
Automatic 4D (3D+time) Segmentation of Cardiac MRI
PDF
Differential Distributed Space-Time Coding with Imperfect Synchronization in ...
PDF
Asynchronous Differential Distributed Space-Time Coding
PDF
Differential Modulation and Non-Coherent Detection in Wireless Relay Networks
PDF
Cooperative Wireless Communications
PDF
Multiple-Symbol Differential Detection for Distributed Space-Time Coding
PDF
Differential Dual-Hop Relaying over Time-Varying Rayleigh-Fading Channels
PDF
Differential Amplify-and-Forward Relaying in Time-Varying Rayleigh Fading Cha...
Blind-Spectrum Non-uniform Sampling and its Application in Wideband Spectrum ...
An NLLS Based Sub-Nyquist Rate Spectrum Sensing for Wideband Cognitive Radio
A WIDEBAND SPECTRUM SENSING METHOD FOR COGNITIVE RADIO USING SUB-NYQUIST SAMP...
Intro deep learning
Automatic 4D (3D+time) Segmentation of Cardiac MRI
Differential Distributed Space-Time Coding with Imperfect Synchronization in ...
Asynchronous Differential Distributed Space-Time Coding
Differential Modulation and Non-Coherent Detection in Wireless Relay Networks
Cooperative Wireless Communications
Multiple-Symbol Differential Detection for Distributed Space-Time Coding
Differential Dual-Hop Relaying over Time-Varying Rayleigh-Fading Channels
Differential Amplify-and-Forward Relaying in Time-Varying Rayleigh Fading Cha...

Recently uploaded (20)

PPTX
Artificial Intelligence
PPTX
Safety Seminar civil to be ensured for safe working.
PDF
Level 2 – IBM Data and AI Fundamentals (1)_v1.1.PDF
PPTX
Feature types and data preprocessing steps
PPTX
Current and future trends in Computer Vision.pptx
PDF
null (2) bgfbg bfgb bfgb fbfg bfbgf b.pdf
PDF
Unit I ESSENTIAL OF DIGITAL MARKETING.pdf
PDF
Soil Improvement Techniques Note - Rabbi
PDF
distributed database system" (DDBS) is often used to refer to both the distri...
PDF
Visual Aids for Exploratory Data Analysis.pdf
PDF
PREDICTION OF DIABETES FROM ELECTRONIC HEALTH RECORDS
PPT
Total quality management ppt for engineering students
PPT
Occupational Health and Safety Management System
PDF
Influence of Green Infrastructure on Residents’ Endorsement of the New Ecolog...
PDF
SMART SIGNAL TIMING FOR URBAN INTERSECTIONS USING REAL-TIME VEHICLE DETECTI...
PDF
Exploratory_Data_Analysis_Fundamentals.pdf
PPTX
Information Storage and Retrieval Techniques Unit III
PPTX
Module 8- Technological and Communication Skills.pptx
PPT
INTRODUCTION -Data Warehousing and Mining-M.Tech- VTU.ppt
PDF
Accra-Kumasi Expressway - Prefeasibility Report Volume 1 of 7.11.2018.pdf
Artificial Intelligence
Safety Seminar civil to be ensured for safe working.
Level 2 – IBM Data and AI Fundamentals (1)_v1.1.PDF
Feature types and data preprocessing steps
Current and future trends in Computer Vision.pptx
null (2) bgfbg bfgb bfgb fbfg bfbgf b.pdf
Unit I ESSENTIAL OF DIGITAL MARKETING.pdf
Soil Improvement Techniques Note - Rabbi
distributed database system" (DDBS) is often used to refer to both the distri...
Visual Aids for Exploratory Data Analysis.pdf
PREDICTION OF DIABETES FROM ELECTRONIC HEALTH RECORDS
Total quality management ppt for engineering students
Occupational Health and Safety Management System
Influence of Green Infrastructure on Residents’ Endorsement of the New Ecolog...
SMART SIGNAL TIMING FOR URBAN INTERSECTIONS USING REAL-TIME VEHICLE DETECTI...
Exploratory_Data_Analysis_Fundamentals.pdf
Information Storage and Retrieval Techniques Unit III
Module 8- Technological and Communication Skills.pptx
INTRODUCTION -Data Warehousing and Mining-M.Tech- VTU.ppt
Accra-Kumasi Expressway - Prefeasibility Report Volume 1 of 7.11.2018.pdf

Non-Uniform sampling and reconstruction of multi-band signals