Page MenuHomec4science

hw07.tex
No OneTemporary

File Metadata

Created
Thu, Mar 13, 01:41

hw07.tex

\documentclass[12pt,a4paper,fleqn]{article}
\usepackage{../styles/defsDSPcourse}
\title{COM-303 - Signal Processing for Communications}
\author{Homework \#7}
\date{}
\begin{document}
\maketitle
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\begin{exercise}{Interleaving}
Consider two two-sided sequences $h[n]$ and $g[n]$ and consider a third sequence $x[n]$ which is built by interleaving the values of $h[n]$ and $g[n]$:
\[
x[n] = \ldots, h[-3], g[-3], h[-2], g[-2], h[-1], g[-1], h[0],
g[0], h[1], g[1], h[2], g[2], h[3], g[3], \ldots
\]
with $x[0] = h[0]$.
\begin{enumerate}
\item Express the $z$-transform of $x[n]$ in terms of the $z$-transforms of $h[n]$ and $g[n]$.
\item Assume that the ROC of $H(z)$ is $0.64 < |z| < 4$ and that the ROC of $G(z)$ is $0.25 < |z| < 9$. What is the ROC of $X(z)$?
\end{enumerate}
\end{exercise}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\begin{exercise}{Impulse Response}
Consider an LTI system with the following FIR impulse response:
\begin{center}
\begin{dspPlot}[height=3cm,xticks=5,xout=true,yticks=1]{-10, 10}{-2.5, 2.5}
\dspTapsAt{-10}{0 0 0 0 0 0 0 0 0 0 1 1 1 1 -2 -2 0 0 0 0}
\end{dspPlot}
\end{center}
\begin{enumerate}
\item Determine and carefully sketch the response of this system to the input $x[n] = u[n-4]$.
\end{enumerate}
Now consider the causal system shown here where the impulse responses of the separate blocks are:
\begin{itemize}
\item $h_1[n] = 3 (-1)^n (\frac{1}{4})^n u[n - 2]$
\item $h_2[n] = h_3[n] = u[n + 2]$
\item $h_4[n] = \delta[n - 1]$
\end{itemize}
\begin{center}
\begin{dspBlocks}{0.7}{0.1}
& & & \BDfilter{$H_2(z)$} & & & \\
$x[n]$~ & \BDfilter{$H_1(z)$} & \BDsplit & & & \BDadd & $~y[n]$ \\
& & & \BDfilter{$H_3(z)$} & \BDfilter{$H_4(z)$} & & \\
\psset{linewidth=1.5pt}
\ncline{->}{2,1}{2,2}\ncline{2,2}{2,3}\ncline{->}{2,6}{2,7}
\ncline{->}{1,3}{1,4}\ncline{1,4}{1,6}
\ncline{->}{3,3}{3,4}\ncline{->}{3,4}{3,5}\ncline{3,5}{3,6}
\ncline{3,3}{1,3}\ncline{->}{1,6}{2,6}\ncline{->}{3,6}{2,6}\trput{$-1$}
\end{dspBlocks}
\end{center}
\begin{enumerate}
\setcounter{enumi}{1}
\item Calculate the impulse response of the system
\item Determine system's BIBO stability.
\end{enumerate}
\end{exercise}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\begin{exercise}{Generalized Linear Phase Filters}
Consider the filter given by $H(z)=1-z^{-1}$.
\begin{enumerate}
\item Show that $H(z)$ is a generalized linear phase filter, i.e.\ that it can be written as
\[
H(e^{j\omega}) = |H(e^{(j\omega)})|e^{-j(\omega d-\alpha)}.
\]
Find the delay $d$ and the phase factor $\alpha$. %
\item What type of filter is it (I, II, III or IV)? Explain. %
\item Give the expression of $h[n]$ and show that it satisfies
\[
\sum_n h[n]\sin(\omega(n-d)+\alpha) = 0
\]
\end{enumerate}
\end{exercise}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\begin{exercise}{Zero-Phase Filtering}
Consider an operator $\mathcal{R}$ which turns a sequence into its time-reversed version:
\[
\mathcal{R}\{x[n]\} = x[-n].
\]
\begin{enumerate}
\item The operator is clearly linear. Show that it is \emph{not} time-invariant.
\end{enumerate}
Suppose you have an LTI filter $\mathcal{H}$ with real-valued impulse response $h[n]$ and that you perform the following sequence of operations in
order:
\begin{enumerate}
\renewcommand{\labelenumi}{\arabic{enumi})}
\item $s[n] = \mathcal{H}\{x[n]\} $
\item $r[n]= \mathcal{R}\{s[n]\} $
\item $w[n] = \mathcal{H}\{r[n]\} $
\item $y[n] = \mathcal{R}\{w[n]\} $
\end{enumerate}
\begin{enumerate}
\setcounter{enumi}{1}
\item Show that the input-output relation between $x[n]$ and $y[n]$ is an LTI transformation.
\item Give the frequency response of the equivalent filter realized by the series of transformations and show that it has zero phase.
\end{enumerate}
\end{exercise}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\begin{exercise}{Optimal FIR Filters}
Consider the FIR filter $h[n]$ whose magnitude response $|H(e^{j\omega})|$ is plotted in the following figure:
\begin{center}
\begin{dspPlot}[height=4cm,xtype=freq,xout=true]{-1,1}{0,1.3}
\dspFunc{x \dspFIRI{0.3251 0.2721 0.1428 0.0057 -0.0845 -0.1630 0.0291} abs}
%
% 0.3501 0.2823 0.1252 -0.0215 -0.0876 -0.0868 0.0374} abs }
\end{dspPlot}
\end{center}
The filter is optimal (in the sense of Parks-McClellan);
\begin{enumerate}
\item What type is it (I, II, III, IV)?
\item What is the length of the filter (the number of taps) ?
\item Can you determine if the filter is causal?
\item Sketch the magnitude response of a filter $h_1[n]$ whose impulse response is
\[
h_1[n] = h[n] \cos(\pi n)
\]
\end{enumerate}
\end{exercise}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\begin{exercise}{Demodulation}
Demodulation can be achieved in several ways:
\begin{itemize}
\item[\bf A)] {\bf Classic demodulation:} Multiply the received signal by a carrier at the same frequency and filter with a lowpass filter with cutoff at least $\omega_b/2$.
\item[\bf B)] {\bf Complex demodulation:} Create a complex signal $c[n] = a[n]+jb[n]$ where $a[n]$ is the received signal and $b[n]$ is obtained by filtering the received signal with a zero-delay Hilbert filter; then multiply $c[n]$ by the complex exponential $e^{-j\omega_c n}$ and take the real part.
\item[\bf C)] {\bf Galena demodulation} Pass the received signal through a nonlinearity (e.g. compute $|y[n]|$) and filter the result with a 1-pole IIR lowpass filter (i.e. a leaky integrator). This method was actually used in early radio receivers.
\end{itemize}
With respect to the above demodulation schemes, answer to the following questions:
\begin{enumerate}
\item For the demodulation schemes A and B, write a detailed derivation of the demodulation process (in the frequency domain, of course) and thus prove that it works. In particular, for scheme A, explain the constraints on the lowpass filter design. Along the line, don't forget to point out the various problems you might encounter in a practical realization of the system.
\item For demodulation scheme C, try to explain why it works by sketching the various waveforms in the time domain.
\end{enumerate}
\end{exercise}
\end{document}

Event Timeline