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

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.     

Nonlinear perfect reconstruction critically decimated filter banks

The authors introduce a new and non-trivial class of linear and nonlinear perfect reconstruction critically decimated filter banks. The filters consist of a simple cascaded architecture within the sub-sampled domain. The structures also allow filter banks which satisfy a stronger definition of critical decimation to be defined over module m integer arithmetic     

Least squares approximation of perfect reconstruction filter banks

Designing good causal filters for perfect reconstruction (PR) filter banks is a challenging task due to the unusual nature of the design constraints. We present a new least squares (LS) design methodology for approximating PRFBs that avoids most of these difficult constraints. The designer first selects a set of subband analysis filters from an almost unrestricted class of rational filters. Then, given some desired reconstruction delay, this design procedure produces the causal and rational synthesis filters that result in the best least squares approximation to a PRFB. This technique is built on a multi-input multi-output (MIMO) system model for filter banks derived from the filter bank polyphase representation. Using this model, we frame the LS approximation problem for PRFBs as a causal LS equalization problem for MIMO systems. We derive the causal LS solution to this design problem and present an algorithm for computing this solution. The resulting algorithm includes a MIMO spectral factorization that accounts for most of the complexity and computational cost for this design technique. Finally, we consider some design examples and evaluate their performance     

New framework for modulated perfect reconstruction filter banks

A new formulation for the analysis and design of modulated filter banks is introduced. The formulation provides a broad range of design flexibility within a compact framework and allows for the design of a variety of computationally efficient modulated filter banks with different numbers of bands and virtually arbitrary lengths. A unique feature of the formulation is that it provides explicit control of the input-to-output system delay in conjunction with perfect reconstruction. Design examples are given to illustrate the methodology     

A sequentially operated periodic FIR filter for perfect reconstruction

This paper presents a sequentially operated periodic FIR filter to perform the functions of multirate filter banks for perfect reconstruction. This filter consists of an analysis filter and a synthesis filter. Each of these filters has a single-input/single-output FIR filter with periodically time-varying coefficients and a sequentially operated multichannel sampling scheme. As a result, the proposed filter can offer considerable improvements in computation and implementation. For the design of the filter, we provide a necessary and sufficient condition for perfect reconstruction in terms of the blocked transfer matrices and give a design procedure.     

Replacing resamplers in filter banks without losing perfect reconstruction

The condition under which the resamplers in a filter bank can be replaced without losing perfect reconstruction is presented. This is the generalisation of the common knowledge that removing resamplers and/or inserting unimodular resamplers do not destroy the perfect reconstruction of filter banks.     

过采样精确重构余弦调制滤波器组的设计

本文首先推导出过采样滤波器组精确重构的条件,由于此时所需的约束条件数比临界采样时少,因而可以设计出频域衰减特性更好的滤波器用,然后提出了精确重构约束条件下原型概通江波器的一种新的设计方法,采用矢的二次型约束优化算法,该算法优化方便,收剑速度快,与其它方法相比,滤波器的阻带衰减大。     

Nonuniform perfect reconstruction filter banks over lattices withapplication to transmultiplexers

This paper presents a multidimensional multirate theory for signals defined over lattices. We extend the notion of the z transform and present linear periodically-shift-varying (LPSV) systems. We use this theory to study transmultiplexers for signals defined over arbitrary lattices (nonuniform or unequal-band case). We give dimensionality conditions for perfect reconstruction and determine the form of the solutions. Finally, we study tree-structured transmultiplexing systems. Such systems permit us to design nonuniform filter banks from uniform filter banks. Furthermore, their multistage implementation allows lower complexity     

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     

Multidimensional perfect reconstruction filter banks: an approach of algebraic geometry

In image compression and some other applications, multidimensional filter banks are gaining their popularity due to the decrease in implementation cost. In this article, we study these filter banks from a viewpoint of algebraic geometry, where some insights are emerging. Familiar properties, such as perfect reconstruction and linear phase, appear differently when studied from this new angle. For the sake of practicability and a better understanding of problems, our focus in this work is further restricted to the filter banks that can achieve linear phase and perfect reconstruction properties. According to different symmetry nature, the filter banks are categorized into two types. Filters in a multidimensional filter bank represented by multivariate polynomials have common zeros that are different in nature from their 1D counterparts. In this work, the relation between the above-mentioned properties and various zeros is investigated. A criterion to test such filter banks is proposed and this criterion is also interpreted in resultant theory. Based on these results, as well as a proposed conjecture, a factorization of lifting scheme is presented for one type of these filter banks. For the other type of filter banks, we propose a method on perfect reconstruction completion.

The design of 2-D nonseparable directional perfect reconstruction filter banks

In this paper, we develop a directional 2-D nonseparable filter bank that can perfectly reconstruct the downsampled subband signals. The filter bank represents two powerful image and video processing tools: directional subband decomposition and perfect reconstruction. The directional filter banks consist of (1) the input signal and the subband signals modulation, (2) diamond shape prefilter, and (3) four different parallelogram shape prefilters. This paper addresses the design and implementation of a two-band filter bank that is proved to be able to provide perfect reconstruction of the downsampled subband signals. Finally, we use a conventional 1-D half-band filter as a prototype and then apply the McClellan transform for the specific 2-D diamond shape and parallelogram shape subfilters. This method is extremely simple in designing the analysis/synthesis subfilters for the filter bank.     

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     

Filter banks allowing perfect reconstruction

Splitting a signal into N filtered channels subsampled by N is an important problem in digital signal processing. A fundamental property of such a system is that the original signal can be perfectly recovered from the subsampled channels. It is shown that this can always be done, and that FIR solutions exist. This is done by mapping the NM-dimensional nonlinear problem (where N is the number of channels and M the length of the FIR filters) into an M-dimensional linear problem. For N = 2, a general class of FIR solutions is derived, together with methods to find filters. The dual problem of mixing N signals into one channel upsampled by N is also addressed. Several applications are proposed. All results are obtained by looking at the N filter bank as a true N channel system, rather than N separate channels.     

基于进行计算设计无法的完全重构两通道滤波器组

该文提出了一种设计无乘法完全重构的两通道滤波器组的方法。这种滤波器组在基于对提升模式结构改进的研究成果之上,提出了给定初始值的进化计算搜索设计方法。这种设计方法具有比用遗传算法快的特点。文中详细描述了此算法的过程,并给出了设计例子和结果。     

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.     

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     

General design of nearly perfect polyphase filter banks

In a polyphase approach of filter banks with critical sampling, it is proposed to design and implement the elements of the synthesis section as approximations of the inverses of the elements in the analysis section. The conditions for such approximations to be valid are stated and a design procedure is described, along with the corresponding structure. The approach generalises theqmf method by adding more flexibility, since it relaxes the constraints on the analysis prototype filter specification and allows different complexities in both sections. The general approach can yield de-signs able to compete favourably withqmf and pseudo-QMF in many aspects.