SLP Header

Performance of FIR Filter with Wallace Multiplier over FIR filter with Truncated Multiplier

IJCSEC Front Page

Abstract
Performance analysis of finite impulse response (FIR) designs are presented by the concept of modified Wallace multipliers .This paper aims at reducing the leakage current , delays and power consumption of Wallace multiplier .This is accomplished by MCSA. An efficient verilog HDL has been written, successfully simulated and synthesized in Xilinx and the results shows that proposed design achieves the best delay and power than existing system which uses the concept of truncated multiplier.
Keywords:Faithful Rounding, Finite Impulse Response (FIR) filters, Truncated Multipliers, VLSI.
I.Introduction
Finite impulse response (FIR) digital filters are one of the most widely used fundamental devices performed in DSP systems, ranging from wireless communications to video and image processing. This paper proposes new parallel FIR filter structures, which are beneficial to symmetric coefficients in terms of the hardware cost, under the condition that the number of taps is a multiple of 2 or 3. The 5 parallel FIR structures gives low area and high speed compare to existing 4 parallel architecture , exploit the inherent nature of symmetric coefficients reducing half the number of multipliers in sub filter section at the expense of additional adders in preprocessing and post processing blocks as in [9]. Exchanging multipliers with adders is advantageous because adders weigh less than multipliers in terms of silicon area. Due to reduction of multipliers, will get low area and high speed fir filter.
The explosive growth of multimedia application, the demand for high-performance and low-power digital signal processing (DSP) is getting higher and higher. The FIR digital filter in [9] is one of the most widely used fundamental devices performed in DSP systems, ranging from wireless communications to video and image processing. Some applications need the FIR filter to operate at high frequencies such as video processing,whereas some other applications request high throughput with a low-power circuit such as multiple-input– multipleoutput systems used in cellular wireless communication. Furthermore in[14], when narrow transition band characteristics are required, the much higher order in the FIR filter is unavoidable. Due to its linear increase in the hardware implementation cost brought by the increase in the block size L, the parallel processing technique loses its advantage to be employed in [12]. In a truncated multiplier, several of the least significant columns of bits in the partial product matrix are not formed.
This reduces the area and power consumption of the multiplier. It also reduces the delay of the multiplier in many cases, because the modified carry save adder producing the product can be shorter for the Modified Wallace reduction method, once the partial product array (bits) is formed, adjacent rows are collected into nonoverlapping groups of three. Each group of three rows is reduced by Applying a full adder to each column that contains three bits, Applying a half adder to each column that contains two bits, and Passing any single bit columns to the next stage without processing. There are two basic fir structures, direct form and Transposed form as in [8].

References:

  1. J. G. Chung and K. K. Parhi, “Frequency-spectrumbased low-area low-power parallel FIR filter design,” EURASIP J. Appl. Signal Process. , vol. 2002, no. 9, pp. 444–453, 2002.
  2. K. K. Parhi, VLSI Digital Signal Processing Systems: Design and Implementation. New York: Wiley, 1999.
  3. Z.-J. Mou and P. Duhamel, “Short-length FIR filter and their use in fast nonrecursive filtering,” IEEE Trans. Signal Process. , vol. 39, no. 6, pp. 1322–1332, Jun. 1991.
  4. J. I. Acha, “Computational structures for fast implementation of L-path and L-block digital filter,” IEEE Trans. Circuit Syst. , vol. 36, no. 6, pp. 805–812, Jun. 1989.
  5. C. Cheng and K. K. Parhi, “Hardware efficient fast parallel FIR filter structures based on iterated short convolution,” IEEE Trans. Circuits Syst. I, Reg. Papers , vol. 51, no. 8, pp. 1492–1500, Aug. 2004.
  6. C. Cheng and K. K. Parhi, “Further complexity reduction of parallel FIR filter,” in Proc. IEEE Int. Symp. Circuits Syst. (ISCAS 2005), Kobe, Japan, May 2005.
  7. O. Gustafsson, “Lower bounds for constant multiplication problems,” IEEE Trans. Circuits Syst. II, Exp. Briefs, vol. 54, no. 11, pp. 974–978, Nov. 2007.
  8. Y. Voronenko and M. Puschel, “Multiplier less multiple constant multiplication,” ACM Trans. Algorithms, vol. 3, no. 2, pp. 1–38, May 2007.
  9. D. Shi and Y. J. Yu, “Design of linear phase FIR filters with high probability of achieving minimum number of adders,” IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 58, no. 1, pp. 126–136, Jan. 2011.
  10. R. Huang, C.-H. H. Chang, M. Faust, N. Lotze, and Y. Manoli, “Sign extension avoidance and word-length optimization by positive-offset representation for FIR filter design,” IEEE Trans. Circuits Syst. II, Exp. Briefs, vol. 58, no. 12, pp. 916–920, Oct. 2011.
  11. P. K. Meher, “New approach to look-up-table design and memory-based realization of FIR digital filter,” IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 57, no. 3, pp. 592– 603, Mar. 2010.
  12. P. K. Meher, S. Candrasekaran, and A. Amira, “FPGA realization of FIR filters by efficient and flexible systolization using distributed arithmetic,” IEEE Trans. Signal Process. vol. 56, no. 7, pp. 3009–3017, Jul. 2008.
  13. Deepshikha Bharti, K. Anusudha, “High Speed FIR Filter Based on Truncated Multiplier and Parallel Adder” International Journal of Engineering Trends and Technology (IJETT) – Volume 5 Number 5 - Nov 2013
  14. S. Karunakaran, Dr. N.Kasthuri, “Area and Power Efficient VLSI Architecture for FIR Filter using Asynchronous Multiplier,” British Journal of Science 61 December 2011, Vol. 2
  15. Muhammad H. Rais, member IEEE “Efficient Hardware Realization of Truncated Multipliers using FPGA” International Journal of Engineering and Applied Sciences 5:2 2009
  16. Shen-Fu Hsiao, Jun-Hong Zhang Jian, and Ming-Chih Chen “Low-Cost FIR Filter Designs Based on Faithfully Rounded Truncated Multiple Constant Multiplication/Accumulation” IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS—ii: express briefs, vol. 60, no. 5, may 2013.