9.5b FFT labs

Source: Lab ideas from Computational Physics (Landau, Páez, Bordeianu), §9.5. Original drills. Continues 9.5.

Explorer

Pure Python. Use math / cmath as needed.

Formula refresh

Warm up: pick the matching equation among lookalikes (same walk as the theory lesson).

Labs

Activity: $N^2$ vs $N\log_2 N$

For $N=1024$, print the ratio $N^2/(N\log_2 N)$ with 1 decimal.

No input.

Write-ups

0/2 solved

9.5b.W1

Using “butterfly”, “twiddle”, and “reuse”, explain:

What does a butterfly reuse that a naive DFT wastes?

Minimum 3 words. Your answer must include: “butterfly”, “twiddle”, “reuse”.

0 words/ 3 min

Meet the writing requirements, then you can open the model answer.

Next: 9.6 FFT implementation.