Nguyen, H.Q.Unser, M.Ward, J.P.2017-03-232017-03-232017-03-23201710.1007/s00041-016-9475-9https://infoscience.epfl.ch/handle/20.500.14299/135727WOS:000398566400007The Poisson summation formula (PSF) describes the equivalence between the sampling of an analog signal and the periodization of its frequency spectrum. In engineering textbooks, the PSF is usually stated formally without explicit conditions on the signal for the formula to hold. By contrast, in the mathematics literature, the PSF is commonly stated and proven in the pointwise sense for various types of $ L _{ 1 } $ signals. This $ L _{ 1 } $ assumption is, however, too restrictive for many signal-processing tasks that demand the sampling of possibly growing signals. In this paper, we present two generalized versions of the PSF for d-dimensional signals of polynomial growth. In the first generalization, we show that the PSF holds in the space of tempered distributions for every continuous and polynomially growing signal. In the second generalization, the PSF holds in a particular negative-order Sobolev space if we further require that d∕2 + ε derivatives of the signal are bounded by some polynomial in the $ L _{ 2 } $ sense.Poisson summation formulaSampling theoryPolynomially growing functionsWeighted Sobolev spacesTempered distributionstext::journal::journal article::research article