𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The Berlekamp-Massey Algorithm revisited

✍ Scribed by Nadia Ben Atti; Gema M. Diaz–Toca; Henri Lombardi


Book ID
105867446
Publisher
Springer
Year
2006
Tongue
English
Weight
174 KB
Volume
17
Category
Article
ISSN
0938-1279

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


New Codes for the Berlekamp–Massey–Sakat
✍ 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