Periodic extension of a finite sequence
ID: periodic-extension-of-a-finite-sequence
A block determines a repeating sequence by setting for every integer . The inverse discrete Fourier transform gives this extension because each discrete Fourier mode satisfies . The extension explains why circular convolution wraps indices around the block. It specifies values at discrete indices; a continuous curve between samples requires an additional choice of interpolation.
New to topics? Read the docs here!