Quasi-equiripple approximation of minimum phase FIR filters by updating desired response

The authors present a numerical method for the Chebyshev approximation of minimum phase FIR digital filters. This method is based on solving a least squares (LS) problem iteratively. At each iteration, the desired response is transformed so as to have an equiripple magnitude error. This method makes it possible to design minimum phase FIR filters whose magnitude error is quasi-equiripple. Using this method, a quasi-equiripple solution is obtained very quickly. Since the proposed methods do not require any time-consuming optimisation procedure, they require less computational complexity than conventional methods. Finally, some examples to illustrate the advantage of the proposed methods are shown.     

Optimal design of two-channel nonuniform-division FIR filter bankswith -1, 0, and +1 coefficients

This paper deals with the optimal design of two-channel nonuniform-division filter (NDF) banks whose linear-phase FIR analysis and synthesis filters have coefficients constrained to -1, 0, and +1 only. Utilizing an approximation scheme and a weighted least squares algorithm, we present a method to design a two-channel NDF bank with continuous coefficients under each of two design criteria, namely, least-squares reconstruction error and stopband response for analysis filters and equiripple reconstruction error and least-squares stopband response for analysis filters. It is shown that the optimal filter coefficients can be obtained by solving only linear equations. In conjunction with the proposed filter structure, a method is then presented to obtain the desired design result with filter coefficients constrained to -1, 0, and +1 only. The effectiveness of the proposed design technique is demonstrated by several simulation examples     

强干扰下水下弱目标定位空域矩阵滤波技术

针对多传感器阵列的水声信号匹配场处理,提出了三种空域矩阵滤波器设计方法。通过建立三个最优化问题,分别实现了:阻带整体响应误差约束条件下的通带响应误差最小、通带整体响应误差约束条件下的阻带响应最小、通带整体响应误差和阻带整体响应误差加权和最小的滤波器响应效果,推导给出三个最优化问题的最优解。将所设计的空域矩阵滤波器用于仿真数据处理,使用常规Bartlett处理器和MV处理器,实现了在水面强干扰存在情况下的水下弱目标定位。     

Variable Digital Filter With Least-Square Criterion and Peak Gain Constraints

Variable digital filters are useful for various signal processing and communication applications where the frequency characteristics, such as fractional delays and cutoff frequencies, can be varied online. In this brief, we present a formulation that allows the tradeoff between the total squared error and the maximum deviation from the desired response in the passband and stopband. With this formulation, the maximum deviation can be reduced below the least-square solution with only a slight change in the performance of the total squared error. Similarly, the total squared error can be reduced below the minmax solution with a minor change in the maximum deviation from the minmax solution     

A constrained weighted least squares approach for time-frequencydistribution kernel design

In most applications of time-frequency (t-f) distributions, the t-f kernel is of finite extent and applied to discrete time signals. This paper introduces a matrix-based approach for t-f distribution kernel design. In this new approach, the optimum kernel is obtained as the solution of a linearly constrained weighted least squares minimization problem in which the kernel is vectorial and the constraints form a linear subspace. Similar to FIR temporal and spatial constrained least squares (LS) design methods, the passband, stopband, and transition band of an ideal kernel are first specified. The optimum kernel that best approximates the ideal kernel in the LS error sense, and simultaneously satisfies the multiple linear constraints, is then obtained using closed-form expressions. This proposed design method embodies a well-structured procedure for obtaining fixed and data-dependent kernels that are difficult to obtain using other design approaches     

A weighted least squares algorithm for quasi-equiripple FIR and IIRdigital filter design

It has been demonstrated by several authors that if a suitable frequency response weighting function is used in the design of a finite impulse response (FIR) filter, the weighted least squares solution is equiripple. The crux of the problem lies in the determination of the necessary least squares frequency response weighting function. A novel iterative algorithm for deriving the least squares frequency response weighting function which will produce a quasi-equiripple design is presented. The algorithm converges very rapidly. It typically produces a design which is only about 1 dB away from the minimax optimum solution in two iterations and converges to within 0.1 dB in six iterations. Convergence speed is independent of the order of the filter. It can be used to design filters with arbitrarily prescribed phase and amplitude response     

Optimal Design of 2D FIR Filters with Quadrantally Symmetric Properties Using Fractional Derivative Constraints

In this article, an optimal design of two-dimensional finite impulse response (2D FIR) filter with quadrantally even symmetric impulse response using fractional derivative constraints (FDCs) is presented. Firstly, design problem of 2D FIR filter is formulated as an optimization problem. Then, FDCs are imposed over the integral absolute error for designing of the quadrantally even symmetric impulse response filter. The optimized FDCs are applied over the prescribed frequency points. Next, the optimized filter impulse response coefficients are computed using a hybrid optimization technique, called hybrid particle swarm optimization and gravitational search algorithm (HPSO-GSA). Further, FDC values are also optimized such that flat passband and stopband frequency response is achieved and the absolute \(L_1\)-error is minimized. Finally, four design examples of 2D low-pass, high-pass, band-pass and band-stop filters are demonstrated to justify the design accuracy in terms of passband error, stopband error, maximum passband ripple, minimum stopband attenuation and execution time. Simulation results have been compared with the other optimization algorithms, such as real-coded genetic algorithm, particle swarm optimization and gravitational search algorithm. It is observed that HPSO-GSA gives improved results for 2D FIR-FDC filter design problem. In comparison with other existing techniques of 2D FIR filter design, the proposed method shows improved design accuracy and flexibility with varying values of FDCs.     

Computer-aided design of FIR filters

A computer-aided technique for designing FIR digital filters with close to linear phase property is presented. The approach is based on a constrained optimisation problem designed to minimise the mean-square error between a desired response and the filter response over a passband of interest subject to a mean-square stopband constraint. Numerical results are presented to illustrate the performance achievable.<>     

A new method for the design of IIR filters with flat magnitude response

This paper presents a new direct design of infinite-impulse response (IIR) filters with a flat magnitude response in both passband and stopband (Butterworth filters). The design specifications are passband and stopband frequencies and passband droop and stopband attenuation. The approach is based on an allpass filter with flatness at frequency points /spl omega/=0 and /spl omega/=/spl pi/. Depending on the parity of the IIR filter order, the allpass filter is either real or complex. However, in both cases, the resulting IIR filter is real.     

Analysis of gradient algorithms for TLS-based adaptive IIR filters

Steepest descent gradient algorithms for unbiased equation error adaptive infinite impulse response (IIR) filtering are analyzed collectively for both the total least squares and mixed least squares-total least squares framework. These algorithms have a monic normalization that allows for a direct filtering implementation. We show that the algorithms converge to the desired filter coefficient vector. We achieve the convergence result by analyzing the stability of the equilibrium points and demonstrate that only the desired solution is locally stable. Additionally, we describe a region of initialization under which the algorithm converges to the desired solution. We derive the results using interlacing relationships between the eigenvalues of the data correlation matrices and their respective Schur complements. Finally, we illustrate the performance of these new approaches through simulation.     

A new method for designing multiplierless two-channel filterbank using shifted-Chebyshev polynomials

This paper presents an efficient design method for a digital multiplierless two-channel filterbank using the shifted-Chebyshev polynomials and common sub-expression elimination (CSE) algorithm for reducing hardware requirements such as adders and multipliers. For designing a two-channel filterbank, the design problem is constructed as minimization of integral mean square error between the desired and designed response of a prototype filter in the passband and stopband. For controlling the performance in passband and stopband, two parameters (K_P, and K_S) are used, whose optimum values are determined by swam optimization techniques such as differential evolution algorithm, artificial bee colony optimization, particle swarm optimizations, cuckoo search algorithm and hybrid method using a fitness function, constructed by perfect reconstruction condition of a filterbank. The number of polynomials used for approximation depends upon the order of a prototype filter. A new hybrid CSE is proposed for further reduction of hardware requirement. A comparative study of various CSE techniques such as horizontal, vertical and proposed hybrid CSE is also made. Numerical examples illustrate the effectiveness of the proposed algorithm in the reduction of adders with comparisons accomplished using existing methods. It has been found that almost 43% adder gain can be achieved when a filter is designed with N = 32 and wordlength (WL) as 12 using proposed methodology.     

Adaptive Complex-Coefficient 2D FIR Trapezoidal Filters for Broadband Beamforming in Cognitive Radio Systems

A novel design method is proposed for an adaptive discrete-domain beamformer for the beamforming of temporally broadband-bandpass signals in cognitive radio (CR) systems. The method is based on a complex-coefficient 2D finite impulse response (FIR) filter having a trapezoidal-shaped passband. The temporally broadband-bandpass signals are received by a 1D uniformly distributed antenna array (1D UDAA), where the outputs of the antennas are complex-quadrature sampled by the front end of the CR system. This CR system is based on a software defined radio (SDR) architecture and can be instantly reconfigured by the control system to select the appropriate frequency band and the required sampling rate. The subsequent beamforming enhances the spectral components of the desired temporally broadband-bandpass signals by arranging for the asymmetric trapezoidal-shaped passband of the 2D filter transfer function to closely enclose the region of support (ROS) of the spectrum of the desired signal, whereas the ROSs of the spectral components of the interfering signals are enclosed by the stopband. The proposed novel closed-form design method facilitates instant adaptation of the shape and orientation of the passband of the beamforming 2D FIR trapezoidal filter in order to match the time-varying frequency band and the time-varying bandwidth of the signal, as well as to track and enhance received signals with time-varying directions of arrival (DOAs). Simulated results confirm that, compared with previously reported methods, the proposed method achieves the best overall tradeoff with respect to the instantaneous adaptations of the operating frequency band, the bandwidth, and the time-varying DOAs, the distortion of the desired passband signal, and the stopband attenuation of interfering signals.     

Digital Laguerre filter design with maximum passband-to-stopband energy ratio subject to peak and Group delay constraints

In this paper, we formulate a general design of transversal filter structures with maximum relative passband-to-stopband energy ratio subject to complex frequency response constraints in the passband and the stopband as well as additional constraints such as constraints. These constraints are important for applications where the suppression of noise at certain frequencies are important. Additional constraints are introduced allowing approximately linear phase and constant group delay in the passband. For a given set of basis functions, the design problem can be formulated as a semi-infinite quadratic optimization problem in the filter coefficients, which are the decision variables to be optimized. In this paper, we focus on the design of digital Laguerre filter and digital finite impulse response (FIR) filter structures. A modified bridging algorithm is developed for searching for the optimum pole of the Laguerre filters. Design examples are given to demonstrate the effectiveness of the proposed algorithm.     

A design algorithm for optimal low-pass nonlinear phase FIR digital filters

The transfer function of the low-pass nonlinear phase finite impulse response (NLPFIR) digital filter is decomposed into a nonlinear phase part and a linear phase part. An algorithm is proposed to iteratively design the magnitude of the linear phase part and the squared magnitude of the nonlinear phase part by directly calling the Remez algorithm of McClellan, et al. [1]. In the design of the nonlinear phase part, we assume that the linearity constraint on the phase is dropped but the phase response is not specified. A scheme is incorporated into our algorithm so that it can design the filter with the desired ripple ratio. This approach also leads to a method for finding the minimum ripple ratio for the given orders of the two parts and band edges of the filters. The filters with ripple ratio larger than this minimum value can be designed by our algorithm and neither passband nor stopband ripples are required to be prescribed. Analysis of roundoff noise reveals that the cascade filter implementation usually needs higher wordlengths than its direct for counterpart for the same roundoff noise performance.     

复指数信号模型非线性最小二乘解的几何结构及迭代算法

本文给出了复指数信号模型非线性最小二乘解的几何结构.从分析迭代算法的收敛性态入手得到解的几何结构,将有助于构造十分有效的迭代算法.另外,本文在低信噪比(10dB)及较小频率差(0.02Hz)的情况下,对迭代求解的收敛控制条件进行了研究.     

Algebraic Design of Some Equiripple Linear-Phase Half-Band FIR Filters

A closed form solution for the approximation of a linear-phase FIR (finite impulse response) filter with equiripple magnitude responsein the passband and stopband was not known. In this letter we present a closed form solution of some equiripple linear-phase half-band FIR filter approximation.     

An improved method for the design of quadrature mirror filter banks using the Levenberg–Marquardt optimization

This paper presents an improved and efficient method for the design of a two-channel quadrature mirror filter (QMF) bank. In the proposed method, the filter bank design problem is formulated as a low-pass prototype filter design problem, whose responses in the passband and stopband are ideal and their filter coefficients value at quadrature frequency is 0.707. A new method is developed for the design of a low-pass prototype filter which minimizes the objective function by optimizing the filter taps weights using the Levenberg–Marquardt method. When compared with other existing algorithms, it significantly reduces peak reconstruction error (PRE), error in passband, stopband and transition band. Several design examples are included to show the increased efficiency and the flexibility of the proposed method over existing methods. An application of this method is considered in the area of subband coding of the ultrasound images.     

多通带低群延迟误差FIR滤波器设计的迭代算法

常数低群延迟有限冲击响应（FIR）滤波器在通信等领域得到了广泛应用,尤其是要求无波形失真、信号延迟小的场合。而低群延迟的FIR滤波器,其相位响应只能做到近似线性相位,其群延迟只能做到近似常数。为了减小与期望常数群延迟之间的误差,最近提出的通过迭代更新相位误差上界函数来逐步减小群延迟误差的方法,只考虑了单通带滤波器的minimax设计。本文将把该方法推广至多通带FIR滤波器的minimax设计和约束最小二乘设计,先对各通带单独处理使每个通带的最大群延迟误差有效降低后,再考虑各通带之间平衡,对各子带的最大群延迟误差进行折中,进而使整个通带上的最大群延迟误差继续减小。对约束最小二乘设计还特别考虑了通过修改收敛参数来解决相位误差约束过紧时设计问题无解的问题。仿真实例表明,该方法能有效减小多通带滤波器的最大群延迟误差。      

Class of transfer functions with finite stopband attenuation with both passband and stopband exhibiting equiripple behaviour

A new family of transfer functions is derived in which three parameters, passband ripple, stopband attenuation and stop-band ripple, are assignable. The method uses standard elliptic transfer functions, which are transformed. Formulas relating the desired response to the prototype elliptic-transfer-function characteristics are given.     

Optimization Of FRM Filters Using The WLS–Chebyshev Approach

This paper presents efficient methods for designing linear-phase finite impulse response filters by combining the frequency-response masking (FRM) approach and the weighted least-squares (WLS)-Chebyshev method. We first use the WLS-Chebyshev method to design quasi-equiripple FRM filters, achieving better performances with respect to the passband ripple or the stopband attenuation, when compared with the standard FRM design. Then, by exploiting the concept of critical bands, introduced in this paper, we present a method for designing modified FRM filters with a further reduction in the computational complexity. This is achieved by properly relaxing the specifications for the FRM base and masking filters and using the ability of the WLS-Chebyshev method to trade off the minimum attenuation and the total energy in the filters stopband. Computational savings are in the order of 10%–15% of the original number of coefficients of the standard FRM design (using the concept of dont care bands for the masking filters).