1,244 research outputs found
Theory of two-dimensional multirate filter banks
Results are presented on 2-D FIR (two-dimensional finite-impulse-response) filter banks for multirate applications. The theory is valid for all sampling lattices; conditions for alias-free and perfect signal reconstruction are derived. Synthesis structures for paraunitary and nonparaunitary polynomial matrices are derived, which yield perfect reconstruction filter banks. The degrees of freedom are given for these systems. Linear phase conditions are posed on the polyphase form of filter banks. which is used to derive a design structure for the restricted, but important, case of linear phase filter bank
Filter Bank Fusion Frames
In this paper we characterize and construct novel oversampled filter banks
implementing fusion frames. A fusion frame is a sequence of orthogonal
projection operators whose sum can be inverted in a numerically stable way.
When properly designed, fusion frames can provide redundant encodings of
signals which are optimally robust against certain types of noise and erasures.
However, up to this point, few implementable constructions of such frames were
known; we show how to construct them using oversampled filter banks. In this
work, we first provide polyphase domain characterizations of filter bank fusion
frames. We then use these characterizations to construct filter bank fusion
frame versions of discrete wavelet and Gabor transforms, emphasizing those
specific finite impulse response filters whose frequency responses are
well-behaved.Comment: keywords: filter banks, frames, tight, fusion, erasures, polyphas
The role of integer matrices in multidimensional multirate systems
The basic building blocks in a multidimensional (MD) multirate system are the decimation matrix M and the expansion matrix L. For the D-dimensional case these are DĂ—D nonsingular integer matrices. When these matrices are diagonal, most of the one-dimensional (ID) results can be extended automatically. However, for the nondiagonal case, these extensions are nontrivial. Some of these extensions, e.g., polyphase decomposition and maximally decimated perfect reconstruction systems, have already been successfully made by some authors. However, there exist several ID results in multirate processing, for which the multidimensional extensions are even more difficult. An example is the development of polyphase representation for rational (rather than integer) sampling rate alterations. In the ID case, this development relies on the commutativity of decimators and expanders, which is possible whenever M and L are relatively prime (coprime). The conditions for commutativity in the two-dimensional (2D) case have recently been developed successfully in [1]. In the MD case, the results are more involved. In this paper we formulate and solve a number of problems of this nature. Our discussions are based on several key properties of integer matrices, including greatest common divisors and least common multiples, which we first review. These properties are analogous to those of polynomial matrices, some of which have been used in system theoretic work (e.g., matrix fraction descriptions, coprime matrices, Smith form, and so on)
Classical sampling theorems in the context of multirate and polyphase digital filter bank structures
The recovery of a signal from so-called generalized samples is a problem of designing appropriate linear filters called reconstruction (or synthesis) filters. This relationship is reviewed and explored. Novel theorems for the subsampling of sequences are derived by direct use of the digital-filter-bank framework. These results are related to the theory of perfect reconstruction in maximally decimated digital-filter-bank systems. One of the theorems pertains to the subsampling of a sequence and its first few differences and its subsequent stable reconstruction at finite cost with no error. The reconstruction filters turn out to be multiplierless and of the FIR (finite impulse response) type. These ideas are extended to the case of two-dimensional signals by use of a Kronecker formalism. The subsampling of bandlimited sequences is also considered. A sequence x(n ) with a Fourier transform vanishes for |ω|⩾LĎ€/M, where L and M are integers with L<M, can in principle be represented by reducing the data rate by the amount M/L. The digital polyphase framework is used as a convenient tool for the derivation as well as mechanization of the sampling theorem
Generic Feasibility of Perfect Reconstruction with Short FIR Filters in Multi-channel Systems
We study the feasibility of short finite impulse response (FIR) synthesis for
perfect reconstruction (PR) in generic FIR filter banks. Among all PR synthesis
banks, we focus on the one with the minimum filter length. For filter banks
with oversampling factors of at least two, we provide prescriptions for the
shortest filter length of the synthesis bank that would guarantee PR almost
surely. The prescribed length is as short or shorter than the analysis filters
and has an approximate inverse relationship with the oversampling factor. Our
results are in form of necessary and sufficient statements that hold
generically, hence only fail for elaborately-designed nongeneric examples. We
provide extensive numerical verification of the theoretical results and
demonstrate that the gap between the derived filter length prescriptions and
the true minimum is small. The results have potential applications in synthesis
FB design problems, where the analysis bank is given, and for analysis of
fundamental limitations in blind signals reconstruction from data collected by
unknown subsampled multi-channel systems.Comment: Manuscript submitted to IEEE Transactions on Signal Processin
- …