jan@42246
|
1 |
\documentclass[a4paper, 12pt]{scrartcl}
|
jan@42235
|
2 |
|
jan@42246
|
3 |
\usepackage[english,german]{babel}
|
jan@42235
|
4 |
\usepackage[T1]{fontenc}
|
jan@42235
|
5 |
\usepackage[latin1]{inputenc}
|
jan@42235
|
6 |
|
neuper@42073
|
7 |
\usepackage{graphicx}
|
jan@42246
|
8 |
\usepackage{endnotes}
|
jan@42246
|
9 |
\usepackage{trfsigns}
|
jan@42246
|
10 |
\usepackage{setspace}
|
jan@42251
|
11 |
\usepackage{isabelle}
|
jan@42251
|
12 |
\usepackage{isabellesym}
|
jan@42235
|
13 |
|
neuper@42073
|
14 |
\bibliographystyle{alpha}
|
neuper@42073
|
15 |
|
neuper@42073
|
16 |
\def\isac{${\cal I}\mkern-2mu{\cal S}\mkern-5mu{\cal AC}$}
|
neuper@42073
|
17 |
\def\sisac{\footnotesize${\cal I}\mkern-2mu{\cal S}\mkern-5mu{\cal AC}$}
|
neuper@42073
|
18 |
|
neuper@42073
|
19 |
\begin{document}
|
neuper@42073
|
20 |
|
jan@42235
|
21 |
\title{
|
jan@42235
|
22 |
\Large{
|
jan@42235
|
23 |
\bf Interactive Course Material for Signal Processing based on Isabelle/\isac\\~\\
|
jan@42235
|
24 |
}
|
jan@42276
|
25 |
\sisac-Team of the Institute for Software Technology,\\~\\
|
jan@42276
|
26 |
in Cooperation with the Institute of Signal Processing and Speech Communication\\~\\
|
jan@42276
|
27 |
Graz University of Technology\\
|
jan@42235
|
28 |
\vspace{0.7cm}
|
jan@42235
|
29 |
\large{
|
jan@42276
|
30 |
Advisor: tba
|
jan@42235
|
31 |
}
|
jan@42235
|
32 |
}
|
jan@42235
|
33 |
\author{Jan Simon Rocnik\\{\tt jan.rocnik@student.tugraz.at}}
|
jan@42235
|
34 |
|
jan@42235
|
35 |
\date{\today}
|
neuper@42073
|
36 |
\maketitle
|
neuper@42073
|
37 |
\clearpage
|
neuper@42073
|
38 |
\tableofcontents
|
neuper@42073
|
39 |
\clearpage
|
neuper@42073
|
40 |
|
neuper@42073
|
41 |
|
neuper@42240
|
42 |
\section{Introduction}
|
neuper@42073
|
43 |
|
jan@42235
|
44 |
todo
|
neuper@42073
|
45 |
|
neuper@42240
|
46 |
motivation from \textbf{practice of mathematics learning} ... STEOP
|
neuper@42240
|
47 |
|
neuper@42240
|
48 |
\textbf{mathematics applied} in signal processing (SP)
|
neuper@42240
|
49 |
|
jan@42253
|
50 |
mathematics mechanized in Computer Theorem Provers \textbf{(CTP)} ... (almost) traditional mathematical notation (predicate calculus) for axioms, definitions, lemmas, theorems. Recent developments provide also proofs in a humand readable format TODO
|
neuper@42240
|
51 |
|
neuper@42240
|
52 |
This thesis tries to \textbf{connect these two worlds} ... this trial is one of the first; others see related work
|
neuper@42240
|
53 |
|
neuper@42240
|
54 |
\subsection{Mechanization of Mathematics}
|
neuper@42073
|
55 |
|
jan@42235
|
56 |
todo
|
neuper@42073
|
57 |
|
neuper@42240
|
58 |
hughe theories of mathematics
|
neuper@42240
|
59 |
|
neuper@42240
|
60 |
still a hugh gap between these theories and ``real applications'' e.g. in SP
|
neuper@42240
|
61 |
|
neuper@42240
|
62 |
? academic engineering starts from physics (experimentation, measurement) and then proceeds to mathematical modelling --- mechanized math starts from mathematical models and (hopefully !) proceeds to match physics.
|
neuper@42240
|
63 |
|
neuper@42240
|
64 |
CTP Isabelle ... survey of knowledge, links to knowledge
|
neuper@42240
|
65 |
|
neuper@42240
|
66 |
\paragraph{\sisac}
|
neuper@42240
|
67 |
TODO
|
neuper@42240
|
68 |
|
neuper@42240
|
69 |
adds an ``application'' axis (formal specifications of problems) and an ``algorithmic'' axis to the ``deductive'' axis of knowledge ... 3-dimensional universe of mathematics.
|
neuper@42240
|
70 |
|
neuper@42240
|
71 |
\subsection{Goals of the Thesis}
|
neuper@42240
|
72 |
|
neuper@42240
|
73 |
todo
|
neuper@42240
|
74 |
|
neuper@42240
|
75 |
\subsection{Milestones for the Project}
|
jan@42235
|
76 |
Die Planung des Projekts teilt sich in folgende Iterationen:
|
neuper@42073
|
77 |
\begin{enumerate}
|
neuper@42240
|
78 |
\item \textbf{Sammeln von Informationen über Themengebiete und deren Realisierbarkeit } (29.06. -- 27.07.)
|
neuper@42240
|
79 |
identify problems relevant for certain SP lectures
|
neuper@42240
|
80 |
|
neuper@42240
|
81 |
estimate chances to realized them within the scope of this thesis
|
neuper@42240
|
82 |
|
neuper@42240
|
83 |
order for implementing the problems negotiated with lecturers
|
neuper@42240
|
84 |
|
neuper@42240
|
85 |
|
jan@42235
|
86 |
\item \textbf{1. Präsentation - Auswählen der realisierbaren Themengebiete} (27.07.)
|
jan@42235
|
87 |
\item \textbf{Ausarbeiten der Aufgaben in \isac} (01.09. -- 11.11.)
|
jan@42235
|
88 |
\item \textbf{Dokumentation der Aufgaben} (14.11. -- 02.12.)
|
jan@42235
|
89 |
\item \textbf{Ausarbeitung in Latex, Bakkarbeit} (05.12. -- todo)
|
jan@42235
|
90 |
\item \textbf{2. Präsentation - Abschluss der Arbeit} (todo)
|
neuper@42073
|
91 |
\end{enumerate}
|
neuper@42073
|
92 |
|
neuper@42240
|
93 |
\subsection{Structure of the Thesis}
|
neuper@42240
|
94 |
|
jan@42235
|
95 |
todo
|
neuper@42240
|
96 |
|
neuper@42240
|
97 |
\section{Mechanization of Mathematics for SP Problems}
|
neuper@42240
|
98 |
todo
|
neuper@42240
|
99 |
|
neuper@42240
|
100 |
\subsection{Relevant Knowledge available in Isabelle}
|
neuper@42240
|
101 |
todo
|
neuper@42240
|
102 |
|
neuper@42240
|
103 |
\paragraph{example FFT}, describe in detail !!!!
|
neuper@42240
|
104 |
|
neuper@42240
|
105 |
? different meaning: FFT in Maple
|
neuper@42240
|
106 |
|
neuper@42240
|
107 |
gap between what is available and what is required (@)!
|
neuper@42240
|
108 |
|
neuper@42240
|
109 |
traditional notation ?
|
neuper@42240
|
110 |
|
neuper@42240
|
111 |
\subsection{Relevant Knowledge available in \isac}
|
neuper@42240
|
112 |
todo
|
neuper@42240
|
113 |
|
neuper@42240
|
114 |
specifications (``application axis'') and methods (``algorithmic axis'')
|
neuper@42240
|
115 |
|
neuper@42240
|
116 |
partial fractions, cancellation of multivariate rational terms, ...
|
neuper@42240
|
117 |
|
neuper@42240
|
118 |
\subsection{Survey: Available Knowledge and Selected Problems}
|
neuper@42240
|
119 |
todo
|
neuper@42240
|
120 |
|
neuper@42240
|
121 |
estimate gap (@) for each problem (tables)
|
neuper@42240
|
122 |
|
neuper@42240
|
123 |
conclusion: following order for implementing the problems ...
|
neuper@42240
|
124 |
|
neuper@42240
|
125 |
\subsection{Formalization of missing knowledge in Isabelle}
|
neuper@42240
|
126 |
todo
|
neuper@42240
|
127 |
|
neuper@42240
|
128 |
axiomatization ... where ... and
|
neuper@42240
|
129 |
|
neuper@42240
|
130 |
\subsection{Notes on Problems with Traditional Notation}
|
neuper@42240
|
131 |
todo
|
neuper@42240
|
132 |
|
neuper@42240
|
133 |
u[n] !!
|
neuper@42240
|
134 |
|
neuper@42240
|
135 |
f x = why not f(x) ?!?!
|
neuper@42240
|
136 |
|
neuper@42240
|
137 |
...
|
neuper@42240
|
138 |
|
jan@42276
|
139 |
terms are not full simplified in traditional notations, in isac we have to simplify them complete to check weather results are compatible or not. in e.g. the solutions of an second order linear equation is an rational in isac but in tradition we keep fractions as long as possible and as long as they are 'beautiful' (1/8, 5/16,...)
|
jan@42276
|
140 |
|
neuper@42240
|
141 |
\section{Implementation of Certain SP Problems}
|
neuper@42240
|
142 |
todo
|
neuper@42240
|
143 |
|
neuper@42240
|
144 |
\subsection{Formal Specification of Problems}
|
neuper@42240
|
145 |
todo
|
neuper@42240
|
146 |
|
neuper@42240
|
147 |
\subsection{Methods Solving the Problems}
|
neuper@42240
|
148 |
todo
|
neuper@42240
|
149 |
|
neuper@42240
|
150 |
\subsection{Integration of Subproblems available in \isac}
|
neuper@42240
|
151 |
todo
|
neuper@42240
|
152 |
|
neuper@42240
|
153 |
\subsection{Examples and Multimedia Content}
|
neuper@42240
|
154 |
todo
|
neuper@42240
|
155 |
|
neuper@42240
|
156 |
|
neuper@42240
|
157 |
\section{Related Work and Open Questions}
|
neuper@42240
|
158 |
todo
|
neuper@42240
|
159 |
|
neuper@42240
|
160 |
See ``introduction'': This thesis tries to connect these two worlds ... this trial is one of the first; others see related work
|
neuper@42240
|
161 |
|
neuper@42240
|
162 |
|
neuper@42240
|
163 |
|
neuper@42073
|
164 |
\section{Beschreibung der Meilensteine}\label{ms-desc}
|
jan@42235
|
165 |
todo
|
neuper@42073
|
166 |
\section{Bericht zum Projektverlauf}
|
jan@42235
|
167 |
todo
|
jan@42235
|
168 |
\section{Abschliesende Bemerkungen}
|
jan@42235
|
169 |
todo
|
neuper@42073
|
170 |
|
neuper@42073
|
171 |
\clearpage
|
neuper@42073
|
172 |
|
jan@42253
|
173 |
%\bibliography{bib}
|
neuper@42073
|
174 |
|
neuper@42073
|
175 |
\clearpage
|
neuper@42073
|
176 |
|
neuper@42073
|
177 |
\appendix
|
neuper@42073
|
178 |
%\section*{Anhang}
|
jan@42251
|
179 |
\section{Demobeispiel}
|
jan@42251
|
180 |
|
jan@42276
|
181 |
%\input{./Inverse_Z_Transform/document/Inverse_Z_Transform.tex}
|
jan@42251
|
182 |
|
neuper@42073
|
183 |
\begin{verbatim}
|
neuper@42073
|
184 |
|
jan@42235
|
185 |
bsp
|
neuper@42073
|
186 |
|
neuper@42073
|
187 |
\end{verbatim}
|
neuper@42073
|
188 |
|
neuper@42073
|
189 |
\section{Stundenliste}
|
neuper@42073
|
190 |
|
neuper@42073
|
191 |
\subsection*{Voraussetzungen zum Arbeitsbeginn schaffen}
|
neuper@42073
|
192 |
\begin{tabular}[t]{lll}
|
neuper@42073
|
193 |
{\bf Datum} & {\bf Stunden} & {\bf Beschreibung} \\
|
neuper@42073
|
194 |
10.02.2011 & 2:00 & Besprechung der Problemstellung \\
|
neuper@42073
|
195 |
\end{tabular}
|
neuper@42073
|
196 |
|
jan@42246
|
197 |
\section{Calculations}
|
jan@42251
|
198 |
\input{calulations}
|
jan@42246
|
199 |
|
neuper@42073
|
200 |
|
neuper@42073
|
201 |
\end{document}
|