Journal of Microelectronics and Solid State Devices
A Novel Register Minimization Technique for Efficient Implementation of BLMS Filter
Abstract
Purpose: This paper presents a novel register minimization technique for the BLMS filter. The purpose is to reduce the number of registers leading to reduction in hardware resource used for BLMS filter and thus reducing the complexity. Design/Methodology/Approach: In the BLMS filter due to substantial number of register and hardware resource, Strassen’s algorithms are used to minimize the registers. Strassen’s algorithm is used for the matrix multiplication in the BLMS filter for the minimization of register. System Verilog code were written for this followed by synthesis in RC tool (VIVADO). LUT, DSP and IO reports were subsequently generated and RTL schematics were also obtained for this algorithm. This algorithm leads to reduction in the number of multipliers which is described in this paper. Findings: Apart from the reduction in the number of multipliers a corresponding reduction in the LUT, DSP and IO were also obtained. A substantial decrease in the number of multiplier which is seven now, LUT utilization reduced to 44.82%, DSP utilization 124.44% and IO is 996%. Originality/Value: This paper presents an approach for register minimization which ultimately leads to reduction in its hardware resource and iteration period. This is achieved by reducing the multiplier count which accounts for a large portion of registers. The proposed methodology has been described in context of the matrix multiplication for the first time. The main advantage of this algorithm is that it reduces the number of registers hence the hardware complexity is also reducedReferences (20)
- Allred DJ, Heejong Yoo, Krishnan V, et al. LMS Adaptive Filters using Distributed Arithmetic for High Throughput, IEEE T Circuits. July 2005; 52(7): 1327–1337p.
- Rui Guo, Linda S. DeBrunner, A Novel Adaptive Filter Implementation Scheme using Distributed Arithmetic, Conference record of the Forty Fifth Asilomar Conference on Singals, Systems and Computers (ASILOMAR), 2011, 160–164p, doi:10.1109/ACSSC.2011.6189976.
- Mohanty BK, Meher PK. Delayed Block LMS Algorithm and Concurrent Architecture for High -speed Implementation of Adaptive FIR Filters, in Proc. IEEE Region 10 Conf. TENCON , Hyderabad, India, Nov. 2008, 1–5p.
- Basant K. Mohanty, Pramod Kumar Meher, Sujit K. Patel, LUT Optimization for Distributed Arithmetic-Based Block Least Mean Square Adaptive Filter, IEEE T Very Large-Scale Integration (VLSI) Syst . May 2016; 24(5): 1926–1935p.
- Steven Huss -Lederman, Elaine M. Jacobson, Jeremy R . Johnson, et al. Implementation of Strassen’s matrix multiplication algorithm, Proceedings of the 1996 ACM/IEEE Conference on Supercomputing, 1 August 1996.
- Wei CH, Lou JJ. Multimemory Block Structure for Implementing a Digital Adaptive Filter using Distr ibuted Arithmetic, Proc. Inst. Elect. Eng. Feb. 1986, 133(1): 19–26p.
- Allred D, Krishnan V, Huang W, et al. Implementation of an LMS Adaptive Filter on an FPGA Employing Multiplexed Multiplier Architecture, Proc. Asilomar Conf. Signals Systems Computers. 2003- Nov, 918–921p.
- Allred DJ, Yoo H, Krishnan V, et al. A Novel High Performance Distributed Arithmetic Adaptive Filter Implementation on an FPGA, IEEE International Conference on Acoustics, Speech, and Signal Processing. 2004, 5: 161–4p.
- Jianyu Huang, Ty ler M. Smith, Greg M. Henry, et al. Strassen’s Algorithm Reloaded, Department of Computer Science and Institute for Computational Engineering and Sciences, The University of Texas at Austin, Austin, TX 78712 Intel Corporation, Hillsboro, OR 97124, 2016. Novel register minimization technique for the BLMS filter Sharma and Kumar JoMSD (2017) 18-31 © STM Journals 2017. All Rights Reserved Page 31
- Cowan CFN, Mavor J. New Digital Adaptive-filter Implementation using Distributed-arithmetic Techniques, IEE Proc. F, Commun. Radar & Signal Process. 1981, 128(4): 225–230p.
- White SA. Applications of Distributed Arithmetic to Digital Signal Processing: A Tutorial Review , IEEE ASSP Mag. July 1989; 6: 4–19p.
- Haykin S. Adaptive Filter Theory , NJ, Upper Saddle River: Prentice-Hall, 1996.
- Farhang- Boroujeny B. Adaptive Filters: Theory and Applications, U.K., Chichester: Wiley, 1998.
- Parhi KK. VLSI Digital Signal Processing Systems—Design and Implementation , New York: Wiley, 1999.
- Haykin S, Widrow B. Least-Mean-Square Adaptive Filters . Hoboken, NJ, USA: Wiley, 2003.
- Pramod Kumar Meher , FPGA Realization of FIR Filters by Efficient and Flexible Systolization using Distributed Arithmetic, IEEE T Signal Process . July 2008; 56(7): 3009–3017p.
- Baghel S, Shaik R. FPGA Implementation of Fast Block LMS Adaptive Filter using Distributed Arithmetic for High- throughput, in Proc. Int. Conf. Commun. Signal Process. (ICCSP), Feb. 10 –12, 2011, 443–447p.
- Huang W, Anderson DV. Modified Sliding-Block Distributed Arithmetic with Offset Binary Coding for Adaptive Filters, J Signal Process Syst . April 13, 201 1; 63(1): 153–163p.
- Jisha M. Vijayan, Arathy Iyer Area, Efficient Fast Block LMS Adaptive Filter Using Distributed Arithmetic, Int J Eng Res Appl (IJERA) . January –February 2013 ; 3(1): 1671–1675p. ISSN: 2248-9622
- Wasim Maroofi , Lalit Jain, Distributed Arithmetic based Low -Power LMS Adaptive FIR Filter Design, Int J Comput Appl. (0975–8887) December 2015; 132(16): 10–14p. Cite this Article Khamoshi Sharma, Ravi Kumar . A Novel Register Minimization Technique for Efficient Implementation of BLMS Filter. Journal of Microelectronics and Solid State Devices. 2017; 4(2): 18–31p.