Design of near allpass strictly stable minimal phase real valued rational IIR filters

In this brief, a near-allpass strictly stable minimal-phase real-valued rational infinite-impulse response filter is designed so that the maximum absolute phase error is minimized subject to a specification on the maximum absolute allpass error. This problem is actually a minimax nonsmooth optimization problem subject to both linear and quadratic functional inequality constraints. To solve this problem, the nonsmooth cost function is first approximated by a smooth function, and then our previous proposed method is employed for solving the problem. Computer numerical simulation result shows that the designed filter satisfies all functional inequality constraints and achieves a small maximum absolute phase error

Digital Filter Design Using Improved Artificial Bee Colony Algorithms

Digital filters are often used in digital signal processing applications. The design objective of a digital filter is to find the optimal set of filter coefficients, which satisfies the desired specifications of magnitude and group delay responses. Evolutionary algorithms are population-based meta-heuristic algorithms inspired by the biological behaviors of species. Compared to gradient-based optimization algorithms such as steepest descent and Newton’s like methods, these bio-inspired algorithms have the advantages of not getting stuck at local optima and being independent of the starting point in the solution space. The limitations of evolutionary algorithms include the presence of control parameters, problem specific tuning procedure, premature convergence and slower convergence rate. The artificial bee colony (ABC) algorithm is a swarm-based search meta-heuristic algorithm inspired by the foraging behaviors of honey bee colonies, with the benefit of a relatively fewer control parameters. In its original form, the ABC algorithm has certain limitations such as low convergence rate, and insufficient balance between exploration and exploitation in the search equations. In this dissertation, an ABC-AMR algorithm is proposed by incorporating an adaptive modification rate (AMR) into the original ABC algorithm to increase convergence rate by adjusting the balance between exploration and exploitation in the search equations through an adaptive determination of the number of parameters to be updated in every iteration. A constrained ABC-AMR algorithm is also developed for solving constrained optimization problems.There are many real-world problems requiring simultaneous optimizations of more than one conflicting objectives. Multiobjective (MO) optimization produces a set of feasible solutions called the Pareto front instead of a single optimum solution. For multiobjective optimization, if a decision maker’s preferences can be incorporated during the optimization process, the search process can be confined to the region of interest instead of searching the entire region. In this dissertation, two algorithms are developed for such incorporation. The first one is a reference-point-based MOABC algorithm in which a decision maker’s preferences are included in the optimization process as the reference point. The second one is a physical-programming-based MOABC algorithm in which physical programming is used for setting the region of interest of a decision maker. In this dissertation, the four developed algorithms are applied to solve digital filter design problems. The ABC-AMR algorithm is used to design Types 3 and 4 linear phase FIR differentiators, and the results are compared to those obtained by the original ABC algorithm, three improved ABC algorithms, and the Parks-McClellan algorithm. The constrained ABC-AMR algorithm is applied to the design of sparse Type 1 linear phase FIR filters of filter orders 60, 70 and 80, and the results are compared to three state-of-the-art design methods. The reference-point-based multiobjective ABC algorithm is used to design of asymmetric lowpass, highpass, bandpass and bandstop FIR filters, and the results are compared to those obtained by the preference-based multiobjective differential evolution algorithm. The physical-programming-based multiobjective ABC algorithm is used to design IIR lowpass, highpass and bandpass filters, and the results are compared to three state-of-the-art design methods. Based on the obtained design results, the four design algorithms are shown to be competitive as compared to the state-of-the-art design methods

DESIGN OF FIRST ORDER DIFFERENTIATOR WITH PARALLEL ALL-PASS STRUCTURE

In this paper a new method for design of the first order differentiator is presented. The proposed differentiator consists of two parallel branches, i.e. direct path and IIR all-pass filter. The described design method allows one to obtain solution with minimum mean relative error at the desired region by controlling the ratio of phase response extremes. A small relative magnitude error, as well as a low phase error, at low frequencies is condition for good time domain behaviour. The obtained differentiator can be realized by means of only two multipliers, hence being a good choice for real time applications. The proposed solution provides a lower magnitude error than several known differentiators with similar phase error

Improved IIR Low-Pass Smoothers and Differentiators with Tunable Delay

Regression analysis using orthogonal polynomials in the time domain is used to derive closed-form expressions for causal and non-causal filters with an infinite impulse response (IIR) and a maximally-flat magnitude and delay response. The phase response of the resulting low-order smoothers and differentiators, with low-pass characteristics, may be tuned to yield the desired delay in the pass band or for zero gain at the Nyquist frequency. The filter response is improved when the shape of the exponential weighting function is modified and discrete associated Laguerre polynomials are used in the analysis. As an illustrative example, the derivative filters are used to generate an optical-flow field and to detect moving ground targets, in real video data collected from an airborne platform with an electro-optic sensor.Comment: To appear in Proc. International Conference on Digital Image Computing: Techniques and Applications (DICTA), Adelaide, 23rd-25th Nov. 201

On the eigenfilter design method and its applications: a tutorial

The eigenfilter method for digital filter design involves the computation of filter coefficients as the eigenvector of an appropriate Hermitian matrix. Because of its low complexity as compared to other methods as well as its ability to incorporate various time and frequency-domain constraints easily, the eigenfilter method has been found to be very useful. In this paper, we present a review of the eigenfilter design method for a wide variety of filters, including linear-phase finite impulse response (FIR) filters, nonlinear-phase FIR filters, all-pass infinite impulse response (IIR) filters, arbitrary response IIR filters, and multidimensional filters. Also, we focus on applications of the eigenfilter method in multistage filter design, spectral/spacial beamforming, and in the design of channel-shortening equalizers for communications applications

Critical analysis of the eigenfilter method for the design of FIR filters and wideband beamformers

The least squares based eigenfilter method has been applied to the design of both finite impulse response (FIR) filters and wideband beamformers successfully. It involves calculating the resultant filter coefficients as the eigenvector of an appropriate Hermitian matrix, and offers lower complexity and less computation time with better numerical stability as compared to the standard least squares method. In this paper, we revisit the method and critically analyze the eigenfilter approach by revealing a serious performance issue in the passband of the designed FIR filter and the mainlobe of the wideband beamformer, which occurs due to a formulation problem. A solution is then proposed to mitigate this issue, and design examples for both FIR filters and wideband beamformers are provided to demonstrate the effectiveness of the proposed method

Design of FIR digital filters with prescribed flatness and peak error constraints using second-order cone programming

This paper studies the design of digital finite impulse response (FIR) filters with prescribed flatness and peak design error constraints using second-order cone programming (SOCP). SOCP is a powerful convex optimization method, where linear and convex quadratic inequality constraints can readily be incorporated. It is utilized in this study for the optimal minimax and least squares design of linear-phase and low-delay (LD) FIR filters with prescribed magnitude flatness and peak design error. The proposed approach offers more flexibility than traditional maximally-flat approach for the tradeoff between the approximation error and the degree of design freedom. Using these results, new LD specialized filters such as digital differentiators, Hilbert Transformers, Mth band filters and variable digital filters with prescribed magnitude flatness constraints can also be derived. © 2005 IEEE.published_or_final_versio

Design of digital differentiators

A digital differentiator simply involves the derivation of an input signal. This work includes the presentation of first-degree and second-degree differentiators, which are designed as both infinite-impulse-response (IIR) filters and finite-impulse-response (FIR) filters. The proposed differentiators have low-pass magnitude response characteristics, thereby rejecting noise frequencies higher than the cut-off frequency. Both steady-state frequency-domain characteristics and Time-domain analyses are given for the proposed differentiators. It is shown that the proposed differentiators perform well when compared to previously proposed filters. When considering the time-domain characteristics of the differentiators, the processing of quantized signals proved especially enlightening, in terms of the filtering effects of the proposed differentiators. The coefficients of the proposed differentiators are obtained using an optimization algorithm, while the optimization objectives include magnitude and phase response. The low-pass characteristic of the proposed differentiators is achieved by minimizing the filter variance. The low-pass differentiators designed show the steep roll-off, as well as having highly accurate magnitude response in the pass-band. While having a history of over three hundred years, the design of fractional differentiator has become a ‘hot topic’ in recent decades. One challenging problem in this area is that there are many different definitions to describe the fractional model, such as the Riemann-Liouville and Caputo definitions. Through use of a feedback structure, based on the Riemann-Liouville definition. It is shown that the performance of the fractional differentiator can be improved in both the frequency-domain and time-domain. Two applications based on the proposed differentiators are described in the thesis. Specifically, the first of these involves the application of second degree differentiators in the estimation of the frequency components of a power system. The second example concerns for an image processing, edge detection application

Discrete-time symmetric/antisymmetric FIR filter design

This invited seminar is discussed on discrete-time symmetric/antisymmetric FIR filter design

Design of Second Order Recursive Digital Integrators with Matching Phase and Magnitude Response

Location of poles and zeroes greatly affect phase response and magnitude response of a system. Recently, pole-zero optimization emerged as an effective approach to approximately match magnitude response of a system with that of an ideal one. In this brief, a methodology for the design of linear phase integrators and ones with constant phase of -90 degree is proposed. The aim of this method is to simultaneously attain multiple objectives of magnitude and phase optimization. In this method, magnitude response error is minimized under the constraint that the maximum passband phase-response error is below a prescribed level. Examples are included to illustrate the proposed design technique