Professional Documents
Culture Documents
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
In
order to manipulate physical world, we need
mathematical tools
Fourier Series
Any reasonable function can be expressed as a
(infinite) linear combination of sines and cosines
=
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
)
Example
4
F (t ) sin t
Example
4 4 4
F (t ) sin t sin 3t sin 5t
3 5
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
Frequency
4 4 4
F (t ) sin t sin 3t sin 5t
3 5
Why Frequency Domain?
Allows efficient representation of a good approximation to
the original function
ck[i]
and sk [i] are the cosine and sine waves,
each N points in length
ck is cosine wave for amplitude in ReX[k]
sk is sine wave for amplitude in ImX[k]
k refers to the frequency of the wave
usually between 0 and N/2
ck[i ] cos(2ki / N )
sk[i ] sin( 2ki / N )
Complex exponentials
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:
Definition: