-
题名两元齐次多项式理想的Grbner基的快速计算
被引量:4
- 1
-
-
作者
陆佩忠
邹艳
-
机构
复旦大学计算机科学与工程系
-
出处
《中国科学(E辑)》
CSCD
北大核心
2008年第8期1169-1178,共10页
-
基金
国家自然科学基金(批准号:60673082)
教育部全国优秀博士学位论文作者专项基金(批准号:200084)资助项目
-
文摘
给出有限域F上多项式环F[x,y]的齐次理想的Grbner基的快速算法.证明,只要计算经过严格排序的生成多项式组中相邻元素之间的S-多项式,就可以实现计算齐次理想的Grbner基,这样大幅度地减少了S-多项式的计算,从而也证明了新算法的计算复杂度是输入数据量的平方.新算法解决卷积码的盲识别问题.
-
关键词
齐次理想
GROBNER基
序列综合
BM算法
卷积码盲识别
-
分类号
TB112
[理学—应用数学]
-
-
题名多个序列综合问题的新模型及其应用
被引量:1
- 2
-
-
作者
陆佩忠
宋国文
周锦君
-
机构
成都电信技术研究所
郑州信息工程学院
-
出处
《电子科学学刊》
CSCD
1993年第5期466-474,共9页
-
文摘
本文提出新的数学模型,用来刻划序列的综合问题,并将其推广,揭示了可用Grbner基理论解决序列的综合问题,并得到有效的算法,从而成功地开辟了解决多个序列综合问题的新途经.本文另一重要结果是给出了J.Justesen等构造的一类代数几何码(JAG码)的有效译码算法,此算法是Euclid算法的非平凡推广.
-
关键词
序列综合
齐次理想
代数几何码
-
Keywords
Synthesis of sequence
Homogeneous ideal
Grobner base
Algebra geometry code
Error-locator polynomial
-
分类号
TN762
[电子电信—电路与系统]
-
-
题名射影平面上点的合冲
被引量:1
- 3
-
-
作者
莫佳丽
余琪
-
机构
苏州大学数学科学学院
-
出处
《数学理论与应用》
2021年第4期92-99,共8页
-
基金
联合基金(No.1171101006)“代数曲线和曲面分类的拓扑方法”资助。
-
文摘
本文主要研究射影平面上点的合冲问题.首先,针对射影平面上含7个不同点的集合X,给出其所有合冲的表达及其对应的饱和齐次理想I_(X)的极小自由分解.然后,在此基础上,根据线性系基点的数目和位置,结合前人的研究成果,对射影平面上所有的三次线性系进行分类,最终得到11种不同的三次线性系.
-
关键词
极小自由分解
齐次理想
代数曲线
三次线性系
基点
-
Keywords
Minimal free resolution
Homogeneous ideal
Algebraic curve
Cubic linear system
Base point
-
分类号
O153.3
[理学—基础数学]
-
-
题名关键方程的极小多项式
- 4
-
-
作者
刘金旺
刘晓奇
周飞跃
-
机构
湘潭师范学院数学系
-
出处
《应用数学学报》
CSCD
北大核心
2001年第2期306-309,共4页
-
基金
湖南省自然科学基金资助项目(98JJY2052号)
-
-
关键词
关键方程
极小多项式
商域
多项式项
递归序列
生成函数
GROEBNER基
齐次理想
特征多项式
-
分类号
O151
[理学—基础数学]
-