FFTアルゴリズム自体は1965年に公開され、その4年後には汎用性の高い一般化されたバージョンであるチャープZ変換（CZT）も開発されてきた。しかし、IFFTアルゴリズムの一般化はその後50年間も解明されないままであった。今回、Stoytchev氏とSukhoy氏によって、IFFTアルゴリズムの一般化である逆チャープZ変換（ICZT）が解明された。

他のアルゴリズムと同様に、ICZTもステップを踏んで問題を解決していく手法を取る。具体的には、CZTアルゴリズムの出力をICZTの入力にフィードバックする。 CZTとICZTの2つのアルゴリズムは、プリズムの対のようなもので、プリズムの一つ目が白色光の波長を色のスペクトルに分離し、二つ目のプリズムがスペクトルを組み合わせて白色光に戻す逆プロセスを取る過程として説明できる。

研究では、ICZTアルゴリズムが計算複雑性ないし速度に相当するものに一致すること、IFFTでは行えない指数関数的に減衰または増加する周波数成分に対して利用できること、そして数値精度について実証済みだ。

Stoytchev氏は、大学院のコンピューター認知のクラスで学生が高速フーリエ変換を理解するのに役立つ例えを探している時に、未だ解明されていないアルゴリズムを定式化してみようというアイデアをひらめいた。

多くの信号処理に関する文献を読みあさったが、CZTを逆変換する文献は何も見つからなかった。文献が見つからなかったことから、これまでICZTは説明されていないか存在していないことに気づき、ICZTに興味を持ち、実際にICZTを解明しようと決めたという。

（fabcross for エンジニアより転載）