Research and implementation of complex modulo operation algorithm based on FPGA

摘要

Radar signal processing often needs complex modulo operation. In order to achieve the integer complex array modulo operation, we discuss two integer complex modulus algorithm, the loop iteration method and the linear approximation method in this paper. The loop iteration method uses the idea of successive approximation. And the linear approximation method uses another approximation formula. Accuracy and efficiency of the two algorithms are compared and analyzed later. These two algorithms have been implemented and optimized in FPGA. Simulation and analysis results show that the loop iteration modulo is more suitable for a higher precision situation while linear approximation method is better for a time-critical situation.