A linear algebraic approach to multisequence shift-register synthesis
Problems of Information Transmission
Fast decoding of Gabidulin codes
Designs, Codes and Cryptography
Rank subcodes in multicomponent network coding
Problems of Information Transmission
Fast skew-feedback shift-register synthesis
Designs, Codes and Cryptography
| Hi-index | 754.84 |
An efficient algorithm synthesizing all shortest q -linearized-feedback shift-registers generating a given sequence of length N over a finite field BBFqm is derived and its correctness is proved. This algorithm, which is a generalization of the Berlekamp-Massey algorithm, has time complexity O(lN) <;~O(N2) operations in BBFqm, where l is the linearized complexity of the sequence. The algorithm can be applied for efficiently solving the key equation when decoding Gabidulin codes.