Time-domain design of FIR multirate filter banks

A new time-domain methodology for designing FIR multirate filter banks is proposed. The conditions for perfect reconstruction systems can only be met by a limited number of systems, and consequently one of the major problems is to design analysis and synthesis filters which reduce the reconstruction error to a minimum. A recursive technique is proposed which uses the synthesis filters from one iteration to update the analysis filters for the next. The Letter shows that this is computationally simpler than previously proposed time-domain methods and produces filter banks in which the reconstruction error is reduced to practically acceptable levels.<>     

Minimax design of two-channel low-delay perfect-reconstruction FIRfilter banks

The authors deal with the design problem of low-delay perfect-reconstruction filter banks for which the FIR analysis and synthesis filters have equiripple magnitude response. Based on the minimax error criterion, the design problem is formulated in such a manner that the coefficients for the FIR analysis filters can be found by minimising the weighted peak error of the designed analysis filters, subject to the perfect-reconstruction constraints. A design technique based on a modified dual-affine scaling variant of Karmarkar's (1989) algorithm, in conjunction with approximation schemes, is then developed for solving the resulting nonlinear optimisation problem. The effectiveness of the proposed design technique is demonstrated by several simulation examples     

Two-channel IIR QMF banks with approximately linear-phase analysisand synthesis filters

Perfect linear-phase two-channel QMF banks require the use of finite impulse response (FIR) analysis and synthesis filters. Although they are less expensive and yield superior stopband characteristics, perfect linear phase cannot be achieved with stable infinite impulse response (IIR) filters. Thus, IIR designs usually incorporate a postprocessing equalizer that is optimized to reduce the phase distortion of the entire filter bank. However, the analysis and synthesis filters of such an IIR filter bank are not linear phase. In this paper, a computationally simple method to obtain IIR analysis and synthesis filters that possess negligible phase distortion is presented. The method is based on first applying the balanced reduction procedure to obtain nearly allpass IIR polyphase components and then approximating these with perfect allpass IIR polyphase components. The resulting IIR designs already have only negligible phase distortion. However, if required, further improvement may be achieved through optimization of the filter parameters. For this purpose, a suitable objective function is presented. Bounds for the magnitude and phase errors of the designs are also derived. Design examples indicate that the derived IIR filter banks are more efficient in terms of computational complexity than the FIR prototypes and perfect reconstruction FIR filter banks. Although the PR FIR filter banks when implemented with the one-multiplier lattice structure and IIR filter banks are comparable in terms of computational complexity, the former is very sensitive to coefficient quantization effects     

Lagrange multiplier approaches to the design of two-channelperfect-reconstruction linear-phase FIR filter banks

The authors present two approaches to the design of two-channel perfect-reconstruction linear-phase finite-impulse-response (FIR) filter banks. Both approaches analyze and design the impulse responses of the analysis filter bank directly. The synthesis filter bank is then obtained by simply changing the signs of odd-order coefficients in the analysis filter bank. The approach deals with unequal-length filter banks. By designing the lower length filters first, one can take advantage of the fact that the number of variables for designing the higher length filters is more than the number of perfect-reconstruction constraint equations. The second approach generalizes the first, and covers the design for all parts of linear phase perfect reconstruction constraint equations     

一种新的调制型混合滤波器组设计算法

针对经典的准确重构混合滤波器组设计问题,提出一种调制型混合滤波器组(MHFB)的设计算法,推导了分析滤波器组系数矩阵的行列式与原型滤波器系数的解析关系,给出了具有普适性的综合滤波器组解的一般形式,并讨论了因果、稳定系统的设计方法。针对多通道HFB设计复杂的问题,提出一种FIR形式综合滤波器组的优化设计算法,适用于多通道HFB的设计。仿真结果验证了算法的有效性。     

General analysis of two-band QMF banks

The two-channel perfect-reconstruction quadrature-mirror-filter banks (PR QMF banks) are analyzed in detail by assuming arbitrary analysis and synthesis filters. Solutions where the filters are FIR or IIR correspond to the fact that a certain function is monomial or nonmonomial, respectively. For the monomial case, the design problem is formulated as a nonlinear constrained optimization problem. The formulation is quite robust and is able to design various two-channel filter banks such as orthogonal and biorthogonal, arbitrary delay, linear-phase filter banks, to name a few. Same formulation is used for causal and stable PR IIR filter bank solutions     

Envelope-constrained H2 FIR filter design

In this paper, we consider an envelope-constrained (EC)H ₂ optimal finite impulse response (FIR) filtering problem. Our aim is to design a filter such that theH ₂ norm of the filtering error transfer function is minimized subject to the constraint that the filter output with a given input to the signal system is contained or bounded by a prescribed envelope. The filter design problem is formulated as a standard optimization problem with linear matrix inequality (LMI) constraints. Furthermore, by relaxing theH ₂ norm constraint, we propose a robust ECFIR filter design algorithm based on the LMI approach.     

一种新型伪镜像滤波器组的实现方法

本文提出了一种新型２Ｍ个通道伪镜像滤波器组的结构和设计方法。本设计方法中，低通原型滤波器采用两级级联线性相位ＦＩＲ的结构，并使得整个分析／综合系统性能近于全恢复，无群时延失真。应用此方法设计伪镜像滤波器组，分析和综合滤波器组的结构和设计方法都比较简单，算法效率高，实现比较容易，这类滤波器组可用于语音的子带编码等。本文最后给出了一个实例。     

A new class of two-channel biorthogonal filter banks and waveletbases

Proposes a novel framework for a new class of two-channel biorthogonal filter banks. The framework covers two useful subclasses: i) causal stable IIR filter banks. ii) linear phase FIR filter banks. There exists a very efficient structurally perfect reconstruction implementation for such a class. Filter banks of high frequency selectivity can be achieved by using the proposed framework with low complexity. The properties of such a class are discussed in detail. The design of the analysis/synthesis systems reduces to the design of a single transfer function. Very simple design methods are given both for FIR and IIR cases. Zeros of arbitrary multiplicity at aliasing frequency can be easily imposed, for the purpose of generating wavelets with regularity property. In the IIR case, two new classes of IIR maximally flat filters different from Butterworth filters are introduced. The filter coefficients are given in closed form. The wavelet bases corresponding to the biorthogonal systems are generated. the authors also provide a novel mapping of the proposed 1-D framework into 2-D. The mapping preserves the following: i) perfect reconstruction; ii) stability in the IIR case; iii) linear phase in the FIR case; iv) zeros at aliasing frequency; v) frequency characteristic of the filters     

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     

Optimization of filter banks using cyclostationary spectralanalysis

This paper proposes a design method of optimal biorthogonal FIR filter banks that minimize the time-averaged mean squared error (TAMSE) when the high-frequency subband signal is dropped. To study filter banks from a statistical point of view, cyclostationary spectral analysis is used since the output of the filter bank for a wide-sense stationary input is cyclostationary. First, the cyclic spectral density of the output signal is derived, and an expression for the TAMSE is presented. Then, optimal filter banks are given by minimizing the TAMSE with respect to the coefficients of the filters under the biorthogonality condition. By imposing the additional constraints on the coefficients, the optimal biorthogonal linear phase filter bank can be obtained     

一种基于遗传算法的混合滤波器组设计方法

针对可满足近似完全重构的双通道混合滤波器组,其中高阶数的模拟滤波器一般不容易设计优化。采用遗传算法设计5阶模拟分解滤波器,并基于逆快速傅里叶变换实现数字综合滤波器的设计优化以滤除掉镜像频谱,保证近似完全重构。文中设计了由5阶模拟分解滤波器和32阶数字综合滤波器组成的混合滤波器组,仿真结果表明:可以实现的最大失真误差为4.761 8×10-11dB,平均失真误差为-9.2×10-14dB,最大混叠误差为-154 dB,平均混叠误差为-200 dB,可满足24 bits的模数转换器系统的要求。     

Two-Channel FIR Filter Banks Utilizing the FRM Approach

The frequency-response masking (FRM) approach has been introduced as a means of generating narrow transition band linear-phase finite impulse response (FIR) filters with a low arithmetic complexity. This paper proposes an approach for synthesizing two-channel maximally decimated FIR filter banks utilizing the FRM technique. For this purpose, a new class of FRM filters is introduced. Filters belonging to this class are used for synthesizing nonlinear-phase analysis and synthesis filters for two types of two-channel filter banks. For the first type, there exist no phase distortion and aliasing errors, but this type suffers from a small amplitude distortion as for the well-known quadrature mirror filter (QMF) banks. Compared to conventional QMF filter banks, the proposed banks lower significantly the overall arithmetic complexity at the expense of a somewhat increased overall filter bank delay in applications demanding narrow transition bands. For the second type, there are also small aliasing errors, allowing one to reduce the arithmetic complexity even further. Efficient structures are introduced for implementing the proposed filter banks, and algorithms are described for maximizing the stopband attenuations of the analysis and synthesis filters in the minimax sense subject to the given allowable amplitude and/or aliasing errors. Examples are included illustrating the benefits provided by the proposed filter banks.     

Linear phase cosine modulated maximally decimated filter banks withperfect reconstruction

We propose a novel way to design maximally decimated FIR cosine modulated filter banks, in which each analysis and synthesis filter has a linear phase. The system can be designed to have either the approximate reconstruction property (pseudo-QMF system) or perfect reconstruction property (PR system). In the PR case, the system is a paraunitary filter bank. As in earlier work on cosine modulated systems, all the analysis filters come from an FIR prototype filter. However, unlike in any of the previous designs, all but two of the analysis filters have a total bandwidth of 2π/M rather than π/M (where 2M is the number of channels in our notation). A simple interpretation is possible in terms of the complex (hypothetical) analytic signal corresponding to each bandpass subband. The coding gain of the new system is comparable with that of a traditional M-channel system (rather than a 2M-channel system). This is primarily because there are typically two bandpass filters with the same passband support. Correspondingly, the cost of the system (in terms of complexity of implementation) is also comparable with that of an M-channel system. We also demonstrate that very good attenuation characteristics can be obtained with the new system     

Convergence results on the design of QMF banks

This correspondence considers the design of quadrature mirror filter (QMF) banks whose analysis and synthesis filters are FIR and have linear phase. The design criterion is of least-squares type. An iterative computation algorithm is proposed, and its convergence is proven that offers new insight to the design of QMF banks and relates it to a more general nonlinear optimization problem     

Analysis, design, and implementation of two-channel linear-phasefilter banks: a new approach

The problem of designing two-channel perfect-reconstruction FIR filter banks with linear-phase analysis and synthesis filters is revisited. Based on a new algebraic formulation, all the possible factorized forms for this two-band filter bank are derived. We thus obtain complete and canonical solutions for the filter banks, composed of odd-order symmetric and antisymmetric filters (type-A systems) and for those built with symmetric even order filters (type-B systems). A strong characteristic of these new cascade structures, which, until now, had not been identified, is related to a defectivity property. Taking this into account is the key issue to cover all the FIR solutions and to design cascade structures being robust to the quantization of their parameters. Design examples are provided that illustrate our method     

Analysis and design of periodically time-varying IIR filters, withapplications to transmultiplexing

Fundamental constraints on the form of infinite impulse response (IIR) periodically time-varying (PTV) filters are identified, and a design technique with well-defined error and stability characteristics based on those constraints is presented. The design technique is based on the selection of poles and zeros within the time-invariant filter banks of equivalent PTV filter analysis structures. A simple example is presented to illustrate the design method, which implements the IIR PTV as a time-invariant all-feedback IIR filter of the form 1/D(z^P) cascaded with an finite impulse response (FIR) PTV filter. An application of IIR PTV filters to telecommunications transmultiplexing is presented to illustrate the design method and for comparison to an existing PTV design method. The computational complexity of the resulting system compares favorably with that of existing transmultiplexers     

Low delay FIR filter banks: design and evaluation

The subject of this paper is the design of low and minimum delay, exact reconstruction analysis-synthesis systems based on filter banks. It presents a time domain approach to the problem of designing FIR filter banks with adjustable reconstruction delays. It is shown that using a time domain formulation for the analysis-synthesis systems, the system delay can be considered to be relatively independent of the length of the analysis and synthesis filters. After a summary of the time domain analysis and design framework, the design of low and minimum delay systems is considered in detail. Several design examples are provided in the paper to demonstrate the performance of the design algorithm     

An iterative algorithm for optimal design of non-frequency-selective FIR digital filters

This paper proposes a novel iterative algorithm for optimal design of non-frequency-selective Finite Impulse Response （FIR） digital filters based on the windowing method. Different from the traditional optimization concept of adjusting the window or the filter order in the windowing design of an FIR digital filter, the key idea of the algorithm is minimizing the approximation error by successively modifying the design result through an iterative procedure under the condition of a fixed window length. In the iterative procedure, the known deviation of the designed frequency response in each iteration from the ideal frequency response is used as a reference for the next iteration. Because the approximation error can be specified variably, the algorithm is applicable for the design of FIR digital filters with different technical requirements in the frequency domain. A design example is employed to illustrate the efficiency of the algorithm.