fourier serisi

• foruier dönüşümün hızlı ve zahmetsiz bir şekilde yapılması için "butterfly schemata" yada "kelebek şablonu" diye bilinen bir yöntem kullanılır. butterfly schema sayesinde o(n^2) de yapılacak olan transformasyonlar o(n*log n) ile çözülür. image processing yanında ses sıkıştırılmasında da kullanılabilir.ayrıntılı bilgi için (bkz: #8514267)