Winograd Transform

A discrete fast Fourier transform algorithm which can be implemented for , 3, 4, 5, 7, 8, 11, 13, and 16 points.

See also

Fast Fourier Transform

Explore with Wolfram|Alpha

More things to try:

Cite this as:

Weisstein, Eric W. "Winograd Transform." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/WinogradTransform.html

Subject classifications