FPGA Realization of FIR Filters by Efficient and Flexible Systolization Using Distributed Arithmetic
Authors:
- Shrutisagar ChandrasekaranSCShrutisagar Chandrasekaran
- Abbes AmiraAAAbbes Amira
Top Cited Papers
- 17 June 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 56 (7) , 3009-3017
Abstract
In this paper, we present the design optimization of one- and two-dimensional fully pipelined computing structures for area-delay-power-efficient implementation of finite-impulse-response (FIR) filter by systolic decomposition of distributed arithmetic (DA)-based inner-product computation. The systolic decomposition scheme is found to offer a flexible choice of the address length of the lookup tables (LUT) for DA-based computation to decide on suitable area time tradeoff. It is observed that by using smaller address lengths for DA-based computing units, it is possible to reduce the memory size, but on the other hand that leads to increase of adder complexity and the latency. For efficient DA-based realization of FIR filters of different orders, the flexible linear systolic design is implemented on a Xilinx Virtex-E XCV2000E FPGA using a hybrid combination of Handel-C and parameterizable VHDL cores. Various key performance metrics such as number of slices, maximum usable frequency, dynamic power consumption, energy density, and energy throughput are estimated for different filter orders and address lengths. Analysis of the results obtained indicate that performance metrics of the proposed implementation is broadly in line with theoretical expectations. It is found that the choice of address length yields the best of area-delay-power-efficient realizations of the FIR filter for various filter orders. Moreover, the proposed FPGA implementation is found to involve significantly less area-delay complexity compared with the existing DA-based implementations of FIR filter.Keywords
This publication has 16 references indexed in Scilit:
- FPGA implementation of FIR filter using M-bit parallel distributed arithmetic2006
- Automatic FIR Filter Generation for FPGAsLecture Notes in Computer Science, 2005
- Area-delay tradeoff in distributed arithmetic based implementation of FIR filters2002
- Efficient ROM size reduction for distributed arithmetic2002
- Novel Flexible Systolic Mesh Architecture for Parallel VLSI Implementation of Finite Digital ConvolutionIETE Journal of Research, 1998
- Cost-effective novel flexible cell-level systolic architecture for high throughput implementation of 2-D FIR filtersIEE Proceedings - Computers and Digital Techniques, 1996
- On the design automation of the memory-based VLSI architectures for FIR filtersIEEE Transactions on Consumer Electronics, 1993
- Flexible systolic architecture for VLSI FIR filtersIEE Proceedings E Computers and Digital Techniques, 1992
- Implementing FIR filters with distributed arithmeticIEEE Transactions on Acoustics, Speech, and Signal Processing, 1985
- A new hardware realization of digital filtersIEEE Transactions on Acoustics, Speech, and Signal Processing, 1974