文献

J-GLOBAL ID：201602000673531064   整理番号：70A0261638

2次元高速フーリエ変換

Fast two-dimensional fourier transform.

著者 (1件)： HONG J P
資料名： Proc Hawaii Int Conf Syst  (Proceedings of the Hawaii International Conference on System Sciences)
巻： 3rd  号： PART2  ページ： 990-993  発行年： 1970年 
JST資料番号： D0758A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 二次元の離散フーリエ変換を高速に行なうアルゴリズムについて考察した。ここで与えられたアルゴリズムを用いれば,N×Nの網目点をもつ平面上の関数のフーリエ変換が0.75N²[logN-1]回の複素乗算と2N²logN回の複素加算によって求められることを示した。この回数は今まで報告されているCooley-Tuckeyの方法,Cochranの方法,Andrewsの方法にくらべて複素乗算の回数がいちぢるしく減少できる;参5

準シソーラス用語： 2次元 ,  2次元高速Fourier変換 ,  高速Fourier変換 ,  高速Fourier変換(2次元) ,  複素乗算 ,  複素乗算(2次元高速Fourier変換)

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