An Unified Algorithm for Sinusoid-Class Orthogonal Transforms

BY Zheng
DOI: https://doi.org/10.1109/icsigp.1996.566966
1996-01-01
Abstract:The DFT is an important tool in digital signal processing. An effective index mapping is introduce by which the odd-length sinusoid-class orthogonal transforms, such as the generalised discrete Fourier transforms (GDFTs), generalised discrete Hartley transforms (GDHTs), discrete cosine transforms (DCTs) and discrete sine transforms (DSTs), can be converted to DFTs, real-valued DFTs (RDFTs) or DHTs of the same length, using primarily permutations and sign changes only. The algorithm proposed is more efficient than others previously published
What problem does this paper attempt to address?