A survey of CORDIC algorithms for FPGA based computers
FPGA '98 Proceedings of the 1998 ACM/SIGDA sixth international symposium on Field programmable gate arrays
| Hi-index | 0.00 |
The paper presents the implementation and an analysis of the Jordan's nonparametric curve generator algorithm in H/W acceleration solutions like sine/cosine generation. It is shown that the x and y coordinate sequences generated by the algorithm as the curve representation are really approximated nonuniform sampled cosine/sine functions sequences of values with useful properties. The nonuniformity of the samples along the curve inherent to the algorithm is analyzed and acknowledged as a drawback in its use for signal generation purposes. An extension of the four points neighbor algorithm that keeps the x and y sequences separate is shown to have promising efficiency in sine/cosine digital signal generation applications. Possible solutions for the correction of the non uniformity problem for practical implementations are presented. A VHDL description of the algorithm was derived, simulated and synthesized in a FPGA with final target H/W acceleration applications. FPGA synthesis efficiency results are compared with classical methods if sine/cosine generation like the CORDIC algorithm.