𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the equivalence of the Berlekamp-Massey and the Euclidean algorithms for decoding

✍ Scribed by Heydtmann, A.E.; Jensen, J.M.

Book ID
114541754
Publisher
IEEE
Year
2000
Tongue
English
Weight
411 KB
Volume
46
Category
Article
ISSN
0018-9448

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On the matrix berlekamp-massey algorithm
On the matrix berlekamp-massey algorithm
✍ Kaltofen, Erich; Yuhasz, George πŸ“‚ Article πŸ“… 2013 πŸ› Association for Computing Machinery 🌐 English βš– 214 KB
New Codes for the Berlekamp–Massey–Sakat
New Codes for the Berlekamp–Massey–Sakata Algorithm
✍ Michael E. O'Sullivan πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 401 KB

The key concept for generalizing the Berlekamp}Massey algorithm is the existence of an order function, a map from a ring to the nonnegative integers which determines a "ltration of the ring with one-dimensional quotients. In this article I show that an order function determines a unique valuation on