用一次N点的DFT计算两个N点实数序列各自的DFT

1、利用两个序列构成一个复数序列w（n）=x1（n）+ j*x2（n）

2、求W(k)W(k)=X1(k)+jX2(k)

3、由于垓矗梅吒x1(n)=Re{w(n)}得，X1(k)=DFT{x1(n)} =DFT{Re[w(n)]} =Wep(k) =1/2*D僻棍募暖FT{W((k))N+W((N-k))N}*RN(k)

4、由于垓矗梅吒x2(n)=Im{w(n)}得，X2(k)=DFT{x2(n)} =DFT{Im[w(n)]} =1/j * Wop(k) 租涫疼迟=1/2 * DFT{W((k))N-W((N-k))N}*RN(k)