A fixed point implementation of the FFT, the code structure for the FFT and the formulas for the Fixed point square root were take from variaus books and websites. I need to link them back here
Source 1: https://gist.github.com/agrafix/aa49c17cd32c8ba63b6a7cb8dce8b0bd