Sampling and Fourier

 Theoretical/practical

Cursada
Trabajos prácticos 40
Parcial 50
Participación 10

Aprobación
Trabajo final ~ 40 hs
Final teórico/práctico ~ 4 hs

Mariano Llamedo Soria, PhD. Procesamiento Digital de Señales 22/08/2012 2

 Rethink

 Algorithm design cycle

No
Proof of
Simulation Work ?
Concept
Yes
Matlab, Python
this course  Matlab
DSP Implementation

FPGA
Real time DSP course

Mariano Llamedo Soria, PhD. Procesamiento Digital de Señales 22/08/2012 3

Why Digital? A brief
comparison with analog.
 Reproducibility
◦ Components tolerance
◦ Identical Units

 Reliability.
◦ No aging nor environmental drift.

 Flexibility and Complexity scaling

◦ Easily modifiable and upgradeable.
◦ One chip solutions
Mariano Llamedo Soria, PhD. Procesamiento Digital de Señales 22/08/2012 5
 Higher bandwith

Mariano Llamedo Soria, PhD. Procesamiento Digital de Señales 22/08/2012 6

Fourier analysis
 Any vector can be
decomposed into a set of
appropriately weighted
orthonormal basis vectors
 Example:

Mariano Llamedo Soria, PhD. Procesamiento Digital de Señales 22/08/2012 8

 Perform inner products
with basis vectors

 Example:

Mariano Llamedo Soria, PhD. Procesamiento Digital de Señales 22/08/2012 9

 Basis not unique

 Inner product calculations:

Mariano Llamedo Soria, PhD. Procesamiento Digital de Señales 22/08/2012 10

 Any vector = sum of weighted orthonormal
basis vectors
 Weights are projections to the basis

 Can we use this concept with signals ?

Mariano Llamedo Soria, PhD. Procesamiento Digital de Señales 22/08/2012 11

 Any signal =
sum of weighted
orthonormal
basis signals

Mariano Llamedo Soria, PhD. Procesamiento Digital de Señales 22/08/2012 12

 Any periodic signal = sum of weighted
orthonormal basis signals

 Weights are projections to the basis

Mariano Llamedo Soria, PhD. Procesamiento Digital de Señales 22/08/2012 13

 Signals and vectors = sum of weighted
orthonormal basis
 Weights are projections to the basis

Mariano Llamedo Soria, PhD. Procesamiento Digital de Señales 22/08/2012 14

 Signals periodic and continuous
 How can we deal with signals:
◦ non-periodic
◦ discrete
?
Mariano Llamedo Soria, PhD. Procesamiento Digital de Señales 22/08/2012 15
Mariano Llamedo Soria, PhD. Procesamiento Digital de Señales 22/08/2012 16
Mariano Llamedo Soria, PhD. Procesamiento Digital de Señales 22/08/2012 17
Mariano Llamedo Soria, PhD. Procesamiento Digital de Señales 22/08/2012 18
Mariano Llamedo Soria, PhD. Procesamiento Digital de Señales 22/08/2012 19
Mariano Llamedo Soria, PhD. Procesamiento Digital de Señales 22/08/2012 20
Mariano Llamedo Soria, PhD. Procesamiento Digital de Señales 22/08/2012 21
Mariano Llamedo Soria, PhD. Procesamiento Digital de Señales 22/08/2012 22
Mariano Llamedo Soria, PhD. Procesamiento Digital de Señales 22/08/2012 23
 Time domain Frequency domain
Real Conjugate symmetric
Product Convolution (linear or circular)
Discrete Periodic
(pulse train multiplication) (pulse train convolution)
Contraction in time Expansion in frequency
(more detail in time) (higher frequency content)

Mariano Llamedo Soria, PhD. Procesamiento Digital de Señales 22/08/2012 24

 Projection basis
 Implication of discretisation
 Time and frequency resolution

Mariano Llamedo Soria, PhD. Procesamiento Digital de Señales 22/08/2012 25

 Sinusoidal generation
 DFT implementation

Mariano Llamedo Soria, PhD. Procesamiento Digital de Señales 22/08/2012 26

The (fundamental) first
step
Mariano Llamedo Soria, PhD. Procesamiento Digital de Señales 22/08/2012 28
Mariano Llamedo Soria, PhD. Procesamiento Digital de Señales 22/08/2012 29
Mariano Llamedo Soria, PhD. Procesamiento Digital de Señales 22/08/2012 30
Mariano Llamedo Soria, PhD. Procesamiento Digital de Señales 22/08/2012 31
Mariano Llamedo Soria, PhD. Procesamiento Digital de Señales 22/08/2012 32
  Minimum attenuation

 Less attenuation

 More attenuation

Mariano Llamedo Soria, PhD. Procesamiento Digital de Señales 22/08/2012 33

 Fourier analysis
◦ fixes basis
◦ discrete non-periodic signals
◦ finite time resolution

 Sampling
◦ bandwith
◦ noise

Mariano Llamedo Soria, PhD. Procesamiento Digital de Señales 22/08/2012 34

 Fast Fourier transform
 Up/downsampling, Resampling
 Digital filters

Mariano Llamedo Soria, PhD. Procesamiento Digital de Señales 22/08/2012 35