liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
A Technique for Efficient Realization of Wide-Band FIR LTI Systems
Linköping University, Department of Electrical Engineering, Electronics System. Linköping University, The Institute of Technology.
Linköping University, Department of Electrical Engineering, Electronics System. Linköping University, The Institute of Technology.
2012 (English)In: IEEE Transactions on Signal Processing, ISSN 1053-587X, E-ISSN 1941-0476, Vol. 60, no 3, 1482-1486 p.Article in journal (Refereed) Published
Abstract [en]

This correspondence introduces a technique for efficient realization of wide-band finite-length impulse response (FIR) linear and timeinvariant (LTI) systems. It divides the overall frequency region into three subregions through lowpass, bandpass, and highpass filters realized in terms of only one filter. The actual function to be approximated is in the low- and high-frequency regions realized using periodic subsystems. In this way, one can realize an overall wide-band LTI function in terms of three low-cost subblocks, leading to a reduced overall arithmetic complexity as compared to the regular realization. A systematic design technique is provided and a detailed example shows multiplication and addition savings of 62 and 48 percent, respectively, for a fractional-order differentiator with a 96 percent utilization of the bandwidth. Another example shows that the savings increase/decrease with increased/decreased bandwidth.

Place, publisher, year, edition, pages
IEEE Press, 2012. Vol. 60, no 3, 1482-1486 p.
National Category
Engineering and Technology
URN: urn:nbn:se:liu:diva-75080DOI: 10.1109/TSP.2011.2178408ISI: 000300424500043OAI: diva2:503629
Available from: 2012-02-16 Created: 2012-02-16 Last updated: 2012-03-09Bibliographically approved
In thesis
1. Efficient Realizations of Wide-Band and Reconfigurable FIR Systems
Open this publication in new window or tab >>Efficient Realizations of Wide-Band and Reconfigurable FIR Systems
2012 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Complexity reduction is one of the major issues in today’s digital system designfor many obvious reasons, e.g., reduction in area, reduced power consumption,and high throughput. Similarly, dynamically adaptable digital systems requireflexibility considerations in the design which imply reconfigurable systems, wherethe system is designed in such a way that it needs no hardware modificationsfor changing various system parameters. The thesis focuses on these aspects ofdesign and can be divided into four parts.

The first part deals with complexity reduction for non-frequency selectivesystems, like differentiators and integrators. As the design of digital processingsystems have their own challenges when various systems are translated from theanalog to the digital domain. One such problem is that of high computationalcomplexity when the digital systems are intended to be designed for nearly fullcoverage of the Nyquist band, and thus having one or several narrow don’t-carebands. Such systems can be divided in three categories namely left-band systems,right-band systems and mid-band systems. In this thesis, both single-rate andmulti-rate approaches together with frequency-response masking techniques areused to handle the problem of complexity reduction in non-frequency selectivefilters. Existing frequency response masking techniques are limited in a sensethat they target only frequency selective filters, and therefore are not applicabledirectly for non-frequency selective filters. However, the proposed approachesmake the use of frequency response masking technique feasible for the non-frequency filters as well.

The second part of the thesis addresses another issue of digital system designfrom the reconfigurability perspective, where provision of flexibility in the designof digital systems at the algorithmic level is more beneficial than at any otherlevel of abstraction. A linear programming (minimax) based technique forthe coefficient decimation FIR (finite-length impulse response) filter design isproposed in this part of thesis. The coefficient decimation design method findsuse in communication system designs in the context of dynamic spectrum accessand in channel adaptation for software defined radio, where requirements can bemore appropriately fulfilled by a reconfigurable channelizer filter. The proposedtechnique provides more design margin compared to the existing method whichcan in turn can be traded off for complexity reduction, optimal use of guardbands, more attenuation, etc.

The third part of thesis is related to complexity reduction in frequencyselective filters. In context of frequency selective filters, conventional narrow-band and wide-band frequency response masking filters are focused, where variousoptimization based techniques are proposed for designs having a small number ofnon-zero filter coefficients. The use of mixed integer linear programming (MILP)shows interesting results for low-complexity solutions in terms of sparse andnon-periodic subfilters.

Finally, the fourth part of the thesis deals with order estimation of digitaldifferentiators. Integral degree and fractional degree digital differentiators areused in this thesis work as representative systems for the non-frequency selectivefilters. The thesis contains a minimax criteria based curve-fitting approach fororder estimation of linear-phase FIR digital differentiators of integral degree upto four.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2012. 47 p.
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 1424
National Category
Signal Processing
urn:nbn:se:liu:diva-74796 (URN)978-91-7519-972-6 (ISBN)
Public defence
2012-03-08, Visionen, Hus B, Campus Valla, Linköpings universitet, Linköping, 20:03 (English)
Available from: 2012-02-16 Created: 2012-02-08 Last updated: 2015-03-11Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Sheikh, Zaka UllahJohansson, Håkan
By organisation
Electronics SystemThe Institute of Technology
In the same journal
IEEE Transactions on Signal Processing
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 62 hits
ReferencesLink to record
Permanent link

Direct link