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 ofa 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.
Publisher
Samara National Research University
Reference9 articles.
1. Blahut Richard E. Theory and practice of error control codes. Translation from English. Moscow: Mir, 1986, 576 p. Available at: https://scask.ru/h_book_tpc.php. (In Russ.)
2. Fundamentals of Error-Correcting Codes
3. A New Algorithm for Decoding Reed-Solomon Codes
4. Shift-register synthesis and BCH decoding
5. A method for solving key equation for decoding goppa codes
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Problems of Syndrome Decoding of Block Error Correction Codes;2024 Systems of Signal Synchronization, Generating and Processing in Telecommunications (SYNCHROINFO);2024-07-01