Parallel ladder algorithms based on a priori errors of prediction and simulation
DOI:
https://doi.org/10.3103/S073527270601002XAbstract
The paper considers parallel computations in ladder fast RLS-algorithms with a sliding window and/or dynamic regularization of the correlation matrix of adaptive filter. Computational procedures of the algorithms using a priori error of linear prediction and simulation are presented, and assessment of arithmetic complexity of the algorithms is carried out. The algorithms can be employed for processing nonstationary signals in applications not requiring calculation of weight coefficients of adaptive filters in the explicit form, where the sought output signal represents the filter error signal.References
DZHIGAN, V.I. "Mnogokanalnye RLS- i bystrye RLS-algoritmy adaptivnoi filtratcii," Uspekhi Sovremennoy Radioelektroniki, n.11, p.48-77, 2004.
WIDROW, B. "Thinking about thinking: the discovery of the LMS algorithm," IEEE Signal Processing Magazine, v.22, n.1, p.100-106, 2005. DOI: http://doi.org/10.1109/MSP.2005.1407720.
DJIGAN, V.I. "Unified approach to the fast time recursive least square adaptive filtering algorithms development," Proc. of 3rd Int. Conf. on Antennas, Radio Communication Systems & Means, ICARSM-97, 26-29 May 1997, Voronezh, Russia. 1997, v.3, p.33-42.
GAY, S.L. "Dynamically regularized fast RLS with application to echo cancellation," Proc. of Int. Conf. on Acoustic Speech and Signal Processing, ICASSP-96, 7-9 May 1996, Atlanta, USA. IEEE, 1996, p.957-960. DOI: http://doi.org/10.1109/ICASSP.1996.543281.
HAYKIN, S. Adaptive Filter Theory, 4th ed. Prentice Hall, 2001.
ZHAO, K.; LING, F.; LEV-ARI, H.; PROAKIS, J.G. "Sliding window order-recursive least-squares algorithms," IEEE Trans. Signal Processing, v.42, n.8, p.1961-1972, 1994. DOI: http://doi.org/10.1109/78.301835.
DJIGAN, V.I. "Diversity of RLS for parallel implementation," Proc. of 5th World Sci. and Engineering Academy and Society Int. Conf. on Information Science, Communications and Applications, ISCA-2005, 12-15 May 2005, Cancun, p.1-6 (CD), Cancun, Mexico, 2005.
DZHIGAN, V.I. "A parallel linearly constrained fast RLS-algorithm based on inverse QR-decomposition without square root operations," Radioelectron. Commun. Syst., v.48, n.12, p.45-51, 2005. URI: http://radioelektronika.org/article/view/S0735272705120101.
ZELNIKER, G.; TAYLOR, F.J. Advanced Digital Signal Processing: Theory and Applications. New York: Marcel Dekker, Inc., 1994.
GIORDANO, A.A.; HSU, F.M. Least Square Estimation with Application to Digital Signal Processing. Toronto: John Wiley and Sons, Inc., 1985.
LING, F. "Givens rotation based least squares lattice and related algorithms," IEEE Trans. Signal Processing, v.39, n.7, p.1541-1551, 1991. DOI: http://doi.org/10.1109/78.134393.
DJIGAN, V.I. "Engineering solutions in adaptive signal processing," Proc. of 6th Int. Conf. on Prospective Technologies in the Mass Media, 20-22 April 2005, Vladimir, Russia. Vladimir, 2005, p.250-253.
