Abstract
This chapter discusses an adaptive filtering algorithm called fast affine projections (FAP). FAP’s key features include LMS like complexity and memory requirements (low), and RLS like convergence (fast) for the important case where the excitation signal is speech. Another of FAP’s important features is that it causes no delay in the input or output signals. In addition, the algorithm is easily regularized resulting in robust performance even for highly colored excitation signals. The combination of these features make FAP an excellent candidate for the adaptive filter in the acoustic echo cancellation problem. A simple, low complexity numerical stabilization method for the algorithm is also introduced.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
K. Ozeki and T. Umeda, “An adaptive filtering algorithm using an orthogonal projection to an affine subspace and its properties,” Elec. Comm. Japan, vol. J67-A, pp. 126-132, Feb. 1984.
B. Widrow and S. D. Stearns, Adaptive Signal Processing. Prentice-Hall, Inc. Englewood Cliffs, N.J., 1985.
J. M. Cioffi and T. Kailath, “Fast, recursive-least-squares transversal filters for adaptive filtering,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-32, Apr. 1984.
S. J. Orfanidis, Optimum Signal Processing, An Introduction. MacMillan, New York, 1985.
S. L. Gay, “A fast converging, low complexity adaptive filtering algorithm,” Third Intl. Workshop on Acoustic Echo Control, Sept. 1993, France.
S. L. Gay, Fast Projection Algorithms with Application to Voice Excited Echo Cancellers. Ph.D. Dissertation, Rutgers University, Piscataway, New Jersey, 1994.
M. Tanaka, Y. Kaneda, and S. Makino, “Reduction of computation for high-order projection algorithm,” 1993 Electronics Information Communication Society Autumn Seminar, Tokyo, Japan (in Japanese).
J. M. Cioffi and T. Kailath, “Windowed fast transversal filters adaptive algorithms with normalization,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-33, June 1985.
S. G. Kratzer and D. R. Morgan, “The partial-rank algorithm for adaptive beamforming,” in Proc. SPIE Int. Soc. Optic. Eng., 1985, vol. 564, pp. 9-14.
Y. Maruyama “A fast method of projection algorithm,” in Proc. IEICE Spring Conf., 1990, B-744.
D. T. M. Slock and T. Kailath, “Numerically stable transversal filters for recursive least squares adaptive filtering,” IEEE Trans. Signal Processing, vol. 39, Jan. 1991.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer Science+Business Media New York
About this chapter
Cite this chapter
Gay, S.L. (2000). The Fast Affine Projection Algorithm. In: Gay, S.L., Benesty, J. (eds) Acoustic Signal Processing for Telecommunication. The Springer International Series in Engineering and Computer Science, vol 551. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-8644-3_2
Download citation
DOI: https://doi.org/10.1007/978-1-4419-8644-3_2
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-4656-2
Online ISBN: 978-1-4419-8644-3
eBook Packages: Springer Book Archive