arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1410.6937cs.DS
收藏

一种面向硬件的复值常数矩阵-向量乘法算法

A Hardware-oriented Algorithm for Complex-valued Constant Matrix-vector Multiplication

Aleksandr Cariow, Galina Cariowa

摘要:

本文提出了一种面向硬件的常数矩阵-向量积的算法,当向量和矩阵的元素都是复数时。所提出的算法与朴素的模拟计算方法相比,大大减少了FPGA实现复值常数矩阵向量乘法所需的乘法器数量。用于复值矩阵-向量乘法的(教科书)方法需要4 MN个乘法器、2 M个N输入加法器和2 MN个两输入加法器,该算法只需要3 N(M+1)/2个乘法器和3 M(N+2)+1,5N +2个二输入加法器和3个(M+1)N/2输入加法器。

英文摘要:

In this paper we present a hardware-oriented algorithm for constant matrix-vector product calculating, when the all elements of vector and matrix are complex numbers. The proposed algorithm versus the naive method of analogous calculations drastically reduces the number of multipliers required for FPGA implementation of complex-valued constant matrix-vector multiplication.If the fully parallel hardware implementation of naive (schoolbook) method for complex-valued matrix-vector multiplication requires 4MN multipliers, 2M N-inputs adders and 2MN two-input adders, the proposed algorithm requires only 3N(M+1)/2 multipliers and 3M(N+2)+1,5N+2 two-input adders and 3(M+1) N/2-input adders.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑