Some results in the theory of crosstalk-free transmultiplexers

The crosstalk-free transmultiplexer (CF-TMUX) focuses on crosstalk cancellation (CC) rather than on suppressing it. The authors present an analysis of the CF-TMUX based on the polyphase component matrices of the filter banks used in TDM→FDM and FDM→TDM conversions, respectively. Thus a necessary and sufficient condition for complete CC is obtained. It is shown that the filters for a CF-TMUX are the same as the filters for a 1-skewed alias free QMF bank. In addition, if the QMF bank satisfies the perfect reconstruction (PR) property, then the TMUX also satisfies PR. The relation between CF-TMUX filters and alias-free QMF banks is used to obtain a direct design procedure for CF-TMUX filters (both FIR and IIR). It is also shown that approximately crosstalk-free TMUX filters can be obtained from any approximately alias-free QMC bank. Design examples and comparison tables are included     

Discrete wavelet transform based on cyclic convolutions

A filterbank in which cyclic convolutions are used in place of linear convolutions will be referred to as a cyclic convolution filterbank (CCFB). A dyadic tree-structured CCFB can be used to perform a discrete wavelet transform suitable for coding based on symmetric extension methods. This paper derives two types of efficient implementation techniques for the tree-structured CCFB: one using complex arithmetic and one using only real arithmetic. In addition, the present paper analyzes in detail the perfect reconstruction (PR) condition for the two-channel CCFB and shows that this condition is much less restrictive than that of usual two-channel filterbanks. When each of the two-channel CCFBs constituting a tree-structured CCFB is designed to be PR, the whole system is PR. A quadrature mirror filter (QMF) CCFB having the PR property is demonstrated to be easily designed using a standard filter design subroutine. In contrast, designing a linear-phase PR FIR QMF bank that has good frequency response is not possible when filters are realized by linear convolutions.     

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     

A direct approach to the design of QMF banks via frequency domainoptimization

This paper studies the design of quadrature mirror filter (QMF) banks via frequency domain optimization. A direct approach is adopted that gives the necessary and sufficient condition for perfect reconstruction (PR). While analysis filter banks are designed to achieve frequency domain specifications required for subband coding, synthesis filter banks are designed to minimize the reconstruction error in frequency domain. The criterion used to measure the reconstruction error is H_∞ or Chebyshev norm (sup-norm). State-space solutions are derived for the H_∞ optimization, and numerical algorithms are developed to obtain the optimal synthesis filter bank. Moreover, the asymptotic PR property is established for optimal H_∞ solution of the synthesis filter bank     

采用小波进行频带分割的脉冲压缩方法

针对因频带分割滤波器的不理想产生的频谱混叠、幅度以及相位失真导致子带脉压误差较大的问题,提出了一种采用小波设计的正交镜像滤波器组进行频带分割的子带脉压方法.借助小波及多分辨分析理论,利用最优频域准则设计频带分割滤波器组,消除或减小混叠失真、幅度及相位失真后,对信号进行频域分解,实现子带脉冲压缩.仿真结果表明,和传统的子带脉压方法相比,所提的脉压方法在主副瓣比方面提高了约12 dB,最大脉压误差减小了约7 dB,验证了该算法的正确性和有效性.     

Multicriterion optimized QMF Bank design

The quadrature mirror filter (QMF) bank with multicriterion constraints such as minimal aliasing and/or minimal error coding is among the most important problems in filterbank design, for solving which linear algebra-based methods are still heuristic and do not always work, especially for large filter length. It is shown in this paper that this problem can be reduced either to convex linear matrix inequality (LMI) optimization (when filters are of nonlinear phase) or to semi-infinite linear (SIP) programming (when filters are of linear phase), which can be very efficiently solved either by the standard LMI solvers or our previously developed SIP solver. The proposed computationally tractable optimization formulations are confirmed by several simulations.     

Oversampled cosine-modulated filter banks with arbitrary systemdelay

Design methods for perfect reconstruction (PR) oversampled cosine-modulated filter banks with integer oversampling factors and arbitrary delay are presented. The system delay, which is an important parameter in real-time applications, can be chosen independently of the prototype lengths. Oversampling gives us additional freedom in the filter design process, which can be exploited to find FIR PR prototypes for oversampled filter banks with much higher stopband attenuations than for critically subsampled filter banks. It is shown that for a given analysis prototype, the PR synthesis prototype is not unique. The complete set of solutions is discussed in terms of the nullspace of a matrix operator. For example, oversampling allows the design of PR filter banks having unidentical prototypes (of equal and unequal lengths) for the analysis and synthesis stage. Examples demonstrate the increased design freedom due to oversampling. Finally, it is shown that PR prototypes being designed for the oversampled case can also serve as almost-PR prototypes for critically subsampled cosine-modulated pseudo QMF banks     

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     

Multirate digital filters, filter banks, polyphase networks, andapplications: a tutorial

The basic concepts and building blocks in multirate digital signal processing (DSP), including the digital polyphase representation, are reviewed. Recent progress, as reported by several authors in this area, is discussed. Several applications are described, including subband coding of waveforms, voice privacy systems, integral and fractional sampling rate conversion (such as in digital audio), digital crossover networks, and multirate coding of narrowband filter coefficients. The M-band quadrature mirror filter (QMF) bank is discussed in considerable detail, including an analysis of various errors and imperfections. Recent techniques for perfect signal reconstruction in such systems are reviewed. The connection between QMF banks and other related topics, such as block digital filtering and periodically time-varying systems, is examined in a pseudo-circulant-matrix framework. Unconventional applications of the polyphase concept are discussed     

加窗全相位半带滤波器在PR QMF组中的应用

研究了一种可以完全重建输入信号的滤波器,称之为正交镜像滤波器(Quadrature Mirror Filter,QMF)。这种滤波器在重建信号方面非常有效。文中设计采用一种对加窗全相位半带滤波器直接进行谱因式分解的方法来完全重建(Perfect Reconstruction,以下简称PR)输入信号的二通带QMF组。通过Matlab实例仿真,得到通带波纹小、阻带衰减大的QMF组,滤波器性能得到明显改善。     

An iterative approach for minimax design of multidimensional quadrature mirror filters

In this paper, a nest of iterative techniques is proposed for the minimax design of quadrature mirror filter (QMF) banks. The method can be generalized such that multidimensional QMF banks can be designed by the proposed algorithm. For a given weighting function, an iterative method is used to minimize the objective error function in the inner iterations. To further reduce the peak error of overall magnitude response, an iterative weighting-updated technique is adopted in the outer iterations. Comparing with the existing works concern the design of perfect-reconstruction QMF banks, only one of the filters is needed to be designed under the cost of magnitude distortion, but the system complexity can be reduced drastically. Several examples, including design of 2-D and 3-D QMF banks, will be presented to demonstrate the effectiveness of the proposed method.     

Scalar quantization error analysis for image subband coding usingQMFs

The authors analyze the coding errors due to quantization by explicitly incorporating a mathematical model for a Lloyd-Max quantizer into a quadrature mirror filter (QMF) splitting and reconstruction scheme (P. H. Westerink et al., 1988). This approach explicitly incorporates quantization errors into a QMF system by means of a quantizer model. This makes it possible to discriminate between different types of coding errors, such as the aliasing error. Other errors that can be distinguished are a QMF design error, a signal error, and a random error, which is uncorrelated with the original image. Both a mean-squared error calculation and a subjective judgment of the coding errors show that the aliasing errors can be neglected for filter lengths of 12 taps or more. The signal error determines the sharpness of the reconstructed image, while the random error is most visible in the flat areas     

Complex, linear-phase filters for efficient image coding

With the exception of the Haar basis, real-valued orthogonal wavelet filter banks with compact support lack symmetry and therefore do not possess linear phase. This has led to the use of biorthogonal filters for coding of images and other multidimensional data. There are, however, complex solutions permitting the construction of compactly supported, orthogonal linear phase QMF filter banks. By explicitly seeking solutions in which the imaginary part of the filter coefficients is small enough to be approximated to zero, real symmetric filters can be obtained that achieve excellent compression performance     

Non-separable extensions of quadrature mirror filters to multipledimensions

Generalized non-separable extensions of quadrature mirror filter (QMF) banks to two and three dimensions, in which the orientation specificity of the high-pass filters is greatly improved, are described. In particular, extensions to two dimensions with hexagonal symmetry, and 3-D spatiotemporal extensions with rhombic-dodecahedral symmetry, are discussed. Although these filters are conceived and designed on nonstandard sampling lattices, they can be applied to rectangularly sampled images. As in one dimension, these transformations can be hierarchically cascaded to form a multiscale pyramid representation. A set of example filters is designed and applied to the problems of image compression, progressive transmission, orientation analysis, and motion analysis     

高阶FIR型正交镜像滤波器的设计9

本文计论了高阶ＦＩＲ型正交镜像滤波器的设计问题。根据ＦＩＲ正交镜像滤波器设计的基本原理，将高阶正交镜像滤波器的设计问题转换为单变量的优化设计问题。利用一维寻优的算法，可以设计出高阶ＦＩＲ型正交镜像滤波器。     

用于信号逼近的最佳正交子波选择方法

离散子波变换将离散时间信号分解为一系列分辨率下的离散逼近和离散细节。紧支的正交规范子波与完全重建正交镜象滤波器组相对应。本文提出一种用于信号最佳逼近的正交子波选择方法,即选择满足一定条件的滤波器的方法。通过对滤波器参数化,可以将带约束的最优化问题转化为无约束最优化问题,通过对参数在一定范围内的搜索,得到最优解。文中给出了计算机模拟的结果。     

The theory and design of arbitrary-length cosine-modulated filterbanks and wavelets, satisfying perfect reconstruction

It is well known that FIR filter banks that satisfy the perfect-reconstruction (PR) property can be obtained by cosine modulation of a linear-phase prototype filter of length N=2mM, where M is the number of channels. In this paper, we present a PR cosine-modulated filter bank where the length of the prototype filter is arbitrary. The design is formulated as a quadratic-constrained least-squares optimization problem, where the optimized parameters are the prototype filter coefficients. Additional regularity conditions are imposed on the filter bank to obtain the cosine-modulated orthonormal bases of compactly supported wavelets. Design examples are given     

正交镜象滤波器组的理论及应用

正交镜象滤波器组(QMF)是一种新型的滤波系统.与普通滤波器组比较,用它实现对信号的频域分析及综合时可大大减少所需的计算量.本文除阐述了双信道及多信道QMF的概念及频响要求之外,还对有关的设计理论及执行方式作了简述.最后对QMF的主要应用领域作了介绍.     

An improved method for the design of FIR quadrature mirror-imagefilter banks

A new method for the design of general finite-duration impulse response (FIR) quadrature mirror-image filter (QMF) banks that eliminates the computation of large matrices is proposed. The design problem is formulated to include low-delay QMF banks, which are highly desirable in some applications. The paper concludes with design results and comparisons that show that conventional QMF banks can be designed with only a fraction of the computational effort required by a method due to Chen and Lee (1992). On the other hand, in the case of low-delay QMF banks, the proposed method can increase the stopband attenuation substantially compared with what can be achieved by existing methods     

Designs and architectures of filter bank trees for spectrally efficient multi-user communications: review, modifications and extensions of wavelet packet filter bank trees

A review is presented first of the evolution of transmultiplexers since about 1966, in the context of a long progression of theoretical advances and developments leading to recent proposals to fundamentally improve OFDM type systems using principles of perfect reconstruction filter (PRF) banks. The equivalence of transmultiplexers to OFDM type multi-user systems is discussed. The desirable goals for performance and implementation of transmultiplexers or multiband, multiuser communication systems that are addressed and met in this paper using filter bank trees are set down. Then modifications and extensions are presented of the designs and architectures of wavelet packet based synthesis and analysis pairs of filter bank trees (Sablatash and Lodge in Digital Signal Process 13: 58–92, 2003) that can be used as transmultiplexers. These exhibit a number of advantages over the previous designs and address three shortcomings of the designs used to illustrate basic principles in Sablatash and Lodge (Digital Signal Process 13:58–92, 2003). The first of these is the asymmetry of the magnitude frequency responses of the multiplexer channels, which is addressed using a symmetric design for a lowpass and highpass quadrature mirror filter (QMF) pair described herein. The second is the problem of minimizing the total delay of the signal in passing through the analysis and synthesis filter banks. This is addressed using an architecture involving DFT polyphase synthesis filter banks to replace the wideband VSB filters at the roots of the two identical synthesis filter bank trees, but results in the multiplexer having fewer levels. In this way a tradeoff is effected of lower delay and complexity with fewer levels of bandwidth on demand. At the receiver matching DFT polyphase analysis filters and the other matching analysis filters are implemented. The third shortcoming is the difficulty in designing a synchronization scheme if the filters in the synthesis and analysis filter banks have non-linear phase. This is addressed by designing linear phase filters that do not affect the ISI to any significant degree for communication purposes, although exact perfect reconstruction is lost, but greatly ease and improve the design of the synchronization scheme. Relationships of this paper and its advantages over recent research studies and IEEE 802.22 standards proposals using PR filter banks for multi-user systems to greatly improve on OFDM systems are discussed. Financial support under Industry Canada’s Spectrum Research Funding is gratefully acknowledged.