摘要
文中所研究的这种快速插值并行算模,是一种基于DHT(Discrete Hartley Transform)的流水型模块式(即把若干个插值模块形序列全部变换为一条“流水线长龙状”序列)算模。这种算模的计算过程既不需要数据记录设施,亦不需要缓冲暂存环节,而且插值运算时间的复杂性同插值模块因子的复杂性独立无关。这种快速插值并行算模的每个计算周期持续时间相当于执行一个累积运算(加法运算和乘法运算)时间,运算简便迅速,因此对于实施高速计算应用非常有用。
Introduces a new method of fast interpolation parallel algorithm mode, which is pipelining algorithm module based on DHT(Disfete Hartley Transfom). In the mode, some interpolation module sequences are all converted into a"pipeline" sequence. The computational process need neither data record faeilities, nor buffer scratch segment. And time complexity has independence on that of factor. In every computional cycle , the time duration is equivalent to curnulative compntion (addition and multiplying ) time. Besides these, it has advantage of convenicenee and rapidity, so it's valuable to real- time, high speed compntion.
出处
《计算机技术与发展》
2007年第5期242-244,共3页
Computer Technology and Development