Fourier Series — Question 8

PDF ↗

Question 8

Let f(x)=1+cos⁡x+2sin⁡x+cos⁡2xf(x)=1+\cos x+2\sin x+\cos 2x. Its periodic autocorrelation is R(τ)=12π∫02πf(x)f(x+τ)dx.R(\tau)=\frac 1{2\pi}\int_0^{2\pi}f(x)f(x+\tau)\,dx.

Tasks

  1. Derive RR using orthogonality. Explain why sine terms disappear from the correlation even though ff has a nonzero sine coefficient.

  2. Find the exact maximum and minimum of RR, including all shifts attaining them modulo 2π2\pi.

  3. Construct a real trigonometric polynomial gg with the same mean and the same RR which is not a translate of ff. Prove both claims.

  4. Derive the identity relating RR to the squared distance between ff and its translate. Determine every shift leaving ff unchanged and connect this with the fundamental period.

Original worksheet page 1: question and worked solution for 8-6-008
Show solutionHide solution

Question 8 – Solution

Strategy. Correlation retains harmonic energies but discards their individual phases.

Step 1: Evaluate the correlation. Different frequencies are orthogonal. At frequency nn, a pair ancos⁡nx+bnsin⁡nxa_n\cos nx+b_n\sin nx contributes (an2+bn2)cos⁡(nτ)/2(a_n^2+b_n^2)\cos(n\tau)/2; the two mixed sine terms cancel. The constant contributes the square of the mean. Thus R(τ)=1+52cos⁡τ+12cos⁡2τ.\boxed{R(\tau)=1+\frac 52\cos\tau+\frac 12\cos 2\tau.} In particular, R(0)=4R(0)=4 is the mean square of ff, not the square of its mean. The correlation is even regardless of the parity of ff.

Step 2: Optimize over all shifts. Put t=cos⁡τ∈[−1,1]t=\cos\tau\in[-1,1]. Then R=t2+(5/2)t+1/2R=t^2+(5/2)t+1/2, whose derivative 2t+5/22t+5/2 is positive throughout this interval. Hence max⁡R=4(τ=0mod⁡2π),min⁡R=−1(τ=πmod⁡2π).\boxed{\max R=4\quad(\tau=0\bmod 2\pi),\qquad \min R=-1\quad(\tau=\pi\bmod 2\pi).} A correlation can be negative here; the original signal is not required to be nonnegative.

Step 3: Exhibit phase ambiguity beyond translation. Take g(x)=1+5cos⁡x+cos⁡2xg(x)=1+\sqrt 5\cos x+\cos 2x. Its mean is one and its harmonic squared amplitudes are 55 and 11, so it gives exactly the same RR. If g(x)=f(x+c)g(x)=f(x+c), equality at frequency two requires cos⁡2c=1\cos 2c=1 and sin⁡2c=0\sin 2c=0, so c=kπc=k\pi. But then the first sine coefficient of f(x+c)f(x+c) is 2(−1)k≠02(-1)^k\ne 0, unlike gg. Thus gg is not a translate. Correlation does not determine relative harmonic phases.

Step 4: Recover the exact translation invariance. Translation preserves ∫f2\int f^2. Expanding the squared difference gives 12π∫02π[f(x+τ)−f(x)]2dx=2(R(0)−R(τ)).\boxed{\frac 1{2\pi}\int_0^{2\pi}[f(x+\tau)-f(x)]^2\,dx =2\bigl(R(0)-R(\tau)\bigr).} This is zero precisely at τ=0\tau=0 modulo 2π2\pi. Zero integral of a continuous nonnegative square means equality at every point. Therefore the invariant shifts are exactly 2kπ2k\pi, and the fundamental period is 2π2\pi.

Original worksheet page 2: question and worked solution for 8-6-008

Original worksheet layout. Use Enlarge or open the PDF for a closer view.