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     

Time-varying filter banks and wavelets

Time-varying filter banks and wavelets are studied and a design procedure is presented. In the resulting analysis-synthesis structures, the analysis filters and the corresponding synthesis filters, the number of bands, and the decimation rates can be changed with time. Such structures can be considered as time-frequency overlapping block transforms. From this viewpoint, the tiling of the time-frequency plane and the corresponding basis functions are changed in time. The time-varying discrete wavelet transforms can be considered a special case of time-varying overlapping block transforms and are studied in detail. The formulation is based on the time domain formulation of time-varying analysis-synthesis structures. The design procedure can be used to design time-varying perfectly invertible transformations with a finite number of distinct analysis structures. For adaptive filter bank application, a least squares design method is also studied     

M带余弦调制滤波器组的设计

本文提出了一种近似重构的M带余弦调制滤波器组的设计方法.该方法将原型滤波器表示成A(z^L)B(z)的形式,通过优化低阶FIR滤波器A(z)的通带边缘频率,间接设计原型滤波器.在优化过程中,采用常用的Parks-McClellan算法设计滤波器A(z).文中给出的设计例子表明,该方法可获得很高阻带衰减的滤波器组.     

利用频率掩蔽法设计均匀和非均匀余弦调制滤波器组

给出了一种均匀非均匀余弦调制滤波器组的设计方法。采用了频率掩蔽法设计原型滤波器,利用迭代算法优化原型滤波器的脉冲响应系数,目标函数表示为脉冲响应系数的四次方,非均匀余弦调制滤波器组通过合并均匀余弦调制滤波器组的相邻的滤波器得到,这种方法简单有效。最后的Matlab实例仿真验证了此算法的有效性。     

滤波器组在相干激光测风雷达信号处理中的应用

首先简要介绍了相干激光测风雷达和数字滤波器组的工作原理,然后重点分析了余弦调制滤波器组。余弦调制滤波器组具有实现简单、占用资源少等特点。信号通过滤波器组后可分解成若干个窄带子信号,目标的多普勒频率将落入其中一个子带信号中,针对这一子信号进行处理可获得较高的信噪比。利用Matlab设计出了8通道余弦调制滤波器组,然后对回波信号进行处理,从仿真结果和实测信号处理结果可以看出:该方法可以判断并抽取出多普勒频率所在的子带信号。     

Time-varying analysis-synthesis systems based on filter banks andpost filtering

Perfect reconstruction (PR) time-varying analysis-synthesis filter banks are those in which the filters are allowed to change from one set of PR filter banks to another as the input signal is being processed. Such systems have the property that, in the absence of coding, they faithfully reconstruct every sample of the input. Various methods have been reported for the time-varying filter bank design; all of them, however, utilize structures for conventional PR filter banks. These conventional structures that have been applied in the past result in different limitations in each method. This paper introduces a new structure for exactly reconstructing time-varying analysis-synthesis filter banks. This structure consists of the conventional filter bank followed by a time-varying post filter. The new method requires neither the redesign of the analysis sections nor the use of any intermediate analysis filters during transition periods. It provides a simple and elegant procedure for designing time-varying filter banks without the disadvantages of the previous methods     

基于QPSO算法的准完全重构余弦调制滤波器组的优化设计

提出了一种准完全重构的余弦调制滤波器组的设计方法,使用优化方法设计原型滤波器。该方法固定原型滤波器的阻带截止频率为ωs=π/M,以通带截止频率ωp为参数变量,用量子粒子群优化算法(QPSO)优化满足重构条件的目标函数,间接设计原型滤波器,然后通过调制得到余弦调制滤波器组。稍微放宽余弦调制滤波器组的精确条件,从而大大降低了设计的复杂性,减少运行时间。仿真实验结果表明,该算法简单有效,可获得具有高阻带衰减、低混叠误差和重构误差的余弦调制滤波器组。     

Nonuniform filter banks: a reconstruction and design theory

A general procedure for the design of analysis-synthesis systems based on nonuniform filter banks is described. The procedure is based on a time-domain analysis of nonuniform systems, which results in a set of conditions for the exact reconstruction of the input signal at the output. These conditions are used as part of a powerful iterative algorithm for designing finite impulse response (FIR) filter banks with an arbitrary nonuniform frequency resolution. This new framework permits the design of systems with arbitrary rational decimation rates in different bands. Systems based on maximally or nonmaximally decimated filter banks, on low and minimum delay systems, and on block decimators are also among the systems that can be designed using this method     

Symmetric delay factorization: generalized framework forparaunitary filter banks

The symmetric delay factorization (SDF) was introduced to synthesize linear-phase paraunitary filter banks (LPPUFBs) with uniform order (i.e., filter length equal to NM for arbitrary N) and real-valued coefficients. The SDF presents the advantage of decomposing the polyphase transfer matrix (PTM) into only orthogonal matrices, even at the boundary of finite-duration signals, simplifying significantly the design of time-bounded filter banks (TBFBs) or of time-varying filter banks (TVFBs). However, the symmetric delay factorization applies only to LPPUFBs. On the other hand, lattice structures, as well as finite-size lattice structures, are proposed for classes of nonlinear-phase paraunitary filter banks, as the modulated lapped transform (MLT) and the extended tapped transform (ELT). This paper describes a new minimal and complete symmetric delay factorization valid for a larger class of paraunitary filter banks, encompassing paraunitary cosine modulated filter banks, with nonlinear phase basis functions, as well as for a set of LPPUFBs including the linear-phase lapped orthogonal transforms (LOTs) and the generalized tapped orthogonal transforms (GenLOTs). The derivations for filter banks with even and odd numbers of channels are formulated in a unified form. This approach opens new perspectives in the design of time-varying filter banks used for image and video compression, especially in the framework of region or object-based coding     

用于宽带接收的近似完全重构滤波器组的改进设计

本文提出了一种可用于宽带接收信号近似完全重构的余弦调制滤波器组。首先将滤波器组的设计转化为原型滤波器的设计,利用代价函数保证其通带平稳和阻带衰减,针对已有算法中幅度失真较大的问题,文中利用代价函数保证过渡带具有平方根余弦滚降特性,并且为了避免加强目标函数约束所带来的误差,对通带截止频率进行调整使得原型滤波器的3dB通带截止频率等于理想滤波器的通带截止频率。文中还推导了以滤波器系数为变量,代价函数的闭合解表达式,并针对滤波器设计复杂度高的问题,采用了基于迭代求解原型滤波器的方法。实验仿真表明,该方法得到的调制滤波器组较已有设计方法具有更好的性能。      

Filterbänke mit Überabtastung

Oversampled filter banks offer more design freedom, better numerical stability, and less sensitivity to quantization noise as compared to critically sampled filter banks. These advantages come at the cost of increased computational complexity. Therefore, oversampled modulated filter banks allowing a particularly efficient implementation are of practical interest. Furthermore, in certain applications (such as image coding) it is important to have linear phase filters in all channels of the filter bank. In this paper we discuss oversampled filter banks with emphasis on cosine-modulated filter banks and linear phase filters. We establish a relation of oversampled filter banks with redundant signal expansions. We also perform an analysis of the numerical sensitivity of oversampled filter banks. The increased design freedom in oversampled filter banks is demonstrated both theoretically and by means of simulation examples. Finally, we present a unified theory of cosine-modulated filter banks.     

线性相位余弦调制滤波器组研究

图像子带编码要求滤波器组具有线性相位特性，非线性相位特性可对图像编译码带来影响。现研究了一种具有线性相位的最大抽取FIR余弦调制滤波器组，该滤波器组中每一个滤波器都具有线性相位，且由原型滤波器经余弦序列调制得到。经推导这种滤波器组可以设计成具有近似准确重构（NPR）特性或准确重构（PR）特性，文中分别给出了两种情况下滤波器组应满足的条件。通过对一幅图像的二维可分离滤波实验说明了当原型滤波器满足一定条件时滤波器组是准确重构的。     

A general formulation of modulated filter banks

This paper presents a general framework for maximally decimated modulated filter banks. The theory covers the known classes of cosine modulation and relates them to complex-modulated filter banks. The prototype filters have arbitrary lengths, and the overall delay of the filter bank is arbitrary, within fundamental limits. Necessary and sufficient conditions for perfect reconstruction (PR) are derived using the polyphase representation. It is shown that these PR conditions are identical for all types of modulation-modulation based on the discrete cosine transform (DCT), both DCT-III/DCT-IV and DCT-I/DCT-II, and modulation based on the modified discrete Fourier transform (MDFT). A quadratic-constrained design method for prototype filters yielding PR with arbitrary length and system delay is derived, and design examples are presented to illustrate the tradeoff between overall system delay and stopband attenuation (subchannelization)     

临界采样余弦调制滤波器组算法综述

在多速率数字信号处理系统中,余弦调制滤波器组受到广泛关注.它是一种常用的滤波器组,可以通过对低通原型滤波器优化并进行余弦调制得到分析和综合滤波器组,并且可以做到对信号的完全重构,具有计算复杂度低和设计简单等优点.该文综述了余弦调制滤波器组的发展过程及各种算法.     

近似完全重构IIR余弦调制滤波器组的优化设计

提出一种新的近似完全重构因果稳定的IIR余弦调制滤波器组的设计方法。基于预先给定的极点值,IIR原型滤波器的设计问题可以简化成一个凸极大值极小化的优化问题,从而采用二阶锥规划法求解。所得余弦调制滤波器组具有良好的频率特性和合理的完全重构误差。所设计的原型滤波器是因果稳定的,并且其多相因子分母相同,简化了完全重构条件,可以用来进一步优化得到的完全重构系统。     

M-Channel Nonlinear Phase Filter Banks in Image Compression: Structure, Design, and Signal Extension

This paper describes a transform coding technique based on M-channel perfect reconstruction filter banks with a nonlinear phase. In contrast with linear-phase filter banks, the nonlinearity provides an extra degree of freedom that can be used to design a more efficient transform. We present new lattice structures of paraunitary and perfect reconstruction (biorthogonal) filter banks, which can be implemented with a lower computational complexity and/or represented by a few free parameters, through the decomposition of the lattice blocks and the displacement across the delay block. We further discuss a smooth extension method for nonlinear-phase filter banks to obtain a nonexpansive transform. The promise of our proposed approaches is demonstrated through several design examples, extended signals and compression results     

On the Design of Nearly-PR and PR FIR Cosine Modulated Filter Banks Having Approximate Cosine-Rolloff Transition Band

This paper proposes an efficient method for designing nearly perfect reconstruction (NPR) and perfect reconstruction (PR) cosine modulated filter banks (CMFBs) with prototype filters having an approximate cosine-rolloff (CR) transition band. It is shown that the flatness condition required for an NPR CMFB can be automatically satisfied by using a prototype filter with a CR transition band. The design problem is then formulated as a convex minimax optimization problem, and it can be solved by second-order cone programming (SOCP). By using the NPR CMFB so obtained as an initial guess to nonlinear optimizers such as Fmincon in Matlab, high-quality PR CMFBs can be obtained. The advantages of the proposed method are that it does not require a user-supplied initial guess of the prototype filter and bumps in the passband of the analysis filters can be effectively suppressed.     

New fast computational structures for an efficient implementation of the forward/backward MDCT in MP3 audio coding standard

New fast computational structures identical for an efficient implementation of both the forward and backward modified discrete cosine transform (MDCT) in MPEG-1/2 Layer III (MP3) audio coding standard are described. They are based on a new proposed universal fast rotation-based MDCT computational structure [V. Britanak, New universal rotation-based fast computational structures for an efficient implementation of the DCT-IV/DST-IV and analysis/synthesis MDCT/MDST filter banks, Signal Processing 89 (11) (November 2009) 2213–2232]. New fast computational structures are derived in the form of a linear code and they are particularly suitable for high-performance programmable DSP processors. For the short audio block it is shown that our efficient MDCT implementation in MP3 can be modified to achieve the same minimal multiplicative complexity compared to that of Dai and Wagh [An MDCT hardware accelerator for MP3 audio, in: Proceedings of the IEEE Symposium on Application Specific Processors (SASP’2008), Anaheim, CA, June 2008, pp. 121–125].     

Efficient Design of High-Complexity Cosine Modulated Filter Banks Using $2 M$th Band Conditions

This paper presents several new properties of biorthogonal cosine modulated filter banks (CMFBs) and efficient algorithms for designing CMFBs with a very large number of subbands and very long filters. For a biorthogonal CMFB, we find the periodicity and symmetry of its overall transfer function and aliasing transfer functions which can be efficiently computed based on a decimated uniform discrete Fourier transform (DFT) analysis filter bank. By exploiting gradient information and $2 M$th band conditions, efficient algorithms are proposed for designing both orthogonal and biorthogonal CMFBs. In addition, an efficient matrix inversion algorithm with $O(N^{2} )$ complexity is also presented. Several numerical examples and comparisons with many other existing methods are included to demonstrate the design performance and efficiency of the algorithms.