A fraction free Matrix Berlekamp/Massey algorithm |
| |
Authors: | Erich Kaltofen George Yuhasz |
| |
Institution: | Dept. of Mathematics, North Carolina State University, Raleigh, NC 27695-8205, USA |
| |
Abstract: | We describe a fraction free version of the Matrix Berlekamp/Massey algorithm. The algorithm computes a minimal matrix generator of linearly generated square matrix sequences in an integral domain. The algorithm performs all operations in the integral domain, so all divisions performed are exact. For scalar sequences, the matrix algorithm specializes to a different algorithm than the algorithm currently in the literature. This new scalar algorithm has smaller intermediate values than the known fraction free Berlekamp/Massey algorithm. |
| |
Keywords: | 15 16 |
本文献已被 ScienceDirect 等数据库收录! |
|