文献

J-GLOBAL ID：201402230770025866   整理番号：14A0090735

ダウンサンプリングを用いたスパース高速フーリエ変換

SPARSE FAST FOURIER TRANSFORM BY DOWNSAMPLING

著者 (4件)： HSIEH Sung-Hsien (Academia Sinica, Taipei, TWN) ,  HSIEH Sung-Hsien (National Taiwan Univ., Taipei, TWN) ,  LU Chun-Shien (Academia Sinica, Taipei, TWN) ,  PEI Soo-Chang (National Taiwan Univ., Taipei, TWN)
資料名： Proceedings. IEEE International Conference on Acoustics, Speech and Signal Processing  (Proceedings. IEEE International Conference on Acoustics, Speech and Signal Processing)
巻： 2013 Vol.8  ページ： 5637-5641  発行年： 2013年 
JST資料番号： E0316B  ISSN： 1520-6149  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： スパース高速フーリエ変換(sFFT)という手法が,最近,提案された。新しい高速sFFTアルゴリズムを提案した。この手法では,オリジナル入力の信号を最初からダウンサンプリングすることに特徴がある。O(K)に比例した長さのダウンサンプリングされた信号について,以後の信号処理が行われる。ダウンサンプリングはエイリアシングの問題を招きかねないという問題がある。DFT定理をシフトすることによりこのエイリアシングをモーメント保存問題として数式化した。複雑さ解析と実験の結果,提案した手法が,他のFFTやsFFTの手法より優れた性能を示すことを明らかにした。

シソーラス用語： *高速Fourier変換 ,  *性質 ,  データ表現 ,  *信号標本化 ,  信号処理 ,  エイリアシング ,  Fourier変換
準シソーラス用語： *スパース性 ,  スパース表現 ,  *ダウンサンプリング ,  離散Fourier変換

分類 (1件)： 計算理論  (JB02000A)

タイトルに関連する用語 (2件)： ダウンサンプリング ,  高速フーリエ変換