Design of linear-phase IIR filters via impulse-response gramians

A new method for the design of a linear-phase infinite-impulse-response (IIR) filter is presented. It involves designing a finite-impulse-response (FIR) filter satisfying the given frequency response specifications and subsequently obtaining a significantly lower order IIR filter using model reduction based on impulse-response gramians. The general outline of the method and a brief overview of the existing linear-phase FIR filter design and model-reduction techniques are presented. The impulse-response gramian and the model-reduction algorithm used are presented. The method is illustrated by design examples and is compared with other methods for the design of linear-phase IIR filters using equalizers     

Derivative-controlled design of linear-phase FIR filters via waveform moments

A new method for designing linear-phase finite impulse response (FIR) filters is proposed by using the blockwise waveform moments. The proposed method yields linear-phase FIR filters whose magnitude response and its derivatives to a certain order take the prescribed values at equally spaced frequency points. The design procedure only needs to solve a system of linear equations, whose size is slightly smaller than the degree of the resulting filter. In addition, the inversion of the linear equations can be essentially precomputed. Therefore, the proposed design method is computationally efficient. In particular, for some important cases, i.e., the maximally flat R-regular L/sup th/-band FIR filters, a closed-form formula can be obtained. It is also shown that the resulting R-regular L/sup th/-band FIR filters have the zero intersymbol interference property.     

基于自适应神经网络的二维线性相位FIR滤波器优化设计

提出一种基于自适应三角函数基神经网络的二维线性相位FIR滤波器优化设计方法.该方法根据二维线性相位FIR滤波器幅频响应特性,采用三角函数基神经网络优化算法计算滤波器系数,同时在神经网络训练过程引入自适应学习率算法,提高神经网络的学习效率和收敛速度.通过训练神经网络的权值,使二维线性相位FIR滤波器幅频响应与理想幅频响应...     

Design of Hilbert transformers by multiple use of same subfilter

A method is proposed for the design of linear-phase FIR Hilbert transformers as a tapped cascaded interconnection of identical FIR subfilters. With the proposed method, the design of FIR Hilbert transformers can be determined by the prototype filter and subfilter through transformation; thus it has potential for VLSI realisation. It is shown that the number of distinct multipliers required by the proposed method is much less than that designed by direct-form minimax methods.<>     

Two Classes of Frequency-Response Masking Linear-Phase FIR Filters for Interpolation and Decimation

This paper introduces two classes of frequency-response masking (FRM) linear-phase finite (length) impulse response (FIR) filters for interpolation and decimation by arbitrary integer factors M. As they are based on the FRM approach, the proposed filters are low-complexity (efficient) sharp-transition linear-phase FIR interpolation and decimation filters. Compared to previously existing FRM linear-phase FIR filter classes for interpolation and decimation, the new ones offer lower complexity and more freedom in selecting the locations of the passband and stopband edges. Furthermore, the proposed classes of FRM filters can, as special cases, realize efficient Mth-band FRM linear-phase FIR interpolation and decimation filters for all values of M. Previously, only half-band (M = 2) FRM linear-phase FIR filters have appeared in the literature. The paper includes design techniques suitable for the new filters and design examples illustrating their efficiency.     

Synthesis of Wideband Linear-Phase FIR Filters with a Piecewise-Polynomial-Sinusoidal Impulse Response

A method is presented to synthesize wideband linear-phase finite-impulse-response (FIR) filters with a piecewise-polynomial-sinusoidal impulse response. The method is based on merging the earlier synthesis scheme proposed by the authors to design piecewise-polynomial filters with the method proposed by Chu and Burrus. The method uses an arbitrary number of separately generated center coefficients instead of only one or none as used in the method by Chu–Burrus. The desired impulse response is created by using a parallel connection of several filter branches and by adding an arbitrary number of center coefficients to form it. This method is especially effective for designing Hilbert transformers by using Type 4 linear-phase FIR filters, where only real-valued multipliers are needed in the implementation. The arithmetic complexity is proportional to the number of branches, the common polynomial order for each branch, and the number of separate center coefficients. For other linear-phase FIR filter types the arithmetic complexity depends additionally on the number of complex multipliers. Examples are given to illustrate the benefits of this method compared to the frequency-response masking (FRM) technique with regard to reducing the number of coefficients as well as arithmetic complexity.     

二维线性相位FIR数字滤波器的优化设计

该文提出了一种用神经网络算法来设计二维线性相位数字滤波器的新方法。通过分析二维FIR线性相位滤波器的幅频响应特性,建立了神经网络算法。根据给定的幅频响应指标,按该算法可获得滤波器系数。为保证该算法的稳定性,提出并证明了该算法的收敛定理。文中给出了圆对称和矩形对称二维低通线性相位FIR数字滤波器优化设计实例。计算机仿真结果表明由该方法设计的二维数字滤波器,通带和阻带范围波动小,所需计算量非常少,稳定性强,因而是一种优异的设计方法。     

Lowpass minimum phase filter design using IFIR filters

A design procedure for minimum-phase FIR filters using an interpolated FIR (IFIR) filter is proposed. The IFIR technique allows two linear-phase filters of much lower order to be designed thereby making it easier to apply mipizing than is possible in high order FIR prototype filters. In this way, the problem of finding the roots of high order polynomials is overcome     

Minimum-phase filter design from linear-phase startpoint viabalanced model truncation

A new practical design approach for minimum-phase FIR or IIR filters, setting out from a high dimensionality FIR linear-phase prototype is described. The novelty of this technique lies in overcoming the inherent problem of finding the roots of a high order polynomial with repeated and/or very closely clustered roots     

Design of doubly complementary filters with approximate linearphase

A new procedure for the design of a real doubly complementary (DC) pair of digital filters obtained from an all-pass structure is presented. The filter design is based on a zero-phase FIR filter design with multi-band frequency specifications and approximate linear-phase characteristic. The resulting complex or real all-pass filter structure is guaranteed to be stable. Some examples illustrating the design method including comparisons with conventional approximately linear phase IIR filters are also shown     

Design of two-dimensional digital filters using singular-valuedecomposition and balanced approximation method

It is shown that the singular-value decomposition (SVD) of the sampled amplitude response of a two-dimensional (2-D) digital filter possesses a special structure: every singular vector is either mirror-image symmetric or antisymmetric with respect to its midpoint. Consequently, the SVD can be applied along with 1-D finite impulse response (FIR) techniques for the design of linear-phase 2-D filters with arbitrary prescribed amplitude responses which are symmetrical with respect to the origin of the (ωΨω₂) plane. The balanced approximation method is applied to linear-phase 2-D FIR filters of the type that may be obtained by using the SVD method. The method leads to economical and computationally efficient filters, usually infinite impulse response filters, which have prescribed amplitude responses and whose phase responses are approximately linear     

Iterative procedure for designing two-dimensional FIR filters

We describe a new iterative method to design two-dimensional linear-phase FIR filters with arbitrary magnitude characteristic. The procedure is simple and can be used easily in designing filters of large order. This method is based on the use of the method of projection on to convex sets and can be implemented using the FFT algorithm.     

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.     

二维线性相位FIR滤波器设计的投影最小二乘算法

考虑二维线性相位矩形对称FIR滤波器的约束最小二乘设计问题,即在通带和阻带逼近误差不超过给定值的约束下使逼近误差平方和最小.提出一个投影最小二乘算法,它是一个交替地更新有效约束集及将二次误差无约束极小点(最小二乘解)逐次投影到有效约束边界的迭代过程.通过二维FIR低通圆形滤波器和方形滤波器的设计例子,对算法的性能进行了仿真,并与基于内点算法和有效集方法的设计程序进行了比较,结果表明本文算法具有很高的效率.     

A Complex Variable Fractional-Delay FIR Filter Structure

This brief introduces a structure for complex variable fractional delay (FD) finite-length impulse response (FIR) filters. The structure is derived from a real variable FD FIR filter and is constituted by a set of fixed real linear-phase FIR filters and two multiply-accumulate chains containing variable multipliers. In this way the implementation complexity and delay may be reduced in comparison with the cascade approach which hitherto has been used for the same purpose. A design example is included to demonstrate the benefits of the new structure.     

Design of linear combination of weighted medians

This paper introduces a novel nonlinear filtering structure: the linear combination of weighted medians (LCWM). The proposed filtering scheme is modeled on the structure and design procedure of the linear-phase FIR highpass (HP) filter in that the linear-phase FIR HP filter can be obtained by changing the sign of the filter coefficients of the FIR lowpass (LP) filter in the odd positions. The HP filter can be represented as the difference between two LP subfilters that have all positive coefficients. This representation of the FIR HP filter is analogous to the difference of estimates (DoE) such as the difference of medians (DoM). The DoM is essentially a nonlinear HP filter that is commonly used in edge detection. Based on this observation, we introduce a class of LCWM filters whose output is given by a linear combination of weighted medians of the input sequence. We propose a method of designing the 1-D and 2-D LCWM filters satisfying required frequency specifications. The proposed method adopts a transformation from the FIR filter to the LCWM filter. We show that the proposed LCWM filter can offer various frequency filtering characteristics including “LP,” “bandpass (BP),” and “HP” responses     

Design of nonuniformly spaced linear-phase FIR filters using mixedinteger linear programming

An optimization problem for designing a nonuniformly spaced linear-phase FIR filter with minimal complexity is formulated and solved by mixed integer linear programming (MILP). Examples illustrate that the proposed method is useful for designing a wide range of filter types and can outperform subset selection-based design methods     

Design of low-order linear-phase IIR filters via orthogonalprojection

This paper presents an indirect linear-phase IIR filter design technique based on a reduction of linear-phase FIR filters. The desired filter is obtained by minimizing the L₂ norm of the difference between the original FIR filter and the lower order IIR filter. We first establish a relationship between the Hankel singular values of the discarded part of the FIR filter and the L₂ norm of the corresponding filter approximation error based on model truncation. This result motivates us to propose a simple finite search method that will achieve better approximation results than commonly used truncation methods such as the balanced truncation (BT) and the impulse response gramian (IRG) methods. We then develop an iterative algorithm for finding an optimal IIR filter based on a matrix projection of the original FIR filter. The convergence of the proposed algorithm is established. Filters designed using the proposed algorithm are compared with those obtained by other techniques with respect to the amplitude response and group delay characteristics in the passband. Numerical examples show that the proposed algorithm offers the best performance     

可变带宽FIR低通滤波器设计和RAG算法系数综合

提出使用简化加法器图算法综合可变带宽FIR数字滤波器。首先使用谱参数的方法建立可变带宽、线性相位的FIR低通数字滤波器的系统函数,通过使用加权最小均方的方法,得到了滤波器系数的最优表达式。然后基于可变滤波器结构为定系数FIR子滤波器线性组合的特点,提出使用筒化加法器图算法综合其硬件结构。该算法生成一种能最大程度地利用系数之间共享特性的加法器流图,使用较少的加法器个数和加法次数实现系数相乘。最后设计实例证明了可变带宽的有效性和该算法的高效性。     

Chebyshev Design of Linear-Phase FIR Filters With Linear Equality Constraints

By using basis transformation, the Chebyshev approximation of linear-phase finite-impulse response (FIR) filters with linear equality constraints can be converted into an unconstrained one defined on a new function space. However, since the Haar condition is not necessarily satisfied in the new function space, the alternating property does not hold for the solution to the resulted unconstrained Chebyshev approximation problem. A sufficient condition for the best approximation is obtained in this brief, and based on this condition, an efficient single exchange algorithm is derived for the Chebyshev design of linear-phase FIR filters with linear equality constraints. Simulations show that the proposed algorithm can converge to the optimal solution in most cases and to a near-optimal solution otherwise. Design examples are presented to illustrate the performance of the proposed algorithm.