Abstract
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.
Original language | English |
---|---|
Title of host publication | 2004 12th European Signal Processing Conference, EUSIPCO 2004 |
Publisher | European Signal Processing Conference, EUSIPCO |
Pages | 713-716 |
Number of pages | 4 |
Volume | 06-10-September-2004 |
ISBN (Electronic) | 9783200001657 |
Publication status | Published - 2015 Apr 3 |
Externally published | Yes |
Event | 12th European Signal Processing Conference, EUSIPCO 2004 - Vienna, Austria Duration: 2004 Sep 6 → 2004 Sep 10 |
Other
Other | 12th European Signal Processing Conference, EUSIPCO 2004 |
---|---|
Country/Territory | Austria |
City | Vienna |
Period | 04/9/6 → 04/9/10 |
ASJC Scopus subject areas
- Signal Processing
- Electrical and Electronic Engineering