詳細表示

No 24173
標題(和) Split Levinson algorithmの2次更新形並列化実現
標題(英) Two-step split Levinson algorithm and parallel implementation
研究会名(和) 回路とシステム; 通信方式; ディジタル信号処理
研究会名(英) Circuits and Systems; Communication Systems; Digital Signal Processing
開催年月日 1992-03-05
終了年月日 1992-03-06
会議種別コード 2
共催団体名(和) 電気学会
資料番号 CAS91-155 // CS91-115 // DSP91-82
抄録(和) 本論文では,ARモデルの当てはめ問題を解くアルゴリズムのひとつであるsplit Levinson algorithmをもとに,並列計算性を高めたアルゴリズムを導出している.従来のアルゴリズムでは,モデルの次数をnとして,n回の反復計算により解を得るのに対し,提案法では,n, 2回の反復計算で解を得る.提案法の1回の繰り返しは,従来法に比べ約2倍の計算量を要するが,2つの処理ブロックによる並列計算が可能な構造をもつため,並列計算を行った場合,提案法の解を得るまでの計算時間は従来法のおよそ半分となる.提案するアルゴリズムにもとづいたブロックアレイ構成例を示し,提案アルゴリズムの有効性を示している.
抄録(英)
収録資料名(和) 電子情報通信学会技術研究報告
収録資料の巻号 Vol.91 No.493〜498
ページ開始 31
ページ終了 36
キーワード(和) 2次更新
キーワード(英) two-step
本文の言語 JPN
著者(和) 金子峰雄
著者(ヨミ) カネコミネオ
著者(英) Kaneko Mineo
所属機関(和) 東京工業大学電気電子工学科
所属機関(英) Department of Electrical and Electronic Engineering,Tokyo Institute of Technology
著者(和) 徳田恵一
著者(ヨミ) トクダケイイチ
著者(英) Tokuda Keiichi
所属機関(和) 東京工業大学電気電子工学科
所属機関(英) Department of Electrical and Electronic Engineering,Tokyo Institute of Technology
著者(和) 浅見裕一
著者(ヨミ) アサミユウイチ
著者(英) Asami Yuuichi
所属機関(和) 東京工業大学電気電子工学科
所属機関(英) Department of Electrical and Electronic Engineering,Tokyo Institute of Technology

WWW サーバ管理者
E-mail: webmaster@ieice.org