Fast Fourier Transforms on Motorola's Digital Signal Processors
Fast Fourier Transforms on Motorola's Digital Signal Processors
Fast Fourier Transforms on Motorola's Digital Signal Processors
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
F( k)<br />
a real sequence with N points, can be found according<br />
to Eqn. 6-9. Combining Eqn. 6-8 and Eqn. 6-9,<br />
we obtain the final equati<strong>on</strong> Eqn. 6-10.<br />
[ Z( k)<br />
+ Z∗( N⁄ 2–<br />
k)<br />
] Z( k)<br />
– Z∗ N⁄ 2 k<br />
---------------------------------------------------- j<br />
2<br />
–<br />
[ ( ) ]<br />
=<br />
– --------------------------------------------------W rk<br />
2<br />
N<br />
where: k = 0,1,...(N/2)-1,<br />
N = Number of real inputs<br />
Notice that:<br />
• Only 0 to N/2-1 points are saved by the<br />
algorithm.<br />
Eqn. 6-10<br />
• The values F(0) and F(N/2) are real and<br />
independent, to obtain entire spectrum, F(N/2)<br />
in the imaginary part of F(0).<br />
• The twiddle factors in the DFT and split complex<br />
multiplicati<strong>on</strong> have different resoluti<strong>on</strong>s. In the<br />
DFT, the period of W is N/2; in the split complex<br />
multiplicati<strong>on</strong>, the period of W is N, though the<br />
same number of points (N/2) are needed in both<br />
cases. This means the algorithm may use more<br />
memory space for twiddle factors.<br />
Eqn. 6-10 can be decomposed further to a real multiplicati<strong>on</strong><br />
format that can be implemented <strong>on</strong><br />
DSPs.<br />
6-12 MOTOROLA