Filter design for MIMO sampling and reconstruction

We address the problem of finite impulse response (FIR) filter design for uniform multiple-input multiple-output (MIMO) sampling. This scheme encompasses Papoulis' generalized sampling and several nonuniform sampling schemes as special cases. The input signals are modeled as either continuous-time or discrete-time multiband input signals, with different band structures. We present conditions on the channel and the sampling rate that allow perfect inversion of the channel. Additionally, we provide a stronger set of conditions under which the reconstruction filters can be chosen to have frequency responses that are continuous. We also provide conditions for the existence of FIR perfect reconstruction filters, and when such do not exist, we address the optimal approximation of the ideal filters using FIR filters and a minmax l/sub 2/ end-to-end distortion criterion. The design problem is then reduced to a standard semi-infinite linear program. An example design of FIR reconstruction filters is given.     

用余弦调制PR－FIR方法构造正交小波基

离散小波变换将离散时间信号分解为一系列不同分辨率下的离散近似信号和离散细节，紧支的正交规范小波与完全重构正交镜象滤波器（ＰＲ－ＱＭＦ）相对应。本文在“二带”正交小波基的构造条件下，利用余弦调制完全重构滤波器组的方法，实现了正交小波基的构造，计算模拟表明该方法非常简单、有效。     

Design of low-delay FIR QMF banks using the Lagrange-multiplierapproach

A new approach for the design of two-channel perfect reconstruction FIR filter banks with short reconstruction delays is presented. A low-order filter is first designed and the objective function of the filter bank is formulated as a quadratic programming problem with linear constraints. The Lagrange-multiplier method is then used to design a higher-order filter. The method is simple, efficient, and flexible and leads to a closed-form solution. A design example is included to illustrate the advantages of the method     

A new class of two-channel biorthogonal filter banks and waveletbases

Proposes a novel framework for a new class of two-channel biorthogonal filter banks. The framework covers two useful subclasses: i) causal stable IIR filter banks. ii) linear phase FIR filter banks. There exists a very efficient structurally perfect reconstruction implementation for such a class. Filter banks of high frequency selectivity can be achieved by using the proposed framework with low complexity. The properties of such a class are discussed in detail. The design of the analysis/synthesis systems reduces to the design of a single transfer function. Very simple design methods are given both for FIR and IIR cases. Zeros of arbitrary multiplicity at aliasing frequency can be easily imposed, for the purpose of generating wavelets with regularity property. In the IIR case, two new classes of IIR maximally flat filters different from Butterworth filters are introduced. The filter coefficients are given in closed form. The wavelet bases corresponding to the biorthogonal systems are generated. the authors also provide a novel mapping of the proposed 1-D framework into 2-D. The mapping preserves the following: i) perfect reconstruction; ii) stability in the IIR case; iii) linear phase in the FIR case; iv) zeros at aliasing frequency; v) frequency characteristic of the filters     

A Mapping-Based Design for Nonsubsampled Hourglass Filter Banks in Arbitrary Dimensions

Multidimensional hourglass filter banks decompose the frequency spectrum of input signals into hourglass-shaped directional subbands, each aligned with one of the frequency axes. The directionality of the spectral partitioning makes these filter banks useful in separating the directional information in multidimensional signals. Despite the existence of various design techniques proposed for the 2-D case, to our best knowledge, the design of hourglass filter banks in 3-D and higher dimensions with finite impulse response (FIR) filters and perfect reconstruction has not been previously reported. In this paper, we propose a novel mapping-based design for the hourglass filter banks in arbitrary dimensions, featuring perfect reconstruction, FIR filters, efficient implementation using lifting/ladder structures, and a near-tight frame construction. The effectiveness of the proposed mapping- based design depends on the study of a set of conditions on the frequency supports of the mapping kernels. These conditions ensure that we can still get good frequency responses when the component filters used are nonideal. Among all feasible choices, we then propose an optimal specification for the mapping kernels, which leads to the simplest passband shapes and involves the fewest number of frequency variables. Finally, we illustrate the proposed techniques by a design example in 3-D, and an application in video denoising.     

Oversampled filter banks from extended perfect reconstruction filter banks

Oversampled filter banks are currently being proposed for robust transmission applications. In this paper, we completely characterize multidimensional doubly finite-impulse-response (FIR) filter banks, that is, oversampled filter banks whose dual is FIR. Then, we consider the problem of extending perfect reconstruction critically sampled multidimensional filter banks in order to obtain doubly FIR (DFIR) filter banks. As a result, very simple criteria for constructing DFIR filter banks as extensions of orthogonal filter banks are obtained. This paper also analyzes the problem of constructing totally FIR filter banks, i.e., DFIR filter banks that remain DFIR even when some channels are removed. It is shown that any totally FIR filter bank can be implemented as the cascade of a critically sampled DFIR filter bank whose number of channels is equal to the subsampling factor, a redundant finite-dimensional transform, and a suitable set of delays.     

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

Design of selective M-channel perfect reconstruction FIR filterbanks

A new method is presented for the optimal design of M-channel perfect reconstruction FIR quadrature mirror filter (QMF) banks which is based on the orthogonal matrix concept. The parameters of the analysis filters are adjusted so that they have a linear phase and minimum stopband energy. Comparison with a recently published method reveals that the resulting design procedure gives better stopband characteristics. A numerical design example is included to validate the theory and to demonstrate the superiority of the designed filters from selectivity, reconstruction and distortion points of view     

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     

Polyphase Conditions and Structures for 2-D Quincunx FIR Filter Banks Having Quadrantal or Diagonal Symmetries

In this brief, we derive conditions on the polyphase matrix of 2-D finite-impulse response (FIR) quincunx filter banks, for the filters in the filter bank to have quadrantal or diagonal symmetry. These conditions provide a framework for synthesizing polyphase structures which structurally enforce the symmetry. This is demonstrated by constructing examples of small parameterized matrix structures which satisfy the above conditions, thus giving perfect reconstruction FIR quincunx filter banks with quadrantal or diagonally symmetric short-kernel (i.e., short-support) filters. It is also shown that cascades of the above constructed small structures can be used to construct filters of higher order.     

Flexible design of multidimensional perfect reconstruction FIR2-band filters using transformations of variables

An approach to designing multidimensional linear-phase FIR diamond subband filters having the perfect reconstruction property is presented. It is based on a transformation of variables technique and is equivalent to the generalized McClellan transformation. Methods for designing a whole class of transformation are given. The approach consists of two parts; design of the transformation and design of the 1-D filters. The use of Lagrange halfband filters to design the 1-D filters is discussed. The modification of a particular Lagrange halfband filter which gives a pair of simple 1-D filters that are almost similar to each other in their frequency characteristics but still form a perfect reconstruction pair is presented. The design technique is extended to other types of two-channel sampling lattice and subband shapes, in particular, the parallelogram and the diagonally quadrant subband cases. Several numerical design examples are presented to illustrate the flexibility of the design method.     

Linear phase cosine modulated maximally decimated filter banks withperfect reconstruction

We propose a novel way to design maximally decimated FIR cosine modulated filter banks, in which each analysis and synthesis filter has a linear phase. The system can be designed to have either the approximate reconstruction property (pseudo-QMF system) or perfect reconstruction property (PR system). In the PR case, the system is a paraunitary filter bank. As in earlier work on cosine modulated systems, all the analysis filters come from an FIR prototype filter. However, unlike in any of the previous designs, all but two of the analysis filters have a total bandwidth of 2π/M rather than π/M (where 2M is the number of channels in our notation). A simple interpretation is possible in terms of the complex (hypothetical) analytic signal corresponding to each bandpass subband. The coding gain of the new system is comparable with that of a traditional M-channel system (rather than a 2M-channel system). This is primarily because there are typically two bandpass filters with the same passband support. Correspondingly, the cost of the system (in terms of complexity of implementation) is also comparable with that of an M-channel system. We also demonstrate that very good attenuation characteristics can be obtained with the new system     

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.     

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     

Multidimensional Two-channel Linear Phase FIR Filter Banks and Wavelet Bases with Vanishing Moments

In the paper new design methods for multidimensional two-channel perfect reconstruction (PR) FIR filter banks are described. The filters have linear phase, achieve an arbitrarily high number of vanishing moments and can be used to obtain biorthogonal wavelet bases. Two-dimensional wavelet bases with square, rectangular, and hexagonal support are constructed. A design method that trades off vanishing moments and frequency selectivity is described. These two properties are both important in subband coding, but they each require a share of the degrees of freedom available from the total number of filter coefficients. Novel analytic formulae are derived and are applied to provide illustrative examples.     

Rational sampling filter banks based on IIR filters

The problem of splitting the spectrum of a digital signal by using nonuniform infinite impulse response (IIR) filter banks is addressed. Near perfect reconstruction (NPR) is considered. The method uses the modulation of different IIR prototypes. The cancellation of the main aliasing components constrains the prototypes to be dependent on each other. By using this approach, linear-phase prototypes are needed, and noncausal filtering is required. Numerical examples of filter bank design are given, and the computational complexity is compared with the finite impulse response (FIR) case     

Performance evaluation of subband coding and optimization of its filter coefficients

In this paper, two analytical methods for evaluating the coding efficiency of subband coding are proposed, and optimization of filter coefficients of the perfect reconstruction FIR filter banks is considered, based on a new performance measure called unified coding gain. First, matrix representation of the subband coding in the time domain is considered, and conventional subband filter banks are classified into orthogonal ones such as the QMF and nonorthogonal ones such as the SSKF. For the orthogonal filter banks, the coding gain shown by Jayant and Noll is introduced, and their theoretical performance evaluation is carried out. However, this first method cannot be applied to nonorthogonal filter banks any longer because the coding gain is defined on the assumption of filter orthogonality. Therefore, an optimum bit allocation problem for subband coding is considered, and the unified coding gain, which can be applied to arbitrary subband filter banks, is derived as a new performance measure to take the place of the coding gain. This second method enables us to estimate the coding efficiency of arbitrary transform techniques as well as the subband approaches, and its result suggests that the SSKF(5 × 3) outperforms the QMF as long as the number of subbands is not too large, even though its filter length is much shorter. This result encourages us to find filter coefficients that maximize the unified coding gain according to filter length. In addition, new perfect reconstruction FIR filter banks which have not only low computational complexity but also good energy compaction properties are presented.     

A Direct Design of Oversampled Perfect Reconstruction FIR Filter Banks

We address a problem to find optimal synthesis filters of oversampled uniform finite-impulse-response (FIR) filter banks (FBs) yielding perfect reconstruction (PR), when we are given an analysis FB, in the case where all the filters have the same length that is twice a factor of downsampling. We show that in this class of FBs, a synthesis FB that achieves PR can be found in closed form with elementary matrix operations, unlike conventional design methods with numerical optimization. This framework allows filter coefficients to be complex as well as real. Due to the extra degrees of freedom in a synthesis FB provided by oversampling, we can determine optimal coefficients of synthesis filters that meet certain criteria. We introduce in this paper two criteria: variance of additive noise and stopband attenuation. We show theoretical results of optimal synthesis filters that minimize these criteria and design examples of oversampled linear-phase FIR FBs and DFT-modulated FBs. Moreover, we discuss applications to signal reconstruction from incomplete channel data in transmission and inverse transform of windowed discrete Fourier transform with 50% overlapping.     

Discrete-time wavelet extrema representation: design and consistentreconstruction

The paper studies wavelet transform extrema and zero-crossings representations within the framework of convex representations in ℒ(Z). Wavelet zero-crossings representation of two-dimensional signals is introduced as a convex multiscale edge representation as well. One appealing property of convex representations is that the reconstruction problem can be solved, at least theoretically, using the method of alternating projections onto convex sets. It turns out that in the case of the wavelet extrema and wavelet zero-crossings representations this method yields simple and practical reconstruction algorithms. Nonsubsampled filter banks that implement the wavelet transform for the two representations are also studied in the paper. Relevant classes of nonsubsampled perfect reconstruction FIR filter banks are characterized. This characterization gives a broad class of wavelets for the representations which are derived from those of the filter banks which satisfy a regularity condition