 Discrete sine transform from a sign-modulated discrete cosine transform

If ${\xi }_n=(-1{)}^n{x}_n$ and $C_j(\xi )$ is its type-II cosine transform, thenThus a sign modulation, one fast cosine transform, and output reversal give an $O(N\log N)$ sine-transform algorithm.