Multiple Constant Multiplication Optimizations for Field Programmable Gate Arrays

1. Auflage 2016
ISBN: 978-3-658-13322-1
Verlag: Springer

Buch, Englisch, 206 Seiten, Format (B × H): 148 mm x 210 mm, Gewicht: 3152 g

This work covers field programmable gate array
(FPGA)-specific optimizations of circuits computing the multiplication of a
variable by several constants, commonly denoted as multiple constant
multiplication (MCM). These optimizations focus on low resource usage but high
performance. They comprise the use of fast carry-chains in adder-based constant
multiplications including ternary (3-input) adders as well as the integration
of look-up table-based constant multipliers and embedded multipliers to get the
optimal mapping to modern FPGAs. The proposed methods can be used for the
efficient implementation of digital filters, discrete transforms and many other
circuits in the domain of digital signal processing, communication and image
processing.

Zielgruppe

Research

Autoren/Hrsg.

Kumm, Martin

Fachgebiete

• Technische Wissenschaften Elektronik | Nachrichtentechnik Elektronik Schaltungsentwurf
• Technische Wissenschaften Elektronik | Nachrichtentechnik Elektronik Mikroprozessoren
• Technische Wissenschaften Elektronik | Nachrichtentechnik Nachrichten- und Kommunikationstechnik Signalverarbeitung

Inhaltsverzeichnis

Heuristic and ILP-Based Optimal Solutions for the Pipelined Multiple Constant Multiplication Problem.- Methods to Integrate Embedded Multipliers, LUT-Based Constant Multipliers and Ternary (3-Input) Adders.- An Optimized Multiple Constant Multiplication Architecture Using Floating Point Arithmetic.

Über Autor(innen)

Martin Kumm is working as a postdoctoral researcher at the University of Kassel. His current research interests are digital arithmetic, digital signal processing and discrete optimization, all in the context of field programmable gate arrays.