doc-src/isac/jrocnik/present-1.tex
author jrocnik
Fri, 22 Jul 2011 10:20:24 +0200
branchdecompose-isar
changeset 42159 9d8a198bb471
parent 42158 27b410571774
child 42163 3bf084f80641
permissions -rwxr-xr-x
tuned
     1 
     2 \documentclass{beamer}
     3 
     4 
     5 \mode<presentation>
     6 {
     7   \usetheme{Hannover}
     8   \setbeamercovered{transparent}
     9 }
    10 
    11 %\usepackage{setspace} %for "\begin{onehalfspace}"
    12 \usepackage[english]{babel}
    13 % or whatever
    14 
    15 \usepackage[utf8]{inputenc}
    16 % or whatever
    17 
    18 \usepackage{times}
    19 \usepackage[T1]{fontenc}
    20 % Or whatever. Note that the encoding and the font should match. If T1
    21 % does not look nice, try deleting the line with the fontenc.
    22 
    23 \def\isac{${\cal I}\mkern-2mu{\cal S}\mkern-5mu{\cal AC}$}
    24 \def\sisac{{\footnotesize${\cal I}\mkern-2mu{\cal S}\mkern-5mu{\cal AC}$}}
    25 
    26 \title[TODO] % (optional, use only with long paper titles)
    27 {TODO}
    28 
    29 \subtitle{TODO}
    30 
    31 \author[Rocnik] % (optional, use only with lots of authors)
    32 {Jan~Rocnik}
    33 % - Give the names in the same order as the appear in the paper.
    34 % - Use the \inst{?} command only if the authors have different
    35 %   affiliation.
    36 
    37 \institute % (optional, but mostly needed)
    38 {
    39   Technische Universit\"at Graz\\
    40   Institut f\"ur TODO
    41 }
    42 % - Use the \inst command only if there are several affiliations.
    43 % - Keep it simple, no one is interested in your street address.
    44 
    45 % \date[CFP 2003] % (optional, should be abbreviation of conference name)
    46 % {Conference on Fabulous Presentations, 2003}
    47 % - Either use conference name or its abbreviation.
    48 % - Not really informative to the audience, more for people (including
    49 %   yourself) who are reading the slides online
    50 
    51 % \subject{Theoretical Computer Science}
    52 % This is only inserted into the PDF information catalog. Can be left
    53 % out.
    54 
    55 
    56 
    57 % If you have a file called "university-logo-filename.xxx", where xxx
    58 % is a graphic format that can be processed by latex or pdflatex,
    59 % resp., then you can add a logo as follows:
    60 
    61 % \pgfdeclareimage[height=0.5cm]{university-logo}{university-logo-filename}
    62 % \logo{\pgfuseimage{university-logo}}
    63 
    64 
    65 
    66 % Delete this, if you do not want the table of contents to pop up at
    67 % the beginning of each subsection:
    68 \AtBeginSubsection[]
    69 {
    70   \begin{frame}<beamer>{Outline}
    71     \tableofcontents[currentsection,currentsubsection]
    72   \end{frame}
    73 }
    74 
    75 
    76 % If you wish to uncover everything in a step-wise fashion, uncomment
    77 % the following command:
    78 
    79 %\beamerdefaultoverlayspecification{<+->}
    80 
    81 
    82 \begin{document}
    83 
    84 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
    85 %%												Title Page                             %%
    86 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
    87 
    88 \begin{frame}
    89   \titlepage
    90 \end{frame}
    91 
    92 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
    93 %%												Table of Contents                      %%
    94 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
    95 
    96 \begin{frame}{Outline}
    97   \tableofcontents
    98   % You might wish to add the option [pausesections]
    99 \end{frame}
   100 
   101 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
   102 %%---------------------------------------------------------------%%
   103 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
   104 
   105 \section[Fourier]{Fourier transform}
   106 
   107 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
   108 %%												Fourier INTRO                          %%
   109 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
   110 
   111 \begin{frame}\frametitle{Fourier Transformation: Introduction}
   112 \begin{itemize}
   113 \item Transform operation by using property-tables $\rightarrow$ \emph{easy}
   114 \item Transform operation by using integral $\rightarrow$ \emph{difficult}
   115 \item No math \emph{tricks}
   116 \item Important: Visualisation?!
   117 \end{itemize}
   118 \end{frame}
   119 
   120 \subsection[simple]{Fourier transform Example 1}
   121 
   122 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
   123 %%												Transform expl 1 SPEC                  %%
   124 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
   125 
   126 \begin{frame}\frametitle{Fourier Transform 1: Specification}
   127 {\footnotesize\it
   128 Fourier Transform
   129 
   130 \begin{tabbing}
   131 1\=postcond \=: \= \= $\;\;\;\;$\=\kill
   132 \>given    \>:\>  Time continiues, not periodic Signal \\
   133 \>         \> \>  \>$(x (t::real), exp(-\,(\alpha::real\,+\,\alpha::imag)\,*\,t::real)*u(t::real))$\\
   134 \>precond  \>:\>  TODO\\
   135 \>find     \>:\>  $X(j\cdot\omega)$\\
   136 \>postcond \>:\>  TODO\\
   137 \end{tabbing}
   138 
   139 }
   140 \end{frame}
   141 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
   142 %%												Transform expl 1 CALC                  %%
   143 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
   144 
   145 \begin{frame}\frametitle{Fourier Transformation 1: Calculation}
   146 TODO: Bernhard fragen ob Tabelle oder Rechnung
   147 \end{frame}
   148 
   149 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
   150 %%												Transform expl 1 REQ                  %%
   151 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
   152 
   153 \begin{frame}\frametitle{Fourier Transform 1: Development effort}
   154 {\small
   155 \begin{center}
   156 \begin{tabular}{l|l|r}
   157 requirements            & comments             &effort\\ \hline\hline
   158 solving Intrgrals		    & simple via propertie table     &     20\\
   159                         & \emph{real}          &    MT\\ \hline
   160 transformation table    & simple transform     &    20\\ \hline
   161 example collection      & with explanations    &    20\\ \hline\hline
   162                         &                      & 60-80\\
   163 \end{tabular}
   164 \end{center}
   165 effort --- in 45min units\\
   166 MT --- thesis ``Integrals'' (mathematics)
   167 }
   168 \end{frame}
   169 
   170 \subsection[difficult]{Fourier transform Example 2}
   171 
   172 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
   173 %%										Transform expl 2 SPEC                      %%
   174 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
   175 
   176 \begin{frame}\frametitle{Fourier Transform 2: Specification}
   177 {\footnotesize\it
   178 
   179 \textbf{(a)} Determine the fourier transform for the given rectangular impulse:
   180 
   181 \begin{center}
   182 $x(t)= \left\{
   183      \begin{array}{lr}
   184        1 & -1\leq t\geq1\\
   185        0 & else
   186      \end{array}
   187    \right.$
   188 \end{center}
   189 
   190 \begin{tabbing}
   191 1\=postcond \=: \= \= $\;\;\;\;$\=\kill
   192 \>given    \>:\>  piecewise\_function \\
   193 \>         \> \>  \>$(x (t::real), [(0,-\infty<t<1), (1,1\leq t\leq 3), (0, 3<t<\infty)])$\\
   194                         %?(iterativer) datentyp in Isabelle/HOL
   195 \>         \> \>  translation $T=2$\\
   196 \>precond  \>:\>  TODO\\
   197 \>find     \>:\>  $X(j\cdot\omega)$\\
   198 \>postcond \>:\>  TODO\\
   199 \end{tabbing}
   200 
   201 }
   202 \end{frame}
   203 
   204 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
   205 %%												Transform expl  2 CALC                 %%
   206 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
   207 
   208 %\begin{frame}\frametitle{Fourier Transform 2: Calculation}
   209 %\footnotesize{
   210 %\begin{tabbing}
   211 %000\=\kill
   212 %01 \> ${\cal F}\;(x(t-2)) =$\\
   213 %      \`${\cal F}\;(x(t-T)) = e^{-j\cdot\omega\cdot T}\cdot X\;j\cdot\omega$\\
   214 %02 \> $e^{-j\cdot\omega\cdot 2}\cdot X\;(j\cdot\omega)$\\
   215 %      \`definition $X\;(j\cdot\omega)$\\
   216 %03 \> $e^{-j\cdot\omega\cdot 2}\cdot \int_{-\infty}^\infty x\;t\;\cdot e^{-j\cdot\omega\cdot t} d t$\\
   217 %      \` $x\;t = 1\;{\it for}\;\{x.\;-1\leq t\;\land\;t\leq 1\}\;{\it and}\;x\;t=0\;{\it otherwise}$\\
   218 %04 \> $e^{-j\cdot\omega\cdot 2}\cdot \int_{-1}^1 1\cdot e^{-j\cdot\omega\cdot t} d t$\\
   219 %      \` $\int_a^b f\;t\;dt = \int f\;t\;dt\;|_a^b$\\
   220 %05 \> $e^{-j\cdot\omega\cdot 2}\cdot \int 1\cdot e^{-j\cdot\omega\cdot t} d t\;|_{-1}^1$\\
   221 %      %\` $\int e^{a\cdot t} = \frac{1}{a}\cdot e^{a\cdot t}$\\
   222 %       \` pbl: integration in $\cal C$\\
   223 %06 \> $e^{-j\cdot\omega\cdot 2}\cdot (\frac{1}{-j\cdot\omega}\cdot e^{-j\cdot\omega\cdot t} \;|_{-1}^1)$\\
   224 %      \` $f\;t\;|_a^b = f\;b-f\;a$\\
   225 %07 \> $e^{-j\cdot\omega\cdot 2}\cdot (\frac{1}{-j\cdot\omega}\cdot e^{-j\cdot\omega\cdot 1} -  \frac{1}{-j\cdot\omega}\cdot e^{-j\cdot\omega\cdot -1})$\\
   226 %\vdots\` pbl: simplification+factorization in $\cal C$\\
   227 %08 \> $e^{-j\cdot\omega\cdot 2}\cdot \frac{1}{-j\cdot\omega}\cdot(e^{j\cdot\omega} - e^{-j\cdot\omega})$\\
   228 %      \` trick~!\\
   229 %09 \> $e^{-j\cdot\omega\cdot 2}\cdot \frac{1}{\omega}\cdot(\frac{-e^{j\cdot\omega} + e^{-j\cdot\omega}}{j})$\\
   230 %      \` table\\
   231 %10 \> $e^{-j\cdot\omega\cdot 2}\cdot 2\cdot\frac{\sin\;\omega}{\omega}$
   232 %\end{tabbing}
   233 %}
   234 %\end{frame}
   235 
   236 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
   237 %%												Transform expl 2 REQ                   %%
   238 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
   239 
   240 \begin{frame}\frametitle{Fourier Transform 2: Development effort}
   241 {\small
   242 \begin{center}
   243 \begin{tabular}{l|l|r}
   244 requirements            & comments             &effort\\ \hline\hline
   245 solving Intrgrals		    & simple via propertie table     &     20\\
   246                         & \emph{real}          &    MT\\ \hline
   247 transformation table    & simple transform     &    20\\ \hline
   248 visualisation						& backend							 &    10\\ \hline
   249 example collection      & with explanations    &    20\\ \hline\hline
   250                         &                      & 70-80\\
   251 \end{tabular}
   252 \end{center}
   253 effort --- in 45min units\\
   254 MT --- thesis ``Integrals'' (mathematics)
   255 }
   256 \end{frame}
   257 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
   258 %-----------------------------------------------------------------%
   259 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
   260 
   261 \section[Discrete time]{Discrete-time systems}
   262 \subsection[Convolution]{Convolution}
   263 
   264 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
   265 %%												DTS INTRO				                       %%
   266 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
   267 
   268 \begin{frame}\frametitle{Convolution: Introduction}
   269 \begin{itemize}
   270 \item Calculation\ldots
   271 \item Visualisation\ldots
   272 \end{itemize}
   273 \begin{center}
   274 \ldots of parallel filter structures
   275 \end{center}
   276 \end{frame}
   277 
   278 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
   279 %%												DTS SPEC				                       %%
   280 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
   281 
   282 \begin{frame}\frametitle{Convolution: Specification}
   283 {\footnotesize\it
   284 
   285 Consider the two discrete-time, linear and time-invariant (LTI) systems with the following impulse response:
   286 
   287 \begin{center}
   288 $h_1[n]=\left(\frac{3}{5}\right)^n\cdot u[n]$\\
   289 $h_1[n]=\left(-\frac{2}{3}\right)^n\cdot u[n]$
   290 \end{center}
   291 
   292 The two systems are cascaded seriell. Derive the impulse respinse of the overall system $h_c[n]$.
   293 
   294 \begin{tabbing}
   295 1\=postcond \=: \= \= $\;\;\;\;$\=\kill
   296 \>given    \>:\>  Signals h1[n], h2[n] \\
   297 \>         \> \>  \>((h1 (n::real),(3/5)\textasciicircum{}n\,u(n::real)),\,(h2 (n::real),(-2/3)\textasciicircum{}n\,u(n::real)))\\
   298                         %?(iterativer) datentyp in Isabelle/HOL
   299 \>precond  \>:\>  TODO\\
   300 \>find     \>:\>  $h1[n]\,*\,h2[n]$\\
   301 \>postcond \>:\>  TODO\\
   302 \end{tabbing}
   303 
   304 }
   305 \end{frame}
   306 
   307 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
   308 %%												DTS CALC				                       %%
   309 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
   310 
   311 %\begin{frame}\frametitle{Convolution: Calculation}
   312 %TODO
   313 %\end{frame}
   314 
   315 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
   316 %%												DTS REQ  				                       %%
   317 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
   318 
   319 \begin{frame}\frametitle{Convolution: Development effort}
   320 {\small
   321 \begin{center}
   322 \begin{tabular}{l|l|r}
   323 requirements            & comments             &effort\\ \hline\hline
   324 simplify rationals      & \sisac               &     0\\ \hline
   325 define $\sum\limits_{i=0}^{n}i$ & partly \sisac  &    10\\ \hline
   326 simplify sum			      & termorder            &    10\\
   327                         & simplify rules       &    20\\
   328                         & use simplify rationals&     0\\ \hline
   329 index adjustments       & with unit step       &      10\\ \hline
   330 example collection      & with explanations    &    20\\ \hline\hline
   331                         &                      & 70-90\\
   332 \end{tabular}
   333 \end{center}
   334 effort --- in 45min units\\
   335 }
   336 \end{frame}
   337 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
   338 %-----------------------------------------------------------------%
   339 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
   340 
   341 \section[Z-transform]{Z-Transform}
   342 \subsection[(Inverse) Z-Transform]{(Inverse) Z-Transform}
   343 
   344 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
   345 %%												Z-Transform  INTRO                     %%
   346 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
   347 
   348 \begin{frame}\frametitle{(Inverse) ${\cal Z}$-Transformation: Introduction}
   349 \begin{itemize}
   350 \item Pure Transformation is simple to realise with Z-Transform Properties (Table)
   351 \item Partial Fraction are just math simplifications
   352 \end{itemize}
   353 \end{frame}
   354 
   355 % does not fit?!
   356 %\subsection[]{Indextranformation}
   357 %\begin{frame}\frametitle{TODO}
   358 %TODO
   359 %\end{frame}
   360 
   361 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
   362 %%												Z-Transform  SPEC                      %%
   363 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
   364 
   365 \begin{frame}\frametitle{(Inverse) ${\cal Z}$-Transformation: Specification}
   366 {\footnotesize\it
   367 
   368 Determine the inverse $\cal{z}$ transform of the following expression. Hint: applay the partial fraction expansion.
   369 
   370 \begin{center}
   371 $X(z)=\frac{3}{z-\frac{1}{4}-\frac{1}{8}z^{-1}},\ \ x[n]$ is absolute summable
   372 \end{center}
   373 
   374 \begin{tabbing}
   375 1\=postcond \=: \= \= $\;\;\;\;$\=\kill
   376 \>given    \>:\>  Expression of z \\
   377 \>         \> \>  \>(X (z::real\,+z::imag),3/(z-1/4-1/8\,z\textasciicircum{}(-1)))\\
   378 \>precond  \>:\>  TODO\\
   379 \>find     \>:\>  Expression of n\\
   380 \>         \> \>  \>$h[n]$\\
   381 \>postcond \>:\>  TODO\\
   382 \end{tabbing}
   383 
   384 }
   385 \end{frame}
   386 
   387 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
   388 %%												Z expl		CALC                         %%
   389 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
   390 
   391 %\begin{frame}\frametitle{(Inverse) ${\cal Z}$-Transformation: Calculation}
   392 %TODO
   393 %\end{frame}
   394 
   395 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
   396 %%												Z expl		REQ	                         %%
   397 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
   398 
   399 
   400 \begin{frame}\frametitle{(Inverse) ${\cal Z}$-Transformation: Development effort}
   401 {\small
   402 \begin{center}
   403 \begin{tabular}{l|l|r}
   404 requirements            & comments             &effort\\ \hline\hline
   405 solve for part.fract.   & \sisac: degree 2     &     0\\
   406                         & complex nomminators  &    30\\
   407                         & degree > 2           &    MT\\ \hline
   408 simplify polynomial     & \sisac               &     0\\
   409 simplify rational       & \sisac               &     0\\ \hline
   410 part.fract.decomposition& degree 2             &      \\
   411                         & specification, method&    30\\ \hline
   412 ${\cal Z}^{-1}$ table    &                       &   20\\
   413                         & explanations, figures&    20\\ \hline
   414 example collection      & with explanations    &    20\\ \hline\hline
   415                         &                      & 90-120\\
   416 %                        &                      & 1 MT
   417 \end{tabular}
   418 \end{center}
   419 effort --- in 45min units\\
   420 MT --- thesis ``factorization'' (mathematics)
   421 }
   422 \end{frame}
   423 
   424 
   425 \end{document}
   426 
   427