LBRSS算法和GBSS算法的关系

Relationship between the LBRSS Algorithm and the GBSS Algorithm

文章研究了域上的单序列综合问题的LBRSS(格基约化单序列综合)算法和GBSS(Gr bner基单序列综合)算法之间的联系,证明了LBRSS算法可以推出GBSS算法,从而使得LBRSS算法成为解决单序列综合问题的统一方法。

In this paper, we briefly introduced the necessary theoretics of lattice and Groebner basis. In addition, LBRSS algorithm and GBSS algorithm were shown. By comparing them, we proved that LBRSS algorithm can deduce the GBSS algorithm. Therefore, the LBRSS algorithm provides a general technique to resolve the single-sequence shift-register synthesis problem.