Processing-Efficient Distributed Adaptive RLS Filtering for Computationally Constrained Platforms

In this paper, a novel processing-efficient architecture of a group of inexpensive and computationally incapable small platforms is proposed for a parallely distributed adaptive signal processing (PDASP) operation. The proposed architecture runs computationally expensive procedures like complex adaptive recursive least square (RLS) algorithm cooperatively. The proposed PDASP architecture operates properly even if perfect time alignment among the participating platforms is not available. An RLS algorithm with the application of MIMO channel estimation is deployed on the proposed architecture. Complexity and processing time of the PDASP scheme with MIMO RLS algorithm are compared with sequentially operated MIMO RLS algorithm and liner Kalman filter. It is observed that PDASP scheme exhibits much lesser computational complexity parallely than the sequential MIMO RLS algorithm as well as Kalman filter. Moreover, the proposed architecture provides an improvement of and decreased processing time parallely compared to the sequentially operated Kalman filter and MIMO RLS algorithm for low doppler rate, respectively. Likewise, for high doppler rate, the proposed architecture entails an improvement of and decreased processing time compared to the Kalman and RLS algorithms, respectively.

[1]  Fredric Lindström,et al.  A Low-Complexity Delayless Selective Subband Adaptive Filtering Algorithm , 2008, IEEE Transactions on Signal Processing.

[2]  Michael L. Honig,et al.  Performance of reduced-rank linear interference suppression , 2001, IEEE Trans. Inf. Theory.

[3]  Kevin Skadron,et al.  A performance study of general-purpose applications on graphics processors using CUDA , 2008, J. Parallel Distributed Comput..

[4]  W. Fichtner,et al.  Divide-and-Conquer Matrix Inversion for Linear MMSE Detection in SDR MIMO Receivers , 2008, 2008 NORCHIP.

[5]  M. Bellanger.  Adaptive filter theory: by Simon Haykin, McMaster University, Hamilton, Ontario L8S 4LB, Canada, in: Prentice-Hall Information and System Sciences Series, published by Prentice-Hall, Englewood Cliffs, NJ 07632, U.S.A., 1986, xvii+590 pp., ISBN 0-13-004052-5 025 , 1987 .

[6]  E. Starkloff.  Designing a parallel, distributed test system , 2001 .

[7]  W. Kenneth Jenkins,et al.  Low-complexity data reusing methods in adaptive filtering , 2004, IEEE Transactions on Signal Processing.

[8]  Andreas Antoniou,et al.  Robust Recursive Least-Squares Adaptive-Filtering Algorithm for Impulsive-Noise Environments , 2011, IEEE Signal Processing Letters.

[9]  Salina Abdul Samad,et al.  A Review of Advances in Subband Adaptive Filtering , 2013 .

[10]  T. Kailath,et al.  A state-space approach to adaptive RLS filtering , 1994, IEEE Signal Processing Magazine.

[11]  Konstantinos Pelekanakis,et al.  Robust Equalization of Mobile Underwater Acoustic Channels , 2015, IEEE Journal of Oceanic Engineering.

[12]  Fuzhen Zhang.  The Schur complement and its applications , 2005 .

[13]  Lin Xiao,et al.  A Low-Complexity Block Diagonalization Algorithm for MU-MIMO Two-Way Relay Systems with Complex Lattice Reduction , 2015, Int. J. Distributed Sens. Networks.

[14]  Dirk Wübben,et al.  Near-maximum-likelihood detection of MIMO systems using MMSE-based lattice reduction , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[15]  I. Claesson,et al.  Low-Complexity Adaptive Filtering Implementation for Acoustic Echo Cancellation , 2006, TENCON 2006 - 2006 IEEE Region 10 Conference.

[16]  Branko D. Kovacevic,et al.  Robust adaptive filtering using recursive weighted least squares with combined scale and variable forgetting factors , 2016, EURASIP Journal on Advances in Signal Processing.

[17]  I. Sekaj,et al.  The Use of Matlab Parallel Computing Toolbox for Genetic Algorithm-based Mimo Controller Design , .

[18]  Marc Moonen,et al.  Distributed adaptive node-specific MMSE signal estimation in sensor networks with a tree topology , 2009, 2009 17th European Signal Processing Conference.

[19]  Friedrich Jondral,et al.  Low complexity polynomial expansion multiuser detector for CDMA systems , 2005, IEEE Transactions on Vehicular Technology.

[20]  Donald L. Schilling,et al.  Multistage linear receivers for DS-CDMA systems , 1996, Int. J. Wirel. Inf. Networks.

[21]  William J. Dally,et al.  GPUs and the Future of Parallel Computing , 2011, IEEE Micro.

[22]  Lei Zhang,et al.  Retinal vessel extraction by matched filter with first-order derivative of Gaussian , 2010, Comput. Biol. Medicine.

[23]  Ralf R. Müller,et al.  Blind Pilot Decontamination , 2013, IEEE Journal of Selected Topics in Signal Processing.