期刊文献+

基于DHT快速插值并行算模的研究 被引量:2

Research on Fast Interpolation Parallel Algorithm Mode Based on DHT
下载PDF
导出
摘要 文中所研究的这种快速插值并行算模,是一种基于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
关键词 快速插值 DHT 并行算模 “全流水” 模块 fast interpolation DHT parallel algorithm mode pipeline module
  • 相关文献

参考文献6

  • 1Maharana G S,Meher P K.Algorithm for Interpolation of Real-Valued Signal Using Discrete Harrley Transform[J].Computers and Elect Eng,1997,23(3):129-134. 被引量:1
  • 2Chan S C,Ho K L,Kok C W.Interpolation of 2-D Signal by Subsequence FFT[J].IEEE Trans CAS-Ⅱ,Analog and Digital Proc,1993,40(2):115-118. 被引量:1
  • 3Satyanarayana P,Reddy P S,Swamy M N S.Interpolation of 2-D Signals[J].IEEE Trans CAS,1990,37(5):623-625. 被引量:1
  • 4李中年,李杏.M^2E^2算法的研究[J].计算技术与自动化,2005,24(2):69-71. 被引量:3
  • 5LI Zhongnian.Study on the N2C2 Problem[C]//Proc.of IEEE ICIPS'97.Beijing:[s.n.],1997:159-162. 被引量:1
  • 6LI Zhongnian.A New Method for the Model Processing of the ULS[C]///Proc.of ICSP'96 3RD.Beijing:[s.n.],1996:58-61. 被引量:1

二级参考文献8

  • 1S M Yen and C S Laih. Improved Digital Signature Suitable for Batch Verification [ J ]. IIEE Trans. Computers, 1995,44 (7):957~959. 被引量:1
  • 2Y Tsuruoka and K Koyama. Fast Exponentiation Algorithms Based on Batch- Processing and Precomputation [ J ]. IEICE Trans. Fundamentals, 1997 ,E80 - A(1 ): 34~ 39. 被引量:1
  • 3T Elgamal. A Public Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms [ J ]. IEEE Trans. Information Theory, 1985,3(1 ) :469~ 472. 被引量:1
  • 4S Arno and F Wheeler. Signed - Digit Representations of Mini mal Hamming Weight[J]. IEEE Trans. Computers, 1993, 42:1007~ 1010. 被引量:1
  • 5K Pekmestzi. Complex Number Multipliers[J]. IEE Proc. Computers and Digital Technigues, 1989,136: 70~ 75. 被引量:1
  • 6BI Changqing and LI Zhongnian. Study on the MIF Computeri sation Mode[A]. Proc. of ICCEA' 94,1994,159~ 162. 被引量:1
  • 7QIN Juanying and LI Zhongnian. Study on the Modelling for the N2C2[A]. Proc. Of ICONIP' 95,1995,1053~ 1056. 被引量:1
  • 8LI Zhongnian et al. A New Method for the Model Processing of the ULS[A]. Proc. Of IEEE ICSP' 963RD, 1996,1238~ 1241. 被引量:1

共引文献2

同被引文献18

  • 1吴建平,王正华,李晓梅.利用混合编程改善SMP机群上并行矩阵乘法的性能[J].国防科技大学学报,2006,28(4):68-72. 被引量:6
  • 2Akhter S,Roberts J.Multi-Core Programming:Increasing Performance Through Software Multi-Threading[M].translated by Li Bao-feng,Fu Hong-yi,Li Tao.Beijing:Electronics Industry Press,2007. 被引量:1
  • 3Li Jianhua,Guo Weibin,Zheng Hong.An Undergraduate Parallel and Distributed Computing Course in Multi-Core Era[C].IEEE,The 9th International Conference for Young Computer Scientists.Zhangjiazhai:[s.n.],2008:2412-2416. 被引量:1
  • 4Wang Lei,Fang Jia-yong,Gao Cheng-jin.Parallel test scheduling on multi-core platform[C]//IEEE AUTOTESTCON 2008.Salt Lake City,UT:[s.n.],2008:504-507. 被引量:1
  • 5Yang Shu-Sian,Wang Sung-Wen,Chen Hong-Ming,et al.A Parallelism Encoding Framework for the Temporal Scalability of H.264 AVC Scalable Extension[C]//Ninth IEEE International Symposium on Multimedia 2007-Workshops.Taichung:[s.n.],2007:397-400. 被引量:1
  • 6MPI:A Message-Passing Interface Standard[S/OL].1995-07.http://www.mpi-forum.org/docs/mpi-11-html/mpi-report.html. 被引量:1
  • 7Hartley R V L. A more symmetrical Fourier analysis applied to transmission problems [ J ]. Proc. of IEEE, 1942,30:144 - 150. 被引量:1
  • 8Sorensen H V,Jones D L,Burrus C S,et al. On computing the discrete Hartley transform [ J ]. IEEE Transactions on Acous- tics, Speech and Signal Processing, 1985,33 ( 5 ) : 123 1 - 1238. 被引量:1
  • 9Jones K J. Design and parallel computation of regularized fast Hartley transform[ J ]. IEEE Trans. on Image Signal Process, 2006,153 ( 1 ) :70-78. 被引量:1
  • 10Tufts D W, Sadasiv G. The arithmetic Fourier transform [ J ]. IEEE ASSP Mag,1988,5(l" :13-17. 被引量:1

引证文献2

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部