From 10f3cdb829c001c341ea31415efb44ff6a2878b8 Mon Sep 17 00:00:00 2001
From: JODBaer <JODBaer@github.com>
Date: Wed, 21 Apr 2021 17:30:50 +0200
Subject: Persentation stand 17:30

---
 buch/papers/reedsolomon/RS presentation/RS.tex | 109 ++++++++++++++++++++++---
 1 file changed, 97 insertions(+), 12 deletions(-)

(limited to 'buch/papers/reedsolomon/RS presentation/RS.tex')

diff --git a/buch/papers/reedsolomon/RS presentation/RS.tex b/buch/papers/reedsolomon/RS presentation/RS.tex
index fb822da..9bdf947 100644
--- a/buch/papers/reedsolomon/RS presentation/RS.tex	
+++ b/buch/papers/reedsolomon/RS presentation/RS.tex	
@@ -19,10 +19,15 @@
 	\begin{frame}[plain]
 		\maketitle
 	\end{frame}
-	\section{Introduction}
+	\section{Einführung}
 	\begin{frame}
 		\frametitle{Idee}
-		
+		\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}
 
 	\begin{frame}
@@ -50,20 +55,100 @@
 			}
 	\end{figure}
 	\end{frame}
+	
 
 	\begin{frame}
-		Übertragen von den Zahlen 
-		\textcolor{blue}{2}, \textcolor{blue}{1}, \textcolor{blue}{5} 
-		als $ p(x) = \textcolor{blue}{2}x^2 + \textcolor{blue}{1}x + \textcolor{blue}{5} $.\newline
-		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})$
+		\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.
+		}
+		
+	\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>{
-		\includegraphics[]{images/polynom1.pdf}}
+		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>{
-		\includegraphics[]{images/polynom2.pdf}}
+		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}
+	\[
+		\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}
+	\]
 	\end{frame}
-
 	
 \end{document}
\ No newline at end of file
-- 
cgit v1.2.1