Академический Документы
Профессиональный Документы
Культура Документы
Introduction
Representation of periodic sequences: the discrete Fourier series
Properties of the DFS
The Fourier transform of periodic signals
Sampling the Fourier transform
Fourier representation of finite-duration sequences: the discrete
Fourier transform
Properties of the DFT
Linear convolution using the DFT
The discrete cosine transform (DCT)
2/17/2015 2
1
time continuous discrete
discrete-time
Fourier Fourier
aperiodic transform transform continuous
discrete
Fourier Fourier
series transform
periodic discrete
xp(t) = X[k] ejkt x[n] = (1/N)k=0 N-1 X[k]WN-kn
2/17/2015 3
2/17/2015 4
2
Example: Discrete Fourier series of a periodic impulse train
2/17/2015 5
Let the discrete Fourier series coefficients be the periodic impulse train
Yp[k] = r=- N[k-rN] .
Substituting Yp[k] to obtain yp[n] gives
yp[n] = (1/N)k=0N-1 N[n]WN-kn = WN-0 = 1.
In this case, yp[n] = 1 for all n. When comparing this result with the
results of previous example, we see that
Yp[k] = Nxp[k] and yp[n] = Xp[n].
2/17/2015 6
3
Example: The discrete Fourier series of a periodic rectangular pulse train
2/17/2015 7
2/17/2015 8
4
Properties of the Discrete Fourier Series
Periodic sequence (period N) DFS coefficient (period N)
2/17/2015 9
Periodic Convolution
2/17/2015 10
5
2/17/2015 11
period N and the impulses are spaced at integer multiplies of 2/N, where
N is an integer.
2/17/2015 12
6
Example: The Fourier transform of a periodic impulse train
2/17/2015 13
2/17/2015 14
7
Thus, when x[n] = xp[n] for 0 n N-1 and x[n] = 0 otherwise,
2/17/2015 15
2/17/2015 16
8
The Fourier Transform and Its Family
x(t) FT X(f)
Non periodic/continuous Non periodic/continuous/band limited: 2fc
x[n] = 2fci(2fct)x(t) DTFT Xp(f) = I(f/2fc)*X(f)
Non periodic/discrete: sample Periodic with period 2fc/continuous
spacing 1/ 2fc
xp(t) = i(t/2t0)*x(t) DFS X[k] = 2t0I(2t0f)X(f)
Periodic with period 2t0/continuous Non periodic/discrete: line spectrum
spacing 1/ 2t0
xp[n] = 2fci(2fct){i(t/2t0)*x(t)} Xp[k] = 2t0I(2t0f){I(f/2fc)*X(f)}
= i(t/2t0)*{2fci(2fct)x(t)} = I(f/2fc)*{2t0I(2t0f)X(f)}
= r=- x[n rN] = r=- X[k rN]
Periodic with period 2t0/discrete: sample Periodic with period 2fc/discrete: sample
spacing 1/ 2fc spacing 1/ 2t0
x[n] = (1/N) k=0N-1 X[k]WN-kn X[k] = n=0N-1 x[n]WNkn
x[n] DFT X[k]
2/17/2015 17
-t0 t0 t -fc fc f
1/2fc
1/2t0
2/17/2015 18
9
2/17/2015 19
x[n] = (1/N)k=-0N-1X[k]ej2n/N
2/17/2015 20
10
Sequence x[n]
with N = 5.
Periodic
sequence of
X[n] with
period N = 5.
Fourier series
coefficients
Xk for periodic
sequence.
DFT
magnitude of
x[n].
2/17/2015 21
Sequence
x[n] with
N = 10.
Periodic
sequence
of x[n]
with period
N = 10.
DFT
magnitude
DFT
phase.
2/17/2015 22
11
Properties of the Discrete Fourier Transform
2/17/2015 23
Example:
Circular shift
of a sequence
2/17/2015 24
12
Duality
Real finite-length sequence x[n].
2/17/2015 25
Circular Convolution
2/17/2015 26
13
Example: Circular convolution
with a delayed impulse
sequence
2/17/2015 27
Correction
of the
result by
using
Zero
padding
with L
zero
values,
N = 2L
14
Linear Convolution Using the Discrete Fourier Transform
2/17/2015 29
Linear convolution
of two finite-length
sequences
x3[n] = m=-x1[m]x2[n-m],
has its maximum
length L+P-1 points.
Thus,
x3[n] = x1[n] N x2[n] ,
where N L+P-1.
2/17/2015 30
15
Example: Circular convolution
as linear convolution with
aliasing
2/17/2015 31
Example of linear
convolution of two
finite-length sequences.
2/17/2015 32
16
2/17/2015 33
2/17/2015 34
17
Block Convolution Techniques
2/17/2015 35
2/17/2015 36
18
Overlap-save method is the
procedure of decomposition of
x[n] into overlapping sections
of length L and the result of
convolving each section with
h[n] which the portions of
each filtered section to be
discarded in forming the
linear convolution.
2/17/2015 37
Input signal
L L L L L L
M-1
zeros
x1[n] x1[n]
M-1 M-1
zeros zeros
x2[n] x2[n]
M-1
zeros
x3[n] x3[n]
Output signal
M-1 points add
together
2/17/2015 38
19