Implementation of Berlekamp—Massey algorithm without inversion
Xu Youzhi · IEE Proceedings I Communications Speech and Vision · 1991
The Berlekamp–Massey algorithm can be implemented without inversion. For high-rate codes with large field size, the proposed implementation will significantly reduce the space complexity in comparison with Massey's implementation, while still having the same or less time complexity.