Multidimensional sampling theorems for multivariate discrete transforms

Abstract This paper is devoted to the establishment of two-dimensional sampling theorems for discrete transforms, whose kernels arise from second order partial difference equations. We define a discrete type partial difference operator and investigate its spectral properties. Green’s function is constructed and kernels that generate orthonormal basis of eigenvectors are defined. A discrete Kramer-type lemma is introduced and two sampling theorems of Lagrange interpolation type are proved. Several illustrative examples are depicted. The theory is extendible to higher order settings.