𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Generalised Berlekamp-Massey algorithm

✍ Scribed by Cheng, M.-H.

Book ID
114449167
Publisher
The Institution of Electrical Engineers
Year
2002
Tongue
English
Weight
223 KB
Volume
149
Category
Article
ISSN
1350-2425

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

The Berlekamp-Massey Algorithm revisited
The Berlekamp-Massey Algorithm revisited
✍ Nadia Ben Atti; Gema M. Diaz–Toca; Henri Lombardi πŸ“‚ Article πŸ“… 2006 πŸ› Springer 🌐 English βš– 174 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