|
|||||
|
|
| 环Z／（m）上两种序列综合算法之间的关系 | |
| 作者姓名： | 周玉洁 周锦君 |
| 作者单位： | 郑州信息工程学院应用数学系 |
| 基金项目： | 中国科学技术大学研究生院信息安全国家重点实验室资助 |
| 摘 要： | 有限域Fq上单条序列的综合算法有著名的Berlkamp-Massey算法(简记B-M算法)，Reeds和Sipane(1985)将这一算法推广到整数同余类环Z／(m)上．作者曾利用推广的Gr6bner基理论，蛤出了环Z／(m)上单条及多条序列的新的综合算法，简称G-算法．本文讨论这两种序列综合算法之间的关系，并证明了G-算法和B-M算法对域上序列的综合是等价的；对环Z／(m)上的序列，通过对G-算法适当改进，可以顺序得到由推广的B-M算法求得的特征多项式． |
| 关 键 词： | B-M算法 整数同余类环Z／（m） Grobner基 |
| 本文献已被 CNKI 维普 等数据库收录！ | |