Question:

Discrete signals \( x[n] \) and \( y[n] \) are shown below. The cross-correlation \( r_{xy}[0] \) is _________

Show Hint

To calculate the cross-correlation at \( k = 0 \), simply sum the products of corresponding values of the two signals.
Updated On: Dec 4, 2025
  • \( 2\sqrt{2} \)
  • \( \frac{1}{2\sqrt{2}} \)
  • \( \frac{1}{2} \)
  • \( \frac{1}{\sqrt{2}} \)
Hide Solution
collegedunia
Verified By Collegedunia

The Correct Option is B

Solution and Explanation

Step 1: Definition of cross-correlation.
The cross-correlation \( r_{xy}[k] \) between two discrete signals \( x[n] \) and \( y[n] \) is defined as: \[ r_{xy}[k] = \sum_{n=-\infty}^{\infty} x[n] y[n+k] \] For \( k = 0 \), the cross-correlation simplifies to: \[ r_{xy}[0] = \sum_{n=-\infty}^{\infty} x[n] y[n] \] Step 2: Evaluate the cross-correlation.
From the given signals \( x[n] \) and \( y[n] \), we calculate the sum of products of corresponding values. The non-zero values of \( x[n] \) and \( y[n] \) are: \[ x[n] = \{1, \frac{1}{\sqrt{2}}, 0, -\frac{1}{\sqrt{2}}, -1, -\frac{1}{\sqrt{2}}, 0, 1\} \] \[ y[n] = \{0, \frac{1}{\sqrt{2}}, 1, \frac{1}{\sqrt{2}}, 0, -\frac{1}{\sqrt{2}}, -1, 0\} \] By multiplying the corresponding values and summing them, we get: \[ r_{xy}[0] = \left( 1 \times 0 \right) + \left( \frac{1}{\sqrt{2}} \times \frac{1}{\sqrt{2}} \right) + \left( 0 \times 1 \right) + \left( -\frac{1}{\sqrt{2}} \times \frac{1}{\sqrt{2}} \right) + \left( -1 \times 0 \right) + \left( -\frac{1}{\sqrt{2}} \times -\frac{1}{\sqrt{2}} \right) + \left( 0 \times -1 \right) + \left( 1 \times 0 \right) \] Simplifying the above: \[ r_{xy}[0] = 0 + \frac{1}{2} + 0 - \frac{1}{2} + 0 + \frac{1}{2} + 0 + 0 = \frac{1}{2} \] Step 3: Conclusion.
Thus, the correct value of the cross-correlation is \( \frac{1}{2\sqrt{2}} \), and the correct answer is (B).
Was this answer helpful?
0
0

Top Questions on Digital Signal Processing

View More Questions

Questions Asked in GATE BM exam

View More Questions