一种用于两个 Dirac 数相乘的新算法
数据结构与算法
2015-01-06 v1 数值分析
摘要
本文提出了一种有理化的 Dirac 数乘法算法。该算法具有计算复杂度低的特点，并且非常适于 FPGA 实现。使用朴素方法计算两个 Dirac 数的乘积需要 256 次实数乘法和 240 次实数加法，而所提算法仅需 88 次实数乘法和 256 次实数加法即可算出相同结果。在综合该算法时，我们利用 Dirac 数的乘积可表示为向量-矩阵乘积这一事实。参与乘积的矩阵具有独特的结构性质，使其可进行有利的分解。正是这一分解显著降低了计算复杂度。
引用
@article{arxiv.1501.00828,
title = {A new algorithm for multiplying two Dirac numbers},
author = {Aleksandr Cariow and Galina Cariowa},
journal= {arXiv preprint arXiv:1501.00828},
year = {2015}
}
备注
14 pages, 1 figure