Improved DDA Algorithm and FPGA Implementation

Yi-Xuan WANG, Quan-Gang WEN, He YIN, Zhi-Gang HAO, Xin-Zheng DONG

Abstract


In this paper, the basic principle of DDA interpolation algorithm is discussed and an improved algorithm is designed based on errors analysis of DDA algorithm. These two algorithms are simulated on Matlab, testing result shows chord error δ of improved DDA algorithm was reduced by 20% - 50% on interpolation accuracy. Finally the algorithm is implemented on FPGA to test its real-time performance and interpolation speed.

Keywords


Interpolation, DDA algorithm, FPGA, Errors analysis


DOI
10.12783/dtetr/mdm2016/4897

Refbacks

  • There are currently no refbacks.