The generalized discrete \(W\) transform and its application to interpolation (Q1319665)

This paper introduces a new type of discrete orthogonal transform, called the generalized discrete \(W\) transform (GWT), and provides fast algorithms for the GWT. The GWT converts a length \((N+1)\) sequence in the time domain to a length \(N\) sequence in the frequency domain. Examples demonstrates that interpolation using GWT causes less error than using other fast discrete sinusoidal transforms. Discrete sine and cosine transforms can be computed efficiently via fast \(W\) transform algorithms.