理论分析如下ï¼?/p>
依题意,对于序列
)
19
2
cos(
2
1
)
7
2
cos(
]
[
n
N
n
N
n
x
ï‚?/p>
�/p>
ï‚?/p>
�/p>
�
�/p>
,只能进行一æ¬?/p>
N
点的
DFT
,以å¾?
�/p>
x[n]
çš?/p>
2N
点的
DFT
ï¼?/p>
N
n
x
DFT
k
X
2
)]
(
[
)
(
�/p>
,考虑序列的长åº?/p>
2N=128
�/p>
2
çš?/p>
7
次幂ï¼?/p>
采用åŸ?/p>
-2FFT
算法中的按时间抽取的
FFT
算法,具体分析如下:
将长度为
N
的序åˆ?/p>
x[n]
,将
x[n]
分解为偶数点和奇数点ï¼?/p>
G[n]=x[2r],r=0,1,
�/p>
,N-1;
H[n]=x[2r+1],r=0,1,
�/p>
,N-1;
因此可以得到
1
,...
1
,
0
],
[
2
]
[
]
[
2
]
[
2
2
]
1
2
[
2
2
2
]
2
[
)
(
1
0
1
0
1
0
1
0
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
N
k
k
H
N
k
W
k
G
N
kr
W
r
h
N
k
W
N
kr
W
r
g
N
kr
W
r
x
N
k
W
N
kr
W
r
x
k
X
N
r
N
r
N
r
N
r
ç”?
G[k],H[k]
的周期为
N/2
å’?
N
k
W
N
N
k
W
2
2
�/p>
�/p>
�/p>
,可得:
前半部:
1
,...
1
,
0
],
[
2
]
[
]
[
�/p>
�/p>
�/p>
�/p>
N
k
k
H
N
k
W
k
G
k
X
;○
1
后半部:
1
,...
1
,
0
],
[
2
]
[
]
[
2
]
[
]
[
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
N
k
k
H
N
k
W
k
G
N
k
H
N
N
k
W
N
k
G
N
k
X
â—?/p>
2