aboutsummaryrefslogtreecommitdiffstats
path: root/buch/papers/reedsolomon
diff options
context:
space:
mode:
authorJODBaer <JODBaer@github.com>2021-07-27 17:10:19 +0200
committerJODBaer <JODBaer@github.com>2021-07-27 17:10:19 +0200
commitc3c7a6320004974ba56eb98305b5ac9fa13d4a52 (patch)
tree9a3660fe563137b50a7621b79d3227c4615e672d /buch/papers/reedsolomon
parentMerge remote-tracking branch 'upstream/master' into Baer (diff)
downloadSeminarMatrizen-c3c7a6320004974ba56eb98305b5ac9fa13d4a52.tar.gz
SeminarMatrizen-c3c7a6320004974ba56eb98305b5ac9fa13d4a52.zip
save
Diffstat (limited to 'buch/papers/reedsolomon')
-rw-r--r--buch/papers/reedsolomon/dtf.tex20
-rw-r--r--buch/papers/reedsolomon/experiments/codiert.txt96
-rw-r--r--buch/papers/reedsolomon/experiments/decodiert.txt96
-rw-r--r--buch/papers/reedsolomon/experiments/empfangen.txt96
-rw-r--r--buch/papers/reedsolomon/experiments/fehler.txt96
-rw-r--r--buch/papers/reedsolomon/experiments/locator.txt96
-rw-r--r--buch/papers/reedsolomon/experiments/signal.txt96
-rw-r--r--buch/papers/reedsolomon/experiments/syndrom.txt96
-rw-r--r--buch/papers/reedsolomon/figures/plotfft.pdfbin60217 -> 59617 bytes
-rw-r--r--buch/papers/reedsolomon/figures/polynom2.pdfbin20327 -> 20327 bytes
-rw-r--r--buch/papers/reedsolomon/standalone/standalone.pdfbin1782700 -> 1828186 bytes
-rw-r--r--buch/papers/reedsolomon/tikz/plotfft.tex6
12 files changed, 15 insertions, 683 deletions
diff --git a/buch/papers/reedsolomon/dtf.tex b/buch/papers/reedsolomon/dtf.tex
index ffe98f8..73d0d12 100644
--- a/buch/papers/reedsolomon/dtf.tex
+++ b/buch/papers/reedsolomon/dtf.tex
@@ -7,21 +7,21 @@
\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 gebrauch
-für den Reed-Solomon-Code. Dieser Abschnitt zeigt nur wie die Fourientransformation auf Fehler reagiert.
+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 Fourientransformation Zusamenhang
+\subsection{Diskrete Fourietransformation Zusamenhang
\label{reedsolomon:subsection:dtfzusamenhang}}
-Die Diskrete Fourientransformation ist definiert als
+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}
+ ,\label{reedsolomon:DFT}
\end{equation}
-, wenn man nun
+wenn man nun
\begin{equation}
w =
e^{-\frac{2\pi j}{N} k}
@@ -38,8 +38,12 @@ ersetzte, und $N$ konstantbleibt, erhält man
was überaust ähnlich zu unserem Polynomidee ist.
\subsection{Übertragungsabfolge
\label{reedsolomon:subsection:Übertragungsabfolge}}
-
-\begin{enumerate}[1)]
+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.
diff --git a/buch/papers/reedsolomon/experiments/codiert.txt b/buch/papers/reedsolomon/experiments/codiert.txt
deleted file mode 100644
index 4a481d8..0000000
--- a/buch/papers/reedsolomon/experiments/codiert.txt
+++ /dev/null
@@ -1,96 +0,0 @@
-0,284
-1,131.570790435043
-2,41.9840308053375
-3,12.1189172092243
-4,23.8408857476069
-5,69.1793197789512
-6,24.0186013379153
-7,37.3066577242559
-8,18.2010889773887
-9,12.3214904922455
-10,15.6627133315015
-11,24.5237955316204
-12,32.1114345314062
-13,44.9845039238714
-14,13.5324640263625
-15,10.1736266929292
-16,4.58257569495584
-17,23.217268502288
-18,16.5769107917917
-19,6.89948680823017
-20,4.84567134895776
-21,10.4219666223433
-22,43.6179140616243
-23,35.9073375743642
-24,15.0332963783729
-25,21.7594021268945
-26,23.2496572716993
-27,17.9815599423852
-28,11.3577742151117
-29,38.467599433197
-30,28.3035029562577
-31,9.54321919833388
-32,21.377558326432
-33,17.6292439561917
-34,12.6951848921471
-35,20.0667752354841
-36,22.9097309529208
-37,8.78894645948548
-38,13.360682005498
-39,25.1757616314718
-40,38.0357773686457
-41,18.4633287776253
-42,19.0584505869806
-43,10.8631093309173
-44,12.6147770818983
-45,12.5398140021274
-46,34.901983501949
-47,22.3480442021702
-48,6
-49,22.3480442021702
-50,34.901983501949
-51,12.5398140021274
-52,12.6147770818983
-53,10.8631093309173
-54,19.0584505869806
-55,18.4633287776253
-56,38.0357773686457
-57,25.1757616314718
-58,13.360682005498
-59,8.78894645948548
-60,22.9097309529208
-61,20.0667752354841
-62,12.6951848921471
-63,17.6292439561917
-64,21.377558326432
-65,9.54321919833388
-66,28.3035029562577
-67,38.467599433197
-68,11.3577742151117
-69,17.9815599423852
-70,23.2496572716993
-71,21.7594021268945
-72,15.0332963783729
-73,35.9073375743642
-74,43.6179140616243
-75,10.4219666223433
-76,4.84567134895776
-77,6.89948680823017
-78,16.5769107917917
-79,23.217268502288
-80,4.58257569495584
-81,10.1736266929292
-82,13.5324640263625
-83,44.9845039238714
-84,32.1114345314062
-85,24.5237955316204
-86,15.6627133315015
-87,12.3214904922455
-88,18.2010889773887
-89,37.3066577242559
-90,24.0186013379153
-91,69.1793197789512
-92,23.8408857476069
-93,12.1189172092243
-94,41.9840308053375
-95,131.570790435043
diff --git a/buch/papers/reedsolomon/experiments/decodiert.txt b/buch/papers/reedsolomon/experiments/decodiert.txt
deleted file mode 100644
index f6221e6..0000000
--- a/buch/papers/reedsolomon/experiments/decodiert.txt
+++ /dev/null
@@ -1,96 +0,0 @@
-0,6.05208333333333
-1,6.02602539785853
-2,0.0261327016093151
-3,5.98927158561317
-4,4.019445724874
-5,0.0247005083663722
-6,4.97798278395618
-7,1.95246440445439
-8,0.974000110512201
-9,2.00528527696027
-10,1.00071804528155
-11,1.97630907888264
-12,0.0232923747656228
-13,6.01302820392331
-14,3.03567381915226
-15,5.02435590137329
-16,7.00526061008995
-17,5.00739608089369
-18,5.02211514480064
-19,4.02175864806658
-20,1.00236543833726
-21,4.98147315261261
-22,8.97728828610336
-23,8.98481304394618
-24,2.98958333333333
-25,1.98491220960989
-26,5.97728835934715
-27,5.98144124907561
-28,4.00163839998525
-29,2.02176249296313
-30,9.02210713874162
-31,1.00742763919872
-32,1.00557258081044
-33,1.02435888848794
-34,2.03577412756745
-35,6.01302820392331
-36,5.97917574041123
-37,0.976310374034338
-38,9.00062625447998
-39,7.00515849238528
-40,6.97396416790894
-41,0.95256880864368
-42,8.97794719866783
-43,9.01850701506487
-44,10.0194409579917
-45,8.98926601525997
-46,7.9866590265379
-47,5.02603060999077
-48,2.05208333333333
-49,4.02603841132848
-50,0.986882897867895
-51,0.0177592928994285
-52,9.01944131204563
-53,3.0185365665612
-54,2.97803642439316
-55,2.95243072164649
-56,4.97396651395488
-57,6.00516695947321
-58,0.0143895905726619
-59,7.97630812771393
-60,5.97917574041123
-61,9.01298821331865
-62,3.03567381915226
-63,4.02435609145793
-64,0.0275599094902563
-65,0.0115837187254191
-66,0.025877761014238
-67,0.0224618032819697
-68,0.04410594689944
-69,0.0474504002669341
-70,0.0227694695500626
-71,0.0271436638090525
-72,0.0104166666666667
-73,0.0271436638090523
-74,0.0227694695500608
-75,0.0474504002669343
-76,0.0441059468994397
-77,0.0224618032819701
-78,0.0258777610142379
-79,0.0115837187254183
-80,0.027559909490256
-81,0.0245124379481793
-82,0.0499782237195209
-83,0.0401432022864265
-84,0.0232923747656228
-85,0.0237974288564099
-86,0.0143895905726624
-87,0.0271745729691685
-88,0.0275599094902567
-89,0.0515501672184983
-90,0.0358255004834542
-91,0.024700508366373
-92,0.0210194725405171
-93,0.0177592928994296
-94,0.0261327016093158
-95,0.0314909067039411
diff --git a/buch/papers/reedsolomon/experiments/empfangen.txt b/buch/papers/reedsolomon/experiments/empfangen.txt
deleted file mode 100644
index 38c13b0..0000000
--- a/buch/papers/reedsolomon/experiments/empfangen.txt
+++ /dev/null
@@ -1,96 +0,0 @@
-0,284
-1,131.570790435043
-2,41.9840308053375
-3,12.1189172092243
-4,23.8408857476069
-5,69.1793197789512
-6,23.6290258699579
-7,37.3066577242559
-8,18.2010889773887
-9,12.3214904922455
-10,15.6627133315015
-11,24.5237955316204
-12,32.1114345314062
-13,44.9845039238714
-14,13.5324640263625
-15,10.1736266929292
-16,4.58257569495584
-17,23.217268502288
-18,16.5769107917917
-19,6.89948680823017
-20,5.55320238736303
-21,10.4219666223433
-22,43.6179140616243
-23,35.9073375743642
-24,15.0332963783729
-25,21.7594021268945
-26,23.2496572716993
-27,17.9815599423852
-28,11.3577742151117
-29,38.467599433197
-30,28.3035029562577
-31,9.54321919833388
-32,21.377558326432
-33,17.6292439561917
-34,12.6951848921471
-35,20.0667752354841
-36,22.9097309529208
-37,8.78894645948548
-38,13.360682005498
-39,25.1757616314718
-40,38.0357773686457
-41,18.4633287776253
-42,19.0584505869806
-43,10.8631093309173
-44,12.6147770818983
-45,12.5398140021274
-46,34.901983501949
-47,22.3480442021702
-48,6
-49,22.3480442021702
-50,34.901983501949
-51,12.5398140021274
-52,12.6147770818983
-53,10.8631093309173
-54,19.0584505869806
-55,18.4633287776253
-56,38.0357773686457
-57,25.1757616314718
-58,13.360682005498
-59,8.78894645948548
-60,22.9097309529208
-61,20.0667752354841
-62,12.6951848921471
-63,17.6292439561917
-64,21.377558326432
-65,9.54321919833388
-66,28.3035029562577
-67,38.467599433197
-68,11.3577742151117
-69,17.9815599423852
-70,23.2496572716993
-71,21.7594021268945
-72,15.0332963783729
-73,35.9073375743642
-74,44.6135417384784
-75,10.4219666223433
-76,4.84567134895776
-77,6.89948680823017
-78,16.5769107917917
-79,23.217268502288
-80,4.58257569495584
-81,10.1736266929292
-82,13.5324640263625
-83,44.9845039238714
-84,32.1114345314062
-85,24.5237955316204
-86,15.6627133315015
-87,12.3214904922455
-88,18.2010889773887
-89,37.3066577242559
-90,24.0186013379153
-91,69.1793197789512
-92,23.8408857476069
-93,12.1189172092243
-94,41.9840308053375
-95,131.570790435043
diff --git a/buch/papers/reedsolomon/experiments/fehler.txt b/buch/papers/reedsolomon/experiments/fehler.txt
deleted file mode 100644
index 23f1a83..0000000
--- a/buch/papers/reedsolomon/experiments/fehler.txt
+++ /dev/null
@@ -1,96 +0,0 @@
-0,0
-1,0
-2,0
-3,0
-4,0
-5,0
-6,2
-7,0
-8,0
-9,0
-10,0
-11,0
-12,0
-13,0
-14,0
-15,0
-16,0
-17,0
-18,0
-19,0
-20,2
-21,0
-22,0
-23,0
-24,0
-25,0
-26,0
-27,0
-28,0
-29,0
-30,0
-31,0
-32,0
-33,0
-34,0
-35,0
-36,0
-37,0
-38,0
-39,0
-40,0
-41,0
-42,0
-43,0
-44,0
-45,0
-46,0
-47,0
-48,0
-49,0
-50,0
-51,0
-52,0
-53,0
-54,0
-55,0
-56,0
-57,0
-58,0
-59,0
-60,0
-61,0
-62,0
-63,0
-64,0
-65,0
-66,0
-67,0
-68,0
-69,0
-70,0
-71,0
-72,0
-73,0
-74,1
-75,0
-76,0
-77,0
-78,0
-79,0
-80,0
-81,0
-82,0
-83,0
-84,0
-85,0
-86,0
-87,0
-88,0
-89,0
-90,0
-91,0
-92,0
-93,0
-94,0
-95,0
diff --git a/buch/papers/reedsolomon/experiments/locator.txt b/buch/papers/reedsolomon/experiments/locator.txt
deleted file mode 100644
index b28988c..0000000
--- a/buch/papers/reedsolomon/experiments/locator.txt
+++ /dev/null
@@ -1,96 +0,0 @@
-0,0.0301224340567056
-1,0.141653026854885
-2,0.138226631799377
-3,0.0339903276086929
-4,0.310585462557496
-5,0.551427312631385
-6,0.628514858396814
-7,0.51102386251559
-8,0.275861355940449
-9,0.0502396354182268
-10,0.090185502547573
-11,0.110759344849756
-12,0.0684618905063001
-13,0.0362855426992259
-14,0.0697096919781468
-15,0.109288539370248
-16,0.0923187999496653
-17,0.0512198536768088
-18,0.274192386987782
-19,0.51349614953654
-20,0.633154426602466
-21,0.553283743533942
-22,0.307840573214514
-23,0.0341664350328392
-24,0.140270857957
-25,0.138527177682831
-26,0.029637547736156
-27,0.0816962563186052
-28,0.0944383203811073
-29,0.0263932110686261
-30,0.0585881348402056
-31,0.0737117341599984
-32,0.0239973937701886
-33,0.0464215468420038
-34,0.0616218854220964
-35,0.0221963086695009
-36,0.0390764778127646
-37,0.0537637218396934
-38,0.0208333333333332
-39,0.0343107696069045
-40,0.0483441215964552
-41,0.0198077862118806
-42,0.0311207395968725
-43,0.0444955089373458
-44,0.0190533549944159
-45,0.0290049795038723
-46,0.0417536642697558
-47,0.0185261550443084
-48,0.0277059929762261
-49,0.0398606084144816
-50,0.0181978813094817
-51,0.0271098219177584
-52,0.0386836665079729
-53,0.0180518611046889
-54,0.0272138992557141
-55,0.0381891287148314
-56,0.0180809085252469
-57,0.0281418959420061
-58,0.0384596362516637
-59,0.0182864418432272
-60,0.0302250788423173
-61,0.0397874837986351
-62,0.0186786556701694
-63,0.0342489348284216
-64,0.0429932815348666
-65,0.0192777878591759
-66,0.0422808966931999
-67,0.0506815964680563
-68,0.0201167847752226
-69,0.0615048274405271
-70,0.0744953894508454
-71,0.021246054596492
-72,0.142602265816215
-73,0.273502052865436
-74,0.325309673287599
-75,0.272705389655349
-76,0.149074257381345
-77,0.0247199397628712
-78,0.0680137859566976
-79,0.075388270873485
-80,0.0273637831604903
-81,0.0407867704453274
-82,0.0632964886441949
-83,0.0309749128751093
-84,0.0315202035072035
-85,0.0627625211892184
-86,0.0360843918243497
-87,0.02794920551495
-88,0.0677921493367236
-89,0.0437167157553067
-90,0.0270640150996317
-91,0.0783380025231622
-92,0.0561293738314281
-93,0.0278742033265809
-94,0.0981443889498639
-95,0.0794543457386548
diff --git a/buch/papers/reedsolomon/experiments/signal.txt b/buch/papers/reedsolomon/experiments/signal.txt
deleted file mode 100644
index c4fa5f8..0000000
--- a/buch/papers/reedsolomon/experiments/signal.txt
+++ /dev/null
@@ -1,96 +0,0 @@
-0,6
-1,6
-2,0
-3,6
-4,4
-5,0
-6,5
-7,2
-8,1
-9,2
-10,1
-11,2
-12,0
-13,6
-14,3
-15,5
-16,7
-17,5
-18,5
-19,4
-20,1
-21,5
-22,9
-23,9
-24,3
-25,2
-26,6
-27,6
-28,4
-29,2
-30,9
-31,1
-32,1
-33,1
-34,2
-35,6
-36,6
-37,1
-38,9
-39,7
-40,7
-41,1
-42,9
-43,9
-44,10
-45,9
-46,8
-47,5
-48,2
-49,4
-50,1
-51,0
-52,9
-53,3
-54,3
-55,3
-56,5
-57,6
-58,0
-59,8
-60,6
-61,9
-62,3
-63,4
-64,0
-65,0
-66,0
-67,0
-68,0
-69,0
-70,0
-71,0
-72,0
-73,0
-74,0
-75,0
-76,0
-77,0
-78,0
-79,0
-80,0
-81,0
-82,0
-83,0
-84,0
-85,0
-86,0
-87,0
-88,0
-89,0
-90,0
-91,0
-92,0
-93,0
-94,0
-95,0
diff --git a/buch/papers/reedsolomon/experiments/syndrom.txt b/buch/papers/reedsolomon/experiments/syndrom.txt
deleted file mode 100644
index 8ca9eed..0000000
--- a/buch/papers/reedsolomon/experiments/syndrom.txt
+++ /dev/null
@@ -1,96 +0,0 @@
-0,0
-1,0
-2,0
-3,0
-4,0
-5,0
-6,0
-7,0
-8,0
-9,0
-10,0
-11,0
-12,0
-13,0
-14,0
-15,0
-16,0
-17,0
-18,0
-19,0
-20,0
-21,0
-22,0
-23,0
-24,0
-25,0
-26,0
-27,0
-28,0
-29,0
-30,0
-31,0
-32,0
-33,0
-34,0
-35,0
-36,0
-37,0
-38,0
-39,0
-40,0
-41,0
-42,0
-43,0
-44,0
-45,0
-46,0
-47,0
-48,0
-49,0
-50,0
-51,0
-52,0
-53,0
-54,0
-55,0
-56,0
-57,0
-58,0
-59,0
-60,0
-61,0
-62,0
-63,0
-64,0.0275599094902563
-65,0.0115837187254191
-66,0.025877761014238
-67,0.0224618032819697
-68,0.04410594689944
-69,0.0474504002669341
-70,0.0227694695500626
-71,0.0271436638090525
-72,0.0104166666666667
-73,0.0271436638090523
-74,0.0227694695500608
-75,0.0474504002669343
-76,0.0441059468994397
-77,0.0224618032819701
-78,0.0258777610142379
-79,0.0115837187254183
-80,0.027559909490256
-81,0.0245124379481793
-82,0.0499782237195209
-83,0.0401432022864265
-84,0.0232923747656228
-85,0.0237974288564099
-86,0.0143895905726624
-87,0.0271745729691685
-88,0.0275599094902567
-89,0.0515501672184983
-90,0.0358255004834542
-91,0.024700508366373
-92,0.0210194725405171
-93,0.0177592928994296
-94,0.0261327016093158
-95,0.0314909067039411
diff --git a/buch/papers/reedsolomon/figures/plotfft.pdf b/buch/papers/reedsolomon/figures/plotfft.pdf
index 27992c9..c5e21e3 100644
--- a/buch/papers/reedsolomon/figures/plotfft.pdf
+++ b/buch/papers/reedsolomon/figures/plotfft.pdf
Binary files differ
diff --git a/buch/papers/reedsolomon/figures/polynom2.pdf b/buch/papers/reedsolomon/figures/polynom2.pdf
index ae68385..dd6cdd3 100644
--- a/buch/papers/reedsolomon/figures/polynom2.pdf
+++ b/buch/papers/reedsolomon/figures/polynom2.pdf
Binary files differ
diff --git a/buch/papers/reedsolomon/standalone/standalone.pdf b/buch/papers/reedsolomon/standalone/standalone.pdf
index 80af280..a984f35 100644
--- a/buch/papers/reedsolomon/standalone/standalone.pdf
+++ b/buch/papers/reedsolomon/standalone/standalone.pdf
Binary files differ
diff --git a/buch/papers/reedsolomon/tikz/plotfft.tex b/buch/papers/reedsolomon/tikz/plotfft.tex
index db141a8..14af683 100644
--- a/buch/papers/reedsolomon/tikz/plotfft.tex
+++ b/buch/papers/reedsolomon/tikz/plotfft.tex
@@ -22,7 +22,7 @@
\begin{axis}
[title = {\Large {Signal}},
xtick={0,20,40,64,80,98}]
- \addplot[black] table[col sep=comma] {tikz/signal.txt};
+ \addplot[blue] table[col sep=comma] {tikz/signal.txt};
\end{axis}
\end{tikzpicture}}; &
@@ -54,14 +54,14 @@
\node(syndrom) [] {
\begin{tikzpicture}
\begin{axis}[title = {\Large {Syndrom}}]
- \addplot[blue] table[col sep=comma] {tikz/syndrom.txt};
+ \addplot[black] table[col sep=comma] {tikz/syndrom.txt};
\end{axis}
\end{tikzpicture}}; &
\node(locator) [] {
\begin{tikzpicture}
\begin{axis}[title = {\Large {Locator}}]
- \addplot[] table[col sep=comma] {tikz/locator.txt};
+ \addplot[gray] table[col sep=comma] {tikz/locator.txt};
\end{axis}
\end{tikzpicture}};\\
};