入力データの対称性を用いた高速フーリエ変換法

概要

論文の詳細を見る
In the discrete Fourier transform for the complex data, the operation number is greatly reduced by the Cooley-Tukey Algorithm. In this paper the operation number can be halved not only for real data, but for Hermite symmetrical or skew symmetrical complex data. For example, if the number of samples N is power of 2, the number of complex multiplication is reduced to N log_2 N/8 for the real valued even or odd function.
一般社団法人情報処理学会の論文
1974-07-15