Open Access Open Access  Restricted Access Subscription Access

Parallel ladder algorithms based on a priori errors of prediction and simulation

Victor I. Djigan


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.

Full Text:



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:

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:

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:

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:

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:

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.

© Radioelectronics and Communications Systems, 2004–2020
When you copy an active link to the material is required
ISSN 1934-8061 (Online), ISSN 0735-2727 (Print)
tel./fax +38044 204-82-31, 204-90-41