一种基于DHT的实数插值并行新算法

提出了实数插值并行算法:采用一种高效优化的1-D插值替代经典公式插值,实现2-D插值,使得运算简便迅速,其计算模式类似于"流水"运行,不需要数据记录和数据暂存设施;而且插值运算时间的复杂性同插值单元因子的复杂性互不相关;每个插值计算周期持续时间相当于执行一个相应的加法运算和乘法运算时间;这为实现高速计算、存储共享的并行处理硬件设施提供了设计依据。

A New Parallel Algorithm for Interpolation of Real-valued Data Based on DHT

This paper introduces a new method of parallel algorithm for interpolation of real-valued data, which is a efficient and optimal 1-D interpolation algorithm instead of the formula method to perform the 2-D interpolation. So the computation is simple and rapid. In the algorithm, interpolation mode sequences as if a "pipeline" sequence. The computational process need neither data record facilities, nor buffer scratch segment. And time complexity has independence on that of factor. In every computional cycle, ...