9.6b FFT implementation labs

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

Explorer

Pure Python. math / cmath OK. No NumPy.

Formula refresh

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

Labs

Activity: Pad length

Print the smallest power of two $\ge 10$ (radix-2 FFT length for 10 samples).

No input.

Write-ups

0/2 solved

9.6b.W1

Using “pad”, “power”, and “periodic”, explain:

If you have 10 samples and need a radix-2 FFT, what do you do and what does that assume?

Minimum 3 words. Your answer must include: “pad”, “power”, “periodic”.

0 words/ 3 min

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

Next: 9.8 Fourier code sketches.