English
Related papers

Related papers: Filter Banks on Discrete Abelian Groups

200 papers

We propose novel two-channel filter banks for signals on graphs. Our designs can be applied to arbitrary graphs, given a positive semi definite variation operator, while using arbitrary vertex partitions for downsampling. The proposed…

Signal Processing · Electrical Eng. & Systems 2023-04-26 Eduardo Pavez , Benjamin Girault , Antonio Ortega , Philip A. Chou

A method for constructing non-uniform filter banks is presented. Starting from a uniform system of translates, generated by a prototype filter, a non-uniform covering of the frequency axis is obtained by composition with a warping function.…

Functional Analysis · Mathematics 2019-12-23 Nicki Holighaus , Christoph Wiesmeyr , Zdeněk Průša

We train a bank of complex filters that operates on the raw waveform and is fed into a convolutional neural network for end-to-end phone recognition. These time-domain filterbanks (TD-filterbanks) are initialized as an approximation of…

Computation and Language · Computer Science 2018-04-05 Neil Zeghidour , Nicolas Usunier , Iasonas Kokkinos , Thomas Schatz , Gabriel Synnaeve , Emmanuel Dupoux

Let A be an abelian surface over F_q, the field of q elements. The rational points on A/\F_q form an abelian group A(\F_q) \simeq \Z/n_1\Z \times \Z/n_1 n_2 \Z \times \Z/n_1 n_2 n_3\Z \times\Z/n_1 n_2 n_3 n_4\Z. We are interested in knowing…

Number Theory · Mathematics 2013-07-04 Chantal David , Derek Garton , Zachary Scherr , Arul Shankar , Ethan Smith , Lola Thompson

For most discrete memoryless channels, there does not exist a linear code for the channel which uses all of the channel's input symbols. Therefore, linearity of the code for such channels is a very restrictive condition and there should be…

Information Theory · Computer Science 2011-02-17 Aria Ghasemian Sahebi , S. Sandeep Pradhan

The polyphase-with-advance matrix representations of whole-sample symmetric (WS) unimodular filter banks form a multiplicative matrix Laurent polynomial group. Elements of this group can always be factored into lifting matrices with…

Information Theory · Computer Science 2014-09-29 Christopher M. Brislawn

We give a number of explicit matrix-algorithms for analysis/synthesis in multi-phase filtering; i.e., the operation on discrete-time signals which allow a separation into frequency-band components, one for each of the ranges of bands, say…

Functional Analysis · Mathematics 2014-12-10 Palle Jorgensen , Myung-Sin Song

In this paper, we present a structure for two-channel spline graph filter bank with spectral sampling (SGFBSS) on arbitrary undirected graphs. Our proposed structure has many desirable properties; namely, perfect reconstruction, critical…

Signal Processing · Electrical Eng. & Systems 2021-04-07 Amir Miraki , Hamid Saeedi-Sourck , Nicola Marchetti , Arman Farhang

We systematically apply the formalism of duality walls to study the action of duality transformations on boundary conditions and local and nonlocal operators in two, three, and four-dimensional free field theories. In particular, we…

High Energy Physics - Theory · Physics 2009-11-13 Anton Kapustin , Mikhail Tikhonov

We show that the epimorphism problem is solvable for targets that are virtually cyclic or a product of an Abelian group and a finite group.

Group Theory · Mathematics 2021-03-24 Stefan Friedl , Clara Loeh

This paper provides new sufficient and necessary conditions for the frame property of generalized translation-invariant systems. The conditions are formulated in the Fourier domain and consists of estimates involving the upper and lower…

Functional Analysis · Mathematics 2022-01-20 Jakob Lemvig , Jordy Timo van Velthoven

The extremal values of multivariate trigonometric polynomials are of interest in fields ranging from control theory to filter design, but finding the extremal values of such a polynomial is generally NP-Hard. In this paper, we develop…

Signal Processing · Electrical Eng. & Systems 2018-08-07 Luke Pfister , Yoram Bresler

In this paper we present a method to design paraunitary polyphase matrices of critically sampled rational filter banks. The method is based on (P,Q) shift-invariant systems, and so any kind of rational splitting of the frequency spectrum…

Information Theory · Computer Science 2010-04-28 Sudarshan Shinde

We investigate a scalable $M$-channel critically sampled filter bank for graph signals, where each of the $M$ filters is supported on a different subband of the graph Laplacian spectrum. For analysis, the graph signal is filtered on each…

Information Theory · Computer Science 2019-01-31 Shuni Li , Yan Jin , David I Shuman

The topic of this paper are (multi-window) Gabor frames for signals over finite Abelian groups, generated by an arbitrary lattice within the finite time-frequency plane. Our generic approach covers simultaneously multi-dimensional signals…

Group Theory · Mathematics 2008-03-17 H. G. Feichtinger , W. Kozek , F. Luef

We analyze the complex dynamics dynamics of a family of $\mathbb{Z}_{12}-$equivariant planar systems, by using their reduction to an Abel equation. We derive conditions in the parameter space that allow uniqueness and hyperbolicity of a…

Dynamical Systems · Mathematics 2016-11-09 Adrian C. Murza

We study quotients of principally polarized abelian varieties with real multiplication by Galois-stable finite subgroups and describe when these quotients are principally polarizable. We use this characterization to provide an algorithm to…

Number Theory · Mathematics 2020-10-01 Alina Dudeanu , Dimitar Jetchev , Damien Robert , Marius Vuille

This paper proposes a class of $M$-channel spectral graph filter banks with a symmetric structure, that is, the transform has sampling operations and spectral graph filters on both the analysis and synthesis sides. The filter banks achieve…

Signal Processing · Electrical Eng. & Systems 2019-05-01 Akie Sakiyama , Kana Watanabe , Yuichi Tanaka

Bayesian filtering is a well-known problem that aims to estimate plausible states of a dynamical system from observations. Among existing approaches to solve this problem, particle filters are theoretically exact for non-linear dynamics and…

Machine Learning · Computer Science 2026-05-20 Thomas Savary , François Rozet , Gilles Louppe

This article discusses a partially adapted particle filter for estimating the likelihood of a nonlinear structural econometric state space models whose state transition density cannot be expressed in closed form. The filter generates the…

Methodology · Statistics 2012-09-05 Jamie Hall , Michael K. Pitt , Robert Kohn