|
Uchenyye zapiski UlGU. Seriya "Matematika i informatsionnyye tekhnologii", 2023, Issue 1, Pages 60–96
(Mi ulsu164)
|
|
|
|
On implementation of Reed–Solomon codes and decoding algorithms
S. M. Ratseev Ulyanovsk State University, Russia
Abstract:
In the paper a programming implementation of Reed–Solomon codes over a field $GF(2^8)$ is investigated. The implementation of encoding codes using discrete Fourier transform, decoding algorithm based on the Sugiyama method and the Gao decoding algorithm is given.
The paper is educational and methodical in nature and can help with the programming implementation of encoders and decoders of Reed – Solomon codes.
Keywords:
error-correcting codes, Reed – Solomon codes, Sugiyama algorithm, Gao algorithm.
Received: 09.01.2023 Revised: 26.01.2023
Citation:
S. M. Ratseev, “On implementation of Reed–Solomon codes and decoding algorithms”, Uchenyye zapiski UlGU. Seriya “Matematika i informatsionnyye tekhnologii”, 2023, no. 1, 60–96
Linking options:
https://www.mathnet.ru/eng/ulsu164 https://www.mathnet.ru/eng/ulsu/y2023/i1/p60
|
Statistics & downloads: |
Abstract page: | 74 | Full-text PDF : | 80 | References: | 19 |
|