Journal of Microelectronics and Solid State Devices
High Throughput LMS Adaptive Filter Architectures using Pipelining and Parallel Processing
Abstract
AbstractIn this paper, a study on existing designs of adaptive filter based on LMS algorithm is done. The primary aim is to reduce the critical path delay and thereby improve throughput. The excess use of multipliers or the lack of a time efficient one and longer cycle periods reduces the effectiveness of any adaptive filter implementation. Here, a simple and highly time efficient Vedic multiplier is used in the implementation of filter. Pipelining is employed to LMS adaptive filter to reduce critical path and L fold parallelism is employed using BLMS to increase the throughput. The main drawbacks of both, the former being an increase in latency and the latter being an increase in hardware make the former more suitable for lower filter order and the latter for higher order implementation. The structures were simulated in Xilinx and the performance parameters observed in Cadence. Suitable conclusion was drawn among pipeline and parallel techniques using filter implementations for different tap size i.e., 7, 12 and 32.Keywords: LMS adaptive filters, Vedic multiplier, BLMS, DLMSCite this ArticleAnjaneya B. Anirudh, Pramod P. High Throughput LMS Adaptive Filter Architectures using Pipelining and Parallel Processing. Journal of Microelectronics and Solid State Devices. 2018; 5(2): 11–19p.References (16)
- Widrow B, Stearns SD. Adaptive Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1985.
- Carlo Safarian,Tokunbo Ogunfunmi, Walter J. Kozacky, et al. FPGA implementation of LMS -based FIR adaptive filter for Real time Digital Signal Processing Applications, IEEE International Conference on Digital Signal P rocessing, July 2015.
- Haykin S, Widrow B. Least-Mean-Square Adaptive Filters . Hoboken, NJ: Wiley - Interscience, 2003.
- Yongbo Bai, Zili Chen, Ruibo Hou, et al. FPGA Implementation of A Channel Equalizer based on LMS Algorithm, First International Conference on Pervasive Computing, Signal Processing and Application, 2010. Journal of Microelectronics and Solid State Devices Volume 5, Issue 2 ISSN: 2455-3336 (Online) JoMSD (2018) 11-19 © STM Journals 2018. All Rights Reserved Page 19
- Pramod Kumar Meher , Sang Yoon P ark, Critical-path analysis an d low complexity implementation of the LMS Adaptive Algorithm, IEEE T Circ Syst. 1, 2013. pp 778-788.
- Basant K. Mohanty , Pramod Kumar Meher, A High -Performance Energy - Efficient Architecture for FIR Adaptive Filter Based on New Distributed Arithmetic Formulation of Block LMS Algorithm, IEEE T Signal Process . 61(4), February 15, 2013. Pp 921-932.
- Yi Y, Woods R, Ting L-K, et al. High speed FPGAbased implementations of delayed-LMS filters, J Very Large ScaleIntegr. (VLSI) Signal Process . 39 (1- 2), 113–131p, Jan. 2005.
- Van LD, Feng WS. An efficient systolic architecture for the DLMS adaptive filter and its applications, IEEE T Circ Syst II, Analog Digit. Signal Process . 48(4), 359– 366p, Apr. 2001.
- Ravi H Bailmare, Honale SJ, Pravin V Kinge, Design and Implementation of Adaptive FIR filter using Systolic Architecture, Int J Curr Eng Technol . 4(3), June 2014. Pp 1570-1574.
- Lan-Da Van, Wu-Shiung Feng, Efficient Systolic Architectures for l -D and 2 -D DLMS Adaptive Digital Filters, IEEE Asia-Pacific Conference on Circuits and Systems, APCCAS, December 2000.
- Meher PK, Park SY. Low adaptation - delay LMS adaptive filter Part -II: An optimized architecture, Proc. IEEE International Midwest Symposium on Circuits and Systems, Aug. 2011.
- Meher PK, Park SY. Area-delay-power efficient fixed -point LMS adaptive filter with low adaptation -delay, IEEE T Very Large Scale Integration Syst. 22(2), February 2014. Pp 362-371
- Basant Kumar Mohanty , Sujit Kumar Patel, Efficient very large scale intergration architecture for variable length block least mean square adaptive filter, IET Signal Process. 9(8), 605–610p, 2015.
- Tirtha SBK, Agrawala VS, Agrawala VS. Vedic mathematics Motilal Banarsidass Publ., 1992.
- Scott C Douglas, et al. Convergence issues in the LMS adaptive filter , CRC Press LLC,2000.
- Ranjan Kumar Barik, Manoranjan Pradhan, Rutuparna Panda, Time efficient signed Vedic multiplier using redundant binary representation, J Eng. 2017(3), 60– 68p, February 2017. Cite this Article Anjaneya B. Anirudh, Pramod P . High Throughput LMS Adaptive Filter Architectures using Pipelining and Parallel Processing. Journal of Microelectronics and Solid State Devices. 2018; 5(2): 11–19p.