INTERPOLATION USING THE FAST DISCRETE SINE TRANSFORM

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.