Information and communication theory, circuits Signal theory Theorem
Whittaker–Shannon interpolation formula
Builds on Band-limited functionFourier transformLp spacePlancherel theoremFourier series
Statement
Let , and let be a continuous band-limited function with bandwidth , that is, its Fourier transform vanishes almost everywhere outside . Let for and . Then where the series converges in and uniformly on .
Remarks
The proof expands , restricted to , in a Fourier series of period . Writing on , Fourier inversion gives . Inverting term by term, the inverse transform of is , which gives the formula. The functions , , form an orthonormal basis of the band-limited functions of bandwidth , so the series converges in , with by the Plancherel theorem. Uniform convergence follows from the bound for band-limited of bandwidth .
Example: for , , the samples are for and , and the formula reduces to .
The sample spacing cannot be enlarged; if the band is wider than , different functions can have the same samples, which is aliasing.
Going deeper
For a student
This is the explicit form of the sampling theorem. It is also the expansion of in an orthonormal basis of the Paley–Wiener space, made of translates of one sinc function. In practice the slow decay of sinc makes truncation errors large, so oversampling and smoother interpolation kernels are used.
Reading path
To understand this page from the ground up, read these 8 pages in order. The foundations come first.
Show the path as a graph
- no evidence level
- Band-limited function concept
- Fourier series concept
- Fourier transform concept
- Hilbert space concept
- Lp space concept
- Unitary operator concept
- Plancherel theorem statement
- Whittaker–Shannon interpolation formula statement
Where this leads
1 page builds on this one.
Further reading
About this page
| Tag | Z4ZFP6FNK2 |
|---|---|
| URI | m2://Z4ZFP6FNK2 |
| Kind | statement, theorem |
| Writing | W0 stub |
| MSC | 94A20, 42A38 |
| Status | This copy of the site has no build data. Run m2 status Z4ZFP6FNK2. |
| About | Band-limited function |
| Uses | Band-limited function, Fourier transform, Lp space, Plancherel theorem, Fourier series |
| Same as |
Markdown · JSON · Edit on GitHub
What this page needs for W1
- an inventory row: the row of the inventory that the node accounts for (0 of 1)
- a source with a locator (0 of 1)
The writing levels say how complete the text of a page is. They do not measure its truth.