aboutsummaryrefslogtreecommitdiffstats
path: root/buch/papers/reedsolomon/dtf.tex
blob: 73d0d124f6bb39dfb792088f18b0ac6f0169ffac (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
%
% teil3.tex -- Beispiel-File für Teil 3
%
% (c) 2020 Prof Dr Andreas Müller, Hochschule Rapperswil
%
\section{Diskrete Fourier Transformation
\label{reedsolomon:section:dtf}}
\rhead{Umwandlung mit DTF}
Um die Polynominterpolation zu umgehen, gehen wir nun über in die Fourientransformation.
Dies wird weder eine erklärung der Forientransorfmation noch ein genauer gebrauchfür den Reed-Solomon-Code. 
Dieser Abschnitt zeigt nur wie die Fourientransformation auf Fehler reagiert.
wobei sie dann bei späteren Berchnungen ganz nützlich ist.

\subsection{Diskrete Fourietransformation Zusamenhang
\label{reedsolomon:subsection:dtfzusamenhang}}
Die Diskrete Fourietransformation ist definiert als
\begin{equation}
	\hat{c}_{k} 
	= \frac{1}{N} \sum_{n=0}^{N-1}
	{f}_n \cdot e^{-\frac{2\pi j}{N} \cdot kn}
	,\label{reedsolomon:DFT}
\end{equation}

wenn man nun 
\begin{equation}
	w =
	e^{-\frac{2\pi j}{N} k}
	\label{reedsolomon:DFT_summand}
\end{equation}

ersetzte, und $N$ konstantbleibt, erhält man
\begin{equation}
	\hat{c}_{k}=
	\frac{1}{N}( {f}_0 w^0 + {f}_1 w^1 + {f}_2 w^2 + \dots + {f}_{N-1} w^N)
	\label{reedsolomon:DFT_polynom}
\end{equation}

was überaust ähnlich zu unserem Polynomidee ist.
\subsection{Übertragungsabfolge
\label{reedsolomon:subsection:Übertragungsabfolge}}
Der Auftrag ist nun 64 Daten zu übertragen und nach 16 Fehler abzusicheren,
16 Fehler erkennen und rekonstruieren. 
Dieser Auftrag soll mittels Fouriertransformation bewerkstelligt werden. 
In der Abbildung \ref{reedsolomon:subsection:Übertragungsabfolge} sieht man dies Schritt für schritt,
und hier werden die einzelne Schritte erklärt.
\begin{enumerate}[(1)]
\item Das Signal hat 64 die Daten, Zahlen welche übertragen werden sollen. 
Dabei zusätzlich nach 16 Fehler abgesichert, macht insgesamt 96 Übertragungszahlen.
\item Nun wurde mittels der schnellen diskreten Fourientransformation diese 96 codiert.
Das heisst alle information ist in alle Zahlenvorhanden.
\item Nun kommen drei Fehler dazu an den Übertragungsstellen 7, 21 und 75.
\item Dieses wird nun Empfangen und mittels inversen diskreten Fourientransormation, wieder rücktransformiert.
\item Nun sieht man den Fehler im Decodieren in den Übertragungsstellen 64 bis 96.
\item Nimmt man nun nur diese Stellen 64 bis 96, auch Syndrom genannt, und Transformiert diese.
\item Bekommt man die Fehlerstellen im Locator wieder, zwar nichtso genau, dennoch erkkent man wo die Fehler stattgefunden haben.
\end{enumerate}

\begin{figure}
	\centering
	\resizebox{\textwidth}{!}{
	\includegraphics[width=\textwidth]{papers/reedsolomon/figures/plotfft}
    %\input{papers/reedsolomon/images/plotfft.tex}
	}
	\caption{Übertragungsabfolge \ref{reedsolomon:subsection:Übertragungsabfolge}}
	\label{fig:sendorder}
\end{figure}