Convolution
A mathematical
domain:
Discrete domain
Basic steps
1.
2.
3.
4.
5.
Example
y[n] = x[n]*h[n]
Mathematics of Waves
Periodic
In
Fourier Series
n 0
( an cos(nt ) bn sin( nt ))
Reasonable?
F(t)
must
Calculate Coefficients
F (t ) n 0 (an cos( nt ) bn sin( nt ))
a0
f (t )dt
0
2
ak
T
T
T
f (t ) cos(kt )dt
0
2
bk
T
f (t ) sin(kt )dt
0
Example
F(t)
1.0
Example
4
F (t ) sin t
Example
4
4
4
F (t ) sin t
sin 3t sin 5t
3
5
Example
What
if
T = .01s;
F (t )
4
4
4
sin t
sin 3t
sin 5t
3
5
T = .05s;
F (t )
4
4
4
sin t
sin 3t
sin 5t
3
5
T = 50s;
F (t )
4
4
4
sin t
sin 3t
sin 5t
3
5
Time
Frequency
F (t )
4
4
4
sin t
sin 3t sin 5t
3
5
Fourier Family
DFT Notation
ck[i]
ck[i ] cos(2ki / N )
sk[i ] sin( 2ki / N )
Complex exponentials
Alternatively,
Eulers
Calculate DFT
Separate
sinusoids
N 1
Re X [ k ] x[i ] cos(2ki / N )
i 0
N 1
Complex
exponentials
With
Re X [0]
Re X [0]
N
Re X [ N / 2]
Re X [ N / 2]
N
Result
N /2
k 0
k 0
Fourier Transform
Definitions:
Can
Delta function
Definition:
Often,
There