两元齐次多项式理想的Gr(o)bner基的快速计算

• 作者: 邹艳 陆佩忠
• 来源期刊: 中国科学E辑
• 关键词: 齐次理想 Gr(o)bner 基 序列综合 BM 算法 卷积码盲识别
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: 论文
• 页码范围: 1169-1178
• 页数: 10页
• 语种: 中文

摘要

给出有限域F上多项式环F[x,y]的齐次理想的GrSbner基的快速算法.证明,只要计算经过严格排序的生成多项式组中相邻元素之间的S-多项式,就可以实现计算齐次理想的Grobner基,这样大幅度地减少了S-多项式的计算,从而也证明了新算法的计算复杂度是输入数据量的平方.新算法解决卷积码的盲识别问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆佩忠		39	626	11.0	24.0
2	邹艳		14	187	6.0	13.0