论文部分内容阅读
有限域Fq上单条序列的综合算法有著名的Berlkamp-Massey算法(简记B-M算法),Reeds和Sipane(1985)将这一算法推广到整数同余类环Z/(m)上.作者曾利用推广的Gr6bner基理论,蛤出了环Z/(m)上单条及多条序列的新的综合算法,简称G-算法.本文讨论这两种序列综合算法之间的关系,并证明了G-算法和B-M算法对域上序列的综合是等价的;对环Z/(m)上的序列,通过对G-算法适当改进,可以顺序得到由推广的B-M算法求得的特征多项式.