文献

J-GLOBAL ID：201602003437083653   整理番号：70A0261345

n次元高速Fourier変換

n-Dimensional fast Fourier transform.

著者 (1件)： JAGADEESAN M
資料名： Conf Rec Midwest Symp Cir  (Conference Record. Midwest Symposium on Circuit Theory)
巻： 13  ページ： III.2.1-III.2.8  発行年： 1970年 
JST資料番号： D0551A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： Nⁿ個の点からなる配列のn次元離散Fourier変換を計算するための高速アルゴリズムを記す。多次元高速Fourier変換のアルゴリズムは一次元高速Fourier変換から構成され.その反復使用から遷次多次元変換が得られることを,ある関数値の離散Fourier変換からスペクトル点集合の概念を用いて証明した。計算は次元数に等しい段階数で行ない,各段階ではlog₂Nmパスで行なう。さらに各パスでは,第一次パス以外,一群の加算と乗算からなる。全データはテープやデスクに貯えることができ,主要記憶装置にデータの2N個の点をもってきて計算するので,2N語の小容量の機種での計算ができる;写図2’参7

準シソーラス用語： 高速Fourier変換 ,  高速Fourier変換(多次元) ,  多次元 ,  多次元高速Fourier変換

タイトルに関連する用語 (2件)： 次元 ,  高速Fourier変換