Geodesic
On the Berlekamp~--- Massey algorithm and its application for decoding algorithms
Vestnik Samarskogo universiteta. Estestvennonaučnaâ seriâ, Tome 27 (2021) no. 1, pp. 44-61

Voir la notice de l'article provenant de la source Math-Net.Ru

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. 
@article{VSGU_2021_27_1_a3,
     author = {S. M. Ratseev and A. D. Lavrinenko and E. A. Stepanova},
     title = {On the {Berlekamp~---} {Massey} algorithm and its application for decoding algorithms},
     journal = {Vestnik Samarskogo universiteta. Estestvennonau\v{c}na\^a seri\^a},
     pages = {44--61},
     publisher = {mathdoc},
     volume = {27},
     number = {1},
     year = {2021},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VSGU_2021_27_1_a3/}
}
TY  - JOUR
AU  - S. M. Ratseev
AU  - A. D. Lavrinenko
AU  - E. A. Stepanova
TI  - On the Berlekamp~--- Massey algorithm and its application for decoding algorithms
JO  - Vestnik Samarskogo universiteta. Estestvennonaučnaâ seriâ
PY  - 2021
SP  - 44
EP  - 61
VL  - 27
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VSGU_2021_27_1_a3/
LA  - ru
ID  - VSGU_2021_27_1_a3
ER  - 
%0 Journal Article
%A S. M. Ratseev
%A A. D. Lavrinenko
%A E. A. Stepanova
%T On the Berlekamp~--- Massey algorithm and its application for decoding algorithms
%J Vestnik Samarskogo universiteta. Estestvennonaučnaâ seriâ
%D 2021
%P 44-61
%V 27
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VSGU_2021_27_1_a3/
%G ru
%F VSGU_2021_27_1_a3
S. M. Ratseev; A. D. Lavrinenko; E. A. Stepanova. On the Berlekamp~--- Massey algorithm and its application for decoding algorithms. Vestnik Samarskogo universiteta. Estestvennonaučnaâ seriâ, Tome 27 (2021) no. 1, pp. 44-61. http://geodesic.mathdoc.fr/item/VSGU_2021_27_1_a3/