Computer Generation of Hardware for Linear Digital Signal Processing Transforms
Abstract
Linear signal transforms such as the discrete Fourier transform (DFT) are very widely used in digital signal processing and other domains. Due to high performance or efficiency requirements, these transforms are often implemented in hardware. This implementation is challenging due to the large number of algorithmic options (e.g., fast Fourier transform algorithms or FFTs), the variety of ways that a fixed algorithm can be mapped to a sequential datapath, and the design of the components of this datapath. The best choices depend heavily on the resource budget and the performance goals of the target application. Thus, it is difficult for a designer to determine which set of options will best meet a given set of requirements.
Document Details
- Document Type
- Pub Defense Publication
- Publication Date
- Apr 01, 2012
- Source ID
- 10.1145/2159542.2159547
Entities
People
- Franz Franchetti
- James C. Hoe
- Markus Püschel
- Peter Milder
Organizations
- Army Research Office
- Carnegie Mellon University
- ETH Zurich
- National Science Foundation
- Office of Naval Research