Conjugate Symmetric Discrete Orthogonal Transform

A new conjugate symmetric discrete orthogonal transform (CS-DOT)-generating method is proposed. The spectra of the CS-DOT for real input signals are conjugate symmetric so that we only need half memory size to store data. Meanwhile, the proposed CS-DOT also has a radix-2 fast algorithm so that it is suitable for hardware implementation. The CS-DOT generalized the existing transforms such that the discrete Fourier transform (DFT) and the conjugate symmetric sequency-ordered complex Hadamard transform (CS-SCHT) are special cases of the CS-DOT. The CS-DOT-generating method is more systematic and generalized than that of the original CS-SCHT. We can use the same implementation structure but only adjust the twiddle factors to construct the CS-SCHT and DFT so that it is easy to switch the behaviors between these transforms.