Beating NumPy in 2DFFT

The 2D Fourier Transform is one of the foremost computer science algorithms of the century. It has gained application in our everyday life, ranging from Instagram filters to the processing of MP3 files. The most frequent implementation used by the average user, sometimes even unknowingly, is an adaptation from NumPy. However, despite its popularity, their algorithm is not the most efficient. With a few simple manipulations and an article from 2015, we beat the NumPy algorithm by 30–60 percent in performance. The core problem with the current implementation is the simple fact that it is originally derived from a performance-weak algorithm. <a href="https://medium.com/better-programming/beating-numpy-in-2dfft-7963c3b2f3c9">Read More</a>