aboutsummaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
authorAndreas Müller <andreas.mueller@ost.ch>2021-08-09 08:22:39 +0200
committerGitHub <noreply@github.com>2021-08-09 08:22:39 +0200
commitec964b7372d537284c6d6b77573de80a4bb8b7fe (patch)
treefe3606c40f2022846c0d93433f2e4a47a394745d
parentMerge pull request #79 from Kuehnee/master (diff)
parentminor improvements (diff)
downloadSeminarMatrizen-ec964b7372d537284c6d6b77573de80a4bb8b7fe.tar.gz
SeminarMatrizen-ec964b7372d537284c6d6b77573de80a4bb8b7fe.zip
Merge pull request #80 from michael-OST/master
minor improvements
-rw-r--r--buch/papers/reedsolomon/endlichekoerper.tex17
1 files changed, 9 insertions, 8 deletions
diff --git a/buch/papers/reedsolomon/endlichekoerper.tex b/buch/papers/reedsolomon/endlichekoerper.tex
index d70125b..3019dd7 100644
--- a/buch/papers/reedsolomon/endlichekoerper.tex
+++ b/buch/papers/reedsolomon/endlichekoerper.tex
@@ -6,19 +6,20 @@
\section{Reed-Solomon in endlichen Körpern
\label{reedsolomon:section:endlichekoerper}}
\rhead{Reed-Solomon in endlichen Körpern}
-Im vorherigen Abschnitt haben wir gesehen, dass wir die Fehler mittels Approximation suchen und somit keine Konkreten Angaben haben, wo sich Fehler garantiert aufhalten.
-Um dies zu ändern wechseln wir vom Komplexen Zahlenraum in den endlichen Körper.
-In endlichen Körpern gibt es weder rationale noch komplexe Zahlen.
-Zudem beschränken sich die möglichen arithmetischen Rechenoperationen auf das Addieren und Multiplizieren.
+Im vorherigen Abschnitt haben wir gesehen, dass wir die Fehler mittels Approximation suchen und somit nur ungefähre Angaben haben, wo sich Fehler aufhalten.
+Um dies zu ändern wechseln wir vom komplexen Zahlenraum in endliche Körper.
+In endlichen Körpern gibt es keine Approximationen wie bei den rationalen und reellen Zahlen.
+Alle Zahlen sind richtig oder falsch, ``fast richtig'' gibt es nicht.
+Zudem beschränken sich die arithmetischen Rechenoperationen auf das Addieren und Multiplizieren.
Wir können also nur ganze Zahlen als Resultat erhalten.
Dies erleichtert auch die Umsetzung auf ein digitales System, da Computer in der Regel lieber mit ganzen als mit gebrochenen oder komplexen Zahlen arbeiten.
-Um jetzt eine Nachricht in den endlichen Körpern zu konstruieren gehen wir im Grunde gleich vor wie im Beispiel aus dem Abschnitt \ref{reedsolomon:subsection:sendbsp}.
+Um jetzt eine Nachricht in einem endlichen Körpern zu konstruieren gehen, wir im Grunde gleich vor wie im Beispiel aus dem Abschnitt \ref{reedsolomon:subsection:sendbsp}.
Eine Nachricht besteht aus einem Nutzdatenteil und einem Fehlerkorrekturteil.
-Diese Nachricht wird Codiert, übertragen und beim Empfänger wieder decodiert.
-In endlichen Körpern können wir jedoch nicht mehr die Fouriertransformation uns zur Hilfe nehmen.
+Diese Nachricht wird codiert, übertragen und beim Empfänger wieder decodiert.
+In endlichen Körpern können wir jedoch nicht mehr die Fouriertransformation zur Hilfe nehmen.
Wir müssen also eine Alternative finden, welche die gleichen Eigenschaften wie die Fouriertransformation aufweist, aber im endlichen Körper verwendet werden kann.
-Auch beim decodieren müssen wir uns etwas einfallen lassen, damit die Vorgehensweise mit dem Lokatorpolynom auch in endlichen Körpern funktionieren soll. Die folgenden Abschnitte widmen sich deshalb der genaueren Betrachtung eines Reed-Solomon-Codes und wie er in endlichen Körpern funktioniert.
+Auch beim Decodieren müssen wir uns etwas einfallen lassen, wenn die Vorgehensweise mit dem Lokator auch in endlichen Körpern funktionieren soll. Die folgenden Abschnitte widmen sich deshalb der genaueren Betrachtung eines Reed-Solomon-Codes und wie er in endlichen Körpern funktioniert.
%
%Damit all diese Probleme möglichst verständlich