Title :
Implementing digital filter using karatsuba algorithm with Chebyshev coefficient
Author :
Vikram S. Deshmukh;Mahesh S. Pawar
Author_Institution :
Department of electronics Engineering with Yeshwantrao Chavan Collage of Engineering, an autonomous institute affiliated to Rashtrasant Tukodoji Maharaj Nagpur university, Maharashtra, India
fDate :
4/1/2015 12:00:00 AM
Abstract :
In this paper, we present a new method that help to improve the performance of a digital Finite Impulse Response filter (FIR) using the methodology of implementing polynomial multiplication in Chebyshev form. Our approach has a two step. First study of Karatsuba algorithm is applied to polynomials constructed by using Chebyshev coefficients. Then by using this multiplier implementing transposed form of FIR filter. Digital filter is of multiplier, adder and delay element. Here, we are using Parallel prefix adder which provides a high speed addition and the Karatsuba multiplier with Chebyshev form making the characteristics of a digital filter close to ideal one.
Keywords :
"Chebyshev approximation","Table lookup","Adders"
Conference_Titel :
Communications and Signal Processing (ICCSP), 2015 International Conference on
DOI :
10.1109/ICCSP.2015.7322648