From fa0d3a4ead1df4b8587035b8b62b42375f970ba9 Mon Sep 17 00:00:00 2001
From: michael-OST <75078383+michael-OST@users.noreply.github.com>
Date: Thu, 24 Jun 2021 18:47:13 +0200
Subject: all files updated and corrected

---
 buch/papers/reedsolomon/zusammenfassung.tex | 15 +++++++++++++++
 1 file changed, 15 insertions(+)
 create mode 100644 buch/papers/reedsolomon/zusammenfassung.tex

(limited to 'buch/papers/reedsolomon/zusammenfassung.tex')

diff --git a/buch/papers/reedsolomon/zusammenfassung.tex b/buch/papers/reedsolomon/zusammenfassung.tex
new file mode 100644
index 0000000..568356f
--- /dev/null
+++ b/buch/papers/reedsolomon/zusammenfassung.tex
@@ -0,0 +1,15 @@
+\section{Zusammenfassung 
+	\label{reedsolomon:section:zf}}
+\rhead{Zusammenfassung}
+Dieser Abschnitt beinhaltet eine Übersicht über die Funktionsweise eines Reed-Solomon-Codes für beliebige endliche Körper.
+
+TODO:
+
+\subsubsection{Schritt 1: primitives Element}
+
+\subsubsection{Schritt 2: Codierung}
+
+\subsubsection{Schritt 3: Decodierung ohne Fehler}
+
+\subsubsection{Schritt 4: Decodierung mit Fehler}
+
-- 
cgit v1.2.1


From fa98365df7c1cda53ce96152c65a698c3474d049 Mon Sep 17 00:00:00 2001
From: Andreas Mueller <andreas.mueller@othello.ch>
Date: Mon, 12 Jul 2021 11:30:40 +0200
Subject: fix error in Debian, triggered by tab before \label

---
 buch/papers/reedsolomon/zusammenfassung.tex | 4 ++--
 1 file changed, 2 insertions(+), 2 deletions(-)

(limited to 'buch/papers/reedsolomon/zusammenfassung.tex')

diff --git a/buch/papers/reedsolomon/zusammenfassung.tex b/buch/papers/reedsolomon/zusammenfassung.tex
index 568356f..3624f16 100644
--- a/buch/papers/reedsolomon/zusammenfassung.tex
+++ b/buch/papers/reedsolomon/zusammenfassung.tex
@@ -1,5 +1,5 @@
-\section{Zusammenfassung 
-	\label{reedsolomon:section:zf}}
+\section{Zusammenfassung
+\label{reedsolomon:section:zf}}
 \rhead{Zusammenfassung}
 Dieser Abschnitt beinhaltet eine Übersicht über die Funktionsweise eines Reed-Solomon-Codes für beliebige endliche Körper.
 
-- 
cgit v1.2.1


From 60d4a3350dc813cbd17c8dd8cf0a4b50b0f84346 Mon Sep 17 00:00:00 2001
From: michael-OST <75078383+michael-OST@users.noreply.github.com>
Date: Wed, 14 Jul 2021 17:01:21 +0200
Subject: various chapters updated, zusammenfassung filld with content

---
 buch/papers/reedsolomon/zusammenfassung.tex | 52 +++++++++++++++++++++++++++--
 1 file changed, 49 insertions(+), 3 deletions(-)

(limited to 'buch/papers/reedsolomon/zusammenfassung.tex')

diff --git a/buch/papers/reedsolomon/zusammenfassung.tex b/buch/papers/reedsolomon/zusammenfassung.tex
index 568356f..b4050b8 100644
--- a/buch/papers/reedsolomon/zusammenfassung.tex
+++ b/buch/papers/reedsolomon/zusammenfassung.tex
@@ -3,13 +3,59 @@
 \rhead{Zusammenfassung}
 Dieser Abschnitt beinhaltet eine Übersicht über die Funktionsweise eines Reed-Solomon-Codes für beliebige endliche Körper.
 
-TODO:
-
 \subsubsection{Schritt 1: primitives Element}
+Zu Beginn soll entschieden werden, in welchem endlichen Körper $\mathbb{F}_{q}$ gerechnet werden soll. 
+Ausserdem muss im gewählten Körper eine primitive Einheitswurzel gefunden, bzw. bestimmt werden. 
 
 \subsubsection{Schritt 2: Codierung}
+Für die Codierung wird die Nachricht als Koeffizienten des Polynoms $m(X)$ geschrieben, anschliessend wird $a^i$ in $m(X)$ eingesetzt. 
+Daraus ergibt sich die Codierungsmatrix
+\[
+A(a) = 
+\begin{pmatrix}
+a^0 & a^0 & a^0 & \dots \\
+a^0 & a^1 & a^2 & \dots \\
+a^0 & a^2 & a^4 & \dots \\
+\vdots&\vdots&\vdots&\ddots
+\end{pmatrix}
+.
+\]
+Mit dieser Matrix können wir den Nachrichtenblock zum Übertragungsvektor codieren. 
 
 \subsubsection{Schritt 3: Decodierung ohne Fehler}
+Im ersten Schritt zur Decodierung muss geprüft werden, ob der Übertragungsvektor Fehler beinhaltet.
+Ist dies nicht der Fall, so kann die Matrix $A(a)$ invertiert werden mit
+\[
+A(a)^{-1} = \frac{1}{q-1} \cdot A(a^{-1}).
+\]
+Die Codierungsmatrix ändert sich somit zur Decodierungsmatrix
+\[
+\begin{pmatrix}
+	a^0 & a^0 & a^0 & \dots \\
+	a^0 & a^1 & a^2 & \dots \\
+	a^0 & a^2 & a^4 & \dots \\
+	\vdots&\vdots&\vdots &\ddots
+\end{pmatrix}
+= 
+\frac{1}{q-1}
+\cdot
+\begin{pmatrix}
+	a^0 & a^0 & a^0 & \dots \\
+	a^0 & a^{-1} & a^{-2} & \dots \\
+	a^0 & a^{-2} & a^{-4} & \dots \\
+	\vdots&\vdots&\vdots&\ddots
+\end{pmatrix}
+.
+\]
+Daraus lässt sich der Nachrichtenblock aus dem Übertragungsvektor rekonstruieren.
 
 \subsubsection{Schritt 4: Decodierung mit Fehler}
-
+Sollte der Übertragungsvektor fehlerhaft empfangen werden, so kann der Nachrichtenblock nicht durch invertieren der Matrix rekonstruiert werden.
+Zur Lokalisierung der Fehlerstellen nehmen wir das Polynom $f(X)$ zur Hilfe, welches wir über den Satz von Fermat bestimmt haben.
+Berechnen wir daraus das $\operatorname{kgV}$ von $f(X)$ und $d(X)$, so erhalten wir ein Lokatorpolynom.
+Durch das bestimmen der Exponenten erhalten wir die Fehlerhaften Stellen im Übertragungsvektor.
+Für die Rekonstruktion stellen wir ein Gleichungssystem auf und entfernen daraus die Fehlerhaften Zeilen.
+Im Anschluss kann das verkleinerte Gleichungssystem gelöst werden. 
+Als Resultat erhalten wir die fehlerfreie Nachricht.
+%Aus diesem Grund suchen wir nach einem Lokatorpolynom, welches uns die Fehlerhaften Stellen im Übertragungsvektor anzeigt.
+%Dazu nehmen wir das Polynom $f(X)$, welches wir durch den Satz von Fermat erhalten, und berechnen so das $\operatorname{kgV}(f(X),d(X))$ und kommen so auf das Lokatorpolynom $l(X)$. Durch das bestimmen von den Exponenten erhalten wir die Fehlerstellen, welche wir aus dem Gleichungssystem entfernen müssen. Übrig bleibt das berechnen dieses Gleichungssystems. 
-- 
cgit v1.2.1


From 7f6814025b2f4ca6a2cc04488a92cd484444c4d7 Mon Sep 17 00:00:00 2001
From: michael-OST <75078383+michael-OST@users.noreply.github.com>
Date: Wed, 14 Jul 2021 17:31:13 +0200
Subject: file description updated

---
 buch/papers/reedsolomon/zusammenfassung.tex | 5 +++++
 1 file changed, 5 insertions(+)

(limited to 'buch/papers/reedsolomon/zusammenfassung.tex')

diff --git a/buch/papers/reedsolomon/zusammenfassung.tex b/buch/papers/reedsolomon/zusammenfassung.tex
index 9b8ea1b..c24fcf3 100644
--- a/buch/papers/reedsolomon/zusammenfassung.tex
+++ b/buch/papers/reedsolomon/zusammenfassung.tex
@@ -1,3 +1,8 @@
+%
+% zusammenfassung.tex -- Zusammenfassung
+%
+% (c) 2021 Michael Steiner, Hochschule Rapperswil
+%
 \section{Zusammenfassung
 \label{reedsolomon:section:zf}}
 \rhead{Zusammenfassung}
-- 
cgit v1.2.1

