Implemented a lightweight C-based Fast Fourier Transform (FFT) library that precomputes bit-reversed indices, twiddle factors, and window functions, then performs in-place radix-2 FFT and converts complex results to magnitude/phase and dB spectra for efficient embedded signal processing.