\documentclass[12pt,a4paper,austrian]{article} \usepackage{graphicx} \usepackage[austrian, english]{babel} \usepackage[utf8]{inputenc} %\usepackage{listings} \usepackage{multirow} \usepackage{epstopdf} \usepackage{amsmath} \usepackage{amssymb} % fuer Mengen \N, Q, C, R \graphicspath{{./fig/}} %% Satzspiegel \setlength{\hoffset}{-1in} \setlength{\textwidth}{18cm} \setlength{\oddsidemargin}{1.5cm} \setlength{\evensidemargin}{1.5cm} \setlength{\marginparsep}{0.7em} \setlength{\marginparwidth}{0.5cm} \setlength{\voffset}{-1.9in} \setlength{\headheight}{12pt} \setlength{\topmargin}{2.6cm} \addtolength{\topmargin}{-\headheight} \setlength{\headsep}{3.5cm} \addtolength{\headsep}{-\topmargin} \addtolength{\headsep}{-\headheight} \setlength{\textheight}{27cm} %% How should floats be treated? \setlength{\floatsep}{12 pt plus 0 pt minus 8 pt} \setlength{\textfloatsep}{12 pt plus 0pt minus 8 pt} \setlength{\intextsep}{12 pt plus 0pt minus 8 pt} \tolerance2000 \emergencystretch20pt %% Text appearence % English text \newcommand{\eg}[1]% {\selectlanguage{english}\textit{#1}\selectlanguage{austrian}} \newcommand{\filename}[1] {\begin{small}\texttt{#1}\end{small}} \newcommand\IFT{\unitlength1mm\begin{picture}(10,2) \put (1,1) {\circle{1.7}} \put(2,1){\line(1,0){5}} \put(8,1) {\circle*{1.7}}\end{picture}} \newcommand\FT{\unitlength1mm\begin{picture}(10,2) \put (1,1) {\circle*{1.7}} \put(2,1){\line(1,0){5}} \put(8,1) {\circle{1.7}}\end{picture}} % A box for multiple choice problems \newcommand{\choicebox}{\fbox{\rule{0pt}{0.5ex}\rule{0.5ex}{0pt}}} \newenvironment{wahrfalsch}% {\bigskip\par\noindent\makebox[1cm][c]{richtig}\hspace{3mm}\makebox[1cm][c]{falsch} \begin{list}% {\makebox[1cm][c]{\choicebox}\hspace{3mm}\makebox[1cm][c]{\choicebox}}% {\setlength{\labelwidth}{2.31 cm}\setlength{\labelsep}{3mm} \setlength{\leftmargin}{2.61 cm}\setlength{\listparindent}{0pt} \setlength{\itemindent}{0pt}}% } {\end{list}} \newcounter{theaufgabe}\setcounter{theaufgabe}{1} \newenvironment{aufgabe}[1]% {\bigskip\par\noindent\begin{nopagebreak} \textsf{\textbf{\arabic{theaufgabe}.\thinspace Exercise}}\quad \textsf{\textit{#1}}\\*[1ex]% \stepcounter{theaufgabe}\hspace{2ex}\end{nopagebreak}} {\par\pagebreak[2]} % Innerhalb der Aufgaben erfolgt die weitere Unterteilung mittels einer % enumerate Umgebung, die allerdings a), b),... zaehlen soll. \renewcommand{\labelenumi}{\alph{enumi})} \renewcommand{\labelenumii}{\arabic{enumii})} % A box to tick for everything which has to done \newcommand{\abgabe}{\marginpar{$\Box$}} % Margin paragraphs on the left side \reversemarginpar % Language for listings %\lstset{language=Vhdl, % basicstyle=\small\tt, % keywordstyle=\tt\bf, % commentstyle=\sl} % No indention \setlength{\parindent}{0.0cm} % Don't number sections \setcounter{secnumdepth}{0} %% Beginning of the text \begin{document} \selectlanguage{austrian} \pagestyle{plain} %=== This is the header section ============================================================ \thispagestyle{empty} \noindent \begin{minipage}[b][4cm]{1.0\textwidth} \begin{center} \begin{bf} \begin{large} Digitale Signalverarbeitung SS 2025/26 -- 5.~Aufgabe\end{large} \\ \vspace{0.3cm} \begin{Large} STFT, z-Transform, Digital Filters \end{Large} \\ \vspace{0.3cm} \end{bf} \begin{large} Gruppennummer 211 \\ Manuel Illmayer, k12308149 \\ Quirin Ecker, k12310122 \\ \end{large} \end{center} \end{minipage} \noindent \rule[0.8em]{\textwidth}{0.12mm}\\[-0.5em] %======================================================================================= \begin{aufgabe}{FFT in Audio Signal Processing – Short Time Fourier Transform} \begin{enumerate} \item No, because you can't make out the frequencies in the signals without a forier transform \includegraphics[width=0.8\textwidth]{fig/fig1.1.png} \item : \\ \includegraphics[width=0.8\textwidth]{fig/fig1.2.png} \item : \\ \includegraphics[width=0.8\textwidth]{fig/fig1.3.png} \item The actual frequencies are more readable with the hamming windows. Wihtout them, the borders aren't as clear. Also known as Spectral Leakage \\ \includegraphics[width=0.8\textwidth]{fig/fig1.4.png} \item Decoding it with the figure in (c) gives us the following number sequence: \lstinline{004373224685680} \item The diagram in (b) contains all frequencies of the entire signal, and we can not determine which number sequence it is. The signal in (c) looks at the fourier transform at different locations along the signal to localize what frequencies are present at certain times, and we can now easily see the encoding. An example for this is the landline phone system where pressing numbers will play different combinations of tones into the phone line, letting the system on the other side determine which number you have dialed. \end{enumerate} \end{aufgabe} \begin{aufgabe}{Signal Distortion and Group Delay} \includegraphics[width=1\textwidth]{fig/fig2.1.png} \begin{itemize} \item \textbf{FIR Filter}: The FIR filter kept its shape but is a little bit delayed on the phase. \item \textbf{IIR Filter}: The IIR filter lost some of the shape similarity to the original signal and is also a little delayed, but uses fewer coefficients, which means that it also takes less memory and time to compute \end{itemize} \end{aufgabe} \begin{aufgabe}{z-Transform} \begin{enumerate} \item : \\ \includegraphics[width=0.8\textwidth]{fig/fig3.2.png} \item IIR, because its a recursive LTI System. \item \begin{align*} y[n] &= x[n] - \frac{1}{15} y[n-1] + \frac{2}{5} y[n-2] \\ \\ Y(z) &= X(z) - \frac{1}{15} z^{-1} Y(z) + \frac{2}{5} z^{-2} Y(z) \\ \\ Y(z) + \frac{1}{15} z^{-1} Y(z) - \frac{2}{5} z^{-2} Y(z) &= X(z) \\ \\ Y(z) \left(1 + \frac{1}{15} z^{-1} - \frac{2}{5} z^{-2}\right) &= X(z) \\ \\ Y(z) &= \frac{X(z)}{1 + \frac{1}{15} z^{-1} - \frac{2}{5} z^{-2}} \\ \\ Y(z) &= \frac{X(z)}{1 + \frac{1}{15} z^{-1} - \frac{2}{5} z^{-2}} \cdot \frac{z^2}{z^2} \\ \\ Y(z) &= \frac{X(z) z^2}{z^2 + \frac{1}{15} z - \frac{2}{5}} \\ \\ H(z) &= \frac{Y(z)}{X(z)} = \frac{z^2}{z^2 + \frac{1}{15} z - \frac{2}{5}} \end{align*} \item Poles: \begin{gather*} 0 = {z^2 + \frac{1}{15} z - \frac{2}{5}} \\ z_1 = 0.6 \\ z_2 = -0.6\overline{6} \end{gather*} Zeros: \begin{gather*} 0 = z^2 \\ z_{1,2} = 0 \end{gather*} Plot: \\ \includegraphics[width=0.8\textwidth]{fig/fig3.1.png} \item The system is BIBO stable because $|p_i| < 1$ holds for all poles. \end{enumerate} \end{aufgabe} \begin{aufgabe}{Recursive Filter} \begin{enumerate} \item Yes the coefficents are real valued, because all non real poles and zeros appear in complex conjugate pairs \item : \\ \includegraphics[width=0.8\textwidth]{fig/fig4.1.png} \item \begin{align*} H(z) &= b_0 z^{M - N} \cdot \frac{(z + 1) (z - j) (z + j)}{(z - 0) (z - (0.75 + 0.25j)) (z - (0.75 - 0.25j))} \\ H(z) &= b_0 z^{3 - 3} \cdot \frac{(z + 1) (z - j) (z + j)}{(z - 0) (z - (0.75 + 0.25j)) (z - (0.75 - 0.25j))} \\ H(z) &= b_0 z^{0} \cdot \frac{(z + 1) (z - j) (z + j)}{(z - 0) (z - (0.75 + 0.25j)) (z - (0.75 - 0.25j))} \\ H(z) &= b_0 \cdot \frac{(z + 1) (z - j) (z + j)}{(z - 0) (z - (0.75 + 0.25j)) (z - (0.75 - 0.25j))} \\ H(z) &= b_0 \cdot \frac{(z + 1) (z - j) (z + j)}{(z - 0) (z - (0.75 + 0.25j)) (z - (0.75 - 0.25j))} \\ H(z) &= b_0 \cdot \frac{z^3 + z^2 + z + 1}{z^3 - 1.5z^2 + 0.625z} \end{align*} This was for the $z^{+i}$ case. Now follows the $z^{-i}$ case. \begin{align*} H(z) &= b_0 \cdot \frac{z^3 + z^2 + z + 1}{z^3 - 1.5z^2 + 0.625z} \\ H(z) &= b_0 \cdot \frac{z^3 + z^2 + z + 1}{z^3 - 1.5z^2 + 0.625z} \cdot \frac{z^{-3}}{z^{-3}} \\ H(z) &= b_0 \cdot \frac{1 + z^{-1} + z^{-2} + z^{-3}}{1 - 1.5z^{-1} + 0.625z^{-2}} \\ \end{align*} \item With the Direct Form I and the $H(z)$ from above, we receive the following LTI System: \\ \begin{align*} y[n] &= b_0 x[n] + b_0 x[n-1] + b_0 x[n-2] + b_0 x[n-3] + 1.5 y[n-1] - 0.625 y[n-2] \\ \end{align*} See the following block diagram: \\ \includegraphics[width=0.8\textwidth]{fig/fig4.2.png} \item (see f) \item : \\ \includegraphics[width=0.8\textwidth]{fig/fig4.3.png} \end{enumerate} \end{aufgabe} \begin{aufgabe}{Lowpass Filter Design} \end{aufgabe} \end{document}