Presentation 2017-01-19
A small computation algorithm of the LRLS filter with its short length
Eisuke Horita,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) 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.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) adaptive filters / RLS filter / regularized least-squares / LRLS filter / computational complexity
Paper # IT2016-64,SIP2016-102,RCS2016-254
Date of Issue 2017-01-12 (IT, SIP, RCS)

Conference Information
Committee IT / SIP / RCS
Conference Date 2017/1/19(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Osaka City Univ.
Topics (in Japanese) (See Japanese page)
Topics (in English) Signal Processing for Wireless Communications, Learning, Mathematical Science, Communication Theory, etc.
Chair Masayoshi Ohashi(Fukuoka Univ.) / Makoto Nakashizuka(Chiba Inst. of Tech.) / Hidekazu Murata(Kyoto Univ.)
Vice Chair Jun Muramatsu(NTT) / Masahiro Okuda(Univ. of Kitakyushu) / Shogo Muramatsu(Niigata Univ.) / Satoshi Denno(Okayama Univ.) / Yukitoshi Sanada(Keio Univ.) / Eisuke Fukuda(Fujitsu Labs.)
Secretary Jun Muramatsu(Wakayama Univ.) / Masahiro Okuda(Yokohama College of Commerce) / Shogo Muramatsu(Ritsumeikan Univ.) / Satoshi Denno(Chiba Inst. of Tech.) / Yukitoshi Sanada(Toshiba) / Eisuke Fukuda(NTT DoCoMo)
Assistant 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.)

Paper Information
Registration To Technical Committee on Information Theory / Technical Committee on Signal Processing / Technical Committee on Radio Communication Systems
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A small computation algorithm of the LRLS filter with its short length
Sub Title (in English)
Keyword(1) adaptive filters
Keyword(2) RLS filter
Keyword(3) regularized least-squares
Keyword(4) LRLS filter
Keyword(5) computational complexity
1st Author's Name Eisuke Horita
1st Author's Affiliation Kanazawa University(Kanazawa Univ.)
Date 2017-01-19
Paper # IT2016-64,SIP2016-102,RCS2016-254
Volume (vol) vol.116
Number (no) IT-394,SIP-395,RCS-396
Page pp.pp.105-110(IT), pp.105-110(SIP), pp.105-110(RCS),
#Pages 6
Date of Issue 2017-01-12 (IT, SIP, RCS)