节点文献
基于DHT快速插值并行算模的研究
Research on Fast Interpolation Parallel Algorithm Mode Based on DHT
【摘要】 文中所研究的这种快速插值并行算模,是一种基于DHT(Discrete Hartley Transform)的流水型模块式(即把若干个插值模块形序列全部变换为一条“流水线长龙状”序列)算模。这种算模的计算过程既不需要数据记录设施,亦不需要缓冲暂存环节,而且插值运算时间的复杂性同插值模块因子的复杂性独立无关。这种快速插值并行算模的每个计算周期持续时间相当于执行一个累积运算(加法运算和乘法运算)时间,运算简便迅速,因此对于实施高速计算应用非常有用。
【Abstract】 Introduces a new method of fast interpolation parallel algorithm mode,which is pipelining algorithm module based on DHT(Disrete Hartley Transform).In the mode,some interpolation module sequences are all converted into 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,the time duration is equivalent to cumulative compution(addition and multiplying) time.Besides these,it has advantage of convenicence and rapidity,so it’s valuable to real-time,high speed compution.
【Key words】 fast interpolation; DHT; parallel algorithm mode; pipeline; module;
- 【文献出处】 计算机技术与发展 ,Computer Technology and Development , 编辑部邮箱 ,2007年05期
- 【分类号】TP311.11
- 【被引频次】3
- 【下载频次】43