# A Visual Way to Teach the Fast Fourier Transform

The algorithm behind the fast Fourier transform has a simple yet beautiful geometric interpretation.

Subscribe
Search
$(function() {
if (typeof dnn != "undefined" && typeof dnn.searchSkinObject != "undefined") {
var searchSkinObject = new dnn.searchSkinObject({
delayTriggerAutoSearch : 400,
minCharRequiredTriggerAutoSearch : 2,
searchType: 'S',
enableWildSearch: true,
cultureCode: 'en-US',
portalId: -1
}
);
searchSkinObject.init();
// attach classic search
var siteBtn = $('#dnn_dnnSEARCH_SiteRadioButton');
var webBtn = $('#dnn_dnnSEARCH_WebRadioButton');
var clickHandler = function() {
if (siteBtn.is(':checked')) searchSkinObject.settings.searchType = 'S';
else searchSkinObject.settings.searchType = 'W';
};
siteBtn.on('change', clickHandler);
webBtn.on('change', clickHandler);
}
});

The algorithm behind the fast Fourier transform has a simple yet beautiful geometric interpretation.

Can you heat a glass of milk at 0°C to over 50°C using only the heat from a 100°C glass of water?

Early programmers had to write their own procedures to implement complex arithmetic and transcendental functions.

Hardware and software vendors and standards committees are addressing the challenge of reproducibility.

In this month's column on "Mathematical Curiosities," Mark Levi contemplates moon angles and the lunar tilt illusion.

Christopher Strickland presented a sobering model of prescription opioid addiction and treatment during MPE18.

In his John von Neumann Lecture at AN18, Charles Van Loan spoke about the untangling of random polygons.

Volker Mehrmann overviewed of his work with differential-algebraic equations during a prize lecture at AN18.

Both evolutionary advantages and simple biochemical mechanisms drive striping and spotting patterns.

The concurrency of altitudes in a triangle (at the point called the orthocenter) has been known since the times of Euclid.

At LS18, Daniel Forger spoke about the math behind auditory processing, musical representation, and the neuroscience of performance.

The difficulty of quantifying uncertainty in complex models, such as predicting a storm or hurricane's path, must be met with urgency.

John Mattingly has spent five years mathematically dissecting the structure of a typical redistricting to identify gerrymandering.

The second SIAM Conference on Mathematics of Planet Earth will take place this September in Philadelphia, Pa.

In his monthly column, Mark Levi delves into the problem of concurrency of altitudes in a triangle.