Built a a complex math library implemenation written in huff. Its an EVM Assembly language. Also implemented Fast Fourier Transform.
10
Created on 15th November 2023
•
F
FFT in EVM Assembly
Built a a complex math library implemenation written in huff. Its an EVM Assembly language. Also implemented Fast Fourier Transform.
The problem FFT in EVM Assembly solves
Fast Fourier Transform is an algorithm to calcualte the discrete fourier transform of a given set of inputs. It computes the output in O(nlogn) time complexity instead of n^2 which is the case with DFT.