Abstract
The operator that first truncates to a neighborhood of the origin in the spatial domain then truncates to a neighborhood of zero in the spectral domain is investigated in the case of redundant cubes—Boolean cubes with added generators. This operator is self-adjoint on a space of spectrum-limited signals. Certain invariant subspaces of this iterated projection operator, in which eigenspaces lie, are studied for a specific example. These observations suggest a general structure of eigenspaces of spatio–spectral limiting on redundant cubes.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Benedetto, J.J. and Koprowski, P. J.: Graph theoretic uncertainty principles. In: 2015 International Conference on Sampling Theory and Applications (SampTA), pp. 357-361. (2015) doi: 10.1109/SAMPTA.2015.7148912
Chen, L., Cheng, S., Stankovic, V., and Stankovic, L.: Shift-Enabled Graphs: Graphs Where Shift-Invariant Filters are Representable as Polynomials of Shift Operations. IEEE Signal Processing Letters 25, 1305–1309 (2018)
Gavili, A. and Zhang, X.: On the Shift Operator, Graph Frequency, and Optimal Filtering in Graph Signal Processing. IEEE Trans. Signal Process. 65, 6303–6318 (2017)
Han, M., Shi, J., Deng, Y., and Song, W.: On Sampling of Bandlimited Graph Signals. In: Gu, Xi, Liu, G., Li, B. (eds) Machine Learning and Intelligent Communications, pp. 577-584. Springer International Publishing, Cham (2018)
Hogan, J.A. and Lakey, J.: An analogue of Slepian vectors on Boolean hypercubes. J. Fourier Anal. Appl. 25, 2004–2020 (2019)
Hogan, J.A. and Lakey, J.: Spatio-spectral limiting on hypercubes: eigenspaces. (2018) arXiv:1812.08905
Kurokawa, T., Oki, Y., and Nagao, H.: Multi-dimensional graph Fourier transform. (2017) arXiv:1712.0781
Landau, H.J. and Pollak, H.O.: Prolate spheroidal wave functions, Fourier analysis and uncertainty. II. Bell System Tech. J. 40, 5–84 (1961)
Landau, H.J. and Pollak, H.O.: Prolate spheroidal wave functions, Fourier analysis and uncertainty. III. The dimension of the space of essentially time- and band-limited signals. Bell System Tech. J. 41, 1295–1336 (1962)
Landau, H.J. and Widom, H.: Eigenvalue distribution of time and frequency limiting. J. Math. Anal. Appl. 77, 469–481 (1980)
Pesenson, I.: Sampling in Paley-Wiener spaces on combinatorial graphs. Trans. Amer. Math. Soc. 360, 5603–5627 (2008)
Pesenson, I.Z. and Pesenson, M.Z.: Sampling, Filtering and Sparse Approximations on Combinatorial Graphs. J. Fourier Anal. Appl. 169, 321–354 (1995)
Puy, G., Tremblay, N., Gribonval, R., and Vandergheynst, P.: Random sampling of bandlimited signals on graphs. Appl. Comput. Harmon. Anal. 44, 446–475 (2018)
Rudin, W.: Fourier Analysis on Groups. Wiley-Interscience, New York (1962)
Sandryhaila, A. and Moura, J.M.F. : Big Data Analysis with Signal Processing on Graphs: Representation and processing of massive data sets with irregular structure. IEEE Signal Processing Magazine 31, 80–90 (2014)
Sandryhaila, A. and Moura, J.M.F.: Discrete signal processing on graphs: Graph filters. In: 2013 IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 6163-6166. (2013)
Segarra, S., Marques, A.G., Leus, G., and Ribeiro, A.: Interpolation of graph signals using shift-invariant graph filters. In: 2015 23rd European Signal Processing Conference (EUSIPCO), pp. 210-214. (2015)
Slepian, D.: Prolate spheroidal wave functions, Fourier analysis and uncertainty. IV. Extensions to many dimensions; generalized prolate spheroidal functions. Bell System Tech. J. 43, 3009–3057 (1964)
Slepian, D. and Pollak, H.O.: Prolate spheroidal wave functions, Fourier analysis and uncertainty. I. Bell System Tech. J. 40, 43–63 (1961)
Spielman, D.A.: Spectral graph theory http://www.cs.yale.edu/homes/spielman/561/ Cited 20 Oct 2018
Strichartz, R.S.: Half Sampling on Bipartite Graphs. J. Fourier Anal. Appl. 22, 157–1173 (2016)
Tremblay, N., Gonçalves, P., and Borgnat, P.: Design of graph filters and filterbanks. In: Djurić, P.M., Richard, C. (eds.) Cooperative and Graph Signal Processing, pp. 299-324. Academic Press (2018)
Tsitsvero, M., Barbarossa, and S., Di Lorenzo, P.: Signals on Graphs: Uncertainty Principle and Sampling. IEEE Trans. Signal Process. 169, 4845–4860 (2016)
Acknowledgement
The authors would like to thank the anonymous referee for several constructive comments to make the presentation more palatable.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Hogan, J.A., Lakey, J.D. (2021). Spatio–Spectral Limiting on Redundant Cubes: A Case Study. In: Hirn, M., Li, S., Okoudjou, K.A., Saliani, S., Yilmaz, Ö. (eds) Excursions in Harmonic Analysis, Volume 6. Applied and Numerical Harmonic Analysis. Birkhäuser, Cham. https://doi.org/10.1007/978-3-030-69637-5_6
Download citation
DOI: https://doi.org/10.1007/978-3-030-69637-5_6
Published:
Publisher Name: Birkhäuser, Cham
Print ISBN: 978-3-030-69636-8
Online ISBN: 978-3-030-69637-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)