11.11 COMPUTATIONAL COMPLEXITY COMPARED TO DIRECT COMPUTATION
Radix-2 DIT FFT algorithm reduces number of computations which are involved in the butterfly operation shown in Fig. 11.14.
Fig. 11.14 Computations in one butterfly in which ‘subtraction’ operation avoids multiplication by ‘–1’
In the Fig 11.14, b is multiplied by resulting in one complex multiplication. and which are obtained by complex addition and subtraction. Therefore, it ...
Get Signals and Systems now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.