Abstract
A new array type parallel scheme for an FIR digital filter is presented in this paper. The proposed scheme is based on the structure of the carry-save array multiplier where each cell implements the computation of an FIR filter at the bit-level. This structure leads to latency independent of the number of the filter taps. The proposed scheme is pipelined at the bit-level, is systolic at the cell-level and requires less hardware than other schemes based on discrete multipliers.
Similar content being viewed by others
References
T. Lin and H. Samueli, “A 200-MHz CMOS x/sin(x) Digital Filter for Compensating D/A Converter Frequency Response Distortion,” IEEE Journal of Solid-State Circuits, vol. 26, no 9, 1991, pp. 1278–1285.
T. Yoshino, R. Jain, P. Yang, H. Davis, W. Gass, and A.H. Shah, “A 100-MHz 64-Tap FIR Digital Filter in 0.8-μ m BiCMOS Gate Array,” IEEE Journal of Solid-State Circuits, vol. 25, no 6, 1990, pp. 1494–1501.
H.-R. Lee, C.-W. Jen, and C.-M. Liu, “A New Hardware Efficient Architecture for Programmable FIR Filters,” IEEE Trans. on Circuit and Systems-II, vol. 43, no. 9, 1996, pp. 637–644.
R.A. Hawley, B.C. Wong, T. Lin, J. Laskowski, and H. Samueli, “Design Techniques for Silicon Compiler Implementations of High-Speed FIR Digital Filters,” IEEE Journal of Solid-State Circuits, vol. 31, no 5, 1996, pp. 656–667.
C.G. Caraiscos and K.Z. pekmestzi, “Low-Latency Bit-Parallel Systolic VLSI Implementation of FIR Digital Filters,” IEEE Trans. on Circuits and Systems-II, vol. 43, no 7, 1996, pp. 1–7.
A.S. Ashur, M.K. Ibrahim, and A. Aggoun, “Systolic Digit-Serial Multiplier,” IEE-Proc.-Circuits Devices Systems, vol. 143, no 1, 1996, pp.14–20.
K. Parhi, VLSI Digital Signal Processing Systems: Design and Implementation, Reading: Wiley-Interscience April 1999.
S.Y. Kung, “On Supercomputing with Systolic/Wavefront Arrays,” Proc. IEEE, vol. 72, no. 7, 1984, pp. 867–884.
K.Z. Pekmestzi, “Complex Number Multipliers”, Proc IEE, Part E, Computers and Digital Techniques, vol. 136, 1989, pp. 70–75.
Author information
Authors and Affiliations
Corresponding author
Additional information
Paraskevas Kalivas received his Diploma and Ph.D. degree in electrical and computer engineering from the National Technical University of Athens, Greece, in 1990 and 2000 respectively.
His research interests include computer arithmetic and efficient realization of arithmetic circuits and digital filters.
Vassilis Vassilakis received his Diploma in electrical and computer engineering from NationalTechnical University of Athens, Greece, in 1997. He isworking toward the Ph.D. degree in electrical engineering at National Technical University of Athens.
His research interests include efficient circuit implemenation of DSP algorithms and java processor architectures.
Chris Meletis received his Diploma in electrical and computer engineering from National Technical University of Athens in 1997. Currently, he is working toward the Ph.D. degree in electrical engineering at National Technical University of Athens.
His research interests include multirate filter banks, digital filter design and their efficient realization.
Kiamal Z. Pekmestzi received his Diploma in electrical engineering from the National Technical University of Athens, Greece, in 1975. From 1975 to 1981, he was a research fellow in the Electronics Department of the Nuclear Research Center ”Demokritos“. He received his Ph.D. in electrical engineering from the University of Patras, Greece, in 1981.
From 1983 to 1985, he was a professor at the Higher School of Electronics in Athens. Since 1985, he has been with the National Technical University of Athens, where he is currently a professor. His research interests include computer arithmetic, VLSI digital filters and VLSI design automation.
Rights and permissions
About this article
Cite this article
Kalivas, P., Vassilakis, V., Meletis, C. et al. A New Low Latency Parallel FIR Filter Scheme. J VLSI Sign Process Syst Sign Image Video Technol 39, 313–322 (2005). https://doi.org/10.1007/s11265-005-4847-4
Received:
Revised:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s11265-005-4847-4