| 講演名 | 2017-01-19 フィルタ長が短いLRLSフィルタの低演算量アルゴリズム 堀田 英輔(金沢大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | フィルタ長を$N$とするとき，計算複雑度が $O(N^2)$ である leaky recursive least-squares (LRLS) フィルタが筆者により報告されている．その LRLS フィルタは，逆行列の補題を2度適用することで導き出される．しかし，逆行列の補題を適用した更新式は $N$ 個の除算を含むため、それによる実行時間が多くなる．本稿では，逆行列の補題を1度のみ適用し，残りは除算を1個のみ含む近似による更新式を導入することで，より高速なLRLSフィルタを提案する．提案法はフィルタ長$N$が短い際により有効である． |
| 抄録(英) | The leaky recursive least-squares (LRLS) filter whose computational complexity is quadratic in itsfilter's length $N$ was reported by the author. The LRLS filter is derived by using the matrixinversion lemma two times in each iteration. It makes many execution time, however, since anupdate equation with the matrix inversion lemma include $N$ divisions. In this report, a fast LRLSfilter is proposed by using the matrix inversion lemma only one time and an approximation equationwith only a division. The proposed method is more effective than the conventional LRLS filters ifits filter's length $N$ is short. |
| キーワード(和) | 適応フィルタ / RLSフィルタ / 正則化された最小2乗法 / LRLSフィルタ / 計算複雑度 |
| キーワード(英) | adaptive filters / RLS filter / regularized least-squares / LRLS filter / computational complexity |
| 資料番号 | IT2016-64,SIP2016-102,RCS2016-254 |
| 発行日 | 2017-01-12 (IT, SIP, RCS) |
| 研究会情報 | |
| 研究会 | IT / SIP / RCS |
|---|---|
| 開催期間 | 2017/1/19(から2日開催) |
| 開催地（和） | 大阪市立大学（杉本キャンパス） |
| 開催地（英） | Osaka City Univ. |
| テーマ（和） | 無線通信のための信号処理，学習，数理，情報理論および一般 |
| テーマ（英） | Signal Processing for Wireless Communications, Learning, Mathematical Science, Communication Theory, etc. |
| 委員長氏名（和） | 大橋 正良(福岡大) / 中静 真(千葉工大) / 村田 英一(京大) |
| 委員長氏名（英） | Masayoshi Ohashi(Fukuoka Univ.) / Makoto Nakashizuka(Chiba Inst. of Tech.) / Hidekazu Murata(Kyoto Univ.) |
| 副委員長氏名（和） | 村松 純(NTT) / 奥田 正浩(北九州市大) / 村松 正吾(新潟大) / 田野 哲(岡山大) / 眞田 幸俊(慶大) / 福田 英輔(富士通研) |
| 副委員長氏名（英） | Jun Muramatsu(NTT) / Masahiro Okuda(Univ. of Kitakyushu) / Shogo Muramatsu(Niigata Univ.) / Satoshi Denno(Okayama Univ.) / Yukitoshi Sanada(Keio Univ.) / Eisuke Fukuda(Fujitsu Labs.) |
| 幹事氏名（和） | 葛岡 成晃(和歌山大) / 吉田 隆弘(横浜商科大) / 平林 晃(立命館大) / 宮田 高道(千葉工大) / 旦代 智哉(東芝) / 須山 聡(NTTドコモ) |
| 幹事氏名（英） | Shigeaki Kuzuoka(Wakayama Univ.) / Takahiro Yoshida(Yokohama College of Commerce) / Akira Hirabayashi(Ritsumeikan Univ.) / Takamichi Miyata(Chiba Inst. of Tech.) / Tomoya Tandai(Toshiba) / Satoshi Suyama(NTT DoCoMo) |
| 幹事補佐氏名（和） | 岩本 貢(電通大) / 渡邊 修(拓殖大) / 山本 哲矢(パナソニック) / 西村 寿彦(北大) / 石原 浩一(NTT) / 村岡 一志(NEC) / 衣斐 信介(阪大) |
| 幹事補佐氏名（英） | Mitsugu Iwamoto(Univ. of Electro-Comm.) / Osamu Watanabe(Takushoku Univ.) / Tetsuya Yamamoto(Panasonic) / Toshihiko Nishimura(Hokkaido Univ.) / Koichi Ishihara(NTT) / Kazushi Muraoka(NEC) / Shinsuke Ibi(Osaka Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Theory / Technical Committee on Signal Processing / Technical Committee on Radio Communication Systems |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | フィルタ長が短いLRLSフィルタの低演算量アルゴリズム |
| サブタイトル（和） | |
| タイトル（英） | A small computation algorithm of the LRLS filter with its short length |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 適応フィルタ / adaptive filters |
| キーワード(2)（和/英） | RLSフィルタ / RLS filter |
| キーワード(3)（和/英） | 正則化された最小2乗法 / regularized least-squares |
| キーワード(4)（和/英） | LRLSフィルタ / LRLS filter |
| キーワード(5)（和/英） | 計算複雑度 / computational complexity |
| 第 1 著者 氏名（和/英） | 堀田 英輔 / Eisuke Horita |
| 第 1 著者 所属（和/英） | 金沢大学(略称：金沢大) Kanazawa University(略称：Kanazawa Univ.) |
| 発表年月日 | 2017-01-19 |
| 資料番号 | IT2016-64,SIP2016-102,RCS2016-254 |
| 巻番号（vol） | vol.116 |
| 号番号（no） | IT-394,SIP-395,RCS-396 |
| ページ範囲 | pp.105-110(IT), pp.105-110(SIP), pp.105-110(RCS), |
| ページ数 | 6 |
| 発行日 | 2017-01-12 (IT, SIP, RCS) |