Design Space Exploration based Methodology for Residue Number System Digital Filters Implementation

Gian carlo Cardarilli, Luca Di Nunzio, Rocco Fazzolari, Alberto Nannarelli, Massimo Petricca, Marco Re

Research output: Contribution to journalJournal articleResearchpeer-review

110 Downloads (Pure)


In the past decades, the Residue Number System (RNS) has been adopted in DSP as an alternative to the traditional two's complement number system (TCS) because of the savings in area and power dissipation. In this work, we first perform a comprehensive Design Space Exploration (DSE) to analyze the impact of state-of-the-art design tools and libraries on the implementation of the basic operations (i.e., addition and multiplication) used in DSP. From this DSE, we extract the characteristics of the stand-alone RNS and TCS operators in the different design corners, independently of the specific context of the application. Then, we propose a design methodology, based on the DSE, to fully automate the design of digital filters, hiding the detail of the RNS to the designer, and providing optimal power efficient implementations. Our methodology can enable the efficiency in computation (speed and power) in DSP and in emerging applications, such as Machine Learning and Internet-of-Things.

Original languageEnglish
JournalIEEE Transactions on Emerging Topics in Computing
Issue number1
Pages (from-to)186 - 198
Publication statusPublished - 2022


  • Residue Number System (RNS)
  • Space exploration
  • Trade-offs analysis


Dive into the research topics of 'Design Space Exploration based Methodology for Residue Number System Digital Filters Implementation'. Together they form a unique fingerprint.

Cite this