diff options
author | JODBaer <JODBaer@github.com> | 2021-07-27 17:10:19 +0200 |
---|---|---|
committer | JODBaer <JODBaer@github.com> | 2021-07-27 17:10:19 +0200 |
commit | c3c7a6320004974ba56eb98305b5ac9fa13d4a52 (patch) | |
tree | 9a3660fe563137b50a7621b79d3227c4615e672d /buch/papers/reedsolomon | |
parent | Merge remote-tracking branch 'upstream/master' into Baer (diff) | |
download | SeminarMatrizen-c3c7a6320004974ba56eb98305b5ac9fa13d4a52.tar.gz SeminarMatrizen-c3c7a6320004974ba56eb98305b5ac9fa13d4a52.zip |
save
Diffstat (limited to 'buch/papers/reedsolomon')
-rw-r--r-- | buch/papers/reedsolomon/dtf.tex | 20 | ||||
-rw-r--r-- | buch/papers/reedsolomon/experiments/codiert.txt | 96 | ||||
-rw-r--r-- | buch/papers/reedsolomon/experiments/decodiert.txt | 96 | ||||
-rw-r--r-- | buch/papers/reedsolomon/experiments/empfangen.txt | 96 | ||||
-rw-r--r-- | buch/papers/reedsolomon/experiments/fehler.txt | 96 | ||||
-rw-r--r-- | buch/papers/reedsolomon/experiments/locator.txt | 96 | ||||
-rw-r--r-- | buch/papers/reedsolomon/experiments/signal.txt | 96 | ||||
-rw-r--r-- | buch/papers/reedsolomon/experiments/syndrom.txt | 96 | ||||
-rw-r--r-- | buch/papers/reedsolomon/figures/plotfft.pdf | bin | 60217 -> 59617 bytes | |||
-rw-r--r-- | buch/papers/reedsolomon/figures/polynom2.pdf | bin | 20327 -> 20327 bytes | |||
-rw-r--r-- | buch/papers/reedsolomon/standalone/standalone.pdf | bin | 1782700 -> 1828186 bytes | |||
-rw-r--r-- | buch/papers/reedsolomon/tikz/plotfft.tex | 6 |
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 Binary files differindex 27992c9..c5e21e3 100644 --- a/buch/papers/reedsolomon/figures/plotfft.pdf +++ b/buch/papers/reedsolomon/figures/plotfft.pdf diff --git a/buch/papers/reedsolomon/figures/polynom2.pdf b/buch/papers/reedsolomon/figures/polynom2.pdf Binary files differindex ae68385..dd6cdd3 100644 --- a/buch/papers/reedsolomon/figures/polynom2.pdf +++ b/buch/papers/reedsolomon/figures/polynom2.pdf diff --git a/buch/papers/reedsolomon/standalone/standalone.pdf b/buch/papers/reedsolomon/standalone/standalone.pdf Binary files differindex 80af280..a984f35 100644 --- a/buch/papers/reedsolomon/standalone/standalone.pdf +++ b/buch/papers/reedsolomon/standalone/standalone.pdf 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}};\\ }; |