We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: Perfect Reconstruction Two-Channel Filter Banks on Arbitrary Graphs

Abstract: This paper extends the existing theory of perfect reconstruction two-channel filter banks from bipartite graphs to non-bipartite graphs. By generalizing the concept of downsampling/upsampling we establish the frame of two-channel filter bank on arbitrary connected, undirected and weighted graphs. Then the equations for perfect reconstruction of the filter banks are presented and solved under proper conditions. Algorithms for designing orthogonal and biorthogonal banks are given and two typical orthogonal two-channel filter banks are calculated. The locality and approximation properties of such filter banks are discussed theoretically and experimentally.
Comments: 33 pages,11 figures. This manuscript has been submitted to ScienceDirect Applied and Computational Harmonic Analysis (ACHA) on Jan 27,2022
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)
Cite as: arXiv:2210.02024 [cs.IT]
  (or arXiv:2210.02024v1 [cs.IT] for this version)

Submission history

From: Junxia You [view email]
[v1] Wed, 5 Oct 2022 05:20:42 GMT (871kb,D)

Link back to: arXiv, form interface, contact.