Comparative study of FFA architectures using different multiplier and adder topologies

Parallel FIR filter is the prime block of many modern communication application such as MIMO, multi-point transceivers etc. But hardware replication problem of parallel techniques make the system more bulky and costly. Fast FIR algorithm (FFA) gives the best alternative to traditional parallel techniques. In this paper, FFA based FIR structures with different topologies of multiplier and adder are implemented. To optimize design different multiplication technique like add and shift method, Vedic multiplier and booth multiplier are used for computation. Various adders such as carry select adder, carry save adder and Han-Carlson adder are analyzed for improved performance of the FFA structure. The basic objective is to investigate the performance of these designs for the tradeoffs between area, delay and power dissipation. Comparative study is carried out among conventional and different proposed designs. The advantage of presented work is that; based on the constraints, one can select the suitable design for specific application. It also fulfils the literature gap of critical analysis of FPGA implementation of FFA architecture using different multiplier and adder topologies. Xilinx Vivado HLS tool is used to implement the proposed designs in VHDL.

[1]  Pierre Duhamel,et al.  Short-length FIR filters and their use in fast nonrecursive filtering , 1991, IEEE Trans. Signal Process..

[2]  José I. Acha Computational structures for fast implementation of L-path and L-block digital filters , 1989 .

[3]  Basant Kumar Mohanty,et al.  Novel Flexible Systolic Mesh Architecture for Parallel VLSI Implementation of Finite Digital Convolution , 1998 .

[4]  Sang Yoon Park,et al.  High-throughput pipelined realization of adaptive FIR filter based on distributed arithmetic , 2011, 2011 IEEE/IFIP 19th International Conference on VLSI and System-on-Chip.

[5]  Guillermo A. Jaquenod,et al.  Digital Signal Processing, A Computer Based Approach . 2nd Edition , 2003 .

[6]  M. Mohanapriya,et al.  Area, Delay And Power Comparison Of Adder Topologies , 2012, VLSIC 2012.

[7]  Sanjit K. Mitra,et al.  Digital Signal Processing: A Computer-Based Approach , 1997 .

[8]  John G. Proakis,et al.  Digital Signal Processing: Principles, Algorithms, and Applications , 1992 .

[9]  Janki Ballabh Sharma,et al.  Han–Carlson adder based high-speed Vedic multiplier for complex multiplication , 2018 .

[10]  D. Jackuline Moni,et al.  Design of low power and high speed configurable booth multiplier , 2011, 2011 3rd International Conference on Electronics Computer Technology.

[11]  Harish M. Kittur,et al.  Implementation of Vedic Multiplier for Digital Signal Processing , 2011 .

[12]  Z. Mou,et al.  Fast FIR filtering: algorithms and implementations , 1987 .

[13]  Keshab K. Parhi,et al.  Low-power FIR digital filter architectures , 1995, Proceedings of ISCAS'95 - International Symposium on Circuits and Systems.

[14]  Abhijit Chandra,et al.  Design of hardware efficient FIR filter: A review of the state-of-the-art approaches , 2016 .

[15]  Ken Choi,et al.  Area-Efficient Parallel FIR Digital Filter Structures for Symmetric Convolutions Based on Fast FIR Algorithm , 2012, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[16]  Disha Yadav,et al.  Comparative study of 16-order FIR filter design using different multiplication techniques , 2017, IET Circuits Devices Syst..

[17]  Janki Ballabh Sharma,et al.  Efficient FPGA Implementation Architecture of Fast FIR Algorithm Using Han-Carlson Adder Based Vedic Multiplier , 2018, 2018 International Conference on Inventive Research in Computing Applications (ICIRCA).

[18]  Keshab K. Parhi,et al.  Area-efficient parallel FIR digital filter implementations , 1996, Proceedings of International Conference on Application Specific Systems, Architectures and Processors: ASAP '96.

[19]  Keshab K. Parhi,et al.  Low-Area/Power Parallel FIR Digital Filter Implementations , 1997, J. VLSI Signal Process..

[20]  Tack-Don Han,et al.  Fast area-efficient VLSI adders , 1987, 1987 IEEE 8th Symposium on Computer Arithmetic (ARITH).

[21]  P. Duhamel,et al.  Implementation and performance of composite fast FIR filtering algorithms , 1995, VLSI Signal Processing, VIII.

[22]  Keshab K. Parhi,et al.  Frequency Spectrum Based Low-Area Low-Power Parallel FIR Filter Design , 2002, EURASIP J. Adv. Signal Process..

[23]  B. Ramkumar,et al.  Low-Power and Area-Efficient Carry Select Adder , 2012, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.