In digital signal processing, multidimensional sampling is the process of converting a function of a multidimensional variable into a discrete collection of values of the function measured on a discrete set of points. This article presents the basic result due to Petersen and Middleton[1] on conditions for perfectly reconstructing a wavenumber-limited function from its measurements on a discrete lattice of points. This result, also known as the Petersen–Middleton theorem, is a generalization of the Nyquist–Shannon sampling theorem for sampling one-dimensional band-limited functions to higher-dimensional Euclidean spaces.
In essence, the Petersen–Middleton theorem shows that a wavenumber-limited function can be perfectly reconstructed from its values on an infinite lattice of points, provided the lattice is fine enough. The theorem provides conditions on the lattice under which perfect reconstruction is possible.
As with the Nyquist–Shannon sampling theorem, this theorem also assumes an idealization of any real-world situation, as it only applies to functions that are sampled over an infinitude of points. Perfect reconstruction is mathematically possible for the idealized model but only an approximation for real-world functions and sampling techniques, albeit in practice often a very good one.
^D. P. Petersen and D. Middleton, "Sampling and Reconstruction of Wave-Number-Limited Functions in N-Dimensional Euclidean Spaces", Information and Control, vol. 5, pp. 279–323, 1962.
and 25 Related for: Multidimensional sampling information
In digital signal processing, multidimensionalsampling is the process of converting a function of a multidimensional variable into a discrete collection...
a sample, and V is an N × N {\displaystyle N\times N} sampling matrix. Multidimensionalsampling provides the opportunity to look at digital methods to...
hypercube sampling (LHS) is a statistical method for generating a near-random sample of parameter values from a multidimensional distribution. The sampling method...
Multidimensional scaling (MDS) is a means of visualizing the level of similarity of individual cases of a data set. MDS is used to translate distances...
dimensional or multidimensional depending on the data and the application. Multidimensionalsampling is similar to classical sampling as it must adhere...
x[n]={\hat {x[n]}}} . Figure shows a general multidimensional filter bank with N channels and a common sampling matrix M. The analysis part transforms the...
Multirate filter banks and Multidimensional Directional filter banks. Linear time-invariant systems typically operate at a single sampling rate, which means that...
In mathematical analysis and applications, multidimensional transforms are used to analyze the frequency content of signals in a domain of two or more...
perform a Monte Carlo integration, such as uniform sampling, stratified sampling, importance sampling, sequential Monte Carlo (also known as a particle...
{\displaystyle \varphi (x)=ax^{2}+b} , where a > 0. This also holds in the multidimensional case. Unlike the expected absolute deviation, the variance of a variable...
random sampling of any variable, rather than to the mean values (or sums) of iid random variables extracted from a population by repeated sampling. That...
Multidimensional transform Zak transform Quantum Fourier transform Equivalently, it is the ratio of the sampling frequency and the number of samples....
use adaptive routines such as stratified sampling, recursive stratified sampling, adaptive umbrella sampling or the VEGAS algorithm. A similar approach...
In signal processing, multidimensional discrete convolution refers to the mathematical operation between two functions f and g on an n-dimensional lattice...
In signal processing, multidimensional empirical mode decomposition (multidimensional EMD) is an extension of the one-dimensional (1-D) EMD algorithm...
requirement in multidimensional DSP applications is to use a lower sampling rate, which can efficiently reduce the number of samples to be processed...
example. The Nyquist–Shannon sampling theorem states that a signal can be exactly reconstructed from its samples if the sampling frequency is greater than...
obtained by various averaging methods. As defined in the multidimensional DFT article, the multidimensional DFT X k = ∑ n = 0 N − 1 e − 2 π i k ⋅ ( n / N ) x...
high-frequency signal. Such sampling is also known as bandpass sampling, harmonic sampling, IF sampling, and direct IF-to-digital conversion. The Fourier transforms...
the map obtained by pairing together the given random variables, of the sample space's probability measure. In the case of real-valued random variables...
Multidimensional Multirate systems find applications in image compression and coding. Several applications such as conversion between progressive video...
ISBN 0-340-54937-8. MR 1604954. Small, Christopher G. "A survey of multidimensional medians." International Statistical Review/Revue Internationale de...
India's population is considered to be in a state of multidimensional poverty. The National Multidimensional Poverty Index (MPI) assesses simultaneous deprivations...
Shannon Sampling Theory, It's Generalizations, Error Analysis, and Historical Reviews, and in particular his establishment in 2002 of the journal Sampling Theory...