INTERPOLATION USING THE FAST DISCRETE SINE TRANSFORM

被引：16

作者：

WANG, ZD

WANG, LF

机构：

[1] Beijing University of Posts and Telecommunications, Beijing

来源：

SIGNAL PROCESSING | 1992年 / 26卷 / 01期

基金：

中国国家自然科学基金;

关键词：

INTERPOLATION; DISCRETE SINE TRANSFORM; FAST TRANSFORMS; DFT;

D O I：

10.1016/0165-1684(92)90059-6

中图分类号：

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

学科分类号：

0808 ; 0809 ;

摘要：

In this paper, a novel interpolation method - interpolation via the type I fast discrete sine transform (FST-I) is introduced. The proposed method of interpolation is compared with methods via the fast Fourier transform (FFT), the fast Hartley transform (FHT) which is also called the type I fast W transform (FWT-I), and the type III fast W transform (FWT-III). Three figures of merit, that is, the mean square error (MSE), the mean absolute error, and the maximum absolute error, are defined for the purpose of comparison. The test function is a cosine function with varying frequencies and phases. The results show that of all the interpolation schemes via fast sinusoidal transforms, the proposed scheme is the most promising.

引用

页码：131 / 137

页数：7

共 11 条

[1]

Agbinya, Fast interpolation algorithm using Hartley transform, Proc. IEEE, 75, pp. 523-524, (1987)

[2]

Bracewell, Discrete Hartley transform, Journal of the Optical Society of America, 73, pp. 1832-1835, (1983)

[3]

Crochiere, Rabiner, Multirate Digital Signal Processing, (1983)

[4]

Davis, Interpolatin and Approximation, (1963)

[5]

Fraser, Interpolation by the FFT revisited — An experimental investigation, IEEE Transactions on Acoustics, Speech, and Signal Processing, 37 ASSP, 5, (1989)

[6]

Schafer, Rabiner, A digital signal processing approach to interpolation, Proceedings of the IEEE, 61, (1973)

[7]

Singhal, Vlach, Interpolation using fast Fourier transform, Proceedings of the IEEE, (1972)

[8]

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)

[9]

Wang, The application of the W transform in the interpolation, 1988 Annual Conf. of IT-ASSP, (1988)

[10]

Wang, Fast discrete sine transform algorithms, Signal Processing, 19, 2, pp. 91-102, (1990)

← 1 2 →