Beruflich Dokumente
Kultur Dokumente
Continuous domain:
Discrete domain
Basic steps
1. Flip (reverse) one of the digital functions.
2. Shift it along the time axis by one sample.
3. Multiply the corresponding values of the two digital functions.
4. Summate the products from step 3 to get one point of the
digital convolution.
5. Repeat steps 1-4 to obtain the digital convolution at all times
that the functions overlap.
Example
Continuous domain example
Continuous domain example
LTI (Linear Time-Invariant) Systems
= n 0
( an cos(nt ) bn sin(nt ))
2
F(t) is a periodic function with
T
Reasonable?
2
F(t) is a periodic function with
T
f (t )dt
a0 0
T
T T
2 2
ak
T f (t ) cos(kt )dt
0
bk
T f (t ) sin(kt )dt
0
Example
2
F(t) = square wave, with T=1.0s ( )
1.0
Series1
0
0 1 2 3 4 5 6 7
Example
4
F (t ) sin t
Series1
Series2
0
0 1 2 3 4 5 6 7
Example
4 4 4
F (t ) sin t sin 3t sin 5t
3 5
Series1
Series3
0
0 1 2 3 4 5 6 7
Example
What if
4 4 4
– T = .01s; F (t ) sin t sin 3t sin 5t
3 5
4 4 4
F (t ) sin t sin 3t sin 5t
– T = .05s; 3 5
4 4 4
– T = 50s; F (t ) sin t sin 3t sin 5t
3 5
Time vs. Frequency Domain
Time S eries1
S eries3
0
0 1 2 3 4 5 6 7
1.4
1.2
Frequency 1
0.8
0.6
0.4
4 4 4 0.2
F (t ) sin t sin 3t sin 5t
3 5
0
1w 3w 5w
Why Frequency Domain?
Allows efficient representation of a good approximation
to the original function
Separate sinusoids
N 1
Re X [k ] x[i ] cos(2ki / N )
i 0
N 1
Im X [k ] x[i ] sin( 2ki / N )
i 0
Complex exponentials
Calculate Inverse DFT
Definitions: