Finite-duration Impulse Response Research Articles

Impulsive Noise Excision Using Robust Smoothing

The impulsive noise originated from regional lightning discharges can dramatically degrade the performance of skywave over-the-horizon radar (OTHR) target detection with generally 10–20-dB increase of noise level in the Doppler domain. As a result, it is necessary to excise impulsive noise in corrupted data while preserving the useful echo signal. Traditional techniques first locate the impulsive noise in slow-time data with a high-pass finite-duration impulse response (FIR) notch filter and then restore the contaminated samples by neighboring good data. However, the effect of impulsive noise is propagated into the subsequent filtered residuals, which will mislead the impulsive noise detection. Instead of the conventional detection-interpolation methods, we propose a novel impulsive noise excision approach based on robust smoothing. The proposed method can robustly smooth the corrupted data and determine the position of impulsive noise with a preset threshold against the residuals of corrupted data subtracting the smoothed signal. The contaminated data at last are replaced by the smoothed signal. Experimental results have demonstrated the effectiveness of our proposed method.

Robust interference cancellation for differential quadrature phase-shift keying modulation with band limiting and adaptive filter

Differential quadrature phase-shift keying (DQPSK) modulation techniques and their variants are widely applied in digital communication, such as for high-speed optical fiber, bluetooth, or satellite communication. In its implementation, DQPSK cannot be separated from the potential harmful interference. In this research, a system model has been made for observation and analysis of the interference cancellation process. Discrete finite-duration impulse response (FIR) filters for band limiting and adaptive filter are the key components of the supporting block for this system model. Robust Simulink results have shown a significant increase in system performance in the existence of these key components. The indication has been shown by the best bit error rate (BER) of 3.3e-05. Constellation and eye pattern diagrams have supported the BER.

Design of Low-Power Structural FIR Filter Using Data-Driven Clock Gating and Multibit Flip-Flops

Optimization for power is one of the most important design objectives in modern digital signal processing (DSP) applications. The digital finite duration impulse response (FIR) filter is considered to be one of the most essential components of DSP, and consequently a number of extensive works had been carried out by researchers on the power optimization of the filters. Data-driven clock gating (DDCG) and multibit flip-flops (MBFFs) are two low-power design methods that are used and often treated separately. The combination of these methods into a single algorithm enables further power saving of the FIR filter. The experimental results show that the proposed FIR filter achieves 25% and 22% power consumption reduction compared to that using the conventional design.

Design of Minimum-Phase Filters Using Optimization

A method for the design of minimum-phase finite-duration impulse response digital filters using spectral factorization is described. In the proposed method, the required digital filter is designed by formulating a set of nonlinear equations that represent the design problem at hand and then solving it by using the Levenberg–Marquardt optimization method. By using an exact formulation for the Jacobian and Hessian matrix in the Levenberg–Marquardt method, significant performance improvement and fast convergence is achieved. Comparisons show that the new method leads to a significant reduction in the maximum value and the $L_{2}$ norm of the residual error relative to those in state-of-the-art competing methods.

Thermal Mechanics Based Energy Efficient FIR Filter for Digital Signal Processing

Thermal mechanism cover the mechanics of Hit Sink, Airflow mechanics, and Ambient Temperature Mechanism to reduce junction temperature in design of Finite Duration Impulse Response (FIR) Filter. In this work, we are implementing FIR Filter on 28nm FPGA. After implementation of FIR Filter, we analyze the effect of in-built mechanism of Air Flow Controller and their produced Airflow on the junction temperature of FPGA. The mechanism of Ambient Temperature controller also play significant role in leakage power dissipation as well as junction temperature of FPGA. Finally, the mechanical structure of Hit Sink is considered for control of junction temperature of FPGA. There is 73.38% reduction in Leakage Power on 55 C ambient temperature when we increase airflow from 250 LFM to 500 LFM. Along with 500 LFM airflow, if we provide high profile hit sink then there is 78.31% reduction in leakage power. There is 37.68% reduction in junction temperature of FPGA when we increase airflow from 250LFM to 500LFM. Along with 500 LFM airflow, if we provide high profile hit sink then there is 41.76 % reduction in junction temperature on 45C ambient temperature. There is no effect of airflow on clock power. Whereas there is significant reduction in Logic Power, Signal Power, DSPs Power and IOs Power with change in Airflow.

Design of Alias-Free Linear Phase Quadrature Mirror Filter Banks using Eigen value-Eigen vector Approach

An eigenvalue-eigenvector approach for the design of two-channel linear phase quadrature mirror filter (QMF) bank is proposed. To reduce the computational complexity, finite-duration impulse response (FIR) low-pass prototype filter of the filter bank is represented by polyphase components. The design problem is formulated to optimize the filter tap weights of the low-pass prototype filter of the QMF bank to minimize an objective function, which is the weighted sum of the square error of the filter bank transfer function at the quadrature frequency, pass-band error and stop-band residual energy of the low-pass prototype filter and measure of reconstruction ripple. The objective function has been minimized by an iterative algorithm. As compared to the existing design techniques, the proposed algorithm gives better performance in terms of mean square error in stop-band, number of iterations required and stop-band edge attenuation. Design examples are presented to validate the effectiveness of the proposed method.

Adaptive Echo Cancellation Based on a Multipath Model of Acoustic Channel

Usually Acoustic Echo Cancellers (AECs) are realized by adaptive Finite duration Impulse Response (FIR) filter having large number of coefficients and Least Mean Square (LMS) as an adaptive algorithm resulting in slow convergence speed and poor tracking performance of these adaptive filters. In this paper, we have proposed a Multiple Sub-filter (MSF) parallel structure based on multipath acoustic echo model using the basis that each sub-filter will compensate the echo contributed by each path of multipath acoustic channel. To realize the MSF, modified Generalized Autocorrelation-based Estimator (MAE) has been used to estimate time delay associated with each path while the order of each sub-filter has been estimated using Power Spectral Density (PSD) method. Accuracy Percentage (AP) performance measure has been used to characterize the performance of the estimator. Simulation results show that the performance of the MAE improves with the increase in SNR and/or decrease in number of multipath. Using these estimates MSF based AEC is constructed. The convergence performance of MSF-based AEC has been studied, via computer simulation, and compared with the conventional Single Long length adaptive Filter (SLF)-based canceller for different SNRs and number of multipath. The results of MSF have been found to be very encouraging in almost all of the various situations considered. Subsequently, the tracking behavior has also been studied with variation in the channel parameters of the multipath model. The proposed MSF can track variations in the channel parameters of the multipath model faster as compared to the conventional echo canceller.

Role of Mutation Strategies of Differential Evolution Algorithm in Designing Hardware Efficient Multiplier-less Low-pass FIR Filter

In recent times, system designers are becoming very much apprehensive in reducing the structural complexity of digital systems with which they deal in practice. However, the uncontrolled minimization of any digital hardware always leads to significant deterioration of system performance making it incompatible for use in any practical system. As proper trade-off is inevitably essential between achievable performance and required hardware, researchers have sought a number of artificially intelligent optimization techniques to solve it out. Since such a technique generally involves variety of constructional alternatives, appropriate use of correct option demands justified attention. Numerous evolutionary computation techniques, being a branch of biologically inspired optimization process, are being increasingly used for a number of signal processing applications of late. This paper throws enough light to select the most suitable mutation strategy of Differential Evolution (DE) algorithm for efficient design of multiplier-less low-pass finite duration impulse response (FIR) filter. Computationally efficient mutation scheme has been identified by observing convergence behavior and error histogram plot for different alternatives. Performance of the designed filter has been compared in terms of its magnitude response and the requirement of various hardware blocks for four different lengths of the filter. Consequently the name of the most favorable mutation rule has been suggested upon analyzing all the factors. Finally the supremacy of our proposed design has been established by comparing its performance with that of other state-of-the-art multiplier-less low-pass FIR filters.

A novel approach for coefficient quantization of low-pass finite impulse response filter using differential evolution algorithm

Evolutionary computational techniques have been employed judiciously in various signal processing applications of late. In this paper, such an attempt has been made to design a low-pass linear-phase multiplier-less finite duration impulse response (FIR) filter using differential evolution (DE) algorithm. This particular evolutionary optimization technique has been explored to search the impulse response coefficients of the FIR filter in the form of sum of power of two (SPT) in order to avoid the multipliers during design process. The performance of the designed low-pass filter has been studied thoroughly in terms of its frequency characteristics and primitive requirement of fundamental hardware blocks. The superiority of our design has been ascertained over a number of existing techniques by various means. Finally, the proposed filter of different lengths has been implemented on a field programmable gate array (FPGA) chip for evaluating the competency of this work. The percentage improvement in hardware complexity produced by our design has also been computed and clearly listed in this paper for convenience.

Novel Approach of Designing Multiplier-less Finite Impulse Response Filter using Differential Evolution Algorithm

Reduction of computational complexity of digital hardware has drawn the special attention of researchers in recent past. Proper emphasis is needed in this regard towards the settlement of computationally efficient as well as functionally competent design of digital systems. In this communication, we have made one novel attempt for designing multiplier-free Finite duration Impulse Response (FIR) digital filter using one robust evolutionary optimization technique, called Differential Evolution (DE). The search has been directed through two sequentially opposite paths which include quantization and optimization as fundamental operations. Besides performing a detailed comparative analysis between these two proposed approaches; the performance evaluation of the designed filter with other existing discrete coefficient FIR models has also been carried out. Finally, the optimum search method for realizing the required set of specifications has been suggested.

Optimal delineation of PCG sounds via false-alarm bounded segmentation of a wavelet-based principal components analyzed metric

The aim of this study is to describe a new false-alarm probability (FAP) bounded unified framework for segmentation of the phonocardiogram (PCG) signal sounds registered by an electronic stethoscope board. To meet this end, first the original PCG signal is pre-processed by application of an appropriate bandpass finite-duration impulse response (FIR) filter and then by implementation of a trous discrete wavelet transform (DWT) to the filtered signal for extracting several dyadic scales. Then, after choosing a proper scale, a fixed sample size sliding window is moved on the selected scale and in each slide, six feature vectors namely summation of the nonlinearly amplified Hilbert transform, summation of absolute first order differentiation, summation of absolute second-order differentiation, curve length, area and variance of the excerpted segment are calculated. Then, all feature trends are normalized and utilized to construct a newly proposed principal components analyzed geometric index (PCAGI) (to be used as the segmentation decision statistic (DS)) by application of a linear orthonormal projection. Next, using an adaptive smoothing filter (ASF), the obtained metric is modulated and freed from the fast fluctuations occurring in the vicinity of events onset and offset locations which consequently results in enhancement of edge detection accuracy. Later, histogram parameters of the filtered DS metric are used for the regulation of the α-level Neyman–Pearson classifier for FAP-bounded delineation of the PCG events. To assess the performance quality of the proposed PCG segmentation algorithm, the method was applied to all 85 records of Nursing Student Heart Sounds database including stenosis, insufficiency, regurgitation, gallop, septal defect, sound split, rumble, murmur, clicks, friction rub and snap disorders with different sampling frequencies. The method was also applied to the records obtained from an electronic stethoscope board designed for fulfillment of this study in the presence of high-level power-line noise and external disturbing sounds and as a result, no false positive or false negative errors were detected. High robustness against measurement noises of the electronic stethoscopes, acceptable detection-segmentation accuracy of PCG events in the presence of severe heart valvular and arrhythmic dysfunctions within a tolerable computational burden (processing time) and having no parameter dependency on the acquisition sampling frequency can be mentioned as important merits and capabilities of the proposed PCAGI-based PCG events detection-segmentation algorithm. Copyright © 2011 John Wiley & Sons, Ltd.

Multi-frequency periodic vibration suppressing in active magnetic bearing-rotor systems via response matching in frequency domain

A method for multi-frequency periodic vibration suppressing in active magnetic bearing (AMB)-rotor systems is proposed, which is based on an adaptive finite-duration impulse response (FIR) filter in time domain. Firstly, the theoretic feasibility of the method is proved. However, two problems would be unavoidable, if the conventional adaptive FIR filter is adopted in practical application. One is that the convergence rate of the different frequency components may be highly disparate in multi-frequency vibration control. The other is that the computational complexity is significantly increased because the long memory FIR filter is required to match the transient response time of the AMB-rotor system. To overcome the problems above, the Fast Block Least Mean Square (FBLMS) algorithm is adopted to efficiently implement the computation in frequency domain at a computational cost far less than that of the conventional FIR filter. By the FBLMS algorithm, regardless of the number of the considered frequency components in vibration disturbance, the computational complexity would be invariable. Moreover, filter’s weights in the FBLMS algorithm have the intuitional relation with signal’s frequency. As a result, the convergence rate of each frequency component can be adjusted by assigning the individual step size parameter for each weight.Experiments with the reciprocating simulating disturbance test and the rotating harmonic vibration test were carried out on an AMB-rigid rotor test rig with a vertical shaft. The experiment results indicate that the proposed method with the FBLMS algorithm can achieve the good effectiveness for suppressing the multi-frequency vibration. The convergence property of each frequency component can be adjusted conveniently. Each harmonic component of the vibration can be addressed, respectively, by reconfiguring the frequency components of the reference input signal.

Filter Design and Analysis in Frequency Domain for Server Scheduling and Optimization

Internet traffic often exhibits a structure with rich high-order statistical properties like self-similarity and long-range dependency (LRD). This greatly complicates the problem of server performance modeling and optimization. Existing tools like queuing models in most cases only hold in mean value analysis under the assumption of simplified traffic structures. In this paper, we present a filter model to characterize the relationship among the factors of server capacity, request scheduling, and service quality for general input traffic. By the model, a server scheduler operates as an finite-duration impulse response (FIR) filter that transforms request processes into workload processes with the objective of minimizing load variation or overload probability, and meanwhile, without violating request response deadlines as defined in service-level agreements. We present a design and analysis of the filter for traffic with strong LRD in the frequency domain. Most Internet traffic has monotonically decreasing strength of variation functions over frequency. For this type of input traffic, we prove that optimal schedulers must have a convex structure. Uniform resource allocation is an extreme case of the convexity and is proved to be optimal for Poisson traffic. We integrate the convex structural principle with the Generalized Processor Sharing (GPS) discipline and show that the enhanced GPS policy improves the service quality significantly. Furthermore, we show that the presence of LRD in the input traffic results in shift of variation strength from high frequency to lower frequency bands and consequently leads to a degradation of the service quality.

Multitone-Hopping CDMA Using Feedback-Controlled Hopping Pattern for Decentralized Multiple Access

We propose multitone-hopping code-division multiple access (MH-CDMA) using a feedback-controlled hopping pattern (FCHP) (FCHP/MH-CDMA). In the FCHP/MH-CDMA, part of the filter coefficients of an adaptive finite-duration impulse response (FIR) filter receiver are fed back to a transmitter, in which they are used as an updated hopping pattern. Each chip of the updated hopping pattern consists of plural tones. As a result, it is shown that the FCHP/MH-CDMA provides us with an excellent asynchronous, decentralized multiple-access performance over time-invariant multipath channels.

Multiplicative mismatched filters for sidelobe suppression in Barker codes

A mismatched filter, comprised of a matched filter in cascade with a parameterized multiplicative finite-duration impulse response (FIR) filter, is proposed. For a given mainlobe to sidelobe ratio, the proposed filter is longer than the length-optimal filters but uses fewer multipliers and adders. Results are shown for Barker codes of length 5, 7, 11, and 13 and extended to compound Barker codes.

Design of 2-D FIR digital filters with specified magnitude and group delay responses by GA approach

An effective genetic algorithm (GA) approach is proposed for designing two-dimensional (2-D) real finite-duration impulse response (FIR) digital filters with complex-valued frequency responses. The method is extended from the one-dimensional (1-D) filter designs. By minimizing a quadratic measure of the error in the frequency band, the real-valued chromosomes of a population are evolved to get the filter coefficients. It is used to design two major classes of 2-D FIR digital filters including multi-band filters and all-pass phase equalizers. Two examples are presented to demonstrate the efficiency and effectiveness of this proposed approach.

Continuous weighing on a multi-stage conveyor belt with FIR filter

Today higher speed of operation and highly accurate weighing of packages during crossing a conveyor belt has been getting more important in the food and distribution industries etc. Continuous weighing means that masses of discrete packages on a conveyor belt are automatically determined in sequence. Making the proper use of new weighing scale called a multi-stage conveyor belt scale which can be created so as to adjust the conveyor belt length to the product length, we propose a simplified and effective mass estimation algorithm under practical vibration modes. Conveyor belt scales usually have maximum capacities of less than 80 kg and 140 cm, and achieve measuring rates of 150 packages per minute and more. The output signals from the conveyor belt scales are always contaminated with noises due to vibrations of the conveyor belt and the product in motion. In this paper digital filter of finite-duration impulse response (FEB) type is designed to provide adequate accuracy. The experimental results on conveyor belt scales suggest that the filtering algorithm proposed here is effective enough to practical applications. As long as spaces between successive products are set within a specified range, the products can be weighed correctly even if products having different lengths are transported in random manner.

Design of two-channel perfect-reconstruction linear-phase finite-duration impulse response filter banks for subband image coding by the genetic algorithm approach

In this paper, a powerful approach is proposed for the design of two-dimensional two-channel perfect-reconstruction finite-duration impulse response filter banks employing diamond-shaped linear-phase filters. When one of the analysis filter pair is properly designed, the condition of perfect reconstruction is formulated in a spatial-domain constraint equation for designing the other. The method is based on minimizing the integrated square error for the frequency response over the pass band and stop band while imposing the spatial-domain constraint. One numerical design example is given to demonstrate the perfect reconstruction for the proposed system.

Design of two-channel perfect-reconstruction linear-phase finite-duration impulse response filter banks for subband image coding by the genetic algorithm approach

In this paper, a powerful approach is proposed for the design of two-dimensional two-channel perfect-reconstruction finite-duration impulse response filter banks employing diamond-shaped linear-phase filters. When one of the analysis filter pair is properly designed, the condition of perfect reconstruction is formulated in a spatial-domain constraint equation for designing the other. The method is based on minimizing the integrated square error for the frequency response over the pass band and stop band while imposing the spatial-domain constraint. One numerical design example is given to demonstrate the perfect reconstruction for the proposed system.

Adaptive filtering of continuous GPS results

An adaptive finite-duration impulse response filter, based on a least-mean-square algorithm, has been used to mitigate multipath effects, and to derive tectonic and fault movement signals from continuous global positioning system (CGPS) data. By applying the filter on both pseudo-range and carrier-phase multipath sequences from CGPS observations on consecutive days, multipath models have been reliably derived. The standard deviations of residual time series are reduced to about one-quarter on pseudo-range and to about one-half on carrier phase. The adaptive filter is then used to process baseline solutions from a five-station array. Tectonic and fault movements have been resolved, which are in good agreement with previous studies involving many more CGPS stations.