Karatsuba implementation of FIR filters

Pietro Albicocco*, Gian Carlo Cardarilli, Salvatore Pontarelli, Marco Re

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

1 Citation (Scopus)


In this paper, the authors propose the implementation of a programmable Finite Impulse Response (FIR) filter based on the use of the Karatsuba formula. The Karatsuba formula is used to speed-up the multiplication of large numbers by splitting the operands in two parts of equal length. In the paper, experiments based on a STM 90 nm technology implementing FIR filters in transposed form show a reduction in the hardware complexity, low power consumption and increased speed.

Original languageEnglish
Title of host publicationConference Record - Asilomar Conference on Signals, Systems and Computers
Number of pages4
Publication statusPublished - 1 Dec 2012
Event46th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2012 - Pacific Grove, CA, United Kingdom
Duration: 4 Nov 20127 Nov 2012


Conference46th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2012
CountryUnited Kingdom
CityPacific Grove, CA

Fingerprint Dive into the research topics of 'Karatsuba implementation of FIR filters'. Together they form a unique fingerprint.

Cite this