Computationally efficient distributed minimum wilcoxon norm

Abstract

In the fields related to digital signal processing and communication, as system identification, noise cancellation, channel equalization, and beam forming Adaptive filters play an important role. In practical applications, the computational complexity of an adaptive filter is an important consideration. As it describes system reliability, swiftness to real time environment least mean squares (LMS) algorithm is widely used because of its low computational complexity (O (N)) and simplicity in implementation. The least squares algorithms, having general form as recursive least squares (RLS), conjugate gradient (CG) and Euclidean direction search (EDS), can converge faster and have lower steady-state mean square error (MSE) than LMS. However, for their high computational complexity (O (N2)) makes them unsuitable for many real-time applications. Therefore controlling of computational complexity is obtained by partial update (PU) method for adaptive filters. A partial update method is implemented to reduce the adaptive algorithm complexity by updating a fraction of the weight vector instead of the entire weight vector. An analysis of different PU adaptive filter algorithms is necessary, sufficient so meaningful. The deficient-length adaptive filter addresses a situation in system identification where the length of the estimated filter is shorter than the length of the actual unknown system. System is related to the partial update adaptive filter, but has distinct performance. It can be viewed as a PU adaptive filter, in that machine the deficient-length adaptive filter also updates part of the weight vector. However, it updates some part of the weight vector in every iteration. While the partial update adaptive filter updates a different part of the weight vector for each iteration.