某些环中卷积的快速计算
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


Fast Computation for Convolutions in Some Rings
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    本文研究了环中卷积的快速计算问题,讨论了计算域中卷积通常使用的Winograd 短卷积算法、快速富里叶变换算法以及多项式变换算法对一般环中卷积计算的可适用性。特别地,对应用广泛的矩阵多项式乘积、矩阵卷积及多项式卷积计算提出了比直接计算快得多的算法。

    Abstract:

    This paper discusses the problem of fast computation of convolutions in rings. The adaptability of the well-known Winograd algorithm,FPT algorithm and FFT algorithm which are proposed for computing convolutions in complex fields is studied in the case of rings. Especially,fast algorithms for computing multiplication of matrix polynomial,matrix convolution and polynomial convolution are proposed. They are of wide practical usage.

    参考文献
    相似文献
    引证文献
引用本文

曾泳泓.某些环中卷积的快速计算. Fast Computation for Convolutions in Some Rings[J].国防科技大学学报,1990,12(3):63-69.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:1987-03-12
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2015-07-04
  • 出版日期:
文章二维码