Professional Documents
Culture Documents
國立台灣海洋大學 國立台灣海洋大學
National Taiwan Ocean University National Taiwan Ocean University
國立台灣海洋大學 國立台灣海洋大學
National Taiwan Ocean University National Taiwan Ocean University
國立台灣海洋大學 國立台灣海洋大學
National Taiwan Ocean University National Taiwan Ocean University
國立台灣海洋大學 國立台灣海洋大學
National Taiwan Ocean University National Taiwan Ocean University
國立台灣海洋大學 國立台灣海洋大學
National Taiwan Ocean University National Taiwan Ocean University
Frequency-division Multiplexing
The technique of separating the signals in frequency is
3.29.
國立台灣海洋大學 國立台灣海洋大學
National Taiwan Ocean University National Taiwan Ocean University
Numerical Computation of the Fourier Transform Numerical Computation of the Fourier Transform
The fast Fourier transform algorithm is itself derived The discrete Fourier transform (DFT) of the sequence
from the discrete Fourier transform, both time and gn:
frequency are represented in discrete form. The discrete
N 1
j 2
Gk g n exp kn , k 0,1, , N 1
Fourier transform provides an approximation to the n 0 N
Fourier transform.
fs 1 1
The sequence {G0, G1,…GN-1} is called the transform
f sequence. The inverse discrete Fourier transform
N NT s T
(IDFT) of Gk:
where T = NTs is the total duration of the signal.
1 N 1
j 2
gn = g(nTs) gn
N
G
k 0
k exp
N
kn ,
n 0,1, , N 1
國立台灣海洋大學 國立台灣海洋大學
National Taiwan Ocean University National Taiwan Ocean University
國立台灣海洋大學 國立台灣海洋大學
National Taiwan Ocean University National Taiwan Ocean University
j 2
W exp
N yn = gn – gn+N/2
( N / 2 ) 1 N 1
g W g W
( N / 2 ) 1
Gk nk
nk
n 0
n
n N / 2
n G2l 1 y (W
n 0
n
2 l 1 n
)
( N / 2 ) 1 ( N / 2 ) 1
g W
n 0
n
nk
g
n 0
n N / 2 W k ( n N / 2)
( N / 2 ) 1
[ y W n
n
](W 2 ) l n , l 0,1, ,
N
1
n 0 2
( N / 2 ) 1
(g
n 0
n g n N / 2W kN / 2
)W , nk
k 0,1, , N 1
國立台灣海洋大學 國立台灣海洋大學
National Taiwan Ocean University National Taiwan Ocean University
國立台灣海洋大學 國立台灣海洋大學
National Taiwan Ocean University National Taiwan Ocean University
j 2
where W exp
N
N 1
1
Ng n
N
G W
k 0
k
kn
, n 0,1, , N 1
國立台灣海洋大學 國立台灣海洋大學
National Taiwan Ocean University National Taiwan Ocean University