Partial-Update L∞ -Norm Based Algorithms

Dept. of Electr. & Comput. Eng., Concordia Univ., Montreal, Que.
Circuits and Systems I: Regular Papers, IEEE Transactions on (Impact Factor: 2.3). 03/2007; DOI: 10.1109/TCSI.2006.883863
Source: IEEE Xplore

ABSTRACT The computational complexity of an adaptive filtering algorithm increases with increasing the filter tap length and therefore, the use of such a filter can become prohibitive for certain applications, especially for real-time implementation. In this paper, we develop low-complexity adaptive filtering algorithms by incorporating the concept of partial updating of the filter coefficients into the technique of finding the gradient vector in the hyperplane based on the Linfin-norm criterion. Two specific partial update algorithms based on the sequential and M-Max coefficient updating are proposed. The statistical analyses of the two algorithms are carried out, and evolution equations for the mean and mean-square of the filter coefficient misalignment as well as the stability bounds on the step size are obtained. It is shown that the proposed partial update algorithm employing the M-Max coefficient updating can achieve a convergence rate that is closest to that of the full update algorithm. Finally, simulations are carried out to validate the theoretical results and study the convergence rate of the proposed algorithms

  • [Show abstract] [Hide abstract]
    ABSTRACT: Two robust affine projection sign (RAPS) algorithms, both of which minimize the mixed norm of $l_1$ and $l_2$ of the error signal, are proposed. The direction vector of the RAPS algorithms is obtained from the gradient of an $l_1$ norm-based objective function, while two related $l_2$ norm-based minimization problems are solved to obtain the line search of the two RAPS algorithms. The $l_1$ norm-based direction vector reduces the impact of impulsive noise, whereas the $l_2$ norm-based line search produces an unbiased solution in the proposed algorithms. In addition, one of the two RAPS algorithms shares the data selective adaptation used in the set-membership (SM) affine projection (SMAP) algorithm. The proposed algorithms are shown to offer a significant improvement in the convergence speed as well as a significant reduction in the steady-state misalignment relative to the pseudo affine projection sign (PAPS) algorithm. In addition, the proposed algorithms offer robust performance with respect to impulsive noise and improved tracking of the unknown system in comparison to that provided by the PAPS and Affine projection sign (APS) algorithms. These features of the proposed algorithms are demonstrated using simulation results in system-identification and echo-cancellation applications.
    IEEE Transactions on Signal Processing 01/2014; 62(13):3349-3359. DOI:10.1109/TSP.2014.2324997 · 3.20 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: This paper proposes a non-periodic-partial-update affine projection algorithm with data-selective updating. The proposed algorithm employs two update concepts: non-periodic partial update and data-selective update. The former plays a role in adjusting the length of the update period, and the latter in reducing computational complexity. Thus, the algorithm requires two key procedures of length assignment and state decision. The length assignment procedure determines the length of the update period by checking whether the current input vectors have enough information with an update period assignment criterion. The state decision procedure stochastically determines whether the adaptive filter has reached a steady state. When the current state of the adaptive filter is confirmed as a transient state by the decision procedure, the algorithm updates all filter coefficients with an update period assigned by the length assignment procedure. Through these two procedures, the proposed algorithm not only achieves good performance, especially for colored input signals, in terms of the convergence rate and steady-state estimation errors but also provides a substantial reduction in the number of updates.
    Intelligent Signal Processing and Communications Systems (ISPACS), 2013 International Symposium on; 01/2013
  • [Show abstract] [Hide abstract]
    ABSTRACT: Adaptive interference mitigation requires significant resources due to recursive processing. Specific to satellite systems, interference mitigation by employing adaptive beamforming at the gateway or at the satellite both have associated problems. While ground based beamforming reduces the satellite payload complexity, it results in added feeder link bandwidth requirements, higher gateway complexity and suffers from feeder link channel degradations. On the other hand, employing adaptive beamforming onboard the satellite gives more flexibility in case of variation in traffic dynamics and also for changing of beam patterns. However, these advantages come at the cost of additional complexity at the satellite. In pursuit of retaining the benefits of onboard beamforming and to reduce the complexity associated with adaptive processing, we here propose a novel semi-adaptive beamformer for a Hybrid Terrestrial-Satellite Mobile System. The proposed algorithm is a dual form of beamforming that enables adaptive and non-adaptive processing to coexist via a robust gradient based switching mechanism. We present a detailed complexity analysis of the proposed algorithm and derive bounds associated with its power requirements. In the scenarios studied, results show that the proposed algorithm consumes up to 98% less filter computing power as compared to full-adaptive case without compromising on system performance.
    IEEE Transactions on Wireless Communications 10/2012; 11(10):3424-3433. DOI:10.1109/TWC.2012.083112.110130 · 2.76 Impact Factor