For those interested in an extension from this article, https://howthefouriertransformworks.com/ has a beautifully kitsch set of videos on the topic.

They do a really good job at breaking down the fundamental knowledge needed to build an understanding.