betaFeedback

WorksMathematics

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.

Paper details

vlnc:W_u93ftugn
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
arXiv nonexclusive license
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Mathematics

Not recorded for this paper

View statement
Looking for related papers…