Proceedings ArticleDOI
Graph filter banks with M-channels, maximal decimation, and perfect reconstruction
Oguzhan Teke,P.P. Vaidyanathan +1 more
- pp 4089-4093
TLDR
This paper studies the concept of spectrum folding (aliasing) for graph signals under the downsample-then-upsample operation with a special eigenvector structure that is unique to the adjacency matrix of M-block cyclic matrices.Abstract:
Signal processing on graphs finds applications in many areas. Motivated by recent developments, this paper studies the concept of spectrum folding (aliasing) for graph signals under the downsample-then-upsample operation. In this development, we use a special eigenvector structure that is unique to the adjacency matrix of M-block cyclic matrices. We then introduce M-channel maximally decimated filter banks. Manipulating the characteristics of the aliasing effect, we construct polynomial filter banks with perfect reconstruction property. Later we describe how we can remove the eigenvector condition by using a generalized decimator. In this study graphs are assumed to be general with a possibly non-symmetric and complex adjacency matrix.read more
Citations
More filters
Journal ArticleDOI
Extending Classical Multirate Signal Processing Theory to Graphs—Part II: M-Channel Filter Banks
Oguzhan Teke,P.P. Vaidyanathan +1 more
TL;DR: This paper builds upon the basic theory of multirate systems for graph signals developed in the companion paper and studies M-channel polynomial filter banks on graphs and shows that for M-block cyclic graphs with all eigenvalues on the unit circle, the frequency responses of filters have meaningful correspondence with classical filter banks.
Journal ArticleDOI
Extending Classical Multirate Signal Processing Theory to Graphs—Part I: Fundamentals
Oguzhan Teke,P.P. Vaidyanathan +1 more
TL;DR: The paper revisits ideas, such as noble identities, aliasing, and polyphase decompositions in graph multirate systems, and shows that the extension of classical multirates theory to graphs is nontrivial, and requires certain mathematical restrictions on the graph.
Journal ArticleDOI
Uncertainty Principles and Sparse Eigenvectors of Graphs
Oguzhan Teke,P.P. Vaidyanathan +1 more
TL;DR: A new way to formulate the uncertainty principle for signals defined over graphs is advanced by using a nonlocal measure based on the notion of sparsity, which shows that a connected graph has a 2-sparse eigenvector when there exist two nodes with the same neighbors.
Journal ArticleDOI
Scalable $M$ -Channel Critically Sampled Filter Banks for Graph Signals
Shuni Li,Yan Jin,David I Shuman +2 more
TL;DR: In this paper, the authors proposed a scalable $M$ -channel critically sampled filter bank for graph signals, where each of the filters is supported on a different subband of the graph Laplacian spectrum.
Journal ArticleDOI
Bipartite Graph Filter Banks: Polyphase Analysis and Generalization
David B. H. Tay,Antonio Ortega +1 more
TL;DR: The proposed polyphase analysis yields filtering structures in the downsampled domain that are equivalent to those before downsampling and, thus, can be exploited for efficient implementation and be exploited in the design of these systems.
References
More filters
Journal ArticleDOI
A survey on sensor networks
TL;DR: The current state of the art of sensor networks is captured in this article, where solutions are discussed under their related protocol stack layer sections.
Book
Networks: An Introduction
TL;DR: This book brings together for the first time the most important breakthroughs in each of these fields and presents them in a coherent fashion, highlighting the strong interconnections between work in different areas.
Journal ArticleDOI
The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains
TL;DR: The field of signal processing on graphs merges algebraic and spectral graph theoretic concepts with computational harmonic analysis to process high-dimensional data on graphs as discussed by the authors, which are the analogs to the classical frequency domain and highlight the importance of incorporating the irregular structures of graph data domains when processing signals on graphs.
Book ChapterDOI
Multirate Systems and Filter Banks
Tapio Saramaki,Robert Bregovic +1 more
TL;DR: In this article, the basic operations of these filter banks are considered and the requirements are stated for alias-free, perfect-reconstruction (PR), and nearly perfect reconstruction (NPR) filter banks.
Journal ArticleDOI
Discrete Signal Processing on Graphs
TL;DR: This paper extends to signals on graphs DSP and its basic tenets, including filters, convolution, z-transform, impulse response, spectral representation, Fourier transform, frequency response, and illustrates DSP on graphs by classifying blogs, linear predicting and compressing data from irregularly located weather stations, or predicting behavior of customers of a mobile service provider.
Related Papers (5)
Perfect Reconstruction Two-Channel Wavelet Filter Banks for Graph Structured Data
Sunil K. Narang,Antonio Ortega +1 more
Compact Support Biorthogonal Wavelet Filterbanks for Arbitrary Undirected Graphs
Sunil K. Narang,Antonio Ortega +1 more