English
Related papers

Related papers: Perfect Reconstruction Two-Channel Filter Banks on…

200 papers

This paper presents a class of multi-channel cosine-modulated filter banks satisfying the perfect reconstruction (PR) property using an IIR prototype filter. By imposing a suitable structure on the polyphase filter coefficients, we show…

Information Theory · Computer Science 2007-07-13 Sundaram Vanka , M. J. Dehghani , K. M. M. Prabhu , R. Aravind

Our goal in this paper is the robust design of filters acting on signals observed over graphs subject to small perturbations of their edges. The focus is on developing a method to identify spectral and polynomial graph filters that can…

Discrete Mathematics · Computer Science 2024-03-26 Lucia Testa , Stefania Sardellitti , Sergio Barbarossa

We turn a given filter bank into a filtering scheme that provides perfect reconstruction, synthesis is the adjoint of the analysis part (so-called unitary filter banks), all filters have equal norm, and the essential features of the…

Functional Analysis · Mathematics 2017-09-04 Martin Ehler

Collaborative Filtering (CF) is a pivotal research area in recommender systems that capitalizes on collaborative similarities between users and items to provide personalized recommendations. With the remarkable achievements of node…

Information Retrieval · Computer Science 2024-01-30 Yifang Qin , Wei Ju , Xiao Luo , Yiyang Gu , Zhiping Xiao , Ming Zhang

In this paper we study the performance of image reconstruction methods from incomplete samples of the 2D discrete Fourier transform. Inspired by requirements in parallel MRI, we focus on a special sampling pattern with a small number of…

Numerical Analysis · Mathematics 2025-10-22 Gerlind Plonka , Anahita Riahi

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…

Information Theory · Computer Science 2015-10-28 Amina Chebira , Matthew Fickus , Dustin G. Mixon

We propose a sampling theory for signals that are supported on either directed or undirected graphs. The theory follows the same paradigm as classical sampling theory. We show that perfect recovery is possible for graph signals bandlimited…

Information Theory · Computer Science 2016-11-15 Siheng Chen , Rohan Varma , Aliaksei Sandryhaila , Jelena Kovačević

We introduce a multi-windowed graph Fourier transform (MWGFT) for the joint vertex-frequency analysis of signals defined on graphs. Building on generalized translation and modulation induced by the graph Laplacian, the proposed framework…

Classical Analysis and ODEs · Mathematics 2026-01-28 Iulia Martina Bulai , Elena Cordero , Edoardo Pucci , Sandra Saliani

An intrinsically causal approach to lifting factorization, called the Causal Complementation Algorithm, is developed for arbitrary two-channel perfect reconstruction FIR filter banks. This addresses an engineering shortcoming of the…

Information Theory · Computer Science 2024-08-16 Christopher M. Brislawn

In this work we provide polyphase, modulation, and frame theoretical analyses of a filter bank on a discrete abelian group. Thus, multidimensional or cyclic filter banks as well as filter banks for signals in $\ell^2(\mathbb{Z}^d\times…

Information Theory · Computer Science 2016-11-24 Antonio Garcia Garcia , Miguel Angel Hernandez-Medina , Gerardo Perez-Villalon

In this work, we propose a prototype filter design for Filter Bank MultiCarrier (FBMC) systems based on convex optimization, aiming superior spectrum features while maintaining a high symbol reconstruction quality. Initially, the proposed…

Signal Processing · Electrical Eng. & Systems 2018-10-30 Ricardo Tadashi Kobayashi , Taufik Abrao

Graph convolutional networks are becoming indispensable for deep learning from graph-structured data. Most of the existing graph convolutional networks share two big shortcomings. First, they are essentially low-pass filters, thus the…

Machine Learning · Computer Science 2022-06-23 Zonghan Wu , Shirui Pan , Guodong Long , Jing Jiang , Chengqi Zhang

This paper addresses the important problem of reconstructing a signal from multiple multirate observations. The observations are modeled as the output of an analysis bank, and time-domain analysis is carried out to design an optimal FIR…

Signal Processing · Electrical Eng. & Systems 2019-07-30 Sandeep Patel , Ravindra Dhuli , Brejesh Lall

We study the design of graph filters to implement arbitrary linear transformations between graph signals. Graph filters can be represented by matrix polynomials of the graph-shift operator, which captures the structure of the graph and is…

Information Theory · Computer Science 2017-05-23 Santiago Segarra , Antonio G. Marques , Alejandro Ribeiro

It has been shown that equivariant convolution is very helpful for many types of computer vision tasks. Recently, the 2D filter parametrization technique plays an important role when designing equivariant convolutions. However, the current…

Computer Vision and Pattern Recognition · Computer Science 2023-03-10 Qi Xie , Qian Zhao , Zongben Xu , Deyu Meng

Graph Convolutional Networks (GCNs) have proven to be successful tools for semi-supervised classification on graph-based datasets. We propose a new GCN variant whose three-part filter space is targeted at dense graphs. Examples include…

Machine Learning · Computer Science 2021-01-29 Dominik Alfke , Martin Stoll

Signal reconstruction from magnitude-only measurements presents a long-standing problem in signal processing. In this contribution, we propose a phase (re)construction method for filter banks with uniform decimation and controlled frequency…

Sound · Computer Science 2022-02-18 Zdeněk Průša , Nicki Holighaus

In this paper, we consider nonsubsampled graph filter banks (NSGFBs) to process data on a graph in a distributed manner. Given an analysis filter bank with small bandwidth, we propose algebraic and optimization methods of constructing…

Information Theory · Computer Science 2017-09-14 Junzheng Jiang , Cheng Cheng , Qiyu Sun

Graph sampling addresses the problem of selecting a node subset in a graph to collect samples, so that a K-bandlimited signal can be reconstructed in high fidelity. Assuming an independent and identically distributed (i.i.d.) noise model,…

Signal Processing · Electrical Eng. & Systems 2019-10-23 Fen Wang , Gene Cheung , Yongchao Wang

In this paper a two channel paraunitary filter bank is proposed, which is based on linear canonical transform, instead of discrete Fourier transform. Input-output relation for such a filter bank are derived in terms of polyphase matrices…

Information Theory · Computer Science 2016-11-17 Sudarshan Shinde