Novel Reconfigurable Hardware Architecture for Polynomial Matrix Multiplications

被引:15
|
作者
Redif, Soydan [1 ]
Kasap, Server [2 ]
机构
[1] European Univ Lefke, Dept Elect & Elect Engn, TR-71439 Gemikonagi, Turkey
[2] Univ Paderborn, Dept Comp Sci, D-33098 Paderborn, Germany
关键词
Field-programmable gate array (FPGA); polynomial matrix computations; polynomial matrix multiplication (PMM); SBR2P; Xilinx system generator for digital signal processor (DSP) tool;
D O I
10.1109/TVLSI.2014.2312997
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we introduce a novel reconfigurable hardware architecture for computing the polynomial matrix multiplication (PMM) of polynomial matrices and/or polynomial vectors. The proposed algorithm exploits an extension of the fast convolution technique to multiple-input multiple-output systems. The proposed architecture is the first one devoted to the hardware implementation of PMM. Hardware implementation of the algorithm is achieved via a highly pipelined, partly systolic field-programmable gate array (FPGA) architecture. The architecture, which is scalable in terms of the order of the input polynomial matrices, has been designed using the Xilinx system generator tool. We verify the algorithmic accuracy of the architecture through FPGA-in-the-loop hardware cosimulations. The application to sensor array signal processing is highlighted, in terms of strong decorrelation. The results are presented to demonstrate the accuracy and capability of the architecture. The results verify that the proposed solution gives low execution times while limiting the number of required FPGA resources.
引用
收藏
页码:454 / 465
页数:12
相关论文
共 50 条
  • [1] Novel Reconfigurable Hardware Implementation of Polynomial Matrix/Vector Multiplications
    Kasap, Server
    Redif, Soydan
    [J]. PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON FIELD-PROGRAMMABLE TECHNOLOGY (FPT), 2014, : 243 - 247
  • [2] Designing an Accelerated Hardware Architecture For Polynomial Matrix Multiplications
    Bodani, Komal Shyamlal
    Kumbhar, Anil D.
    [J]. 2015 IEEE BOMBAY SECTION SYMPOSIUM (IBSS), 2015,
  • [3] A Novel Reconfigurable Hardware Architecture of Neural Network
    Khalil, Kasem
    Eldash, Omar
    Dey, Bappaditya
    Kumar, Ashok
    Bayoumi, Magdy
    [J]. 2019 IEEE 62ND INTERNATIONAL MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS (MWSCAS), 2019, : 618 - 621
  • [4] Quantization and Hardware Architecture Co-Design for Matrix-Vector Multiplications of Large Language Models
    Li, Wenjie
    Hu, Aokun
    Xu, Ningyi
    He, Guanghui
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2024, 71 (06) : 2858 - 2871
  • [5] Hardware Design of Optimized Large Integer Schoolbook Polynomial Multiplications on FPGA
    Das, Monalisa
    Jajodia, Babita
    [J]. 2022 19TH INTERNATIONAL SOC DESIGN CONFERENCE (ISOCC), 2022, : 65 - 66
  • [6] A Reconfigurable Hardware Architecture for Packet Processing
    Duan Tong
    Lan Julong
    Hu Yuxiang
    Liu Shiran
    [J]. CHINESE JOURNAL OF ELECTRONICS, 2018, 27 (02) : 428 - 432
  • [7] A Reconfigurable Hardware Architecture for Packet Processing
    DUAN Tong
    LAN Julong
    HU Yuxiang
    LIU Shiran
    [J]. Chinese Journal of Electronics, 2018, 27 (02) : 428 - 432
  • [8] Research of parallel hardware architecture for matrix triangularization decomposition based on reconfigurable computing system
    Liu, Shu-Yong
    Wu, Yan-Xia
    Zhang, Bo-Wei
    Zhang, Guo-Yin
    Dai, Kui
    [J]. Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2015, 43 (08): : 1642 - 1650
  • [9] Sparse matrix computations on reconfigurable hardware
    Prasanna, Viktor K.
    Morris, Gerald R.
    [J]. COMPUTER, 2007, 40 (03) : 58 - +
  • [10] Reconfigurable Hardware Implementation of a Multivariate Polynomial Interpolation Algorithm
    Arce-Nazario, Rafael A.
    Orozco, Edusmildo
    Bollman, Dorothy
    [J]. INTERNATIONAL JOURNAL OF RECONFIGURABLE COMPUTING, 2010, 2010