A new radix-3 partitioning method of natural numbers, derived by the weight partition theory, is employed to build a multiplier-less circuit well-suited for multimedia filtering applications. The partitioning method allows to conveniently pre- multiply 32 bit floating-point (FP32) filter coefficients with the smallest set of parts composing an unsigned integer input. In this way, similarly to the Distributed Arithmetic, shifters and recoding circuitry, typical of other well-known multiplier circuits, are completely substituted with simplified floating-point adders. Compared to the existent literature, targeted to both FPGA and std_cell technology, the proposed solution achieves state-of-the-art performances in terms of elaboration velocity, achieving a critical path delay of about 2 ns both on a Xilinx Virtex 7 and with CMOS 90nm std_cells.

Weighted Partitioning for Fast Multiplier-less Multiple Constant Convolution Circuit

LICCIARDO, GIAN DOMENICO;CAPPETTA, CARMINE;DI BENEDETTO, LUIGI;VIGLIAR, MARIO
2017

Abstract

A new radix-3 partitioning method of natural numbers, derived by the weight partition theory, is employed to build a multiplier-less circuit well-suited for multimedia filtering applications. The partitioning method allows to conveniently pre- multiply 32 bit floating-point (FP32) filter coefficients with the smallest set of parts composing an unsigned integer input. In this way, similarly to the Distributed Arithmetic, shifters and recoding circuitry, typical of other well-known multiplier circuits, are completely substituted with simplified floating-point adders. Compared to the existent literature, targeted to both FPGA and std_cell technology, the proposed solution achieves state-of-the-art performances in terms of elaboration velocity, achieving a critical path delay of about 2 ns both on a Xilinx Virtex 7 and with CMOS 90nm std_cells.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11386/4664028
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 30
  • ???jsp.display-item.citation.isi??? 27
social impact