実数値データ列に適用する離散フーリエ変換(DFT)の新しい高速演算アルゴリズム

スポンサーリンク

概要

• 論文の詳細を見る

• 本論文では, 実数値データ列に適用する離散フーリエ変換(DFT)の新しい高速演算アルゴリズムを提案する. この演算アルゴリズムは, 長さNの実数値データ列に適用するDFTをデータ列の偶数項に係る長さN/2のDFTとデータ列の奇数項に係る長さN/4の二つの離散コサイン変換(DCT)の組合せに分解して演算するものである. それは, 実数値データ列に適用するDFTについて, 最終段を除く各段階のすべての計算点の演算結果が実数値となるように In-place処理で演算できる. そして, DFTを直接的に演算することから, 従来からの実数演算による In-place処理の演算アルゴリズムである離散ハートレー変換(DHT)を用いる方法に比べ, 原理的に計算回数が少ないという特質をもつ.

• 1997-01-25

著者

• 土屋 守

  Nhk技術局 技術開発センター(システム)

関連論文

• ハーフバンドFIRフィルタの設計に関する一考察
• 通過域等リップルハーフバンドFIRフィルタの一設計法
• 1)テレビ画像信号のディジタル処理に適する小量タップFIRディジタルフィルタの設計法([画像通信システム研究会 画像応用研究会]合同)
• テレビジョン映像伝送系の群遅延特性の一測定法
• 実数値データ列に適用する離散フーリエ変換(DFT)の新しい高速演算アルゴリズム
• 通過域一定振幅・直線位相FIRディジタルフィルタの一設計法

スポンサーリンク