4.7 HW 7

  4.7.1 Problem 7.2
  4.7.2 Problem 7.6
  4.7.3 Problem 7.11
  4.7.4 Problem 7.15
  4.7.5 key solution
PDF (letter size)
PDF (legal size)

4.7.1 Problem 7.2

A continuous-time signal \(x(t)\) is obtained at the output of an ideal lowpass filter with cutoff frequency \(\omega _{c}=1000\pi \) rad/sec. If impulse-train sampling is performed on \(x(t)\), which of the following sampling periods would guarantee that \(x(t)\) can be recovered from its sampled version using an appropriate lowpass filter? (a) \(T=0.5\times 10^{-3}\) sec. (b) \(T=2\times 10^{-3}\) sec (c) \(T=10^{-4}\) sec

solution

Note: In all these problems, I will use \(\Omega \) for the digital frequency and \(\omega \) for the continuous frequency.

We want the Nyquist frequency to be larger than twice \(\omega _{c}\). Hence Nyquist frequency should be larger than \(2000\pi \) rad/sec or larger than \(1000\) Hz.

Translating the given periods to hertz using \(f=\frac{1}{T}\) relation, shows that (a) is \(\frac{1}{0.5\times 10^{-3}}=\allowbreak 2000\) Hz, (b) is \(\frac{1}{2\times 10^{-3}}=\allowbreak 500\) Hz, (c) is \(\frac{1}{10^{-4}}=10000\) Hz.

Therefore (a) and (c) would guarantee that \(x(t)\) can be recovered.

4.7.2 Problem 7.6

pict
Figure 4.76:Problem description

solution

The multiplication of \(x_{1}\left ( t\right ) \times x_{2}\left ( t\right ) \) becomes convolution in frequency domain \(X_{1}\left ( j\omega \right ) \circledast X_{2}\left ( j\omega \right ) \). But we know when doing convolution the width of the result is the sum of each function width. This means the frequency spectrum of \(w\left ( t\right ) \) will have width of \(\omega _{1}+\omega _{2}\).

Now by Nyquist theory, we know that the sampling frequency should be at least twice the largest frequency in the signal being sampled. This means\[ \omega _{sampling}>2\left ( \omega _{1}+\omega _{2}\right ) \] Since \(\omega _{1}+\omega _{2}\) is now the largest frequency present in \(w\left ( t\right ) \). But \(\omega _{sampling}=\frac{2\pi }{T_{sampling}}\). Hence the above becomes\begin{align*} \frac{2\pi }{T_{sampling}} & >2\left ( \omega _{1}+\omega _{2}\right ) \\ \frac{1}{T_{sampling}} & >\frac{\omega _{1}+\omega _{2}}{\pi } \end{align*}

Or\[ T_{sampling}<\frac{\pi }{\omega _{1}+\omega _{2}}\] This means the maximum possible sampling period is\[ T_{\max }=\frac{\pi }{\omega _{1}+\omega _{2}}\] In seconds.

4.7.3 Problem 7.11

   4.7.3.1 Part a
   4.7.3.2 Part b
   4.7.3.3 Part c
   4.7.3.4 Part d

Let \(X_{c}(t)\) be a continuous-time signal whose Fourier transform has the property that \(X_{c}\left ( \omega \right ) =0\) for \(\left \vert \omega \right \vert \geq 2000\pi \). A discrete-time signal \[ x_{d}\left [ n\right ] =x_{n}\left ( n\left ( 0.5\times 10^{-3}\right ) \right ) \] Is obtained. For each of the following constraints on the Fourier transform \(X_{d}\left ( \Omega \right ) \) of \(x_{d}\left [ n\right ] \) determine the corresponding constraint on \(X_{c}\left ( \omega \right ) \).

a
\(X_{d}\left ( \Omega \right ) \) is real
b
The maximum value of \(X_{d}\left ( \Omega \right ) \) over all \(\Omega \) is \(1.\)
c
\(X_{d}\left ( \Omega \right ) =0\) for \(\frac{3\pi }{4}\leq \left \vert \Omega \right \vert \leq \pi \)
d
\(X_{d}\left ( \Omega \right ) =X_{d}\left ( \Omega -\pi \right ) \)

solution

The main relation to translate between continuous time frequency \(\omega \) (radians per second) and digital frequency \(\Omega \) (radians per sample) which is used in all of these parts is the following

\[ \Omega =\omega T \]

Where \(T\) is the sampling period (in seconds per sample). i.e. number of seconds to obtain one sample.

4.7.3.1 Part a

Since \(X_{d}\left ( \Omega \right ) \) is the same as \(X_{c}\left ( \omega \right ) \) (except for scaling factor) which contains replicated copies of \(X_{c}\left ( \omega \right ) \) spaced at sampling frequencies intervals, then if \(X_{d}\left ( \Omega \right ) \) is real, then this means \(X_{c}\left ( \omega \right ) \) must also be real, since \(X_{d}\left ( \Omega \right ) \) is just copies of \(X_{c}\left ( \omega \right ) \).

4.7.3.2 Part b

If maximum value of \(X_{d}\left ( \Omega \right ) \) is \(A\) then maximum value of \(X_{c}\left ( \omega \right ) \) is given by \(AT\) where \(T\) is sampling period. Hence since \(A=1\) in this problem, then the maximum value of \(X_{c}\left ( \omega \right ) \) will be \(0.5\times 10^{-3}\).

4.7.3.3 Part c

\(X_{d}\left ( \Omega \right ) =0\) for \(\frac{3\pi }{4}\leq \left \vert \Omega \right \vert \leq \pi \) is translated to \(X_{c}\left ( \omega \right ) =0\) for \(\frac{3\pi }{4}\leq \left \vert \omega T\right \vert \leq \pi \) since \(\Omega =\omega T\). Therefore\[ \frac{3\pi }{4}\frac{1}{T}\leq \left \vert \omega \right \vert \leq \frac{\pi }{T}\] But \(T=0.5\times 10^{-3}\), hence the above becomes\begin{align*} \frac{3\pi }{4}\left ( 2000\right ) & \leq \left \vert \omega \right \vert \leq \pi \left ( 2000\right ) \\ 1500\pi & \leq \left \vert \omega \right \vert \leq 2000\pi \end{align*}

Hence \(X_{c}\left ( \omega \right ) =0\) for \(1500\pi \leq \left \vert \omega \right \vert \leq 2000\pi \). Actually, since \(X_{c}\left ( \omega \right ) =0\) for \(\left \vert \omega \right \vert \geq 2000\pi \) from the problem statement, this can be simplified to\[ X_{c}\left ( \omega \right ) =0\qquad \left \vert \omega \right \vert \geq 500\pi \]

4.7.3.4 Part d

\(X_{d}\left ( \Omega \right ) =X_{d}\left ( \Omega -\pi \right ) \) is translated to \(X_{c}\left ( \omega \right ) =X_{c}\left ( \omega -\frac{\pi }{T}\right ) =X_{c}\left ( \omega -\frac{\pi }{0.5\times 10^{-3}}\right ) =X_{c}\left ( \omega -2000\pi \right ) \)

Therefore\[ X_{c}\left ( \omega \right ) =X_{c}\left ( \omega -2000\pi \right ) \]

4.7.4 Problem 7.15

Impulse-train sampling of \(x[n]\) is used to obtain \[ g\left [ n\right ] =\sum _{k=-\infty }^{\infty }x\left [ n\right ] \delta \left [ n-kN\right ] \] If \(X\left ( \Omega \right ) =0\) for \(\frac{3\pi }{7}\leq \left \vert \Omega \right \vert \leq \pi \), determine the largest value for the sampling interval \(N\) which ensures that no aliasing takes place while sampling \(x[n]\).

solution

This is similar to problem 7.6 above, but using digital frequency. By Nyquist theory, the sampling frequency must be larger than twice the largest frequency in the signal. We are given that \(\frac{3\pi }{7}\leq \left \vert \Omega \right \vert \leq \pi \). Hence the largest frequency is \(\frac{3\pi }{7}\). Hence, \[ \Omega _{sampling}>2\left ( \frac{3\pi }{7}\right ) =\frac{6}{7}\pi \] Therefore \[ \frac{2\pi }{N_{sampling}}>\frac{6}{7}\pi \] Where \(N_{sampling}\) is the discrete sampling period, which is number of samples. Therefore from above\begin{align*} \frac{1}{N_{sampling}} & >\frac{3}{7}\\ N_{sampling} & <\frac{7}{3} \end{align*}

But \(N_{sampling}\) must be an integer (since it is number of samples, hence\[ N_{sampling}<2 \] Therefore the maximum is \[ N=2 \]

4.7.5 key solution

PDF