Presentation neu arangiert

1 files changed, 96 insertions, 90 deletions

diff --git a/buch/papers/reedsolomon/RS presentation/RS.tex b/buch/papers/reedsolomon/RS presentation/RS.tex
index 9bdf947..1a1cefd 100644
--- a/buch/papers/reedsolomon/RS presentation/RS.tex
+++ b/buch/papers/reedsolomon/RS presentation/RS.tex
@@ -21,12 +21,60 @@
 	\end{frame}
 	\section{Einführung}
 	\begin{frame}
-		\frametitle{Idee}
+		\frametitle{Einführung}
 		\begin{itemize}
 		\item Reed-Solomon-Code beschäftigt sich mit der Übertragung von Daten
 		und deren Fehler Erkennung.
-		\item Idee Fourier Transformieren und dann senden.
-		\item Danach Empfangen und Rücktransformieren.
+		\end{itemize}
+	\end{frame}
+\section{Polynom Ansatz}
+	\begin{frame}
+	Beispiel 2, 1, 5 Versenden und auf 2 Fehler absichern.
+	\end{frame}
+	\begin{frame}
+		Übertragen von 
+		${f}_2=$\textcolor{blue}{2}, ${f}_1$\textcolor{blue}{1}, ${f}_0$\textcolor{blue}{5} 
+		als $ p(w) = \textcolor{blue}{2}w^2 + \textcolor{blue}{1}w + \textcolor{blue}{5} $.
+		
+		\only<1>{
+			Versende $ (p(1),p(2),...,p(7)) = (\textcolor{green}{8}, 
+			\textcolor{green}{15}, \textcolor{green}{26},
+			\textcolor{green}{ 41}, \textcolor{green}{60}, 
+			\textcolor{green}{83}, \textcolor{green}{110})$	
+			\includegraphics[scale = 1.2]{images/polynom1.pdf}}
+		\only<2>{
+			Versende $ (p(1),p(2),...,p(7)) = (\textcolor{green}{8}, 
+			\textcolor{red}{50}, \textcolor{red}{37},
+			\textcolor{green}{ 41}, \textcolor{green}{60}, 
+			\textcolor{green}{83}, \textcolor{green}{110})$
+			\includegraphics[scale = 1.2]{images/polynom2.pdf}
+			\textcolor{green}{7} Zahlen versenden, um \textcolor{blue}{3} Zahlen gegen \textcolor{red}{2} Fehlern abzusichern.}
+	\end{frame}
+
+	\begin{frame}
+	\frametitle{Parameter}
+	\begin{center}
+		\begin{tabular}{ c c c } 
+			\hline
+			"Nutzlast" & Fehler & Versenden \\
+			\hline 
+			3 & 2 & 7 Werte eines Polynoms vom Grad 2 \\ 
+			4 & 2 & 8 Werte eines Polynoms vom Grad 3 \\ 
+			3 & 2 & 7 Werte eines Polynoms vom Grad 2 \\ 
+			&&\\
+			k & t & k+2t Werte eines Polynoms vom Grad k-1 \\ 
+			\hline
+		\end{tabular}
+	\end{center}
+
+	Ausserdem können bis zu 2t Fehler erkannt werden!
+	\end{frame}
+\section{Fourier Transformation}
+	\begin{frame}
+		\frametitle{Idee}
+		\begin{itemize}
+			\item Idee mit Fourier Transformieren und dann senden.
+			\item Danach Empfangen und Rücktransformieren.
 		\end{itemize}
 	\end{frame}
 
@@ -56,99 +104,57 @@
 	\end{figure}
 	\end{frame}
 	
-
+\section{Diskrete Fourier Transformation}
 	\begin{frame}
-		\uncover<1->{
-			Wie ist die Anzahl 0 definiert zum mitgeben?
-			Indem die Polymereigenschaft genutzt werden.
-		}
-		\uncover<2->{
-			Wie wird der Fehler lokalisiert?
-			Indem in einem Endlichen Körper gerechnet wird.
-		}
-		
+	\frametitle{Diskrete Fourier Transformation}
+	Die Diskrete Fourier Transformation ist so gegeben:
+	\[
+	\label{ft_discrete}
+	\hat{c}_{k} 
+	= \frac{1}{N} \sum_{n=0}^{N-1}
+	{f}_n \cdot e^{-\frac{2\pi j}{N} \cdot kn}
+	\].
+	
+	\[
+	w = e^{-\frac{2\pi j}{N} k}
+	\]
+	Wenn $N$ konstant:
+	\[
+	\hat{c}_{k}=\frac{1}{N}( {f}_0 w^0 + {f}_1 w^1 + {f}_2 w^2 + \dots + {f}_{N-1} w^N)
+	\]
 	\end{frame}	
 
-\section{Polynom Ansatz}
-	\begin{frame}
-		Die Diskrite Fouren Transformation ist so gegeben
-		\[
-			\label{ft_discrete}
-			\hat{c}_{k} 
-			= \frac{1}{N} \sum_{n=0}^{N-1}
-			{f}_n \cdot e^{-\frac{2\pi j}{N} \cdot kn}
-		\].
-		
-			\[
-			w = e^{-\frac{2\pi j}{N} k}
-			\]
-			Wenn $N$ konstant:
-			\[
-			\hat{c}_{k}=\frac{1}{N}( {f}_0 w^0 + {f}_1 w^1 + {f}_2 w^2 + \dots + {f}_{N-1} w^N)
-			\]
-	\end{frame}
-
-	\begin{frame}
-		Beispiel 2, 1, 5 Versenden und auf 2 Fehler absichern.
-	\end{frame}
-	\begin{frame}
-		Übertragen von 
-		${f}_2=$\textcolor{blue}{2}, ${f}_1$\textcolor{blue}{1}, ${f}_0$\textcolor{blue}{5} 
-		als $ p(w) = \textcolor{blue}{2}w^2 + \textcolor{blue}{1}w + \textcolor{blue}{5} $.
 
-		\only<1>{
-		Versende $ (p(1),p(2),...,p(7)) = (\textcolor{green}{8}, 
-		\textcolor{green}{15}, \textcolor{green}{26},
-		\textcolor{green}{ 41}, \textcolor{green}{60}, 
-		\textcolor{green}{83}, \textcolor{green}{110})$	
-		\includegraphics[scale = 1.2]{images/polynom1.pdf}}
-		\only<2>{
-		Versende $ (p(1),p(2),...,p(7)) = (\textcolor{green}{8}, 
-		\textcolor{red}{50}, \textcolor{red}{37},
-		\textcolor{green}{ 41}, \textcolor{green}{60}, 
-		\textcolor{green}{83}, \textcolor{green}{110})$
-		\includegraphics[scale = 1.2]{images/polynom2.pdf}
-		\textcolor{green}{7} Zahlen versenden, um \textcolor{blue}{3} Zahlen gegen \textcolor{red}{2} Fehlern abzusichern.}
-	\end{frame}
-	
-	\begin{frame}
-	\frametitle{Parameter}
-	\begin{center}
-		\begin{tabular}{ c c c } 
-			\hline
-			"Nutzlast" & Fehler & Versenden \\
-			\hline 
-			3 & 2 & 7 Werte eines Polynoms vom Grad 2 \\ 
-			4 & 2 & 8 Werte eines Polynoms vom Grad 3 \\ 
-			3 & 2 & 7 Werte eines Polynoms vom Grad 2 \\ 
-			&&\\
-			k & t & k+2t Werte eines Polynoms vom Grad k-1 \\ 
-			\hline
-		\end{tabular}
-	\end{center}
-	\end{frame}
-\section{Diskrete Fourien Transformation}
 	\begin{frame}
+	\frametitle{Diskrete Fourier Transformation}
 	\[
-		\begin{pmatrix}
-			\hat{c}_1 \\\hat{c}_2 \\\hat{c}_3 \\ \vdots \\\hat{c}_n
-		\end{pmatrix}
-		=
-		\begin{pmatrix}
-			w^0 & w^0   & w^0  & \dots  &w^0     \\
-			w^0 & w^1   &w^2   & \dots  &w^n     \\ 
-			w^0 & w^2   &w^4   & \dots  &w^{2n}  \\ 
-			\vdots   & \vdots     &\vdots     &\ddots  &\vdots       \\
-			w^0 & w^{1n}&w^{2n}& \dots  &w^{n}  \\ 
-		\end{pmatrix}
-		\begin{pmatrix}
-			\textcolor{blue}{5}  	\\
-			\textcolor{blue}{1}	\\
-			\textcolor{blue}{2}	\\	 
-		 \vdots  \\
-		 	0  \\ 
-		\end{pmatrix}
+	\begin{pmatrix}
+		\hat{c}_1 \\\hat{c}_2 \\\hat{c}_3 \\ \vdots \\\hat{c}_n
+	\end{pmatrix}
+	=
+	\begin{pmatrix}
+		w^0 & w^0   & w^0  & \dots  &w^0     \\
+		w^0 & w^1   &w^2   & \dots  &w^n     \\ 
+		w^0 & w^2   &w^4   & \dots  &w^{2n}  \\ 
+		\vdots   & \vdots     &\vdots     &\ddots  &\vdots       \\
+		w^0 & w^{1n}&w^{2n}& \dots  &w^{n}  \\ 
+	\end{pmatrix}
+	\begin{pmatrix}
+		\textcolor{blue}{f_0}  	\\
+		\textcolor{blue}{f_1}	\\
+		\textcolor{blue}{f_2}	\\	 
+ 		\vdots  \\
+	 	0  \\ 
+	\end{pmatrix}
 	\]
 	\end{frame}
-	
+\section{Probleme und Fragen}
+	\begin{frame}
+		\frametitle{Probleme und Fragen}
+		
+			Wie wird der Fehler lokalisiert?
+		\only<2>{
+			Indem in einem Endlichen Körper gerechnet wird.
+		}
+	\end{frame}	
 \end{document}
\ No newline at end of file