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
Country/TerritoryUnited Kingdom
CityPacific Grove, CA


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

Cite this