A Caltech Library Service

Node-Asynchronous Implementation of Filter Banks on Graphs

Teke, Oguzhan and Vaidyanathan, P. P. (2020) Node-Asynchronous Implementation of Filter Banks on Graphs. In: 2020 54th Asilomar Conference on Signals, Systems, and Computers. IEEE , Piscataway, NJ, pp. 460-464. ISBN 978-0-7381-3126-9.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


Filter banks on graphs are shown to be useful for analyzing data defined over networks, as they decompose a graph signal into components with low variation and high variation. Based on recent node-asynchronous implementation of graph filters, this study proposes an asynchronous implementation of filter banks on graphs. In the proposed algorithm nodes follow a randomized collect-compute-broadcast scheme: if a node is in the passive stage it collects the data sent by its incoming neighbors and stores only the most recent data. When a node gets into the active stage at a random time instance, it does the necessary filtering computations locally, and broadcasts a state vector to its outgoing neighbors. When the underlying filters (of the filter bank) are rational functions with the same denominator, the proposed filter bank implementation does not require additional communication between the neighboring nodes. However, computations done by a node increase linearly with the number of filters in the bank. It is also proven that the proposed asynchronous implementation converges to the desired output of the filter bank in the mean-squared sense under mild stability conditions. The convergence is verified also with numerical experiments.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Teke, Oguzhan0000-0002-1131-5206
Vaidyanathan, P. P.0000-0003-3003-7042
Additional Information:© 2020 IEEE. This work was supported in parts by the ONR grant N00014-18-1-2390, the NSF grant CCF-1712633, and the Electrical Engineering Carver Mead Research Seed Fund of the California Institute of Technology.
Funding AgencyGrant Number
Office of Naval Research (ONR)N00014-18-1-2390
Carver Mead Seed FundUNSPECIFIED
Record Number:CaltechAUTHORS:20210622-214927867
Persistent URL:
Official Citation:O. Teke and P. P. Vaidyanathan, "Node-Asynchronous Implementation of Filter Banks on Graphs," 2020 54th Asilomar Conference on Signals, Systems, and Computers, 2020, pp. 460-464, doi: 10.1109/IEEECONF51394.2020.9443349
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:109538
Deposited By: Tony Diaz
Deposited On:23 Jun 2021 18:53
Last Modified:23 Jun 2021 18:53

Repository Staff Only: item control page