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.
Pass 0 1 2 3 4 5 6 7 8<br />
A<br />
B<br />
C<br />
D<br />
W=(1,0)<br />
W = (0,-j)<br />
calculated by R4 butterfly<br />
W = (0,-j)<br />
calculated by R2 butterfly<br />
Figure 5-1 Trivial twiddle factors in a 12-point complex radix-2 DIT<br />
FFT. The butterflies in highlighted groups can be calculated<br />
without multiplicati<strong>on</strong>s. A, B, C, and D are radix-4<br />
butterfly pointers.<br />
MOTOROLA 5-11