69 research outputs found
A Spectral Factorization Approach to Pseudo-QMF Design
A new approach to the design of M-channel pseudoquadrature-mirror-filter (QMF) banks is presented. In this approach, the prototype filter is obtained as a spectral factor of a 2Mth band filter. This completely eliminates the need for optimization whereas in conventional pseudo-QMF designs, the main computational effort is in optimization of the prototype. As in the conventional approach, the aliasing cancellation (AC) constraint ensures that all the significant aliasing terms are canceled. The overall transfer function T(z) of the analysis/synthesis system has a linear phase and an approximately “flat” magnitude response in the frequency region ε ≤ ω ≤ (π - ε), where ε depends on the transition bandwidth of the prototype and 0 < ε < (π/2M). Three design examples are included
Theory and design of M-channel maximally decimated quadrature mirror filters with arbitrary M, having the perfect-reconstruction property
Based on the concept of losslessness in digital filter structures, this paper derives a general class of maximally decimated M-channel quadrature mirror filter banks that lead to perfect reconstruction. The perfect-reconstruction property guarantees that the reconstructed signalhat{x} (n)is a delayed version of the input signal x (n), i.e.,hat{x} (n) = x (n - n_{0}). It is shown that such a property can be satisfied if the alias component matrix (AC matrix for short) is unitary on the unit circle of the z plane. The number of channels M is arbitrary, and when M is two, the results reduce to certain recently reported 2-channel perfect-reconstruction QMF structures. A procedure, based on recently reported FIR cascaded-lattice structures, is presented for optimal design of such FIR M-channel filter banks. Design examples are included
Multirate digital filters, filter banks, polyphase networks, and applications: a tutorial
Multirate digital filters and filter banks find application in communications, speech processing, image compression, antenna systems, analog voice privacy systems, and in the digital audio industry. During the last several years there has been substantial progress in multirate system research. This includes design of decimation and interpolation filters, analysis/synthesis filter banks (also called quadrature mirror filters, or QMFJ, and the development of new sampling theorems. First, the basic concepts and building blocks in multirate digital signal processing (DSPJ, including the digital polyphase representation, are reviewed. Next, recent progress as reported by several authors in this area is discussed. Several applications are described, including the following: 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 narrow-band filter coefficients. The M-band 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, based on a pseudo-circulant matrix framework, is covered. Unconventional applications of the polyphase concept are discussed
Design of low-delay nonuniform pseudo QMF banks
Journal ArticleABSTRACT This paper presents a method for designing low-delay nonuniform pseudo QMF banks. The method is motivated by the work of Li, Nguyen and Tantaratana, in which the nonuniform filter bank is realized by combining an appropriate number of adjacent subbands of a uniform pseudo QMF filter bank. In prior work, the prototype filter of the uniform pseudo QMF is constrained to have linear phase and the overall delay associated with the filter bank was often unacceptably large for filter banks with a large number of subbands. By relaxing the linear phase constraints, this paper proposes a pseudo QMF filter bank design technique that significantly reduces the delay. An example that experimentally verifies the capabilities of the design technique is presented
On the theory and design of a class of PR uniform and recombination nonuniform causal-Stable IIR cosine modulated filter banks
This paper studies the theory and design of a class of perfect reconstruction (PR) uniform causal-stable infinite-impulse response (IIR) cosine modulated filter banks (CMFBs). The design approach is also applicable to the design of PR recombination nonuniform (RN) IIR CMFBs. The polyphase components of the prototype filters of these IIR CMFBs are assumed to have the same denominator so as to simplify the PR condition. In designing the proposed IIR CMFB, a PR FIR CMFB with similar specifications is first designed. The finite-impulse response prototype filter is then converted to a nearly PR (NPR) IIR CMFB using a modified model reduction technique. The NPR IIR CMFB so obtained has a reasonably low reconstruction error. Its denominator is designed to be a polynomial in z M, where M is the number of channels, to simplify the PR condition. Finally, it is employed as the initial guess to constrained nonlinear optimization software for the design of the PR IIR CMFB. Design results show that both NPR and PR IIR CMFBs with good frequency characteristics and different system delays can be obtained by the proposed method. By using these IIR CMFBs in the RN CMFBs, new RN NPR and PR IIR CMFBs can be obtained similarly. © 2008 IEEE.published_or_final_versio
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. © 2008 IEEE.published_or_final_versio
Design of quadrature mirror filter banks with canonical signed digit coefficients using genetic algorithms.
This thesis is about the use of a genetic algorithm to design QMF bank with canonical signed digit coefficients. A filter bank has applications in areas like video and audio coding, data communication, etc. Filter bank design is a multiobjective optimization problem. The performance depends on the reconstruction error of the overall filter bank and the individual performance of the composing lowpass filter. In this thesis we have used reconstruction error of the overall filter bank as our main objective and passband error, stopband error, stopband and passband ripples and transition width of the individual lowpass filter as constraints. Therefore filter bank design can be formulated as single objective multiple constraint optimization problem. A unique genetic algorithm is developed to optimize filer bank coefficients such that the corresponding system\u27s response matches that of an ideal system with an additional constraint that all coefficients are in canonical signed digit (CSD) format. A special restoration technique is used to restore the CSD format of the coefficients after crossover and mutation operators in Genetic algorithm. The proposed restoration technique maintains the specified word length and the maximum number of nonzero digits in filter banks coefficients. Experimental results are presented at the end. It is demonstrated that the designed genetic algorithm is reliable, and efficient for designing QMF banks.Dept. of Electrical and Computer Engineering. Paper copy at Leddy Library: Theses & Major Papers - Basement, West Bldg. / Call Number: Thesis2004 .U67. Source: Masters Abstracts International, Volume: 43-05, page: 1785. Thesis (M.A.Sc.)--University of Windsor (Canada), 2004
A System Approach to the Design of Multirate Filter Banks.
This dissertation studies the design of multirate filter banks by adopting a so-called system approach. The design issue of Johnston\u27s method is first investigated in which an explicit expression of the reconstruction error is derived using Lyapunov stability theory, and new convergent iterative algorithms are proposed through non-linear optimization. The results are extended to the two-dimensional filter banks. The design issue of more general multirate filter banks is also investigated through model matching method. Using standard results from modern control theory, new design algorithms are developed which minimize the reconstruction error while completely eliminating the aliasing error. State-space realizations, inner-outer factorizations, and optimal Hankel norm approximation are used to reduce the complexity of computation and improve the accuracy of the proposed design algorithms
- …