Power-Efficient Approximate Newton–Raphson Integer Divider Applied to NLMS Adaptive Filter for High-Quality Interference Cancelling

The division datapath is undoubtedly the most complex operation in a wide range of digital signal processing applications, such as in adaptive filtering algorithms. This paper proposes an optimized and approximate integer divider hardware architecture, based on the Newton–Raphson algorithm combining both fixed-point dynamic range and truncation techniques, to speed up that operation. Adaptive filters have been much studied over time, as they comprise one of the most challenging fields in signal processing. This work presents dedicated hardware architectures based on normalized least mean square adaptive filtering algorithms for the power line harmonics interference cancelling. The hardware architectures are based on 2’s complement representation and were described in VHDL and synthesized into a 65 nm CMOS dedicated ASIC. Our results show that the increased approximation level of Newton–Raphson divider approximation presents up to 223 times less power dissipation than the baseline version without our optimization and approximations, providing up to 93 times of power dissipation savings in the complete interference canceller system.

[1]  Eduardo A. C. da Costa,et al.  Floating-point adaptive filter architectures for the cancelling of harmonics power line interference , 2015, 2015 IEEE International Conference on Electronics, Circuits, and Systems (ICECS).

[2]  Jean-Michel Muller,et al.  On the computation of the reciprocal of floating point expansions using an adapted Newton-Raphson iteration , 2014, 2014 IEEE 25th International Conference on Application-Specific Systems, Architectures and Processors.

[3]  E. Costa,et al.  Fixed-point adaptive filter architecture for the harmonics power line interference cancelling , 2013, 2013 IEEE 4th Latin American Symposium on Circuits and Systems (LASCAS).

[4]  N.M. Nenadio,et al.  Fast Division on Fixed-Point DSP Processors Using Newton-Raphson Method , 2005, EUROCON 2005 - The International Conference on "Computer as a Tool".

[5]  Jie Han,et al.  Approximate computing: An emerging paradigm for energy-efficient design , 2013, 2013 18th IEEE European Test Symposium (ETS).

[6]  Jean-Michel Muller,et al.  Arithmetic Algorithms for Extended Precision Using Floating-Point Expansions , 2016, IEEE Transactions on Computers.

[7]  Zhan Guo,et al.  Design and implementation of reciprocal unit , 2005, 48th Midwest Symposium on Circuits and Systems, 2005..

[8]  Jean-Michel Muller Avoiding double roundings in scaled Newton-Raphson division , 2013, 2013 Asilomar Conference on Signals, Systems and Computers.

[9]  Wei Liu,et al.  Power Efficient Division and Square Root Unit , 2012, IEEE Transactions on Computers.

[10]  Graham C. Goodwin,et al.  Adaptive filtering prediction and control , 1984 .

[11]  Earl E. Swartzlander,et al.  An improved reciprocal approximation algorithm for a Newton Raphson divider , 2007, SPIE Optical Engineering + Applications.

[12]  Simplifying the rounding for Newton-Raphson algorithm with parallel remainder , 2009, 2009 Conference Record of the Forty-Third Asilomar Conference on Signals, Systems and Computers.

[13]  Fabrizio Lombardi,et al.  Design of Approximate Unsigned Integer Non-restoring Divider for Inexact Computing , 2015, ACM Great Lakes Symposium on VLSI.

[14]  Deepak Kumar,et al.  HARDWARE IMPLEMENTATION OF METHODOLOGIES OF FIXED POINT DIVISION ALGORITHMS , 2017 .

[15]  H. El-Sherief,et al.  Design of a high resolution solid state ambulatory (Holter) ECG recorder , 1995, Proceedings of 17th International Conference of the Engineering in Medicine and Biology Society.

[16]  Fabrizio Lombardi,et al.  Design of Approximate High-Radix Dividers by Inexact Binary Signed-Digit Addition , 2017, ACM Great Lakes Symposium on VLSI.

[17]  E. Costa,et al.  Gray Encoded Harmonics Power Line Interference Cancelling Structure Using LMS and NLMS Adaptive Algorithms , 2014 .

[18]  Mohammed Bahoura,et al.  FPGA-Implementation of Parallel and Sequential Architectures for Adaptive Noise Cancelation , 2011, Circuits Syst. Signal Process..

[19]  Michael J. Flynn,et al.  Fast Division Using Accurate Quotient Approximations to Reduce the Number of Iterations , 1992, IEEE Trans. Computers.

[20]  Sergio Bampi,et al.  Improved goldschmidt algorithm for fast and energy-efficient fixed-point divider , 2017, 2017 24th IEEE International Conference on Electronics, Circuits and Systems (ICECS).

[21]  Sergio Bampi,et al.  Power-Efficient Sum of Absolute Differences Hardware Architecture Using Adder Compressors for Integer Motion Estimation Design , 2017, IEEE Transactions on Circuits and Systems I: Regular Papers.

[22]  Jing He,et al.  FPGA-implementation of LMS adaptive noise canceller for ECG signal using model based design , 2011, International Symposium on Bioelectronics and Bioinformations 2011.

[23]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[24]  K. R. Rekha,et al.  FPGA Implementation of NLMS Algorithm for Receiver in wireless communication system , 2010 .

[25]  Ramon Pallàs-Areny,et al.  A comprehensive model for power line interference in biopotential measurements , 2000, IEEE Trans. Instrum. Meas..

[26]  Jean-Pierre Deschamps,et al.  Guide to FPGA Implementation of Arithmetic Functions , 2012, Lecture Notes in Electrical Engineering.

[27]  Eduardo A. C. da Costa,et al.  Design of an efficient FPGA-based interference canceller structure using NLMS adaptive algorithm , 2013, 2013 IEEE 20th International Conference on Electronics, Circuits, and Systems (ICECS).

[28]  Ramón Parra-Michel,et al.  Fast fixed-point divider based on Newton-Raphson method and piecewise polynomial approximation , 2013, 2013 International Conference on Reconfigurable Computing and FPGAs (ReConFig).

[29]  Michael J. Flynn,et al.  Division Algorithms and Implementations , 1997, IEEE Trans. Computers.

[30]  Gerard Olivar,et al.  FPGA-Based Implementation of an Adaptive Canceller for 50/60-Hz Interference in Electrocardiography , 2007, IEEE Transactions on Instrumentation and Measurement.

[31]  Maurício Campelo Tavares,et al.  Removing harmonic power line interference from biopotential signals in low cost acquisition systems , 2009, Comput. Biol. Medicine.

[32]  Jing Dai,et al.  NLMS Adaptive Algorithm Implement Based on FPGA , 2010, 2010 Third International Conference on Intelligent Networks and Intelligent Systems.

[33]  Sherief Reda,et al.  A low-power dynamic divider for approximate applications , 2016, 2016 53nd ACM/EDAC/IEEE Design Automation Conference (DAC).

[34]  Michael J. Schulte,et al.  A Decimal Floating-Point Divider Using Newton–Raphson Iteration , 2007, J. VLSI Signal Process..

[35]  Jean-Michel Muller,et al.  Newton-Raphson algorithms for floating-point division using an FMA , 2010, ASAP 2010 - 21st IEEE International Conference on Application-specific Systems, Architectures and Processors.