Abstract 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.
[1]
L. Rabiner,et al.
A digital signal processing approach to interpolation
,
1973
.
[2]
B. Hunt,et al.
The discreteW transform
,
1985
.
[3]
Donald Fraser,et al.
Interpolation by the FFT revisited-an experimental investigation
,
1989,
IEEE Trans. Acoust. Speech Signal Process..
[4]
Zhongde Wang.
Fast discrete sine transform algorithms
,
1990
.
[5]
Zhongde Wang.
Fast algorithms for the discrete W transform and for the discrete Fourier transform
,
1984
.
[6]
R. Bracewell.
Discrete Hartley transform
,
1983
.