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

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

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.     

An improved design method based on polyphase components for digital FIR filters

This paper presents an efficient design of digital finite impulse response (FIR) filter, based on polyphase components and swarm optimisation techniques (SOTs). For this purpose, the design problem is formulated as mean square error between the actual response and ideal response in frequency domain using polyphase components of a prototype filter. To achieve more precise frequency response at some specified frequency, fractional derivative constraints (FDCs) have been applied, and optimal FDCs are computed using SOTs such as cuckoo search and modified cuckoo search algorithms. A comparative study of well-proved swarm optimisation, called particle swarm optimisation and artificial bee colony algorithm is made. The excellence of proposed method is evaluated using several important attributes of a filter. Comparative study evidences the excellence of proposed method for effective design of FIR filter.     

Lost knowledge refound: sharpened FIR filters

A scenario is presented in which an engineer in the field finds that there is a problem with the system specifications and a symmetric finite impulse response (FIR) filter in the software does not do the job; it needs reduced passband ripple or, maybe, more stopband attenuation. We present a simple method for transforming an FIR filter into one with better passband and stopband characteristics, while maintaining phase linearity. While filter sharpening may not be used often, it does have its place in an engineer's toolbox. An optimal filter has a shorter impulse response than a sharpened filter with the same passband and stopband ripple, and thus is more computationally efficient. However, filter sharpening can be used whenever a given filter response cannot be modified, such as a software code that makes use of an unchangeable filter subroutine. The scenario described is hypothetical, but all practicing engineers have been in situations where a problem needs to be solved without the full arsenal of normal design tools. Filter sharpening could be used when improved filtering is needed, but insufficient ROM space is available to store more filter coefficients, or as a way to reduce ROM requirements. In addition, in some hardware applications using filter ASICs, it may be easier to add additional chips to a design than it is to design a new ASIC.     

A fast matrix iterative technique for the WLS design of 2-D quadrantally symmetic FIR filters

High computational complexity is a major problem encountered in the optimal design of two-dimensional (2-D) finite impulse response (FIR) filters. In this paper, we present an iterative matrix solution with very low complexity to the weighted least square (WLS) design of 2-D quadrantally symmetric FIR filters with two-valued weighting functions. Firstly, a necessary and sufficient condition for the WLS design of 2-D quadrantally symmetric filters with general nonnegative weighting functions is obtained. Then, based on this optimality condition, a novel iterative algorithm is derived for the WLS design problem with a two-valued weighting function. Because the filter parameters are arranged in their natural 2-D form and the transition band is not sampled, the computation amount of the proposed algorithm is reduced significantly, especially for high-order filters. The exponential convergence of the algorithm is established, and its computational complexity is estimated. Design examples demonstrating the convergence rate and solution accuracy of the algorithm, as well as the relation between the iteration number of the algorithm and the size and transition-band width of the filter are given.     

A general-purpose optimization approach for designing two-channel FIR filterbanks

An efficient general-purpose optimization approach is proposed for designing two-channel finite impulse response (FIR) filterbanks. This technique can be used for optimizing two-channel FIR filterbanks in all alias-free cases proposed in the literature. The generalized problem is to minimize the maximum of the stopband energies of the two analysis filters subject to the given passband and transition band constraints and the given allowable reconstruction error. Therefore, in addition to the perfect-reconstruction filterbanks, nearly perfect-reconstruction banks can be optimized in a controlled manner. The optimization is carried out in two steps. In the first step, for the selected type of the filterbank, a good starting-point filterbank for further optimization is generated using an existing design scheme. The second step involves optimizing the filterbank with the aid of a modified Dutta-Vidyasagar (1977) algorithm. Several examples are included, illustrating the efficiency and the flexibility of the proposed approach.     

基于雷米兹交换算法设计线性相位对数FIR滤波器

根据线性相位对数FIR滤波器幅度响应与线性相位FIR滤波器幅度响应的关系 ,将线性相位对数滤波器设计转换为线性相位FIR滤波器设计。该方法直接采用雷米兹交换算法即可获得线性相位对数滤波器通带和阻带的等纹波特性。另外 ,该方法既可基于频域均匀采样也可基于频域非均匀采样 ,具有一定的通用性和灵活性     

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.     

Efficient 2-D based algorithms for WLS designs of 2-D FIR filters with arbitrary weighting functions

The impulse response coefficients of a two-dimensional (2-D) finite impulse response (FIR) filter naturally constitute a matrix. It has been shown by several researchers that, two-dimension (2-D) based algorithms that retain the natural matrix form of the 2-D filter’s coefficients are computationally much more efficient than the conventional one-dimension (1-D) based algorithms that rearrange the coefficient matrix into a vector. In this paper, two 2-D based algorithms are presented for the weighted least squares (WLS) design of quadrantally symmetric 2-D FIR filters with arbitrary weighting functions. Both algorithms are based on matrix iterative techniques with guaranteed convergence, and they solve the WLS design problems accurately and efficiently. The convergence rate, solution accuracy and design time of these proposed algorithms are demonstrated and compared with existing algorithms through two design examples.     

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.     

B-spline design of maximally flat and prolate spheroidal-type FIRfilters

A digital FIR filter is described that offers excellent passband and stopband characteristics for general applications. Design formulae include parameters that adjust the magnitude response from one having characteristics like the maximally flat designs of Hermann (1971) and Kaiser (1975, 1979) to one having characteristics like the minimum-sidelobe energy approximations of Kaiser and Saramaki (1989). The impulse response coefficients are more straightforward to obtain than these filter designs while offering preferable response characteristics in many instances. Unlike FIR filters designed by window- or frequency-sampling methods, the filter coefficients are determined from the inverse Fourier transform in closed form once B-splines have been used to replace sharp transition edges of the magnitude response. Although the filters are developed in the frequency domain, a convergence window is identified in the convolution series and compared with windows of popular FIR filters. By means of example, adjustment of the transitional parameter is shown to produce a filter response that rivals the stopband attenuation and transition width of prolate spheroidal designs. The design technique is extended to create additional transitional filters from prototype window functions, such as the transitional Hann window filter. The filters are particularly suitable for precision filtering and reconstruction of sampled physiologic and acoustic signals common to the health sciences but will also be useful in other applications requiring low passband and stopband errors     

Design of 2-D FIR Filters by a Feedback Neural Network

A Hopfield-type neural network for the design of 2-D FIR filters is proposed. The network is contrived to have an energy function that coincides with the sum-squared error of the approximation problem at hand and by ensuring that the energy is a monotonic decreasing function of time, the approximation problem can be solved. Two solutions are obtained. In the first the 2-D FIR filter is designed on the basis of a specified amplitude response and in the second a filter that has specified maximum passband and stopband errors is designed. The network has been simulated with HSPICE and design examples are included to show that this is an efficient way of solving the approximation problem for 2-D FIR filters. The neural network has high potential for implementation in analog VLSI and can, as a consequence, be used in real-time applications.     

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

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

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.<>     

Design of IIR digital filters in the complex domain by transforming the desired response

In this paper, we present a new design method of infinite impulse response (IIR) digital filters with quasi-equiripple absolute error in the complex domain. This method is based on solving a least squares solution iteratively. At each iteration, the desired response for the least squares approximation is transformed to have equiripple error. This algorithm is efficient because there is no need for any initial value or complex optimization algorithm. By this method, a quasi-equiripple solution is obtained very quickly with less computational complexity. Moreover, by multiplying an arbitrary weighting function on the desired responses of passband and stopband, respectively, the error at the passband and stopband can be controlled. Finally, we show some examples to validate the proposed method.     

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数字滤波器幅频响应约束最大加权相位误差最小化设计

多数信号滤波应用,对滤波器幅频响应的要求高于相频响应.本文研究了满足幅频响应约束的有限脉冲响应（Infinite Impulse Response,FIR）数字滤波器设计,提出了最大加权相位误差最小化方法.用凸的椭圆误差约束代替非凸的幅值误差约束,将设计问题转化为凸问题;通过与二分技术结合,提出了给定权函数的幅值误差约束最大加权相位误差最小化设计的求解算法.以此算法为核心,构建了迭代重加权最大加权相位误差最小化算法,其中的权函数不再固定,而是基于修改的群延迟误差包络线在迭代中不断更新.权函数收敛后,所得滤波器具有近似等纹波的群延迟误差,最大群延迟误差得到了有效减小.仿真实验表明,与现有相位误差约束最大幅值误差最小化方法相比,得到的FIR滤波器具有更小的最大相位误差和最大群延迟误差.     

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.     

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.     

Projected least-squares algorithms for constrained FIR filter design

Constrained finite-impulse response (FIR) filter design with time- and frequency-domain linear constraints can be generally transformed into a, or a series of, constrained least-squares problems, which can be generally reformulated as positive definite quadratic programming (QP) problems. This paper presents a novel algorithm referred to as a projected least-squares (PLS) algorithm for the positive definite QP problems. The PLS algorithm essentially projects the unconstrained (least-squares) minimization solution successively onto the boundaries of active constraints that are identified by an active-set strategy. The PLS algorithm has been applied to the constrained least-squares design of FIR filters directly, and to the constrained Chebyshev design of FIR filters in an iterative fashion. The PLS algorithm is compared with the most widely used interior-point methods and an active-set method through design examples of low-pass filters with specified passband and stopband ripples, Nyquist filter constraints and step response constraints. All these examples demonstrate the high efficiency of the PLS algorithm.