期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

两元齐次多项式理想的Grbner基的快速计算 被引量：4

原文传递
导出
摘要 给出有限域F上多项式环F[x,y]的齐次理想的Grbner基的快速算法.证明,只要计算经过严格排序的生成多项式组中相邻元素之间的S-多项式,就可以实现计算齐次理想的Grbner基,这样大幅度地减少了S-多项式的计算,从而也证明了新算法的计算复杂度是输入数据量的平方.新算法解决卷积码的盲识别问题.
作者 陆佩忠 邹艳
机构地区 复旦大学计算机科学与工程系
出处 《中国科学（E辑）》 CSCD 北大核心 2008年第8期1169-1178,共10页 Science in China(Series E)
基金 国家自然科学基金(批准号:60673082) 教育部全国优秀博士学位论文作者专项基金(批准号:200084)资助项目
关键词 齐次理想 GROBNER基 序列综合 BM算法 卷积码盲识别
分类号 TB112 [理学—应用数学]
  • 相关文献

参考文献2

二级参考文献14

  • 1陆佩忠,宋国文,周锦君.序列综合与一类代数几何码的有效译码[J].电子学报,1993,21(1):74-83. 被引量：4
  • 2陆佩忠,沈利,邹艳,罗向阳.删除卷积码的盲识别[J].中国科学（E辑）,2005,35(2):173-185. 被引量：20
  • 3[1]Alouini, M. S., Goldsmith, A. J., Capacity of Rayleigh fading channels under different adaptive transmission and diversity-combining techniques, IEEE Trans. Veh. Technol., 1999, 48(4): 1165-1181.
  • 4[2]Goldsmith, A. J., Chua, S. G., Variable-rate variable-power MQAM for fading channels, IEEE Trans. Comm.,1997, 45(10): 1218-1230.www.scichina.com
  • 5[3]Lee, J. M., Song, I., Jung, S. et al., A rate adaptive convolutional coding method for multicarrier DS/CDMA systems, MILCOM 2000, Los Angeles,October 2000, 932-936.
  • 6[4]Barton, M., Punctured convolutional codes for supporting PCS access to ATM networks, ICC'99, Vanconver, June1999, 1880-1884.
  • 7[5]Hagenauer, J., Rate-compatible punctured convolutional codes (RCPC Codes) and their application, IEEE Trans.Comm., 1988, 36(4): 389-400.
  • 8[6]Cain, J. B., Clark, G. C., Geist, J. M., Punctured convolutional codes of rate(n - 1)/n and simplified maximum likelihood decoding, IEEE Trans Inform Theory, 1979, 25(1): 97-100.
  • 9[7]Begin, G., Haccoun, D., High-rate punctured convolutional codes: structure properties and construction techniques,IEEE Trans. Comm., 1989, 37(11): 1381-1385.
  • 10[8]McEliece, R. J., The algebraic theory of convolutional codes, in Handbook of Coding Theory, Amsterdam: Elesevier, 1999.

共引文献72

同被引文献21

引证文献4

二级引证文献14

中国科学（E辑）
2008年 第8期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部