文献

J-GLOBAL ID：201802230445815459   整理番号：18A0350967

実非負ベクトルのためのスパース高速Fourierアルゴリズム【Powered by NICT】

A sparse fast Fourier algorithm for real non-negative vectors

著者 (2件)： Plonka Gerlind (University of Gottingen, Institute for Numerical and Applied Mathematics, Lotzestr. 16-18, 37083 Gottingen, Germany) ,  Wannenwetsch Katrin (University of Gottingen, Institute for Numerical and Applied Mathematics, Lotzestr. 16-18, 37083 Gottingen, Germany)
資料名： Journal of Computational and Applied Mathematics  (Journal of Computational and Applied Mathematics)
巻： 321  ページ： 532-539  発行年： 2017年 
JST資料番号： W0152A  ISSN： 0377-0427  CODEN： JCAMDI  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,その離散Fourier変換 F xNx∈C Nからの実際の非負信号x∈R+Nを回収するための新しい高速Fourier変換を提案した。信号は長さm<Nの支持間隔外消失する短いサポートを持つ,すなわち,と思われるならば,アルゴリズムはO(logm log(N/m))の算術的複雑性を持ち,この計算のためのO(log(N/m))Fourier試料を必要とする。他の方法とは対照的にはベクトルxのためのスパース性または支援限界に関して必要な事前知識ではない。xが(ほとんど)フルサポートを持つならば,アルゴリズムはベクトルの可能な短いサポートを認識し,利用し自動的に通常基数2のFFTアルゴリズムに低下した。提案アルゴリズムの数値安定性を数値例により示した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 高速Fourier変換 ,  *ベクトル ,  *高速度 ,  *アルゴリズム
準シソーラス用語： 数値安定性 ,  基数 ,  事前知識 ,  スパース性 ,  複雑性 ,  離散Fourier変換 , 【Automatic Indexing@JST】

著者キーワード (3件)： 離散Fourier変換 ,  スパースFourier再構成 ,  劣線形スパースFFT

分類 (4件)： 信号理論  (ND02020G) ,  専用演算制御装置  (JC04030Y) ,  計算理論  (JB02000A) ,  ディジタル計算機方式一般  (JC02010O)

タイトルに関連する用語 (2件)： ベクトル ,  アルゴリズム