Decoding of Reed-Solomon Codes
| Thesis title in Czech: | Dekódování Reedových-Solomonových kódů |
|---|---|
| Thesis title in English: | Decoding of Reed-Solomon Codes |
| Key words: | Reedovy-Solomonovy kódy|dekódování|algoritmy |
| English key words: | Reed-Solomon codes|decoding|algorithms |
| Academic year of topic announcement: | 2022/2023 |
| Thesis type: | Bachelor's thesis |
| Thesis language: | angličtina |
| Department: | Department of Algebra (32-KA) |
| Supervisor: | doc. Mgr. et Mgr. Jan Žemlička, Ph.D. |
| Author: | Bc. Dalibor Procházka - assigned and confirmed by the Study Dept. |
| Date of registration: | 28.10.2022 |
| Date of assignment: | 31.10.2022 |
| Confirmed by Study dept. on: | 29.11.2022 |
| Date and time of defence: | 21.06.2023 10:00 |
| Date of electronic submission: | 11.05.2023 |
| Date of submission of printed version: | 15.05.2023 |
| Date of proceeded defence: | 21.06.2023 |
| Opponents: | doc. RNDr. Jan Šťovíček, Ph.D. |
| Guidelines |
| 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í. |
| References |
| [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). |