Decoding of Reed-Solomon Codes
| Název práce v češtině: | Dekódování Reedových-Solomonových kódů |
|---|---|
| Název v anglickém jazyce: | Decoding of Reed-Solomon Codes |
| Klíčová slova: | Reedovy-Solomonovy kódy|dekódování|algoritmy |
| Klíčová slova anglicky: | Reed-Solomon codes|decoding|algorithms |
| Akademický rok vypsání: | 2022/2023 |
| Typ práce: | bakalářská práce |
| Jazyk práce: | angličtina |
| Ústav: | Katedra algebry (32-KA) |
| Vedoucí / školitel: | doc. Mgr. et Mgr. Jan Žemlička, Ph.D. |
| Řešitel: | Bc. Dalibor Procházka - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 28.10.2022 |
| Datum zadání: | 31.10.2022 |
| Datum potvrzení stud. oddělením: | 29.11.2022 |
| Datum a čas obhajoby: | 21.06.2023 10:00 |
| Datum odevzdání elektronické podoby: | 11.05.2023 |
| Datum odevzdání tištěné podoby: | 15.05.2023 |
| Datum proběhlé obhajoby: | 21.06.2023 |
| Oponenti: | doc. RNDr. Jan Šťovíček, Ph.D. |
| Zásady pro vypracování |
| Reedovy-Solomonovy kódy představující klasickou konstrukci samoopravných MDS-kódů [4]. Cílem práce by byl kompletní matematický popis a diskuse efektivity některého ze známých dekódovacích algoritmů opravujících chybu Reedových-Solomonových kódů [1,2,5], případně jejich porovnání. |
| Seznam odborné literatury |
| [1] S.V. Fedorenko, A simple algorithm for decoding Reed-Solomon codes and its relation to the Welch-Berlekamp algorithm, IEEE Transactions on Information Theory 51(3), 1196 - 1198 (2005).
[2] S. Gao, A new algorithm for decoding Reed-Solomon codes, in Communications, Information and Network Security, Kluwer, vol. 712, pp. 55–68 (2003). [3] F.J. MacWilliams, N.J.A. Sloane, The theory of error-correcting codes, North-Holland, Amsterdam (1977). [4] I.S. Reed and G. Solomon, Polynomial Codes Over Certain Finite Fields, Journal of the Society for Industrial and Applied Mathematics, Vol. 8, Iss. 2 (1960). [5] L. Welch and E. R. Berlekamp, “Error Correction for Algebraic Block Codes,” U.S. Patent 4 633 470, Sep. 27, (1983). |