A Generalized Poisson Summation Formula and its Application to Fast Linear Convolution

作者：Martinez Jorge^*; Heusdens Richard; Hendriks Richard C

来源：IEEE Signal Processing Letters, 2011, 18(9): 501-504.

DOI：10.1109/LSP.2011.2161078

• Generalized Poisson summation formula
• linear filtering
• weighted circular convolution

In this letter, a generalized Fourier transform is introduced and its corresponding generalized Poisson summation formula is derived. For discrete, Fourier based, signal processing, this formula shows that a special form of control on the periodic repetitions that occur due to sampling in the reciprocal domain is possible. The present paper is focused on the derivation and analysis of a weighted circular convolution theorem. We use this specific result to compute linear convolutions in the generalized Fourier domain, without the need of zero-padding. This results in faster, more resource-efficient computations. Other techniques that achieve this have been introduced in the past using different approaches. The newly proposed theory however, constitutes a unifying framework to the methods previously published.

• 出版日期2011-9