On the lattice basis reduction multisequence synthesis algorithm

Abstract

A lattice basis reduction multisequence synthesis (LBRMS) algorithm was presented with a new, intuitive and vector-form model. In this correspondence, a retined version of the LBRMS algorithm is deduced, from which Massey's conjectured algorithm can be derived. Moreover, if we modify the lattice basis reduction algorithm used in the LBRMS algorithm, a new synthesis algorithm is deduced, which is equivalent to the generalization of the Berlekamp-Massey algorithm proposed by Feng and Tzeng. Therefore, the LBRMS algorithm provides a unified approach to the multisequence shift-register synthesis problem. © 2004 IEEE.