Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
IV. Implementation
IV-A Method 1: Direct Implementation
STFT
X t , f w t x e j 2 f d
Note that the input of the FFT has less than N points (others are set to zero).
N 1 2 mn
j
Standard form of the DFT Y m y n e N
n 0
2 ( Q n ) m N 1 2 qm
X n t , m f t e
j
x qe
j
, q = p(nQ) p = (nQ)+q
N N
1
q 0
N 1 2 qm
j
(1) Matlab FFT x qe
q 0
1
N
(2) n
2 ( Q n ) m N 1 2 qm
X n t , m f t e
j
x qe
j
N N
1
q 0
101
t = n0t, (n0+1) t, (n0+2) t, , (n0+T-1)t
X nt , m f X1 ? ?
X (n 1) t , m f
(1) Calculate X(min(n)t, mf) by the N-point FFT
2 ( Q n0 ) m N 1 2 qm
X n0 t , m f t e
j
x qe
j
N
1
N , n0 = min(n),
q 0
exp j 2 pmt f exp j p 2 t f exp j ( p m)2 t f exp j m2 t f
For the STFT
n Q
X n t , m f t w ( n p ) t x p t e
j 2 pmt f
t
p n Q
n Q
X n t , m f t e w ( n p ) t x p t e
j m 2 t f j p 2 t f j ( p m )2 t f
e
p n Q
Step 1 multiplication
Step 2 convolution
Step 3 multiplication
104
Step 1 x1 p w (n p)t x pt e
j p t f
2
n-Q p n+Q
n Q
Step 2 X 2 n, m x1 p c m p c m e
j m2 t f
p n Q
Step 3 X nt , m f t e j m2 t f
X 2 n, m
Case 1
When length(x[n]) = N, length( h[n]) = K, N and K are finite,
length(y[n]) = N+K1,
Using the (N+K1)-point DFTs ()
Case 2
x[n] has finite length but h[n] has infinite length ????
106
y[n] x[n k ] h[k ]
k
Case 2
x[n] has finite length but h[n] has infinite length
h[n] ?
FFT ?
107
y[n] x[n] h[n] x[n k ] h[k ]
k
n2
y[n] x[n] h[n] x[ s ] h[n s ]
s n1
n = m1
n s
n = m1 +1
n s m2n2 m2n1
n = m1 +2 n = m2
n s n s
nS Q
X nt , m f w (nS p) x p e
j 2 pm f
p nS Q
S = t/ t
(sampling interval for the input signal)
t (sampling interval for the output t-axis) can be different.
However, it is better that S = t/ is an integer.
111
When (1) f = 1/N, (2) N = 1/(f) > 2Q +1: (f)
(3) < 1/2, is the bandwidth of w t x( )
i.e., | FT {w t x( )}| | X (t , f ) | 0 when | f | >
nS Q 2 pm
X n t , m f
j
w (nS p) x p e
p nS Q
N
q = p (nSQ) p = (nSQ) + q
x1 q x (nS Q q) for 0 q 2Q,
x1(q) = 0 for 2Q < q < N.
2 ( Q nS ) m N 1 2 qm
X n t , m f e
j
w (Q q) x q e
j
N N
1
q 0
112
t = c0t, (c0+1) t, (c0+2) t, , (c0+ C -1) t
= c0S, (c0S+S) , (c0S+2S) , , [c0S+ (C-1)S] ,
Complexity = ?
113
IV-F Non-Uniform t
(A) t
(B) X nt , m f X (n 1)t , m f
nt, (n+1) t sampling interval t1
( < t1 < t, t/ t1 t1/ )
page 112
X n t t1 , m f , X nt 2 t1 , m f , , X (n 1) t t1 , m f
(C) X nt k t1 , m f , X (n 1)t (k 1)t1 , m f
sampling interval t2
( < t2 < t1, t1/ t2 t2/ )
114
Gabor transform of a music signal
1000
900
800
700
600
500
400
300
200
100
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6
1000
900
800
700
600
500
400
300
200
100
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6
117
Dirac Delta Function
(1) e j 2 t f dt f