A faster distributed arithmetic architecture for FPGAs
Authors:
Open Access
- 24 February 2002
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 31-39
Abstract
Distributed Arithmetic (DA) is an important technique to implement digital signal processing (DSP) functions in FPGAs. However, traditional lookup table (LUT) based DA architectures contain one or more carry propagation chains in the critical path that dictates the fastest time at which an entire design can run. In this paper, we describe a novel technique that can reduce or eliminate the carry-propagate chain from the critical path in LUT based DA architectures on FPGAs. In the proposed scheme, the individual bits of a word do not have to be processed as a unit. Instead, the current iteration can start as soon as the least significant bit (LSB) of the previous iteration is available, without waiting for the entire word from the previous iteration to be fully computed. This technique has great potential in speeding up DSP applications based on DA. Designs are described for serial and parallel DALUT and accumulator structures in which an n-bit carry chain, where n is the word length, is broken into smaller r-bit chains, 1*nnr n . A cost-performance analysis of the designs is presented. The analysis shows that the designs proposed in this paper have a lower cost-performance ratio (indicating better performance) than traditional DA designs. We also show that the 8-bit (r = 8) designs offer a good compromise between cost and performance. The implementation is on a Xilinx chip XC4028XL-3-BG256 using Xilinx Foundation tools v 3.1i. The results show that the proposed designs can achieve speedup by a factor of at least 1.5 over traditional DA designs in some cases.Keywords
This publication has 6 references indexed in Scilit:
- Accelerating pipelined integer and floating-point accumulations in configurable hardware with delayed addition techniquesIEEE Transactions on Computers, 2000
- A study about FPGA-based digital filters1998
- Design and FPGA implementation of digit-serial FIR filters1998
- Applying an XC6200 to real-time image processingIEEE Design & Test of Computers, 1998
- Dependence Analysis and Architecture Design for Bit-Level Algorithms1993
- Applications of distributed arithmetic to digital signal processing: a tutorial reviewIEEE ASSP Magazine, 1989