ファスト・ハートリー変換

N要素のデータ列の離散ハートリー変換（DHT）をNlog 2 Nに比例した時間で実行するための高速アルゴリズムが開発されました。ファスト・ハートリー変換（FHT）はファスト・フーリエ変換（FFT）と同じくらい速いか、それ以上に速く、FFTが現在適用されているスペクトル分析、デジタル処理、畳み込みなどのすべての用途に使用されます。実装を構成するサブルーチンの全体的な実行時間の依存関係を示すために、新しいタイミングダイアグラム（ストライプダイアグラム）が提示されています。この提示方法は、乗算と加算の単純なカウントを補完します。ファスト・ハートリー手法はデータ上のマトリクス演算の連続として見ることができ、したがってDFTマトリクス演算子の新しい因数分解を構成しています。この因数分解も提示されています。FHTはFFTよりも明確に畳み込みとパワースペクトルを高速に計算します。