Radix-2 FFT

Twiddle factors for

1st stage are 1 and 0; can eliminate multiplications in

1st stage.

Stage loop

Group loop

Bfly loop

1st Stage

One group

Bfly loop

Stage loop

Group loop

Bfly loop

Subsequent Stages

Previous slide

Next slide

Back to first slide

View graphic version