Folding of a two signals

signalsignal processingsignal-theory

I have the following problem: according to my exercise text I have to calculate a signal in the frequency domain. I found out that I could use a the folding rule for time-discrete LTI systems and have to calculate:

$$Y(e^{j\omega}) = \int_0^{2\pi}{X(e^{j\alpha})*X(e^{j\alpha+\omega})\frac{d\alpha}{2\pi}}$$

$$X(e^{j\omega}) = \sqrt{2}\sum_{-\infty}^\infty rect(\frac{\omega + 2\pi k}{\pi/2})$$

The result should be \$1-\frac{|\omega|}{\pi}\$. But why?

Best Answer

With the given \$X(e^{jw})\$ you won't get that answer.

Graphical proof:

If we try to plot \$X(e^{jw})\$, it will be a train of pulses with pulse width = \$\pi/2\$ and amplitude = \$\sqrt2\$ . And pulse will be centered at integer multiple of \$2\pi\$ as shown in the figure.

enter image description here

Calculating the value of \$Y\$ at \$w=0\$,

$$Y(e^{j\omega})|_{w=0} = \int_0^{2\pi}{X^2(e^{j\alpha})\frac{d\alpha}{2\pi}}$$

This is the \$\frac{1}{2\pi}\times\$ area under \$X^2(e^{j\omega})\$ from \$0\$ to \$2\pi\$.

$$Y(e^{j\omega})|_{w=0} = \frac{1}{2\pi}\times (2\times\frac{\pi}{4} + 2\times\frac{\pi}{4}) = \frac{1}{2}$$

Which does not satisfy \$1-\frac{|\omega|}{\pi}\$. But a slight change in \$X(e^{jw})\$ can give you the result.

Changing the question:

If \$X(e^{jw})\$ was defined as follows, $$X(e^{j\omega}) = \sqrt{2}\sum_{-\infty}^\infty rect(\frac{\omega + 2\pi k}{\pi})$$

Then, \$X(e^{jw})\$ will be a pulse train similar to previous one but the pulse width would be \$\pi\$. See the figure given below.

enter image description here

The black represents the \$X(e^{j\alpha})\$ and blue represents the \$X(e^{j\alpha+w})\$. (assume that 0 < w < \pi)

So the product

$${X(e^{j\alpha})\times X(e^{j\alpha+\omega})}$$

will be zero everywhere (0 to \$2\pi\$) except in the region marked by gray color. And the amplitude of this product will be \$\sqrt2\times \sqrt2 =2\$.

So the integral $$\int_0^{2\pi}{X(e^{j\alpha})*X(e^{j\alpha+\omega})d\alpha}$$

will be given by the area under this product curve. Which will be summation of area under two gray-rectangles:

$$\int_0^{2\pi}{X(e^{j\alpha})*X(e^{j\alpha+\omega})d\alpha} = (\frac{\pi}{2}-w)\times 2 + \frac{\pi}{2}\times 2 = 2\pi - 2w$$

If you do this for a right shift of signal, which corresponds to negative \$w\$, you will get the same result.

So we can write:

$$Y(e^{jw}) = \frac{1}{2\pi}\times (2\pi - |2w|) = 1-\frac{|w|}{\pi}$$

Related Topic