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