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

作　　者：陆佩忠[1] 邹艳[1] 

机构地区：[1]复旦大学计算机科学与工程系,上海200433

出　　处：《中国科学（E辑）》2008年第8期1169-1178,共10页Science in China(Series E)

基　　金：国家自然科学基金(批准号:60673082);教育部全国优秀博士学位论文作者专项基金(批准号:200084)资助项目

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

关 键 词：齐次理想 GROBNER基 序列综合 BM算法 卷积码盲识别 

分 类 号：TB112[理学—数学]