This article is within the scope of WikiProject Mathematics, a collaborative effort to improve the coverage of
mathematics on Wikipedia. If you would like to participate, please visit the project page, where you can join
the discussion and see a list of open tasks.MathematicsWikipedia:WikiProject MathematicsTemplate:WikiProject Mathematicsmathematics articles
"Since a random process does not have a Fourier transform, the condition under which the sum converges to the original function must also be different."
This sentence is both incorrect and on top of that, unclear. "must also be different": different from what?
It is even more striking, that in the next sentence, the autocorrelation is invoked.
To me this is yet again an example of scientific urban legends that infect the minds of our students.
Both Fourier and autocorrelation are just straightforward transforms, subject to a fairly limited
set of assumptions. Of course a signal sampled from a random process can be represented in the Fourier domain.
Whether that transform yields a meaningful representation is a completely different issue. Note that a process
cannot have a transform but the signal, that is sampled from it, can. I am not changing the original text.
If there are folks who would agree with me, please take my suggestion as a careful adhortation. — Preceding
unsigned comment added by
129.125.178.72 (
talk)
15:56, 11 April 2013 (UTC)reply
Excessive dependent parameters
  Less is more. E.g., the article could easily do without .
Also, the figure introduces , which is never mentioned in the text.
Nobody calls it the Nyquist–Shannon interpolation formula, and Nyquist had nothing to do with it. Since Whittaker published it before Shannon, he should share the credit. People DO actually call it Whittaker's interpolation formula and the Whittaker–Shannon interpolation formula, though just using Shannon is most common. So, I moved it.
Dicklyon04:48, 3 July 2006 (UTC)reply
At the time, Shannon described this formula as "common knowlegde in the communication art" and specifically mentions it J.M. Whittaker (1935) among other unnamed mathemathicians. One of them should be
G. H. Hardy. On the other hand, Nyqyist knew and published about the critical frequency, but never gave this reconstruction formula.
J. R. Higgins: Five short stories about the cardinal series, Bulletin of the AMS 12(1985)
Among other things, such as generalizations of the sampling formula and applications to harmonic analysis and approximation theory, Higgins traces the roots of the sampling formula as far back as to Gauss, Cauchy, Poisson and Borel. He explains that the sampling theorem in both aspects of characterization and reconstruction is first formulated by E.T.Whittaker (1915) and first formally proven by G.H. Hardy (1941). He called the space of bandlimited functions "Paley Wiener space". Since Shannon was a student and collaborator of Wiener, he certainly knew about it.
As to what people call it, do a search for various terms on
[1]. I see 27 "Shannon interpolation formula", and only a few of anything else beyond "interpolation formula". The "tie breaker" for the "also rans" should be who actually published the formula. See references above. As fas as I can tell Nyquist only used a sinc-like formula for the frequency-domain description of a square pulse or sampling aperture. He was concerned about reconstruction an analog waveform, since the problem he was tackling was recovering the discrete code pulses that were input to a bandwidth-limited channel.
Dicklyon16:13, 4 July 2006 (UTC)reply
Here's another proposal: let's change it to just the Shannon interpolation formula, since it called that in books about 10X more than anything else. I've just been reading up and found an interesting tidbit about E. T. Whittaker's use of it as his "Cardinal function", in Advances in Shannon's Sampling Theory, by Ahmed I Zayed and Zayed I Zayed. They point out that Whittaker did NOT show this formula or function converges to an original f(t), but rather that it converges to a simplest function consistent with the samples. They say "nowhere in his paper did E. T. Whittaker mention that the cardinal function...was equal to f(t)." To put it more bluntly, he did NOT use to "reconstruct" a function from its samples, which is exactly what Shannon did. So, since Whittaker's name is also rare as a prefix to "interpolation formula" or "reconstruction formula", maybe we should move the article again, to just Shannon's interpolation formula. Or, since it says interpolation, not reconstruction, leave Whittaker's name on it? Opinions?
Dicklyon23:06, 4 July 2006 (UTC)reply
Too technical?
The section entitled "Stationary Random Processes" is too technical, and should be updated. Definition of (or link to) should be included. --
Chrismurf19:58, 3 December 2006 (UTC)reply
I removed the "technical" tag after adding the requested link and a few words of explanation. More suggestions for things to try to clarify are welcome.
Dicklyon03:08, 4 December 2006 (UTC)reply
Thanks - definitely better. It's still pretty technical/dense, but such is the field. I'm afraid I'm not qualified/capable of making it any better than it is now (if in fact there's even anything wrong with how it is now). The added link helps.
If I remember, sampling at Nyquist rate results in uncorrelated samples. Could anyone find a proof for it and add it as property.--
Royi A (
talk)
17:46, 29 October 2009 (UTC)reply
The lead was confusing the interpolation formula with the sampling theorem. The interpolation formula stands on its own, and will always give a bandlimited function from a set of samples. The sampling theorem is a major application of the formula. Let's not mix them up.
Dicklyon (
talk)
19:46, 7 March 2008 (UTC)reply
Calculating The Coefficients
Would anyone would like to show another approach for it?
Using Sinc orthogonal properties and showing X(nT) as their inner dot product result?
--
Drazick (
talk)
08:16, 21 May 2009 (UTC)reply
Do it. The orthogonality is shortly mentioned at
sinc function, but not the consequence of this formula being an orthogonal development of bandlimited functions or the shifted sinc's being a Hilbert basis of this subspace of bandlimited functions.--
LutzL (
talk)
08:53, 23 May 2009 (UTC)reply
I would happily do it. I know the process well. Yet I'm not a Mathematician hence it would be better if someone will run over my work to make sure everything is as accurate as it should be.--
Royi A (
talk)
16:44, 4 June 2009 (UTC)reply
Mathematical Basis
The Whittaker–Shannon interpolation formula is, similar to the Fourier series, a function series over an orthogonal function family. In the case of the Fourier series, the family is a Hilbert basis of the space of periodic functions. In the same manner, the family of shifted
sinc functions is a Hilbert basis of the (sub)space of band-limited functions.
The basis functions, using the sinc function with integer zeros:
Easily can be shown that the Basis Function is
Orthonormal basis under the defined Inner Product:
The Projection Process:
One should recall that the basic reconstruction process can be defined as:
Where it the Nth projection of over the Nth Orthonormal Basis Vector , which means the
inner product of the two.
Calculating "Generic" in our basis of the Band Limited Functions.
Shall be a - Band Limited Function with as its Fourier Trnasform which vanishes at frequency .
The question remains: What is it exactly that you want to express with this section? Because the projection calculation is the 1001st proof of the sampling theorem, which has no place here. The only reasonable remark is that the function family in the series is orthogonal and that therefore the coefficients of the series are recoverable via scalar products, as is true for all generalized Fourier coefficients.--
LutzL (
talk)
09:37, 5 October 2009 (UTC)reply
Conditions were flaky
The "conditions" were stated as a pair of two necessary conditions, in a form that didn't make any sense. I changed it to one sufficient condition (express with the AND of two parts), which is what the sampling theorem implies. If more than this is provable, we change it. I think it's the case that there's a condition where no such bandlimit B exists, yet the reconstruction is exact. For example, if the spectrum is a triangle that goes to zero at W, and the function is sampled at fs = 2W, I believe the reconstruction will be exact, even though there's no bandlimit B less than W.
Dicklyon (
talk)
05:41, 25 May 2010 (UTC)reply
I'd say the two stack exchange links cancel out, and I don't see any usages of sinc on the ScienceDirect page. Regarding the convolution, I simply meant that isolating out t/T visually is easier than trying to match up (t-nT)/T and t/T. The authors of the course notes and textbook agreed.
Regarding "isolating out t/T visually is easier than trying to match up (t-nT)/T and t/T", does that seem important to you because it makes the width of the sinc function slightly more apparent? And regarding "The authors of the course notes and textbook agreed", I don't know what they're thinking, because they don't offer any rationale. My rationale is that (t-nT) immediately tells me the locations of the sinc functions, whereas (t/T - n) only immediately tells me the sample number, which I don't even care about.
Regarding "corresponds better to the convolution definition and is used in a number of websites and books", the latter part applies to both forms of the formula. But the form that "corresponds better" is as I've already said.
Regarding "As a compromise, would you accept listing both forms?", I would rather not. I just don't think it helps. But if you feel strongly, I would recommend adding it as a footnote.