journal6 ›› 2007, Vol. 28 ›› Issue (2): 35-37.

• Mathematics • Previous Articles     Next Articles

A Kind of Fast Algorithms of Discrete Orthogonal Trigonometrical Transform

  

  1. (1.Department of Mathematics,Hunan City University,Yiyang 413049,Hunan China;2.School of Science,National University of Defense Technology,Changsha 410073,China)
  • Online:2007-03-25 Published:2012-06-18

Abstract: Based on the unified form of the discrete trigonometrical transform,under orthogonality  conditions,a kind of fast algorithms with halved structure is proposed,the parallel times being o(Nlog2 N).So the fast algorithms of discrete sine transform,the discrete cosine transform and the discrete W transform ar
e unified.

Key words: trigonometrical transform, orthogonality transform, fast algorithm

WeChat e-book chaoxing Mobile QQ