i-manager Publications

A Survey Of New Reconfigurable Architectures For Implementing FIR Filters With Low Complexity

V. Sandhiya*, S. Karthick**, M. Valarmathy***

* Second year PG scholar, Department of Electronics and Communication Engineering, Bannari Amman Institute of Technology, Sathyamangalam, Erode-638401,Tamilnadu, INDIA.

** Assistant professor, Department of Electronics and Communication Engineering, Bannari Amman Institute of Technology, Sathyamangalam, Erode-638401,Tamilnadu, INDIA

*** Professor and Head, Department of Electronics and Communication Engineering, Bannari Amman Institute of Technology, Sathyamangalam, Erode-638401,Tamilnadu, INDIA

Periodicity:September - November'2013
DOI : https://doi.org/10.26634/jele.4.1.2513

Abstract

Finite Impulse Response (FIR) filters are widely used in multistandard wireless communications. The two key requirements of FIR filters are reconfigurabilty and low complexity. The researches have been introduced many architectures for above key metrics. For reconfigurable FIR filter, two architectures was implemented, namely Constant Shift Method [CSM] and Programmable Shift Method [PSM]. The complexity of linear phase FIR filters is dominated by the number of adders (subtractors) in the coefficient multiplier. The Common Subexpression Elimination (CSE) algorithm was introduced for reducing the number of adders in the multipliers and also dynamically reconfigurable filters can be efficiently implemented based on Canonic Signed Digit (CSD) representation of coefficients. It is well known that the two classes of Common Subexpression Elimination techniques(vertical and horizontal) minimize the two main cost metrics namely logic operators and logic in realizing finite impulse response (FIR) filters. A new CSE algorithm using binary representation of coefficients was introduced for the implementation of higher order FIR filters with a fewer number of adders than CSD-based CSE methods. A new greedy CSE algorithm based on CSD representation of coefficients multipliers was introduced for implementing low complexity higher order filters. Design examples shows that the filter architectures offer power reduction and good area and speed improvement over the existing FIR implementation.

Keywords

Software Defined Radio (SDR), channelizer, FIR filter, common subexpression elimination.

How to Cite this Article?

Sandhiya, V., Karthick, S., and Valarmathy, M. (2013). A Survey Of New Reconfigurable Architectures For Implementing FIR Filters With Low Complexity. i-manager’s Journal on Electronics Engineering, 4(1), 29-39. https://doi.org/10.26634/jele.4.1.2513

References

[1]. Hentschel and G. Fettweis, (1999). “Software radio receivers,” in CDMA Techniques for Third Generation Mobile Systems. Dordrecht, The Netherlands: Kluwer Academic,pp.257-283.

[2]. J. Mitola, (2000). “Object-oriented approaches to wireless systems engineering,”in Software Radio Architecture. New York: Wiley,

[3]. A. P. Vinod and E. Lai, (2006). “Low power and high speed implementation of FIR filters for software defined radio receivers,” IEEE Trans. Wireless Commun., Vol. 5, No. 7, pp. 1669–1675, Jul.

[4]. R. I. Hartley, (1996). “Subexpression sharing in filters using canonic signed digit multipliers,” IEEE Trans. Circuits Syst. II, Vol. 43, No. 10, pp. 677–688, Oct.

[5]. R. Pasko, P. Schaumont, V. Derudder, S. Vernalde, and D. Durackova, (1999). “A new algorithm for elimination of common subexpressions,” IEEE Trans. Comput.-Aided Design Integr. circuits Syst., vol. 18, no. 1, pp. 58–68, Jan.

[6]. M. M. Peiro, E. I. Boemo, and L. Wanhammar, (2002). “Design of high-speed multipliersless filters using a nonrecursive signed common subexpression algorithm,” IEEE Trans. Circuits Syst. II, Vol. 49, No. 3, pp. 196–203,

[7]. A. P. Vinod and E. M.-K.Lai, (2005). “On the implementation of efficient channel filters for wideband receivers by optimizing common subexpression elimination methods,” IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., Vol. 24, No. 2, pp. 295–304,

[8]. R. Mahesh and A. P. Vinod, (2008). “A new common subexpression elimination algorithm for realizing low complexity higher order digital filters,” IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., Vol. 27, No. 2, pp. 217–219,

[9]. A. P. Vinod and E. Lai, (2006). “Low power and highspeed implementation of FIR filters for software defined radio receivers,” IEEE Trans. Wireless Commun., Vol. 5, No. 7, pp. 1669–1675, Jul.

[10]. K. Muhammad and K. Roy, (2002). “Reduced computational redundancy implementation of DSP algorithms using computation sharing vector scaling,” IEEE Trans. Very Large Scale Integr. Syst., Vol. 10, No. 3, pp. 292–300,

[11]. K. H. Chen and T. D. Chiueh, (2006). “A low-power digit-based reconfigurable FIR filter,” IEEE Trans. Circuits Syst. II, Vol. 53, No. 8, pp. 617–621,

[12]. T. Zhangwen, J. Zhang, and H. Min, (2002). “A highspeed, programmable, CSD coefficient FIR filter,” IEEE Trans. Consumer Electron., Vol. 48, No. 4, pp. 834–837,

[13]. X. Chenghuan, C. He, Z. Shunan, and W. Hua, (2003). “Design and implementation of a high speed programmable polyphase FIR filter,” in Proc. 5th Int. Conf. Applicat.-Specific Integr. Circuit, Vol. 2., pp. 783–787.

[14]. S. S. Demirsoy, I. Kale, and A. G. Dempster, (2004). “Efficient implementation of digital filters using novel reconfigurable multiplier blocks,” in Proc. 38th Asilomar Conf. Signals Syst. Comput., Vol. 1. pp. 461– 464.

[15]. P. Tummeltshammer, J. C. Hoe, and M. Puschel, (2007). “Multiplexed multiple constant multiplication,” IEEE Trans. Comput.-Aided Design Integr. Circuits, Vol. 26, No. 9, pp. 1551–1563,

[16]. J. Park, W. Jeong, H. Mahmoodi-Meimand, Y. Wang, H. Choo, and K.Roy, (2004). “Computation sharing programmable FIR filter low-power and highperformance applications,” IEEE J. Solid State Circuits, Vol. 39, No. 2, pp. 348–357,

[17]. A. P. Vinod and E. Lai, (2006). “Low power and high speed implementation of fir filters software defined radio receivers,” IEEE Trans. Wireless Commun., Vol. 5, No. 7, pp.

A Survey Of New Reconfigurable Architectures For Implementing FIR Filters With Low Complexity

Abstract

Keywords

How to Cite this Article?

References

If you have access to this article please login to view the article or kindly login to purchase the article

Purchase Instant Access

Options for accessing this content:

	North Americas,UK, Middle East,Europe		India	Rest of world
	USD	EUR	INR	USD-ROW
Pdf	35	35	200	20
Online	35	35	200	15
Pdf & Online	35	35	400	25