Discrete sine transform

One half-grid sine-transform convention is

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.