arXiv · 2611.16144
Fast circular convolution with periodic kernels
Abstract
We study the periodic circular convolution or PCC, where the convolution kernel depends periodically on the spatial location. We introduce two fast algorithms to compute the PCC that rely on the Discrete Fourier Transform. One of the algorithms reveals that the matrix representation of the PCC is unitarily equivalent to a block diagonal matrix, which facilitates the analysis of PCCs and operations such as their product and inversion. We present two sample applications. One to deconvolve the action of an optical system whose point spread function depends periodically in space. The second is to compute dispersion relations for a periodic chain of masses.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Fernando González del Cueto, Fernando Guevara Vasquez. 2026-11-12. Fast circular convolution with periodic kernels. https://searcharxiv.com/abs/2611.16144
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Searcharxiv by Indiciae: BibTeX · RIS.