Title :
Novel reconfigurable hardware implementation of polynomial matrix/vector multiplications
Author :
Kasap, Server ; Redif, Soydan
Author_Institution :
Dept. of Comput. Sci., Univ. of Paderborn, Paderborn, Germany
Abstract :
In this paper, we introduce a novel reconfigurable hardware architecture for computing the polynomial matrix multiplication (PMM) of polynomial matrices/vectors. The proposed algorithm exploits an extension of the fast convolution technique to multiple-input, multiple-output (MIMO) 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 FPGA architecture. We verify the algorithmic accuracy of the architecture, which is scalable in terms of the order of the input matrices, through FPGA-in-the-loop hardware co-simulations. Results are presented to demonstrate the accuracy and capability of the architecture.
Keywords :
field programmable gate arrays; matrix multiplication; pipeline arithmetic; polynomial matrices; vectors; FPGA-in-the-loop hardware cosimulation; MIMO system; fast convolution technique; multiple-input multiple-output systems; partly systolic FPGA architecture; pipelined FPGA architecture; polynomial matrix multiplication; polynomial vector multiplication; reconfigurable hardware implementation; Computer architecture; Convolution; Field programmable gate arrays; Hardware; MIMO; Matrix decomposition; Polynomials; Field-Programmable Gate Array (FPGA); Polynomial Matrix Multiplication; SBR2P; Xilinx System Generator;
Conference_Titel :
Field-Programmable Technology (FPT), 2014 International Conference on
Print_ISBN :
978-1-4799-6244-0
DOI :
10.1109/FPT.2014.7082785