FFT Spectrum Analyzer

Compute the magnitude spectrum of a real-valued vector using FFT.

Constraints

• Input vector must be 1D.
• Use abs() on FFT output.
• Return only first half of spectrum.
• No loops allowed.