Title :
Low-complexity constrained affine-projection algorithms
Author :
Werner, Stefan ; Apolinário, José Antonio, Jr. ; De Campos, Marcello L R ; Diniz, Paulo S R
Author_Institution :
Helsinki Univ. of Technol., Finland
Abstract :
This paper proposes low-complexity constrained affine-projection (CAP) algorithms. The algorithms are suitable for linearly constrained filtering problems often encountered in communications systems. The CAP algorithms derived in this paper trade convergence speed and computational complexity in the same way as the conventional affine-projection (AP) algorithm. In addition, data-selective versions of the CAP algorithm are derived based on the concept of set-membership filtering. The set-membership constrained affine-projection (SM-CAP) algorithms include several constraint sets in order to construct a space of feasible solutions for the coefficient updates. The SM-CAP algorithms include a data-dependent step size that provides fast convergence and low mean-squared error. The paper also discusses important aspects of convergence and stability of constrained normalized adaptation algorithms and shows that normalization may introduce bias in the final solution.
Keywords :
affine transforms; computational complexity; convergence of numerical methods; filtering theory; mean square error methods; communications system; constrained normalized adaptation algorithm; convergence method; linearly constrained filtering problem; low-complexity constrained affine-projection algorithm; mean-squared error method; set-membership filtering; stability; Adaptive filters; Array signal processing; Computational complexity; Convergence; Filtering algorithms; Interference constraints; Least squares approximation; Multiaccess communication; Signal processing algorithms; System identification; Adaptive filtering; affine projection algorithms; antenna array; beamforming; set-membership filtering; smart antennas;
Journal_Title :
Signal Processing, IEEE Transactions on
DOI :
10.1109/TSP.2005.859348