大会名称 |
---|
2010年 情報科学技術フォーラム(FIT) |
大会コ-ド |
F |
開催年 |
2010 |
発行日 |
2010/8/20 |
セッション番号 |
3A |
セッション名 |
アルゴリズム・コンピュテーション(1) |
講演日 |
2010/09/07 |
講演場所(会議室等) |
A会場(総合学習プラザ1F 第5講義室) |
講演番号 |
A-015 |
タイトル |
Implementation and Evaluation of a Significant Fourier Transform Algorithm |
著者名 |
坪 和樹, Zeugmann Thomas, |
キーワード |
フーリエ変換 |
抄録 |
Significant Fourier Transformアルゴリズムは、2008年にAdi Akaviaによって発表された。フーリエ変換の次数が非常に大きい場合に、従来の高速フーリエ変換よりも高速に計算できるアルゴリズムであり、計算量をNlogNよりも削減することが可能である。本研究では理論に基づいてSignificant Fourier Transformアルゴリズムを実装し、このアルゴリズムの実用的な実装方法と実際の計算時間について評価を行った。 |
本文pdf |
PDF download (195.9KB) |