The design of digital all-pass filters using second-order cone programming (SOCP)

This brief proposes a new method for designing digital all-pass filters with a minimax design criterion using second-order cone programming (SOCP). Unlike other all-pass filter design methods, additional linear constraints can be readily incorporated. The overall design problem can be solved through a series of linear programming subproblems and the bisection search algorithm. The convergence of the algorithm is guaranteed. Nonlinear constraints such as the pole radius constraint of the filters can be formulated as additional SOCP constraints using Rouche's theorem. It was found that the pole radius constraint allows an additional tradeoff between the approximation error and the stability margin. The effectiveness of the proposed method is demonstrated by several design examples and comparison with conventional methods. © 2005 IEEE.published_or_final_versio

IIR Digital Filter Design Using Convex Optimization

Digital filters play an important role in digital signal processing and communication. From the 1960s, a considerable number of design algorithms have been proposed for finite-duration impulse response (FIR) digital filters and infinite-duration impulse response (IIR) digital filters. Compared with FIR digital filters, IIR digital filters have better approximation capabilities under the same specifications. Nevertheless, due to the presence of the denominator in its rational transfer function, an IIR filter design problem cannot be easily formulated as an equivalent convex optimization problem. Furthermore, for stability, all the poles of an IIR digital filter must be constrained within a stability domain, which, however, is generally nonconvex. Therefore, in practical designs, optimal solutions cannot be definitely attained. In this dissertation, we focus on IIR filter design problems under the weighted least-squares (WLS) and minimax criteria. Convex optimization will be utilized as the major mathematical tool to formulate and analyze such IIR filter design problems. Since the original IIR filter design problem is essentially nonconvex, some approximation and convex relaxation techniques have to be deployed to achieve convex formulations of such design problems. We first consider the stability issue. A sufficient and necessary stability condition is derived from the argument principle. Although the original stability condition is in a nonconvex form, it can be appropriately approximated by a quadratic constraint and readily combined with sequential WLS design procedures. Based on the sufficient and necessary stability condition, this approximate stability constraint can achieve an improved description of the nonconvex stability domain. We also address the nonconvexity issue of minimax design of IIR digital filters. Convex relaxation techniques are applied to obtain relaxed design problems, which are formulated, respectively, as second-order cone programming (SOCP) and semidefinite programming (SDP) problems. By solving these relaxed design problems, we can estimate lower bounds of minimum approximation errors, which are useful in subsequent design procedures to achieve real minimax solutions. Since the relaxed design problems are independent of local information, compared with many prevalent design methods which employ local search, the proposed design methods using the convex relaxation techniques have an increased chance to obtain an optimal design

Optimal design of all-pass variable fractional-delay digital filters

This paper presents a computational method for the optimal design of all-pass variable fractional-delay (VFD) filters aiming to minimize the squared error of the fractional group delay subject to a low level of squared error in the phase response. The constrained optimization problem thus formulated is converted to an unconstrained least-squares (LS) optimization problem which is highly nonlinear. However, it can be approximated by a linear LS optimization problem which in turn simply requires the solution of a linear system. The proposed method can efficiently minimize the total error energy of the fractional group delay while maintaining constraints on the level of the error energy of the phase response. To make the error distribution as flat as possible, a weighted LS (WLS) design method is also developed. An error weighting function is obtained according to the solution of the previous constrained LS design. The maximum peak error is then further reduced by an iterative updating of the error weighting function. Numerical examples are included in order to compare the performance of the filters designed using the proposed methods with those designed by several existing methods

A semi-definite programming (SDP) method for designing IIR sharp cut-off digital filters using frequency-response masking

IEEE International Symposium on Circuits and Systems Proceedings, Vancouver, Canada, 23-26 May 2004This paper studies the design of frequency response masking (FRM) filters with infinite duration impulse response (IIR) model and masking sub-filters. They are useful in realizing sharp cutoff digital filters with low passband delays. The designs of the model and masking filters are carried out by means of semidefinite programming (SDP) and model order reduction. Design results show that low complexity FRM filters with low passband delay can be obtained.published_or_final_versio

Digital Filter Design Using Improved Teaching-Learning-Based Optimization

Digital filters are an important part of digital signal processing systems. Digital filters are divided into finite impulse response (FIR) digital filters and infinite impulse response (IIR) digital filters according to the length of their impulse responses. An FIR digital filter is easier to implement than an IIR digital filter because of its linear phase and stability properties. In terms of the stability of an IIR digital filter, the poles generated in the denominator are subject to stability constraints. In addition, a digital filter can be categorized as one-dimensional or multi-dimensional digital filters according to the dimensions of the signal to be processed. However, for the design of IIR digital filters, traditional design methods have the disadvantages of easy to fall into a local optimum and slow convergence. The Teaching-Learning-Based optimization (TLBO) algorithm has been proven beneficial in a wide range of engineering applications. To this end, this dissertation focusses on using TLBO and its improved algorithms to design five types of digital filters, which include linear phase FIR digital filters, multiobjective general FIR digital filters, multiobjective IIR digital filters, two-dimensional (2-D) linear phase FIR digital filters, and 2-D nonlinear phase FIR digital filters. Among them, linear phase FIR digital filters, 2-D linear phase FIR digital filters, and 2-D nonlinear phase FIR digital filters use single-objective type of TLBO algorithms to optimize; multiobjective general FIR digital filters use multiobjective non-dominated TLBO (MOTLBO) algorithm to optimize; and multiobjective IIR digital filters use MOTLBO with Euclidean distance to optimize. The design results of the five types of filter designs are compared to those obtained by other state-of-the-art design methods. In this dissertation, two major improvements are proposed to enhance the performance of the standard TLBO algorithm. The first improvement is to apply a gradient-based learning to replace the TLBO learner phase to reduce approximation error(s) and CPU time without sacrificing design accuracy for linear phase FIR digital filter design. The second improvement is to incorporate Manhattan distance to simplify the procedure of the multiobjective non-dominated TLBO (MOTLBO) algorithm for general FIR digital filter design. The design results obtained by the two improvements have demonstrated their efficiency and effectiveness

The design and multiplier-less realization of software radio receivers with reduced system delay

This paper studies the design and multiplier-less realization of a new software radio receiver (SRR) with reduced system delay. It employs low-delay finite-impulse response (FIR) and digital allpass filters to effectively reduce the system delay of the multistage decimators in SRRs. The optimal least-square and minimax designs of these low-delay FIR and allpass-based filters are formulated as a semidefinite programming (SDP) problem, which allows zero magnitude constraint at ω = π to be incorporated readily as additional linear matrix inequalities (LMIs). By implementing the sampling rate converter (SRC) using a variable digital filter (VDF) immediately after the integer decimators, the needs for an expensive programmable FIR filter in the traditional SRR is avoided. A new method for the optimal minimax design of this VDF-based SRC using SDP is also proposed and compared with traditional weight least squares method. Other implementation issues including the multiplier-less and digital signal processor (DSP) realizations of the SRR and the generation of the clock signal in the SRC are also studied. Design results show that the system delay and implementation complexities (especially in terms of high-speed variable multipliers) of the proposed architecture are considerably reduced as compared with conventional approaches. © 2004 IEEE.published_or_final_versio

Optimal digital filter design for dispersed signal equalization

Any signal a satellite receives from Earth has traveled through the ionosphere. Transmission through the ionosphere results in a frequency dependent time-delay of the signal frequency components. This effect of the medium on the signal is termed dispersion, and it increases the difficulty of pulse detection. A system capable of compensating for the dispersion would be desirable, as pulsed signals would be more readily detected after compression. In this thesis, we investigate the derivation of a digital filter to compensate for the dispersion caused by the ionosphere. A transfer function model for the analysis of the ionosphere as a system is introduced. Based on the signal model, a matched filter response is derived. The problem is formulated as a group delay compensation effort. The Abel-Smith algorithm is employed for the synthesis of a cascaded allpass filter bank with desired group delay characteristics. Extending this work, an optimized allpass filter is then derived using a pole location approach. A mean-square error metric shows that the optimized filter can reproduce, and even improve upon, the results of the Abel-Smith design with a significantly lower order filter. When compared against digital filters produced with the least p-th minimax algorithm, we find that the new method exhibits significantly lower error in the band of interest, as well as lower mean squared error overall. The result is a simple optimized equalization filter that is stable, robust against cascading difficulties, and applicable to arbitrary waveforms. This filter is the cornerstone to a new all-digital electromagnetic pulse detection system

Fir notch filter design: a review

Notch filters are invariably used in communication, control, instrumentation and bio-medical engineering, besides a host of other fields, to eliminate noise and power line interferences. Digital notch filters can be designed as infinite impulse response (IIR) as well as finite impulse response (FIR) structures. As compared to the latter, IIR filters have the advantage that they require lower orders for efficient approximation of a given set of specifications. However, IIR filters are potentially unstable and do not provide linear phase characteristics, in general. FIR filters, on the other hand, are unconditionally stable and can be designed to give exact linear phase characteristics. We, in this review paper, focus our attention to the recent design techniques proposed by us for FIR notch filters. Standard FIR filter design methods, such as windowing, frequency sampling and computer-aided/optimization may be used for designing FIR notch filters. However, most of these methods result in ripples in the passbands. In many situations, maximally at (MF) filters are preferred since they have maximum attenuation in the stopband and hence can yield the best signal-to-noise ratio. A number of methods are available in the literature for designing MF digital filters. We, in this paper, review the design techniques for computing the weights of MF FIR notch filters. A number of design methodologies have been highlighted that lead to either recursive or explicit formulas for the computation of weights of FIR notch filters. Procedures for the design of FIR notch filters with maximal flatness of the amplitude response (in the Butterworth sense) at ω = 0 and ω = p have been given. Empirical formulas for finding the filter length N have also been proposed. By relaxing the linear phase property, it is possible to reduce the filter order required for a given magnitude response specifications. An FIR filter (with non-linear phase) can be derived from a second order IIR notch filter prototype. Explicit mathematical formulas for computing the weights for such FIR notch filters have been given. Design approaches based on the use of (i) Bernstein polynomials, and (ii) lowpass filter design have also been exploited to obtain maximally at FIR notch filters