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 a...