An FPGA based Method of Polynomial Multiplication
Xiaoyang Xiao, Wenqi Diao, Anping He, Jinzhao Wu · 2022 Asia Conference on Algorithms, Computing and Machine Learning (CACML) · 2022
Polynomial multiplication is widely used in communication, signal and image processing. In practical application, the system often needs to process a large amount of data efficiently and then output the results. However, since polynomials are always multivariable and large-scale, software algorithms alone are not effective to meet the actual requestments. In addition, the key to polynomial multiplication is the operation of matrix multiplication. Nevertheless, due to the increasingly complex structure of matrix multiplication, it is challenging to realize efficient processing and calculation of large matrices. With the development of FPGA, LSI manufacturing, memory interface and EDA tools, it is possible to apply hardware to the polynomial multiplication. To solve the above problems, we have designed and implemented a polynomial multiplication platform based on FPGA, which combines hardware and software to make up for the shortcomings of current software algorithms and at the same time, it can efficiently and effectively operate polynomial multiplication.