Fast circular convolution with periodic kernels

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.

Authors

Publication Details

Journal
arXiv (Cornell University)
Published
2026-11-12
DOI
https://doi.org/10.48550/arxiv.2611.16144
Primary Topic
Digital Filter Design and Implementation
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

Fast circular convolution with periodic kernels

Fernando Guevara Vasquez, Fernando González del Cueto
arXiv (Cornell University)
Digital Filter Design and Implementation
preprint

Fast circular convolution with periodic kernels

Fernando Guevara Vasquez, Fernando González del Cueto
preprint en

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.

arXiv (Cornell University)
Digital Filter Design and Implementation
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon