Optimal design of nonuniform multirate filter banks

The design of general nonuniform filter banks is studied. Contrary to uniform filter banks, in nonuniform filter banks, it may not be possible to achieve perfect reconstruction, but in some cases by using optimization techniques, we can design acceptable filter banks. Here, the initial finite impulse response (FIR) analysis filters are designed according to the characteristics of the input. By the design procedure, the FIR synthesis filters are found so that theH-norm of an error system is minimized over all synthesis filters that have a prespecified order. Then, the synthesis filters obtained in the previous step are fixed, and the analysis filters are found similarly. By iteration, theH-norm of the error system decreases until it converges to its final value. At each iteration, the coefficients of the analysis or synthesis filters are obtained by finding the least squares solution of a system of linear equations. If necessary, the frequency characteristics of the filters can be altered by adding penalty terms to the objective function.This research was supported by the Natural Sciences and Engineering Research Council of Canada.     

Optimum FIR and IIR multistage multirate filter design

A theorem is introduced which is useful in deriving equivalent multirate filter structures. Frequency responses of multistage multirate filters are derived and defined by deriving their equivalent one-stage filters. A design principle is proposed to reduce filtering requirements at each stage and move the filter operations to low-sampling-rate stages and thus result in a lower arithmetic rate. Optimum FIR and IIR multistage multirate filter designs are developed based on this principle. The new design has a one-point passband specification for each decimator and/or interpolator stage resulting in a wider transition region and lower filter order. Examples are given to explain the design procedure, and comparisons are made to show the superiority of the new filters.     

On the perfect reconstruction problem in N-band multirate maximallydecimated FIR filter banks

The problem of finding N-K filters of an N-band maximally decimated FIR analysis filter bank, given K filters, so that FIR perfect reconstruction can be achieved, is considered. The perfect reconstruction condition is expressed as a requirement of unimodularity of the polyphase analysis filter matrix. Based on the theory of Euclidean division for matrix polynomials, the conditions the given transfer functions must satisfy are given, and a complete parameterization of the solution is obtained. This approach provides an interesting alternative to the method of the complementary filter in the case of N>2,K相似文献   

Minimax design of two-channel nonuniform-division FIR filter banks

The paper deals with the minimax design of two-channel nonuniform-division filter (NDF) banks. Based on a linearisation scheme, the design problem is formulated as an optimisation problem with linear constraints. The authors present a method to design a two-channel NDF bank using a modified dual-affine scaling variant of Karmarkar's (1984) algorithm. This method provides the optimal results that the linear-phase FIR analysis and synthesis filters have equiripple stopband response and the resulting NDF bank also shows equiripple reconstruction error behaviour. The effectiveness of the proposed design technique is demonstrated by several simulation examples     

Theory and design of signal-adapted FIR paraunitary filter banks

We study the design of signal-adapted FIR paraunitary filter banks, using energy compaction as the adaptation criterion. We present some important properties that globally optimal solutions to this optimization problem satisfy. In particular, we show that the optimal filters in the first channel of the filter bank are spectral factors of the solution to a linear semi-infinite programming (SIP) problem. The remaining filters are related to the first through a matrix eigenvector decomposition. We discuss uniqueness and sensitivity issues. The SIP problem is solved using a discretization method and a standard simplex algorithm. We also show how regularity constraints may be incorporated into the design problem to obtain globally optimal (in the energy compaction sense) filter banks with specified regularity. We also consider a problem in which the polyphase matrix implementation of the filter bank is constrained to be DCT based. Such constraints may also be incorporated into our optimization algorithm; therefore, we are able to obtain globally optimal filter banks subject to regularity and/or computational complexity constraints. Numerous experiments are presented to illustrate the main features that distinguish adapted and nonadapted filters, as well as the effects of the various constraints. The conjecture that energy compaction and coding gain optimization are equivalent design criteria is shown not to hold for FIR filter banks     

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     

一种适用于多速率FIR滤波器的算法改进

多速率FIR滤波器是数字下变频的核心技术之一。由于高阶FIR数字滤波器使用了大量的乘法单元,在FPGA中将占用大量的逻辑资源(LE),这极大的限制了FPGA的设计。根据多倍抽取FIR滤波器的特性,提出了一种分时复用乘法单元以减少逻辑资源使用量的改进算法,大量节约了FPGA的逻辑资源。通过FPGA设计实现,在Quartus II中综合仿真结果中可以验证,设计基本达到预期效果,在满足设计要求的前提下,实现了节约逻辑资源的目的。     

FIR principal component filter banks

Two-dimensional (2-D) principal component filter banks (PCFBs) of finite impulse response (FIR) are proposed. For 2-D signals, among all uniform paraunitary FIR analysis/synthesis filter banks, the FIR PCFBs have the most energy compaction and maximize the arithmetic mean to geometric mean ratio (AM/GM ratio) of subband variances, which is the theoretic coding gain (TCC) of the systems under proper assumptions. The theoretic proof and design techniques are provided. Several special cases are discussed. Experimental results show the potential power of the FIR PCFBs     

On the design of FIR analysis-synthesis filter banks with highcomputational efficiency

Presents an effective design algorithm for analysis-synthesis filter banks with computationally efficient structures. Although a wide variety of implementation structures can be accommodated, the focus of the paper is on cosine modulated filter banks. The design procedure is based on a time domain formulation of analysis-synthesis filter banks in which each individual channel filter is constrained to be a cosine modulated versions of a baseband filter. The resulting filter banks are very efficient in terms of computational requirements and are relatively easy to design. A unique feature of this approach is that relatively low reconstruction delays can be imposed on the system. A discussion of the associated computational properties of the designed systems and some design examples are included     

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     

FIR filter banks for hexagonal data processing

Images are conventionally sampled on a rectangular lattice. Thus, traditional image processing is carried out on the rectangular lattice. The hexagonal lattice was proposed more than four decades ago as an alternative method for sampling. Compared with the rectangular lattice, the hexagonal lattice has certain advantages which include that it needs less sampling points; it has better consistent connectivity and higher symmetry; the hexagonal structure is also pertinent to the vision process. In this paper, we investigate the construction of symmetric FIR hexagonal filter banks for multiresolution hexagonal image processing. We obtain block structures of FIR hexagonal filter banks with 3-fold rotational symmetry and 3-fold axial symmetry. These block structures yield families of orthogonal and biorthogonal FIR hexagonal filter banks with 3-fold rotational symmetry and 3-fold axial symmetry. In this paper, we also discuss the construction of orthogonal and biorthogonal FIR filter banks with scaling functions and wavelets having optimal smoothness. In addition, we present a few of such orthogonal and biorthogonal FIR filters banks.     

Multidimensional multirate filters and filter banks derived fromone-dimensional filters

A method by which every multidimensional (M-D) filter with an arbitrary parallelepiped-shaped passband support can be designed and implemented efficiently is presented. It is shown that all such filters can be designed starting from an appropriate one-dimensional prototype filter and performing a simple transformation. With D denoting the number of dimensions, the complexity of design and implementation of the M-D filter are reduced from O(N^D) to O(N). Using the polyphase technique, an implementation with complexity of only 2N is obtained in the two-dimensional. Even though the filters designed are in general nonseparable, they have separable polyphase components. One special application of this method is in M-D multirate signal processing, where filters with parallelepiped-shaped passbands are used in decimation, interpolation, and filter banks. Some generalizations and other applications of this approach, including M-D uniform discrete Fourier transform (DFT) quadrature mirror filter banks that achieve perfect reconstruction, are studied. Several design example are given     

Two-dimensional perfect reconstruction FIR filter banks withtriangular supports

We present a theory and design of two-dimensional (2-D) perfect reconstruction (PR) filter banks (FBs) (PRFBs) in which the supports of the analysis and synthesis filters consist of two triangulars. The two-triangular FB can be realized by designing an appropriate 2-D complex prototype whose passband support is a triangle that is a half of a parallelepiped-shaped passband support defined by the sampling matrix. Then a complex prototype filter is modulated by the DFT, and each analysis filter is derived by taking the real part of the modulated output. We show that the two-triangular FB satisfies the condition of permissibility. A necessary and sufficient condition for 2-D PRFBs is derived. Moreover, we present a design method of the 2-D PRFB that minimizes the cost function consisting of the frequency constraint and PR condition. Finally, a design example is presented to confirm the validity of the proposed method     

Reconstruction of band-limited periodic nonuniformly sampled signals through multirate filter banks

A band-limited signal can be recovered from its periodic nonuniformly spaced samples provided the average sampling rate is at least the Nyquist rate. A multirate filter bank structure is used to both model this nonuniform sampling (through the analysis bank) and reconstruct a uniformly sampled sequence (through the synthesis bank). Several techniques for modeling the nonuniform sampling are presented for various cases of sampling. Conditions on the filter bank structure are used to accurately reconstruct uniform samples of the input signal at the Nyquist rate. Several examples and simulation results are presented, with emphasis on forms of nonuniform sampling that may be useful in mixed-signal integrated circuits.     

Linear periodic systems and multirate filter design

We present a systematic procedure for the design of filters intended for multirate systems. This procedure Is motivated by viewing the equiripple design of filters in linear time-invariant systems as a process of obtaining optimum minimax filters for a class of bounded energy input signals. The philosophy of designing optimum minimax filters for classes of input signals is extended to multirate systems, which are not time-invariant. We develop a generalized Fourier analysis appropriate for linear periodic systems and use it to derive new error criteria for multirate filter design. Using such criteria yields optimum minimax multirate filters for the input signal class. The utility of our method is demonstrated by using it to analyze several multirate systems. We give numerical results on the design of a multirate implementation of a narrowband filter and compare our work to previous work on multirate filter design. Our numerical analysis is based upon a new formulation of the design as a semi-infinite linear programming problem     

Time-domain modified DFT modulated filter banks for multi-carrier transceiver systems

A time domain designing method is proposed for discrete Fourier transform （DFT） modulated filter banks （DFT-FBs） for application in multi-carrier transceiver systems. Instead of using the time-reversed pair limitation between the transmitting /receiving filter pair, the receiving filters in the proposed filter banks are derived from transmitting filters in accordance with the Moore-Penrose generalized inverse matrix. It can be freely obtained to design the transmitting prototype filter, which mainly affects the level of spectral containment. Furthermore, the symbol error rate （SER） performance of the proposed filter bank based trans-multiplexer with one tap equalizer is investigated in ideal channel and multi-path channel environments respectively. Simulation shows that the proposed approach can achieve significant SER reductions when square root raised cosine （RRC） prototype filter is used for comparing with the orthogonal frequency division multiplexing （OFDM） and the general DFT-FBs based applications.     

Two-dimensional FIR compaction filter design

The design of signal-adapted multirate filter banks has been an area of research interest. The authors present the design of a 2-D finite impulse response (FIR) compaction filter followed by a 2-D FIR filter bank that packs the maximum energy of the input process into a few subbands. The energy compaction property of the 2-D compaction filter is extremely good for higher filter orders and converges to the ideal optimal solution as the order tends to infinity. The design procedure is very straightforward and involves a 2-D spectral factorisation     

Time-invariant and time-varying multirate filter banks : application to image coding

This paper reviews various concepts and solutions of time-invariant and time-varying multirate filter banks. It discusses their performance for image and video coding at low bit rates, and their applicability in the mpeg-4 framework. Time-invariant multirate filter banks, and methods of design with different criteria appropriate for signal compression are first presented. Several procedures of quantization, namely scalar and lattice vector quantization, with bit allocation optimized in the rate-distortion sense, are used for the encoding of the subband signals. A technique of rate-constrained lattice vector quantization (rc-lvq), combined with a three components entropy coding, allow, together with distortion psychovi-sual weighting mechanisms to obtain significant visual improvements versus scalar quantization or the zerotree technique. However, time-invariant multirate filter banks, although efficient in terms of compression, are not well suited for content-based functionalities. Content-based features may require the ability to manipulate and thus encode a given region in the scene independently of the neighbouring regions, hence the use of transformations that can be adapted to arbitrary size bounded supports. Also, to increase the compression efficiency, one may want to adapt the transformation to the region characteristics, and thus use transform switching mechanisms, with soft or hard transitions. Three main classes of transformations can address these problems: shape-adaptive block transforms, transforms relying on signal extensions and transforms relying on time-varying multirate filter banks. These various solutions, with their methods of design, are reviewed. Emphasis is put on an extension of the SDF (symmetric delay factorization) technique which opens new perspectives in the design of time-bounded and time-varying filter banks. A region-adapted rate-distortion quantization algorithm has been used in the evaluation of the transformations compression efficiency. The coding results illustrate the interest of these techniques for compression but also for features such as quality scalability applied to selected regions of the image.     

A new approach to the design of critically sampled M-channeluniform-band perfect-reconstruction linear-phase FIR filter banks

A new approach is presented for the design of uniform-band M-channel perfect-reconstruction (PR) FIR filter banks employing linear-phase analysis and synthesis filters. The technique designs on the impulse responses of the analysis filters directly. The design problem is formulated as an optimization program. The filter bank's PR feature can either be implicitly enforced through a set of mathematical relationships among the analysis filters' coefficients or through a set of constraints in the optimization program. The former approach results in a filter bank whose PR feature's dependency on hardware and software is eliminated or, at least, minimized. The synthesis filters are then obtained by a set of relationships that describe each synthesis filter as a function of the analysis filters. The criterion for optimality is “least-squares,” where the square of the difference between the ideal and actual frequency responses is integrated over the appropriate frequency bands for all M analysis filters and minimized     

Cosine-modulated FIR filter banks with linear phase and paraunitaryproperties

A new class of cosine-modulated FIR filter banks is proposed. The necessary and sufficient condition is given which ensures that the filter banks satisfy the paraunitary and linear phase properties simultaneously. The prototype filter can be designed by optimising its stopband energy on the two-channel lattice parameters, and the filter banks can be implemented efficiently using DCT and DST