Butterfly Patternin 1D DIT FFT

• Data dependencies in 1D FFT show a characteristic butterfly structure

• We show 4 processing phases p

• At phase p for DIT, one manipulates p’th digit of f(m)

Index m

with

binary

labels

Phase 3 2 1 0

Previous slide

Next slide

Back to first slide

View graphic version