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     

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     

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     

Boundary operation of 2-D nonseparable linear-phase paraunitary filter banks

This paper proposes a boundary operation technique of 2-D nonseparable linear-phase paraunitary filter banks (NS-LPPUFBs) for size limitation. The proposed technique is based on a lattice structure consisting of the 2-D separable block discrete cosine transform and nonseparable support-extension processes. The bases are allowed to be anisotropic with the fixed critically subsampling, overlapping, orthogonal, symmetric, real-valued, and compact-support properties. First, the blockwise implementation is developed so that the basis images can be locally controlled. The local control of basis images is shown to maintain orthogonality. This property leads a basis termination (BT) technique as a boundary operation. The technique overcomes the drawback of NS-LPPUFBs that the popular symmetric extension method is invalid. Through some experimental results of diagonal texture coding, the significance of the BT is verified.     

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.<>     

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.     

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     

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     

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     

A new algorithm for linear-phase paraunitary filter banks with pairwise mirror-image frequency responses

Subband filter banks have attracted much attention during the past few years. In this paper, an efficient design algorithm, which leads to linear-phase paraunitary filter banks with pairwise mirror-image frequency responses, is revisited and further studied. New lattice structures are presented to extend the algorithm to the case where the number (M) of channels is odd. Design examples of filter banks with 3 and 5 channels are presented.     

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     

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     

On linear-phase FIR filters with variable bandwidth

Recently, a particular structure for linear-phase finite-impulse response (FIR) filters with a variable bandwidth has received attention. In this structure, the overall transfer function is a weighted linear combination of fixed subfilters, with the weights being directly determined by the bandwidth. An advantage of this structure is that there are only a few adjustable parameters (weights), which results in a simple updating routine. However, in this paper, it is demonstrated that the use of a number of fixed regular overdesigned filters, each taking care of a part of the frequency region, in fact results in a lower overall arithmetic complexity. The price to pay is an increased group and phase delay.     

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     

Minimax design of adjustable-bandwidth linear-phase FIR filters

This paper considers the design of digital linear-phase finite-length impulse response (FIR) filters that have adjustable bandwidth(s) whereas the phase response is fixed. For this purpose, a structure is employed in which the overall transfer function is a weighted linear combination of fixed subfilters and where the weights are directly determined by the bandwidth(s). Minimax design techniques are introduced which generate globally optimal overall filters in the minimax (Chebyshev) sense over a whole set of filter specifications. The paper also introduces a new structure for bandstop and bandpass filters with individually adjustable upper and lower band edges, and with a substantially lower arithmetic complexity compared to structures that make use of two separate adjustable-bandwidth low-pass and high-pass filters in cascade or in parallel. Design examples are included in the paper.     

A simplified lattice factorization for linear-phase paraunitary filter banks with pairwise mirror image frequency responses

In this paper, by extending our previous work on general linear-phase paraunitary filter banks even-channel (LPPUFBs), we develop a new structure for LPPUFBs with the pairwise mirror image (PMI) frequency responses, which is a simplified version of the lattice proposed by Nguyen et al. Our simplification is achieved through trivial matrix manipulations and the cosine-sine (C-S) decomposition of a general orthogonal matrix. The resulting new structure covers the same class of PMI-LPPUFBs as the original lattice, while substantially reducing the number of free parameters involved in the nonlinear optimization. A design example is presented to demonstrate the effectiveness of the new structure.     

Design of linear-phase IIR filters from FIR specifications

A simple method is presented for the characterization of a stable IIR filter matching a finite portion of the impulse response and autocorrelation coefficients of a given FIR filter. It is shown that the problem is reduced to the solution of a set of linear equations derived using the impulse response and autocorrelation data. The method is characterized by its computational simplicity and is illustrated by some examples to show its superior performance when compared to the existing methods     

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相似文献   

Analytical design method for optimal equiripple comb FIR filters

A novel analytical design method for highly selective digital optimal equiripple comb finite-impulse response (FIR) filters is presented. The equiripple comb FIR filters are optimal in the Chebyshev sense. The number of notch bands, the width of the notch bands and the attenuation in the passbands can be independently specified. The degree formula and the differential equation for the generating polynomial of the filter is presented. Based on the differential equation, a fast simple algebraic recursive procedure for the evaluation of the impulse response of the filter is described. Its arithmetic robustness outperforms, by far, the known analytical design method. Highly selective equiripple comb FIR filters with thousands of coefficients can be designed. One example demonstrates the efficiency of the filter design.     

Derivative-controlled design of linear-phase FIR filters via waveform moments

A new method for designing linear-phase finite impulse response (FIR) filters is proposed by using the blockwise waveform moments. The proposed method yields linear-phase FIR filters whose magnitude response and its derivatives to a certain order take the prescribed values at equally spaced frequency points. The design procedure only needs to solve a system of linear equations, whose size is slightly smaller than the degree of the resulting filter. In addition, the inversion of the linear equations can be essentially precomputed. Therefore, the proposed design method is computationally efficient. In particular, for some important cases, i.e., the maximally flat R-regular L/sup th/-band FIR filters, a closed-form formula can be obtained. It is also shown that the resulting R-regular L/sup th/-band FIR filters have the zero intersymbol interference property.