Low Computational Complexity and High Computational Speed in Leading DCD ERLS Algorithm

Document Type: Research Paper

Authors

SRTTU

10.22061/jecei.2019.5666.243

Abstract

Adaptive algorithm adjusts the system coefficients based on the measured data. This paper presents a dichotomous coordinate descent method to reduce the computational complexity and to improve the tracking ability based on the variable forgetting factor. Vedic mathematics is used to implement the multiplier and the divider operations in the VFF equations. The proposed method decreases the area and increases the computation speed. The linear exponentially weighted recursive least squares as the main algorithm is implemented in many applications such as the adaptive controller, the system identification, active noise cancellation techniques, and etc. The DCD method calculates the inverse matrix in the ERLS algorithm and decreases the resources used in the field-programmable gate array, also the designer can use the cheaper FPGA board to implement the adaptive algorithm because the method doesn't need lots of resources. The proposed method leads to implementing complex algorithms with simple structures and high technology. The proposed method is implemented with ISE software on the Spartan 6 Xilinx board. The proposed algorithm calculates the multiplication result with less than 15ns time and reduces the used FPGA resources to lower than 20% as compared with the classic RLS.

Graphical Abstract

Low Computational Complexity and High Computational Speed in Leading DCD ERLS Algorithm

Keywords

Main Subjects


[1] S. Haykin, Adaptive Filter Theory, 4nd ed. Upper Saddle River, NJ: Prentice-Hall, 2002.
[2] M. Ned, T. M. Undeland, and W. P. Robbins, Power Electronics: Converters, Applications, and Design, 3rd ed., John Wiley & Sons, Inc., 2003.
[3] F. Abdi and P. Amiri, “Design and implementation of adaptive FxLMS on FPGA for online active noise cancellation,” Journal of the Chinese Institute of Engineers, vol. 41, no. 2, pp. 132-140, 2018.
[4] M. Algreer, M. Armstrong, and D. Giaouris, “Active on-line system identification of switch mode dc-dc power converter based on efficient recursive DCD-IIR adaptive filter,” IEEE Transactions on Power Electronics, vol. 27, pp. 4425-4435, Nov. 2012.
[5] P. G. Vasundhara, and N. Puhan, “An improved block adaptive system for effective feedback cancellation in hearing aids,” Digital Signal Processing, vol. 48, pp. 216–225, 2015.
[6] R. Rybaniec et al., “FPGA based RF and piezo controllers for SRF cavities in CW mode,” in Proc. 2016 IEEE-NPSS Real Time Conference (RT), pp. 1-2, 2016.
[7] M. Shirazi, R. Zane, and D. Maksimovic, “An auto-tuning digital controller for DC-DC power converters based on online frequency-response measurement,” IEEE Trans. Power Electron., vol. 24, no. 11, pp. 2578–2588, Nov. 2009.
[8] P. B. Bhat, V. K. Prasanna, and C. S. Raghavendra, “Adaptive communication algorithms for distributed heterogeneous systems,” in Proc. The Seventh International Symposium on High Performance Distributed Computing, pp. 310-321, 1998.
[9] Y. Guo, H. Xiao, and Qiang Fu, “Least square support vector data description for HRRP-based radar target recognition,” Applied Intelligence, vol. 46, pp. 365-372, 2016.
[10] P. K. Sethy and S. Bhattacharya, “Interference cancellation in adaptive filtering through LMS algorithm using TMS320C6713DSK,” International Journal of Electronics and Communication Engineering, vol. 5, no. 2, pp. 113-124, 2012.
[11] R. Qureshi, S. A. R. Rizvi, S. H. Musavi, S. Khan, and K. Khurshid, “Performance analysis of adaptive algorithms for removal of
low frequency noise from ECG signal,” presented at the 2017 International Conference on Innovations in Electrical Engineering and Computational Technologies (ICIEECT), Karachi, Pakistan, 2017.
[12] M. M. Peretz and S. Ben-Yaakov, “Time-domain identification of PWM converters for digital controllers design,” in Proc. IEEE Power Electronics Specialists Conference, pp. 809–813, 2007.
[13] Y. V. Zakharov, B. Weaver, and T. C. Tozer, “Novel signal processing technique for real-time solution of the least squares problem," in Proc. 2nd International Workshop on Signal Processing for Wireless Communications, pp. 155-159, 2004.
[14] G. H. Golub and C. F. Van Loan, Matrix Computations, The Johns Hopkins University Press, Baltimore, 3rd edition, 1996.
[15] S. D. Muruganathan and A. B. Sesay, “A QRD-RLS-based predistortion scheme for high-power amplifier linearization,” IEEE Trans. Circuits and Systems - II: Express Briefs, vol. 53, no. 10, pp. 1108–1112, 2006.
[16] Y. V. Zakharov and T. C. Tozer, “Multiplication-free iterative algorithm for LS problem,” Electronics Letters, vol. 40, no. 9, pp. 567–569, April, 2004.
[17] Z. Liu, J. V. McCanny, G. Lightbody, and R. L. Walke, “Generic SoC QR array processor for adaptive beam forming,” IEEE Transactions on Circuits and Systems II: Express Briefs, vol. 50, no 4, pp. 169–175, April 2003.
[18] D. S. Watkins, Fundamentals of matrix computations, Hoboken, N. J., Wiley, 2002.
[19] L. Jie, "DCD algorithm: architectures, FPGA implementations and applications" Ph.D. dissertation, University of York Nov 2008.
[20] Y. Zakharov, G. White, and L. Jie, “Fast RLS algorithm using dichotomous coordinate descent iterations,” presented at the 2007 Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, USA, 2007.
[21] G. K. Boray and M. D. Srinath, “Conjugate gradient techniques for adaptive filtering,” IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, vol. 39, no. 1, pp. 1–10, 1992.
[22] J. Morroni, R. Zane, and D. Maksimovic, “An online stability margin monitor for digitally controlled switched-mode power supplies,” IEEE Transactions on Power Electronics, vol. 24, no. 11, pp. 2639-2648, 2009.
[23] L. Jie, Y. V. Zakharov, and B. Weaver, “Architecture and FPGA design of dichotomous coordinate descent algorithms,” IEEE Transactions on Circuits and Systems I: Regular Papers, vol. 56, no. 11, pp. 2425-2438, 2009.
[24] P. S. Chang and A. N. Willson Jr., “Analysis of conjugate gradient algorithms for adaptive filtering,” IEEE Transactions on Signal Processing, vol. 48, no. 2, pp. 409–418, 2000.
[25] A. S. K. Vamsi and S. R. Ramesh, “An efficient design of 16 bit mac unit using vedic mathematics,” presented at the 2019 International Conference on Communication and Signal Processing (ICCSP), Chennai, India, 2019.
[26] L. Zhang, Y. Cai, ChunguangLi-an, and R. C. Lamare, “Variable forgetting factor mechanisms for diffusion recursive least squares algorithm in sensor networks,” EURASIP Journal on Advances in Signal Processing, vol. 2017, no. 1, pp. 1-23, 2017.
[27] C. R. S. Hanuman and J. Kamala, “Hardware implementation of 24-bit vedic multiplier in 32-bit floating-point divider,” presented at the 2018 4th International Conference on Electrical, Electronics and System Engineering (ICEESE), Kuala Lumpur, Malaysia, 2018.
[28] A. Menon and R. J. Renjith, “Implementation of 24 Bit high speed floating point Vedic multiplier,” International Journal of Advance Engineering and Research Development, vol. 4, no. 5, pp. 742-749, July 2017.

[29] M. lloyde George, “Novel mantissa similarity investigator for path delay reduction of product mantissa calculation,” presented at the 25th International Conference, New York, USA, July 2018.
[30] M. MaraƟ, E. N. Ayvaz, and A. Özen, “A novel adaptive variable forgetting factor RLS algorithm,” presented at the 26th Signal Processing and Communications Applications Conference (SIU), Izmir, Turkey, 2018.
[31] S. C. Chan, H. J. Tan, and J.Q Lin, “A new local polynomial modeling based variable forgetting factor and variable regularized PAST algorithm for subspace tracking,” IEEE Transactions on Aerospace and Electronic Systems, vol. 54 , no. 3, pp. 1530-1544, June 2018.
[32] Y. Lu, Q. Li, Z. Pan, and Y. Liang, “Prognosis of bearing degradation using gradient variable forgetting factor RLS combined with time series model,” IEEE Access, vol. 6, pp. 10986 – 10995, 2018.
[33] S. Asif Hossain, A. Mallik, and Md. Arman Arefin, “A signal processing approach to estimate underwater network cardinalities with lower complexity,” JECEI, vol. 5, no. 2, pp. 131-138, 2017.
[34] J. Khosravi, M. Shams Esfandabadi, and R. Ebrahimpour, "Image registration based on sum of square difference cost function,” JECEI, vol. 6, no. 2, pp. 263-271, 2018.