Shifting linear interpolation algorithm applied to synchronization

DONG Jian-qing， CHEN Long-dao， WEN Hao-xiang
（College of Electrical Engineering， Zhejiang University， Hangzhou 310027， China）

Abstract： In order to solve the problems of frequent multiplication and division and low computational efficiency in the process of data synchronization linear interpolation，the shifting linear interpolation was investigated. After analysis of data synchronization linear interpolation with shifting and comparing，the relationship between completing a whole cycle synchronization with desired CPU clock cycles was established，and the shifting linear interpolation algorithm was presented. The CPU clock cycles of the shifting linear interpolation which completed 64-point synchronization were evaluated on the DSP TMS320F2812. The experimental results show that the shifting linear interpolation algorithm reduces the CPU clock cycles and improves the computational efficiency by 768.08%.
Key words： synchronization； shifting linear interpolation algorithm； TMS320F2812