アメリカのアイオワ州立大学電気コンピューター工学科准教授のAlexander Stoytchev氏と博士課程学生のVladimir Sukhoy氏は、信号処理の肝と言われる高速フーリエ変換(Fast Fourier transform:FFT)と逆高速フーリエ変換(Inverse Fast Fourier transform:IFFT)のアルゴリズムの研究を進め、50年間にわたり謎であったIFFTアルゴリズムを解明したと発表した。研究成果は『Scientific Reports』に論文「Generalizing the inverse FFT off the unit circle」として2019年10月8日に発表されている。 FFTアルゴリズム自体は1965年に公開され、その4年後には汎用性の高い一般化されたバージョンであるチャープZ変換(CZT)も開発されてきた。しかし、IFFTアルゴ
![50年来の信号処理に関する謎が解かれる、逆高速フーリエ変換がついに一般化|fabcross](https://cdn-ak-scissors.b.st-hatena.com/image/square/a37feeec4a1212234aebcdfa8f385268855fd333/height=288;version=1;width=512/https%3A%2F%2Ffabcross.jp%2Fnews%2F2019%2Fdmln5300000h1gvy-img%2Fdmln5300000h1gwr.jpg)