A Novel Design of Sparse FIR Multiple Notch Filters with Tunable Notch Frequencies

We focus on the design of finite impulse response (FIR) multiple notch filters. To reduce the computational complexity and hardware implementation complexity, a novel algorithm is developed based on the mixture of the tuning of notch frequencies and the sparsity of filter coefficients. The proposed design procedure can be carried out as follow: first, since sparse FIR filters have lower implementation complexity than full filters, a sparse linear phase FIR single notch filter with the given rejection bandwidth and passband attenuation is designed. Second, a tuning procedure is applied to the computed sparse filter to produce the desired sparse linear phase FIR multiple notch filter. When the notch frequencies are varied, the same tuning procedure can be employed to render the new multiple notch filter instead of designing the filter from scratch. The effectiveness of the proposed algorithm is demonstrated through three design examples.

Download Full-text

Multiplierless Multiple-Stage Cascaded FIR Filter Design

Journal of Circuits System and Computers ◽

10.1142/s0218126615500115 ◽

2014 ◽

Vol 24 (01) ◽

pp. 1550011

Author(s):

Wenbin Ye

Keyword(s):

Impulse Response ◽

Filter Design ◽

Finite Impulse Response ◽

Single Stage ◽

Fir Filters ◽

Hardware Cost ◽

Stage Design ◽

Design Time ◽

Fir Filter Design ◽

Novel Algorithm

It is well known that multiplierless finite impulse response (FIR) filters in multiple-stage cascade form can achieve lower hardware cost and lower coefficient sensitivity than that of single stage design. In this work, a novel algorithm is proposed for the design of multiplierless multiple-stage cascaded FIR filters. Unlike to the conventional algorithms in which the number of stages is fixed and usually is fixed to two, the number of stage in the proposed algorithm is automatically determined. The design examples show that the proposed algorithm significantly outperforms the best existing algorithm in terms of hardware cost and the design time is also saved.

Download Full-text

Novel Methods to Design Low-Complexity Digital Finite Impulse Response (FIR) Filters

Encyclopedia of Information Science and Technology, Fourth Edition ◽

10.4018/978-1-5225-2255-3.ch542 ◽

2018 ◽

pp. 6234-6244

Author(s):

David Ernesto Troncoso Romero ◽

Gordana Jovanovic Dolecek

Keyword(s):

Impulse Response ◽

Digital Filters ◽

Finite Impulse Response ◽

Digital Signal ◽

Low Complexity ◽

Fir Filters ◽

Linear Phase ◽

Guaranteed Stability ◽

Important Challenge ◽

Dsp Systems

Digital filters play a central role in modern Digital Signal Processing (DSP) systems. Finite Impulse Response (FIR) filters can provide solutions with guaranteed stability and linear phase. However, the main disadvantage of conventional FIR filter designs is that they become computationally complex, especially in applications demanding narrow transition bandwidths. Therefore, designing FIR filters with very stringent specifications and a low complexity is currently an important challenge. In this chapter, a review of the recent methods to efficiently design low-complexity linear-phase FIR filters is presented. The chapter starts with an introduction to linear-phase FIR digital filters. Then, an overview of the design methods that have been developed in literature to design low-complexity FIR filters is presented. Finally, the most common and recent of these methods along with their corresponding special structures are explained.

Download Full-text

Sparse Finite Impulse Response Low Pass Filter Design using Improved Firefly Algorithm

International Journal of Engineering and Advanced Technology - Regular Issue ◽

10.35940/ijeat.a9568.109119 ◽

2019 ◽

Vol 9 (1) ◽

pp. 2061-2066

Keyword(s):

Impulse Response ◽

Filter Design ◽

Finite Impulse Response ◽

Design Method ◽

Fir Filters ◽

Linear Phase ◽

Design Environment ◽

Pass Filter ◽

Low Pass Filter ◽

Improved Firefly Algorithm

In this work, optimal sparse linear phase Finite impulse response filters are designed using swarm intelligence-based Firefly optimization algorithm. Filters are designed to meet the desired specification with fixed and variable sparsity. The objective function is formulated consisting of three parameters, i. e., maximum passband ripple, maximum stopband ripple and stopband attenuation. The effectiveness of the proposed method is evaluated in two stages. In first stage, the designed filters have been compared with non- sparse in terms of deviation in their specification. The Comparative analysis depicts that the proposed approach of sparse linear phase FIR filter design method performs better than the conventional methods without significantly deviating from the desired specification. The proposed designed filter is then implemented on xilinx ISE14.7(Vertex7) design environment and their performance is compared in terms of time delay, resource utilizaion and frequency of operation. In the second stage, designed sparse FIR filters are compared with earlier state of art sparse FIR filters design techniques.

Download Full-text

Novel Methods to Design Low-Complexity Digital Finite Impulse Response (FIR) Filters

Advances in Computer and Electrical Engineering - Advanced Methodologies and Technologies in Network Architecture, Mobile Computing, and Data Analytics ◽

10.4018/978-1-5225-7598-6.ch077 ◽

2019 ◽

pp. 1053-1066

Author(s):

David Ernesto Troncoso Romero ◽

Gordana Jovanovic Dolecek

Keyword(s):

Impulse Response ◽

Digital Filters ◽

Finite Impulse Response ◽

Digital Signal ◽

Low Complexity ◽

Fir Filters ◽

Linear Phase ◽

Guaranteed Stability ◽

Important Challenge ◽

Dsp Systems

Digital filters play a central role in modern digital signal processing (DSP) systems. Finite impulse response (FIR) filters can provide solutions with guaranteed stability and linear phase. However, the main disadvantage of conventional FIR filter designs is that they become computationally complex, especially in applications demanding narrow transition bandwidths. Therefore, designing FIR filters with very stringent specifications and a low complexity is currently an important challenge. In this chapter, a review of the recent methods to efficiently design low-complexity linear-phase FIR filters is presented. The chapter starts with an introduction to linear-phase FIR digital filters. Then, an overview of the design methods that have been developed in literature to design low-complexity FIR filters is presented. Finally, the most common and recent of these methods along with their corresponding special structures are explained.

Download Full-text

Design of Narrowband Highpass FIR Filters Using Sharpening RRS Filter and IFIR Structure

Practicing Software Engineering in the 21st Century ◽

10.4018/978-1-93177-750-6.ch018 ◽

2003 ◽

pp. 272-294 ◽

Cited By ~ 1

Author(s):

Gordana Jovanovic-Dolecek

Keyword(s):

Impulse Response ◽

Finite Impulse Response ◽

Fir Filters ◽

Linear Phase

This chapter presents the design of narrowband highpass linear-phase finite impulse response (FIR) filters using the sharpening recursive running sum (RRS) filter and the interpolated finite impulse response (IFIR) structure. The novelty of this technique is based on the use of sharpening RRS filter as an image suppressor in the IFIR structure. In that way, the total number of multiplications per output sample is considerably reduced.

Download Full-text

Digital Finite Impulse Response Notch Filter with Non-Zero Initial Conditions, Based on an Infinite Impulse Response Prototype Filter

Metrology and Measurement Systems ◽

10.2478/v10178-012-0068-x ◽

2012 ◽

Vol 19 (4) ◽

pp. 767-776 ◽

Cited By ~ 6

Author(s):

Sławomir Kocoń ◽

Jacek Piskorowski

Keyword(s):

Impulse Response ◽

Narrow Band ◽

Finite Impulse Response ◽

Initial Conditions ◽

Notch Filter ◽

Infinite Impulse Response ◽

Fir Filters ◽

Ecg Signals ◽

Prototype Filter ◽

Power Line Noise

Abstract In this paper a concept of finite impulse response (FIR) narrow band-stop (notch) filter with non-zero initial conditions, based on infinite impulse response (IIR) prototype filter, is proposed. The filter described in this paper is used to suppress power line noise from ECG signals. In order to reduce the transient response of the proposed FIR notch filter, optimal initial conditions for the filter have been determined. The algorithm for finding the length of the initial conditions vector is presented. The proposed values of the length of initial conditions vector, for several ECG signals and interfering frequencies, are calculated. The proposed filters are tested using various ECG signals. Computer simulations demonstrate that the proposed FIR filters outperform traditional FIR filters with initial conditions set to zero.

Download Full-text

Estimation of filter order for prescribed, reduced group delay FIR filter design

Bulletin of the Polish Academy of Sciences Technical Sciences ◽

10.1515/bpasts-2015-0024 ◽

2015 ◽

Vol 63 (1) ◽

pp. 209-216 ◽

Cited By ~ 1

Author(s):

J. Konopacki ◽

K. Mościńska

Keyword(s):

Group Delay ◽

Filter Design ◽

Phase Response ◽

Fir Filters ◽

Linear Phase ◽

Magnitude Response ◽

Filter Order ◽

Reduced Group ◽

Fir Filter Design ◽

The Given

Abstract FIR filters are often applied, as they possess many advantages, including linear-phase response and well elaborated design methods. However, group delay introduced by FIR filters is usually large. The reduction of group delay can be obtained by restriction of the linear phase requirement only to the passband. One of the problems that appear while designing FIR filters with a prescribed value of group delay is the choice of the filter order. In the paper a formula for filter order calculation for the given filter parameters and dedicated for equiripple or quasi-equiripple approximation of the magnitude response has been derived based on experiments. Numerous examples that explain how to use the derived formula have been included.

Download Full-text

Design of Cut off-Frequency Fixing Filters by Error Compensation of MAXFLAT FIR Filters

Electronics ◽

10.3390/electronics10050553 ◽

2021 ◽

Vol 10 (5) ◽

pp. 553

Author(s):

Daewon Chung ◽

Woon Cho ◽

Inyeob Jeong ◽

Joonhyeon Jeon

Keyword(s):

Closed Form ◽

Error Compensation ◽

Finite Impulse Response ◽

Cutoff Frequency ◽

Closed Form Solution ◽

Form Solution ◽

Fir Filters ◽

Frequency Error ◽

Computationally Efficient ◽

Filter Type

Maximally-flat (MAXFLAT) finite impulse response (FIR) filters often face a problem of the cutoff-frequency error due to approximation of the desired frequency response by some closed-form solution. So far, there have been plenty of efforts to design such a filter with an arbitrarily specified cut off-frequency, but this filter type requires extensive computation and is not MAXFLAT anymore. Thus, a computationally efficient and effective design is needed for highly accurate filters with desired frequency characteristics. This paper describes a new method for designing cutoff-frequency-fixing FIR filters through the cutoff-frequency error compensation of MAXFLAT FIR filters. The proposed method provides a closed-form Chebyshev polynomial containing a cutoff-error compensation function, which can characterize the “cutoff-error-free” filters in terms of the degree of flatness for a given order of filter and cut off-frequency. This method also allows a computationally efficient and accurate formula to directly determine the degree of flatness, so that this filter type has a flat magnitude characteristic both in the passband and the stopband. The remarkable effectiveness of the proposed method in design efficiency and accuracy is clearly demonstrated through various examples, indicating that the cutoff-fixing filters exhibit amplitude distortion error of less than 10−14 and no cut off-frequency error. This new approach is shown to provide significant advantages over the previous works in design flexibility and accuracy.

Download Full-text