|
This article is cited in 3 scientific papers (total in 3 papers)
Mathematics
On the Berlekamp — Massey algorithm and its application for decoding algorithms
S. M. Ratseev, A. D. Lavrinenko, E. A. Stepanova Ulyanovsk State University, Ulyanovsk, Russian Federation
(published under the terms of the Creative Commons Attribution 4.0 International License)
Abstract:
The paper is devoted to the Berlekamp — Masssey algorithm and its equivalent version based on the extended Euclidean algorithm. An optimized Berlekamp — Massey algorithm is also given for the case of a field of characteristic 2. The Berlekamp — Massey algorithm has a quadratic complexity and is used, for example, to solve systems of linear equations in which the matrix of the system is the Toeplitz matrix. In particular, such systems of equations appear in algorithms for the syndrome decoding of BCH codes, Reed — Solomon codes, generalized Reed — Solomon codes, and Goppa codes. Algorithms for decoding the listed codes based on the Berlekamp — Massey algorithm are given.
Keywords:
Berlekamp — Massey algorithm, extended Euclidean algorithm, Reed — Solomon codes, code decoding.
Received: 10.01.2021 Revised: 17.02.2021 Accepted: 28.02.2021
Citation:
S. M. Ratseev, A. D. Lavrinenko, E. A. Stepanova, “On the Berlekamp — Massey algorithm and its application for decoding algorithms”, Vestnik SamU. Estestvenno-Nauchnaya Ser., 27:1 (2021), 44–61
Linking options:
https://www.mathnet.ru/eng/vsgu646 https://www.mathnet.ru/eng/vsgu/v27/i1/p44
|
Statistics & downloads: |
Abstract page: | 217 | Full-text PDF : | 51 | References: | 30 |
|