diff options
Diffstat (limited to 'buch/papers/reedsolomon')
| -rw-r--r-- | buch/papers/reedsolomon/RS presentation/RS.tex | 186 |
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 |