CFP last date
20 January 2025
Reseach Article

Implementation of High Speed FIR Filter using Serial and Parallel Distributed Arithmetic Algorithm

by Narendra Singh Pal, Harjit Pal Singh, R.K.Sarin, Sarabjeet Singh
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 25 - Number 7
Year of Publication: 2011
Authors: Narendra Singh Pal, Harjit Pal Singh, R.K.Sarin, Sarabjeet Singh
10.5120/3043-4131

Narendra Singh Pal, Harjit Pal Singh, R.K.Sarin, Sarabjeet Singh . Implementation of High Speed FIR Filter using Serial and Parallel Distributed Arithmetic Algorithm. International Journal of Computer Applications. 25, 7 ( July 2011), 26-32. DOI=10.5120/3043-4131

@article{ 10.5120/3043-4131,
author = { Narendra Singh Pal, Harjit Pal Singh, R.K.Sarin, Sarabjeet Singh },
title = { Implementation of High Speed FIR Filter using Serial and Parallel Distributed Arithmetic Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { July 2011 },
volume = { 25 },
number = { 7 },
month = { July },
year = { 2011 },
issn = { 0975-8887 },
pages = { 26-32 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume25/number7/3043-4131/ },
doi = { 10.5120/3043-4131 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:11:09.027586+05:30
%A Narendra Singh Pal
%A Harjit Pal Singh
%A R.K.Sarin
%A Sarabjeet Singh
%T Implementation of High Speed FIR Filter using Serial and Parallel Distributed Arithmetic Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 25
%N 7
%P 26-32
%D 2011
%I Foundation of Computer Science (FCS), NY, USA
Abstract

This paper describes the implementation of highly efficient multiplierless serial and parallel distributed arithmetic algorithm for FIR filters. Distributed Arithmetic (DA) had been used to implement a bit-serial scheme of a general symmetric version of an FIR filter due to its high stability and linearity by taking optimal advantage of the look-up table (LUT) based structure of FPGAs. The performance of the bit-serial and bit-parallel DA technique for FIR filter design is analyzed and the results are compared to the conventional FIR filter design techniques. The proposed algorithm has been synthesized with Xilinx ISE 10.1i and implemented as a target device of Spartan3E FPGA.

References
  1. Mohamed al mahdi Eshtawie and Masurie Bin Othman,”An Algorithm Proposed For FIR Filter Cofficent Representation” International Journel of Mahematics and computer Sciences 2008.pp24-30.
  2. John G. Prokis, Manolakis, ”Digital Signal Processing” Principles ,algorithm and applications (Fourth Edition)-2008
  3. Antolin Agatep, “Xilinx Spartan-II FIR Filter Solution”, WP116 (v1.0) April 5, 2000
  4. M. Yamada, and A. Nishihara, “High-Speed FIR Digital Filter with CSD Coefficients Implemented on FPGA”, in Proceedings of IEEE Design Automation Conference , 2001, pp. 7-8.
  5. M.A. Soderstrand, L.G. Johnson, H. Arichanthiran, M. Hoque, and R. Elangovan, “Reducing Hardware Requirement in FIR Filter Design”, in Proceedings IEEE International Conference on Acoustics, Speech, and Signal Processing 2000, Vol. 6, pp. 3275 – 3278
  6. Martinez-Peiro, J. Valls, T. Sansaloni, A.P. Pascual, and E.I. Boemo, “A Comparison between Lattice, Cascade and Direct Form FIR Filter Structures by using a FPGA Bit-Serial DA Implementation”, in Proceedings of IEEE International Conference on Electronics, Circuits and Systems, 1999, Vol. 1,pp. 241 – 244.
  7. A. Croisier, D. J. Esteban, M. E. Levilion, and V. Rizo, “Digital Filter for PCM Encoded Signals”, U.S. Patent No. 3,777,130, issued April, 1973
  8. H. Yoo, and D. Anderson, “Hardware-Efficient Distributed Arithmetic Architecture for High-Order Digital Filters”, in Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005, Vol. 5, pp. 125 – 128.
  9. T.Vigneswarn and P.Subbarami Reddy”Design of Digital FIR Filter Based on DDA algorithm” Journal of Applied Science ,2007
  10. Stanley A. White,”Application of Distributed Arithmetic to Digital Signal Processing: A Tutorial Review” IEEE Acoustic speech signal processing Magazine, July 1989
  11. Attri, S.; Sohi, B.S.; Chopra, Y.C.; “Efficient design of application specific DSP cores using FPGAs” in Proceedings of 4th IEEE International Conference on application specific integrated circuits Oct. 2001 Page(s):462 – 466
  12. Samir Palnitkar,”Verilog HDL A guide to Digital Design and Synthesis”Second Edition-2007.
Index Terms

Computer Science
Information Sciences

Keywords

Distributed Arithmetic (DA) FIR filter Look up table (LUT) FPGA