A Frequency Domain Transforms for Ruby written in C. Discreete and Fast Fourier Transform (DFT and FFT).