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.
参考文献
相似文献
引证文献
引用本文
曾泳泓.某些环中卷积的快速计算[J].国防科技大学学报,1990,12(3):63-69. Zeng Yonghong. Fast Computation for Convolutions in Some Rings[J]. Journal of National University of Defense Technology,1990,12(3):63-69.