FAST DISCRETE SINE TRANSFORM ALGORITHMS

被引：27

作者：

WANG, ZD

机构：

[1] Beijing University of Posts and Telecommunications, Beijing

来源：

SIGNAL PROCESSING | 1990年 / 19卷 / 02期

关键词：

Discrete sine transform; fast algorithms;

D O I：

10.1016/0165-1684(90)90033-U

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

A novel type of algorithms for the discrete sine transform (DST) are introduced in this paper. By using a basic trigonometric identity, these algorithms realize a successive reduction of the summation size in a simple manner, and therefore cause a very simple structure. The indexing of this algorithm involves the Hadamard order, the generation of which is given in this paper. These algorithms use cosines and sines as multipliers. It will cause less computational error than those algorithms with secant multipliers. The multipliers can be generated recursively in a simple way, without the need of referring to any trigonometric functions. Fortran subroutines to compute various types of the DST are provided. © 1990.

引用

页码：91 / 102

页数：12

共 16 条

[1]

Ahmed, Rao, Orthogonal Transforms for Digital Signal Processing, (1975)

[2]

Jain, A fast Karhunen-Loeve transform for a class of stochastic processes, IEEE Trans. Commun., 24 COM, pp. 1023-1029, (1976)

[3]

Lee, A new algorithm for the discrete cosine transform, IEEE Transactions on Acoustics, Speech, and Signal Processing, 32 ASSP, pp. 1243-1245, (1984)

[4]

Vetterli, Nussbaumer, Simple FFT and DCT algorithms with reduced number of operations, Signal Process, 6, pp. 267-278, (1984)

[5]

Wang, A fast algorithm for the discrete sine transform implemented by the fast cosine transform, IEEE Trans. Acoust. Speech Signal Process, 30 ASSP, pp. 814-815, (1982)

[6]

Wang, Fast algorithms for the discrete W transform and for the discrete Fourier transform, IEEE Trans. Acoust. Speech Signal Process, 32 ASSP, pp. 803-816, (1984)

[7]

Wang, On computing the discrete Fourier and cosine transform, IEEE Trans. Acoust. Speech, Signal Process, 33 ASSP, pp. 1341-1344, (1985)

[8]

Wang, Comments on ‘A fast algorithm for the discrete sine transform’, IEEE Trans. Commun., 34 COM, pp. 204-205, (1986)

[9]

Wang, Some special cases of the Karhunen-Loeve transform, Acta Electronica Sinica, 13, 3, pp. 132-133, (1985)

[10]

Wang, Hunt, The discrete W transform, Appl. Math. Comput., 16, pp. 19-48, (1985)

← 1 2 →