Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published November 2015 | public
Book Section - Chapter

Fundamentals of multirate graph signal processing


In this work, the fundamental blocks of multirate signal processing on graphs are analyzed. First the decimator is defined, and expander is solved accordingly. Then, noble identities and lazy filter bank for graph signals are constructed. After decimation, the length of the signal changes and the original adjacency matrix is not applicable. Therefore, such equations on graphs do not exist in general. For noble identities to exist and lazy filter bank to provide perfect reconstruction, the necessary and sufficient conditions on the graph are derived. Some graph examples, on which the conditions are satisfied, are also provided.

Additional Information

© 2015 IEEE. This work was supported in parts by the ONR grant N00014-15-1-2118, and the California Institute of Technology.

Additional details

August 20, 2023
October 20, 2023