Reduced Complexity Affine Projection Algorithm Based on Variable Projection Order and Multiple Sub Filter Approach

  • S. RadhikaEmail author
  • A. Chandrasekar
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 940)


The main aim of the paper is to reduce the complexity of affine projection algorithm (APA) by using multiple sub filter together with variable step size and projection order so that there is no compromise in the performance measure. Here the entire filter length is segmented into smaller segments (sub filter) in order to reduce the projection order which is the main cause for the complexity. However the steady state error increases with the use of the multiple sub filter approach. To maintain an overall lower steady state error, a variable step size together with a variable projection order is used. A simple rule for the automatic change of projection order based on the instantaneous value of output error is also proposed. Therefore faster convergence, lesser steady state error criteria is met with the reduction in computational complexity and computational time. Simulation is performed in the context of echo cancellation application to prove the validity of the algorithm.


Multiple sub filter Affine projection Steady state error Convergence Complexity Variable projection order Variable step size 


  1. 1.
    Ozeki, K., Umeda, T.: An adaptive filtering algorithm using an orthogonal projection to an affine subspace and its properties. Electron. Commun. Jpn. 67(5), 19–27 (1984)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Haykin, S.: Adaptive Filter Theory. Pearson Education, India (2007)zbMATHGoogle Scholar
  3. 3.
    Radhika, S., Arumugam, S.: A Survey on the different adaptive algorithms used in adaptive filters. Int. J. Eng. Res. Technol. 1(9), 1–5 (2012)Google Scholar
  4. 4.
    Shin, H.-C., Sayed, A.H.: Mean-square performance of a family of affine projection algorithms. IEEE Trans. Signal Process. 52(1), 90–102 (2004)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Paleologu, C., Benesty, J., Ciochina, S.: A variable step-size affine projection algorithm designed for acoustic echo cancellation. IEEE Trans. Audio Speech Lang. Process. 16(8), 1466–1478 (2008)CrossRefGoogle Scholar
  6. 6.
    Albu, F., Paleologu, C., Ciochina, S.: New variable step size affine projection algorithms. In: IEEE 9th International Conference on Communications, Bucharest, Romania, 21–23 June, pp. 63–66 (2012)Google Scholar
  7. 7.
    Shin, H.-C., Sayed, A.H., Song, W.-J.: Variable step-size NLMS and affine projection algorithms. IEEE Signal Process. Lett. 11(2), 132–135 (2004)CrossRefGoogle Scholar
  8. 8.
    Chaturvedi, A.K., Sharma, G.: A new family of concurrent algorithms for adaptive Volterra and linear filters. IEEE Trans. Signal Process. 47(9), 2547–2551 (1999)CrossRefGoogle Scholar
  9. 9.
    Barik, A., Murmu, G., Bhardwaj, T.P., Nath, R.: LMS adaptive multiple sub-filters based acoustic echo cancellation. In: IEEE 2010 International Conference on Computer and Communication Technology, Allahabad, India, 17–19 September 2010, pp. 824–827 (2010)Google Scholar
  10. 10.
    Sharma, M., Nath, R.: Multiple sub-filter using variable step size and partial update for acoustic echo cancellation. In: IEEE 2012 IEEE 8th International Colloquium on Signal Processing and its Applications, Melaka, Malaysia, 23–25 March 2012, pp. 261–265 (2012)Google Scholar
  11. 11.
    Kong, S.-J., Hwang, K.-Y., Song, W.-J.: An affine projection algorithm with dynamic selection of input vectors. IEEE Signal Process. Lett. 14(8), 529–532 (2007)CrossRefGoogle Scholar
  12. 12.
    Kim, S.-E., Kong, S.-J., Song, W.-J.: An affine projection algorithm with evolving order. IEEE Signal Process. Lett. 16(11), 937–940 (2009)CrossRefGoogle Scholar
  13. 13.
    Chang, M.S., Kong, N.W., Park, P.G.: An affine projection algorithm based on reuse time of input vectors. IEEE Signal Process. Lett. 17(8), 750–753 (2010)CrossRefGoogle Scholar
  14. 14.
    Arablouei, R., Doğançay, K.: Affine projection algorithm with selective projections. Signal Process. 92(9), 2253–2263 (2012)CrossRefGoogle Scholar
  15. 15.
    Ferrer, M., De Diego, M., Gonzalez, A., Pinero, G.: Convex combination of affine projection algorithms. In: Proceedings of 17th European Signal Processing Conference, Glasgow, Scotland, 24–28 August 2009, pp. 431–435 (2009)Google Scholar
  16. 16.
    Arenas-García, J., Figueiras-Vidal, A.R., Sayed, A.H.: Mean-square performance of a convex combination of two adaptive filters. IEEE Trans. Signal Process. 54(3), 1078–1090 (2006)CrossRefGoogle Scholar
  17. 17.
    Albu, F., Paleologu, C., Benesty, J.: A variable step size evolutionary affine projection algorithm. In: 2011 IEEE International Conference on Acoustics, Speech and Signal Processing, Prague, Czech Republic, 22–27 May 2011, pp. 429–432 (2011)Google Scholar
  18. 18.
    Gonzalez, A., Ferrer, M., de Diego, M., Piñero, G.: An affine projection algorithm with variable step size and projection order. Digit. Signal Process. 22(4), 586–592 (2012)MathSciNetCrossRefGoogle Scholar
  19. 19.
    Radhika, S., Arumugam, S.: An Affine Projection Algorithm with decomposition for improved performance. In: 2014 IEEE International Conference on Computation Intelligence and Computing Research, Coimbatore, India, 18–20 December 2014, pp. 429–434 (2014)Google Scholar
  20. 20.
    Abadi, M.S.E., Asghar, S.A., Arani, A.Z.: A family of variable step-size affine projection adaptive filter algorithms using statistics of channel impulse response. EURASIP J. Adv. Signal Process. 2011, 97 (2011). uthor, F.: Article title. Journal 2(5), 99–110 (2016)Google Scholar
  21. 21.
    Radhika, S., Arumugam, S.: Steady state mean square analysis of convex combination of ZA-APA and APA for acoustic echo cancellation. In: Berretti, S., Thampi, S., Srivastava, P. (eds.) Intelligent Systems Technologies and Applications. Advances in Intelligent Systems and Computing, vol. 384. Springer (2016) Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Sathyabama Institute of Science and TechnologyChennaiIndia
  2. 2.St. Joseph’s College of EngineeringChennaiIndia

Personalised recommendations