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. https://resolver.caltech.edu/CaltechAUTHORS:20210622-214927867
Full text is not posted in this repository. Consult Related URLs below.
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20210622-214927867
Abstract
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: |
| ||||||||
ORCID: |
| ||||||||
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. | ||||||||
Funders: |
| ||||||||
DOI: | 10.1109/IEEECONF51394.2020.9443349 | ||||||||
Record Number: | CaltechAUTHORS:20210622-214927867 | ||||||||
Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:20210622-214927867 | ||||||||
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 | ||||||||
Collection: | CaltechAUTHORS | ||||||||
Deposited By: | Tony Diaz | ||||||||
Deposited On: | 23 Jun 2021 18:53 | ||||||||
Last Modified: | 23 Jun 2021 18:53 |
Repository Staff Only: item control page