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

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Efficient Realizations of Wide-Band and Reconfigurable FIR Systems
Linköping University, Department of Electrical Engineering, Electronics System. Linköping University, The Institute of Technology. (ES)
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.
Series
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 1424
National Category
Signal Processing
Identifiers
URN: urn:nbn:se:liu:diva-74796ISBN: 978-91-7519-972-6 (print)OAI: oai:DiVA.org:liu-74796DiVA: diva2:495364
Public defence
2012-03-08, Visionen, Hus B, Campus Valla, Linköpings universitet, Linköping, 20:03 (English)
Opponent
Supervisors
Available from: 2012-02-16 Created: 2012-02-08 Last updated: 2015-03-11Bibliographically approved
List of papers
1. A Class of Wide-Band Linear-Phase FIR Differentiators Using a Two-Rate Approach and the Frequency-Response Masking Technique
Open this publication in new window or tab >>A Class of Wide-Band Linear-Phase FIR Differentiators Using a Two-Rate Approach and the Frequency-Response Masking Technique
2011 (English)In: IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, ISSN 1549-8328, Vol. 58, no 8, 1827-1839 p.Article in journal (Refereed) Published
Abstract [en]

This paper introduces a class of wide-band linear-phase finite-length impulse response (FIR) differentiators. It is based on two-rate and frequency-response masking techniques. It is shown how to use these techniques to obtain all four types of linear-phase FIR differentiators. Design examples demonstrate that differentiators in this class can achieve substantial savings in arithmetic complexity in comparison with conventional direct-form linear-phase FIR differentiators. The savings achievable depend on the bandwidth and increase with increasing bandwidth beyond the break-even points which are in the neighborhood of 90% (80%) of the whole bandwidth for Type II and III (Type I and IV) differentiators. The price to pay for the savings is a moderate increase in the delay and number of delay elements. Further, in terms of structural arithmetic operations, the proposed filters are comparable to filters based on piecewise-polynomial impulse responses. The advantage of the proposed filters is that they can be implemented using non-recursive structures as opposed to the polynomial-based filters which are implemented with recursive structures.

Place, publisher, year, edition, pages
IEEE Press, 2011
Keyword
Differentiators, linear-phase FIR differentiators, minimax design, wide-band differentiators
National Category
Engineering and Technology
Identifiers
urn:nbn:se:liu:diva-70226 (URN)10.1109/TCSI.2011.2107270 (DOI)000293713100013 ()
Available from: 2011-08-26 Created: 2011-08-26 Last updated: 2012-02-16Bibliographically approved
2. A Technique for Efficient Realization of Wide-Band FIR LTI Systems
Open this publication in new window or tab >>A Technique for Efficient Realization of Wide-Band FIR LTI Systems
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
National Category
Engineering and Technology
Identifiers
urn:nbn:se:liu:diva-75080 (URN)10.1109/TSP.2011.2178408 (DOI)000300424500043 ()
Available from: 2012-02-16 Created: 2012-02-16 Last updated: 2017-12-07Bibliographically approved
3. Efficient Wide-Band FIR LTI Systems Derived Via Multi-Rate Techniques and Sparse Bandpass
Open this publication in new window or tab >>Efficient Wide-Band FIR LTI Systems Derived Via Multi-Rate Techniques and Sparse Bandpass
2012 (English)In: IEEE Transactions on Signal Processing, ISSN 1053-587X, E-ISSN 1941-0476, Vol. 60, no 7, 3859-3863 p.Article in journal (Refereed) Published
Abstract [en]

This correspondence introduces efficient realizations of wide-band LTI systems. They are single-rate realizations but derived via multirate techniques and sparse bandpass filters. The realizations target mid-band systems with narrow don’t-care bands near the zero and Nyquist frequencies. Design examples for fractional-order differentiators demonstrate substantial complexity savings as compared to the conventional minimax-optimal direct-form realizations.

Place, publisher, year, edition, pages
IEEE Signal Processing Society, 2012
National Category
Engineering and Technology
Identifiers
urn:nbn:se:liu:diva-75081 (URN)10.1109/TSP.2012.2194712 (DOI)000305578800044 ()
Available from: 2012-02-16 Created: 2012-02-16 Last updated: 2017-12-07Bibliographically approved
4. Linear Programming Design of Coefficient Decimation FIR Filters
Open this publication in new window or tab >>Linear Programming Design of Coefficient Decimation FIR Filters
2012 (English)In: IEEE Transactions on Circuits and Systems - II - Express Briefs, ISSN 1549-7747, E-ISSN 1558-3791, Vol. 59, no 1, 60-64 p.Article in journal (Refereed) Published
Abstract [en]

The coefficient decimation technique for reconfigurable FIR filters was recently proposed as a filter structure with low computational complexity. In this brief, we propose to design these filters using linear programming taking all configuration modes into account, instead of only considering the initial reconfiguration mode as in previous works. Minimax solutions with significantly lower approximation errors compared to the straightforward design method in earlier works are obtained. In addition, some new insights that are useful when designing coefficient decimation filters are provided.

National Category
Engineering and Technology
Identifiers
urn:nbn:se:liu:diva-75082 (URN)10.1109/TCSII.2011.2173965 (DOI)000302098200013 ()
Note
funding agencies|Higher Education Commission, Pakistan||Linkoping University||Available from: 2012-02-16 Created: 2012-02-16 Last updated: 2017-12-07Bibliographically approved
5. Design of Narrow-Band and Wide-Band Frequency-Response Masking Filters Using Sparse Non-Periodic Sub-Filters
Open this publication in new window or tab >>Design of Narrow-Band and Wide-Band Frequency-Response Masking Filters Using Sparse Non-Periodic Sub-Filters
2010 (English)Conference paper, Published paper (Refereed)
Abstract [en]

In this work a new technique for design of narrow-band and wide-band linear-phase finite-length impulse response (FIR) frequency-response masking based filters is introduced. The technique is based on a sparse FIR filter design method for both the model (bandedge shaping) filter as well as the masking filter using mixed integer linear programming optimization. The proposed technique shows promising results for realization of efficient low arithmetic complexity structures.

Series
European Signal Processing Conference (EUSIPCO), ISSN 2076-1465
National Category
Engineering and Technology
Identifiers
urn:nbn:se:liu:diva-75083 (URN)
Conference
18th European Signal Processing Conference (EUSIPCO-2010), August 23-27, Aalborg, Denmark
Available from: 2012-02-16 Created: 2012-02-16 Last updated: 2015-03-11Bibliographically approved
6. Design of sparse non-periodic narrow-band and wide-band FRM-like FIR filters
Open this publication in new window or tab >>Design of sparse non-periodic narrow-band and wide-band FRM-like FIR filters
2010 (English)In: Proceedings of the International Conference on Green Circuits and Systems (ICGCS), 2010, 2010, 279-282 p.Conference paper, Published paper (Refereed)
Abstract [en]

In this work, a design method for narrow-band and wide-band frequency-response masking FIR filters is proposed. As opposed to most previous works, the design method is not based on a periodic model filter. Instead, the masking filter is designed for a given stopband edge. The model filter design is based on optimizing the sparseness of the filter, and, hence, the resulting model filter is not required to be periodic.

National Category
Engineering and Technology
Identifiers
urn:nbn:se:liu:diva-75084 (URN)10.1109/ICGCS.2010.5543054 (DOI)978-1-4244-6877-5 (ISBN)978-1-4244-6876-8 (ISBN)
Conference
IEEE International Conference on Green Circuits and Systems (ICGCS 2010), June 21-23, Shanghai, China
Note
The original title of this article was "Design of Sparse Non-Periodic Frequency Response Masking Like FIR Filters".Available from: 2012-02-16 Created: 2012-02-16 Last updated: 2015-03-11Bibliographically approved
7. Linear-Phase FIR Digital Differentiator Order Estimation
Open this publication in new window or tab >>Linear-Phase FIR Digital Differentiator Order Estimation
2011 (English)In: Proceedings of The 20th European Conference on Circuit Theory and Design, ECCTD2011, 2011, 310-313 p.Conference paper, Published paper (Refereed)
Abstract [en]

Commonly used design procedures for design of digital differentiators are based on various optimization techniques and are also iterative in nature. The order estimation, for differentiators is important from design point of view as it can help in reducing the design time by providing a good initial guess of the order to the iterative design procedures. Moreover, order estimation helps in giving a fairly good estimation of the computational complexity in the overall design. This paper presents the linear-phase, finite-length impulse response (FIR) filter order estimation for integral degree differentiators of up to fourth degree. The minimax optimization based technique for the filter design and the curve fitting is used.

Keyword
FIR filters, curve fitting, differentiating circuits, iterative methods, minimax techniques
National Category
Engineering and Technology
Identifiers
urn:nbn:se:liu:diva-75093 (URN)10.1109/ECCTD.2011.6043348 (DOI)978-1-4577-0616-5 (ISBN)978-1-4577-0617-2 (ISBN)
Conference
The 20th European Conference on Circuit Theory and Design, ECCTD2011, August 29-31, 2011, Linköping, Sweden
Available from: 2012-02-16 Created: 2012-02-16 Last updated: 2012-02-16Bibliographically approved

Open Access in DiVA

Efficient Realizations of Wide-Band and Reconfigurable FIR Systems(379 kB)1602 downloads
File information
File name FULLTEXT02.pdfFile size 379 kBChecksum SHA-512
0536680147cfe1c6d2f80c2fa8c5f7f1fd7d47747aa95bd762d5d3f6944f7d2630e932b70586c0f337ec7c00953fa0bc6db821ab2acda7d5a34a46a4930290be
Type fulltextMimetype application/pdf
omslag(189 kB)62 downloads
File information
File name COVER01.pdfFile size 189 kBChecksum SHA-512
6664940306a5ebc1f99e4a504669003a5acd05f27747755ba6db86a238670d39fe7d49dffa1cea1404832770f10a92a509c8849404f66ba4ea9f2bcb663f5225
Type coverMimetype application/pdf

Authority records BETA

Sheikh, Zaka Ullah

Search in DiVA

By author/editor
Sheikh, Zaka Ullah
By organisation
Electronics SystemThe Institute of Technology
Signal Processing

Search outside of DiVA

GoogleGoogle Scholar
Total: 1602 downloads
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

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 1127 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf