Narrow Results

Digital filters for recursively computing the discrete Fourier transform (DFT) and estimating the frequency spectrum of sampled signals are examined, with an emphasis on magnitude-response and numerical stability. In this tutorial-style treatment, existing recursive techniques are reviewed, explained and compared within a coherent framework; some fresh insights are provided and new enhancements/modifications are proposed. It is shown that the replacement of resonators by (non-recursive) modulators in sliding DFT (SDFT) analyzers with either a finite impulse response (FIR), or an infinite impulse response (IIR), does improve performance somewhat; however, stability is not guaranteed as the cancellation of marginally stable poles by zeros is still involved. The FIR deadbeat observer is shown to be more reliable than the SDFT methods, an IIR variant is presented, and ways of fine-tuning its response are discussed. A novel technique for stabilizing IIR SDFT analyzers with a fading memory, so that all poles are inside the unit circle, is also derived. Slepian and sum-of-cosine windows are adapted to improve the frequency responses for the various FIR and IIR DFT methods.

The paper presents the development of an algorithm to obtain stable allpass filter, which acts as a group delay equalizer, with the aim to equalize group delay of the polynomial IIR filter in a maximal flat sense. The proposed method relies on a set of nonlinear equations, derived directly from the flatness conditions of the group delay response at the origin in the $z$-plane, with the order to obtain the unknown values of the allpass filter coefficients. The algorithm implemented in the MATLAB platform returns the coefficients of allpass filter. In the given example, first we construct a minimum phase polynomial IIR digital filter with a maximally flat magnitude at origin, next we augment the system with cascade connection of nonminimum allpass digital filter with order to equalize the group delay response of the whole filter in a maximally flat sense.

In the past few years, there has been a massive growth in the field of biologically inspired global search heuristics. Computational cost having been reduced almost dramatically, researchers from all corners are taking more interset in following the underlying principles of nature to solve nearly intractable search problems. In this paper, we attempt to solve one very important optimization problem arising in the field of two-dimensional IIR (infinite impulse response) filter design, with three naturally inspired global search algorithms. We have used a state-of-the-art real coded genetic algorithm (GA), one very recent and modified version of the particle swarm opimization (PSO) and finally an improved version of the differential evolution (DE) algorithm. The DE algorithm has been modified by us to prevent its premature convergence to some suboptimal region of the search space. The design task is formulated as a constrained minimization problem and solved by the three metaheuristics. Numerical results are presented over three difficult instances of the design problem. The study also compares the results with two recently published filter design methods. Our experiments reveal that the DE family of algorithms should receive primary attention in solving the constrained multidimensional filter design tasks.