16,888 research outputs found
A new class of two-channel biorthogonal filter banks and wavelet bases
We propose 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
Spectrum-Adapted Tight Graph Wavelet and Vertex-Frequency Frames
We consider the problem of designing spectral graph filters for the
construction of dictionaries of atoms that can be used to efficiently represent
signals residing on weighted graphs. While the filters used in previous
spectral graph wavelet constructions are only adapted to the length of the
spectrum, the filters proposed in this paper are adapted to the distribution of
graph Laplacian eigenvalues, and therefore lead to atoms with better
discriminatory power. Our approach is to first characterize a family of systems
of uniformly translated kernels in the graph spectral domain that give rise to
tight frames of atoms generated via generalized translation on the graph. We
then warp the uniform translates with a function that approximates the
cumulative spectral density function of the graph Laplacian eigenvalues. We use
this approach to construct computationally efficient, spectrum-adapted, tight
vertex-frequency and graph wavelet frames. We give numerous examples of the
resulting spectrum-adapted graph filters, and also present an illustrative
example of vertex-frequency analysis using the proposed construction
Linear phase paraunitary filter banks: theory, factorizations and designs
M channel maximally decimated filter banks have been used in the past to decompose signals into subbands. The theory of perfect-reconstruction filter banks has also been studied extensively. Nonparaunitary systems with linear phase filters have also been designed. In this paper, we study paraunitary systems in which each individual filter in the analysis synthesis banks has linear phase. Specific instances of this problem have been addressed by other authors, and linear phase paraunitary systems have been shown to exist. This property is often desirable for several applications, particularly in image processing.
We begin by answering several theoretical questions pertaining to linear phase paraunitary systems. Next, we develop a minimal factorizdion for a large class of such systems. This factorization will be proved to be complete for even M. Further, we structurally impose the additional condition that the filters satisfy pairwise mirror-image symmetry in the frequency domain. This significantly reduces the number of parameters to be optimized in the design process. We then demonstrate the use of these filter banks in the generation of M-band orthonormal wavelets. Several design examples are also given to validate the theory
Detecting single-trial EEG evoked potential using a wavelet domain linear mixed model: application to error potentials classification
Objective. The main goal of this work is to develop a model for multi-sensor
signals such as MEG or EEG signals, that accounts for the inter-trial
variability, suitable for corresponding binary classification problems. An
important constraint is that the model be simple enough to handle small size
and unbalanced datasets, as often encountered in BCI type experiments.
Approach. The method involves linear mixed effects statistical model, wavelet
transform and spatial filtering, and aims at the characterization of localized
discriminant features in multi-sensor signals. After discrete wavelet transform
and spatial filtering, a projection onto the relevant wavelet and spatial
channels subspaces is used for dimension reduction. The projected signals are
then decomposed as the sum of a signal of interest (i.e. discriminant) and
background noise, using a very simple Gaussian linear mixed model. Main
results. Thanks to the simplicity of the model, the corresponding parameter
estimation problem is simplified. Robust estimates of class-covariance matrices
are obtained from small sample sizes and an effective Bayes plug-in classifier
is derived. The approach is applied to the detection of error potentials in
multichannel EEG data, in a very unbalanced situation (detection of rare
events). Classification results prove the relevance of the proposed approach in
such a context. Significance. The combination of linear mixed model, wavelet
transform and spatial filtering for EEG classification is, to the best of our
knowledge, an original approach, which is proven to be effective. This paper
improves on earlier results on similar problems, and the three main ingredients
all play an important role
Rigorous free fermion entanglement renormalization from wavelet theory
We construct entanglement renormalization schemes which provably approximate
the ground states of non-interacting fermion nearest-neighbor hopping
Hamiltonians on the one-dimensional discrete line and the two-dimensional
square lattice. These schemes give hierarchical quantum circuits which build up
the states from unentangled degrees of freedom. The circuits are based on pairs
of discrete wavelet transforms which are approximately related by a
"half-shift": translation by half a unit cell. The presence of the Fermi
surface in the two-dimensional model requires a special kind of circuit
architecture to properly capture the entanglement in the ground state. We show
how the error in the approximation can be controlled without ever performing a
variational optimization.Comment: 15 pages, 10 figures, one theore
- âŠ