Title :
An unified algorithm for sinusoid-class orthogonal transforms
Author_Institution :
Graduate Sch., Nanjing Univ. of Post & Telecommun., China
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
Keywords :
Hartley transforms; discrete Fourier transforms; discrete cosine transforms; signal processing; DCT; DFT; DST; GDFT; GDHT; RDFT; digital signal processing; discrete cosine transforms; discrete sine transforms; generalised discrete Fourier transforms; generalised discrete Hartley transforms; index mapping; odd-length orthogonal transforms; permutations; real-valued DFT; sign changes; sinusoid-class orthogonal transforms; unified algorithm; Discrete cosine transforms; Hardware;
Conference_Titel :
Signal Processing, 1996., 3rd International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7803-2912-0
DOI :
10.1109/ICSIGP.1996.566966