The GATE Grind

GATE 2022 BM – Question 15

Signals and Systems · Signals and Sampling · 1 mark · Multiple choice

The discrete signals x[n] and y[n] are shown. Find their zero-lag cross-correlation rₓᵧ[0] using the average over the eight shown samples. The source labels the quantity rₓᵧ[0] without stating this normalization.

Diagram for GATE 2022 BM question 15
  1. $2\sqrt2$
  2. $1/(2\sqrt2)$
  3. $1/2$
  4. $1/\sqrt2$

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (B) $1/(2\sqrt2)$

Explanation

At zero lag the nonzero products occur at n=0,3,4,7, each equal to 1/√2. Their sum is 2√2. The official B uses the average over eight samples: r[0]=(2√2)/8=1/(2√2). An unnormalized finite-sequence cross-correlation sum would instead be A; the source omits that convention, so the official normalization is made explicit here.

More Signals and Sampling questions

All Signals and Sampling questions →