An FPGA based Method of Polynomial Multiplication

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.