Tuesday, November 20, 2018

Design And Implementation Of Karatsuba Based Fir Filters For Signal Processing

Journal ICON
Year: 2018 | Volume: 3 | Issue: 6 | Paper ID: ICON030618003
Design And Implementation Of Karatsuba Based Fir Filters For Signal Processing

N.Arunkumar and Prof. G.Kanagaraj

Abstract: Recursive combination of an algorithm based on Karatsuba multiplication is exploited to design a generalized transpose and Finite Impulse Response (FIR) Filter. Mid-range Karatsuba multiplication and Carry Save adder based on Karatsuba multiplication reduce time complexity for higher order multiplication implemented up to n-bit. The Karatsuba formula is used to speed-up the multiplication of large numbers by splitting the operands in two parts of equal length.As a result, we design modified N-tap Transpose and Parallel Symmetric FIR Filter Structure using Karatsuba algorithm for the automated processing of signal data. The mathematical formulation of the FFA Filter is derived. The proposed architecture involves significantly less area delay product (APD) then the existing block implementation.  The proposed structure achieves more than a half of the power reduction by adopting with and without proposed techniques compared to the earlier design structure. our proposed architecture has been coded HDL and simulated using Xilinx 12.1.