Acceleration of adaptive parallel projection algorithms by Pairwise Optimal WEight Realization

Masahiro Yukawa, Isao Yamada

研究成果: Conference contribution

2 被引用数 (Scopus)

抄録

The adaptive Parallel Subgradient Projection (PSP) technique improves the convergence speed, in noisy environment, of linear-projection-based algorithms (e.g., NLMS and APA), with low computational complexity. The technique utilizes weighted average of the metric projections onto a series of closed half-spaces which contain, with high probability, unknown system to be identified. So far, mainly for simplicity, uniform weighting has been used. However, it is of great interest to develop more strategic weighting for further improvements of convergence, where the weight design should also be with low computational complexity. This paper presents a novel weighting technique named Pairwise Optimal WEight Realization PSP (POWER-PSP). For each pair of half-spaces, the proposed technique realizes the exact metric projection onto their intersection. Even for q(≥ 3) half-spaces, the technique can approximate, in computationally efficient way, the exact projection onto their intersection by applying the same idea to certain hierarchical structure of half-spaces. Simulation results exemplify that the proposed technique yields drastic improvements of convergence speed and robustness against noise, while keeping linear computational complexity.

本文言語English
ホスト出版物のタイトル2004 12th European Signal Processing Conference, EUSIPCO 2004
出版社European Signal Processing Conference, EUSIPCO
ページ713-716
ページ数4
06-10-September-2004
ISBN(電子版)9783200001657
出版ステータスPublished - 2015 4月 3
外部発表はい
イベント12th European Signal Processing Conference, EUSIPCO 2004 - Vienna, Austria
継続期間: 2004 9月 62004 9月 10

Other

Other12th European Signal Processing Conference, EUSIPCO 2004
国/地域Austria
CityVienna
Period04/9/604/9/10

ASJC Scopus subject areas

  • 信号処理
  • 電子工学および電気工学

フィンガープリント

「Acceleration of adaptive parallel projection algorithms by Pairwise Optimal WEight Realization」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル