请问你能帮我解决我的问题吗？在维基百科上，在离散正弦变换文章中，这是这样写的（计算章节）：

“虽然这些公式的直接应用需要 O(N2) 操作，但可以仅用 O(N log N) 复杂度计算相同的东西通过对类似于快速傅立叶变换 (FFT) 的计算进行因式分解。（也可以通过 FFT 结合 O(N) 预处理和后处理步骤来计算 DST。） “

我想计算正弦离散傅立叶变换，并且想要为此使用 FFT 算法。我与输入序列有什么关系，以便通过离散正弦傅立叶变换转换数据？添加零，我想？