scholarly journals Sparse Finite Impulse Response Low Pass Filter Design using 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.

2014 ◽  
Vol 24 (01) ◽  
pp. 1550011
Author(s):  
Wenbin Ye

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.


Geophysics ◽  
1991 ◽  
Vol 56 (12) ◽  
pp. 1971-1979 ◽  
Author(s):  
J. F. Genrich ◽  
J.-B. Minster

We have developed a Kalman filter to estimate accurate Eötvös corrections and horizontal ship accelerations from Global Positioning System (GPS) fixes. High‐resolution shipboard gravity measurements are obtained with a newly designed, linear phase, Finite Impulse Response (FIR) low‐pass filter. Both filters are combined to yield accurate, near‐real time, Eötvös‐corrected underway gravity estimates. Error ranges that reflect uncertainty in navigation for these estimates are calculated from autocovariances of Kalman velocity estimates by means of variance propagation expressions for time‐invariant linear digital filters. Estimates of horizontal ship acceleration are combined with a simplified instrument impulse response model in an attempt to remove transient noise from the gravimeter output. We apply the technique to data collected by two shipboard gravimeters, a LaCoste & Romberg Model S Air‐Sea Gravity Meter and a Bell Aerospace BGM-3 Marine Gravity Meter System, operated side‐by‐side on the Scripps R/V Thomas Washington during Leg 1 of the Roundabout expedition. In the absence of significant horizontal accelerations due to course or speed changes, both instruments yield data with good repeatability, characterized by rms differences of less than 1 mGal. Horizontal accelerations generate transient signals that cannot be modeled at present to an accuracy of better than 5 mGal. Difficulties in removing these transients are primarily due to insufficient quantitative knowledge of the response of the instrument, including the gyro‐stabilized platform. This can be determined analytically or empirically.


Author(s):  
David Ernesto Troncoso Romero ◽  
Gordana Jovanovic Dolecek

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.


Finite Impulse Response (FIR) filters are most important element in signal processing and communication. Area and speed optimization are the essential necessities of FIR filter design. This work looks at the design of Finite Impulse Response (FIR) filters from an arithmetic perspective. Since the fundamental arithmetic operations in the convolution equations are addition and multiplication, they are the objectives of the design analysis. For multiplication, Booth encoding is utilized in order to lessen the quantity of partial products. Consequently, considering carry-propagation free addition strategies should improve the addition operation of the filter. The redundant ternary signed-digit (RTSD) number framework is utilized to speedup addition in the filter. The redundant ternary representation utilizes more bits than required to denote the single binary digit because of which most numbers have several representations. This special behavior of RTSD allows the addition along with the absence of typical carry propagation. Xilinx ISE design suite 14.5 is used for the design and validation of proposed method. From the implementation result, the proposed design of FIR filter is compared with other conventional techniques to show the better performance by means of power, area and delay.


Author(s):  
David Ernesto Troncoso Romero ◽  
Gordana Jovanovic Dolecek

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.


Author(s):  
Gordana Jovanovic-Dolecek

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.


2018 ◽  
Vol 28 (4) ◽  
pp. 21-27
Author(s):  
I. S. Savinykh ◽  
D. A. Chemasov

Undoubted advantages of finite impulse response filters are their unconditional stability, the absence of limit cycles and the possibility of implementing a filter that does not introduce phase distortion. The disadvantage of such filters is the large cost required to compute the response. This paper considers three-stage interpolated finite impulse response low-pass filters. The maximum values of the interpolation factors are determined. Dependences of the coefficient of computational efficiency and the coefficient of increase in the registers of the three-stage interpolated low-pass filter on the values of the interpolation factors, the widths of the passband and the transition band are obtained. Relations for determining the optimal values of interpolation factors corresponding to the maximal value of computational efficiency coefficient are obtained. In addition, the dependencies of the maximum coefficient of computational efficiency and the optimal coefficient of increase in the registers of the three-stage interpolated low-pass filter on the widths of the passband and the transition band at the optimum values of the interpolation factors are obtained. Considered three-stage interpolated low-pass filters should be used in the case when the required stopband is significantly less than the sampling rate. In this case, three- stage interpolated filters require less computational resources for calculating the response than the two-stage interpolated filters or filter implemented by the transversal structure.


Sign in / Sign up

Export Citation Format

Share Document