在C＃中简洁地实现DCT，DFT？

Question

我一直在研究在C＃中实现的Discrete Cosine Transforms和Discrete Fourier Transforms的各种实现，但没有一个像我想的那样简洁。

• 奖励点是来自较大的开源项目的代码（即经过测试）。

• 最佳指针的答案将是接受的答案。

到目前为止

发现

• DCT Implementation in C#
• DCT & IDCT（受版权保护，'未经测试'，慢）
• Aforge（优化得很好）

PS：原则上我正在寻找一维实现，但是“矢量化”输入数据是微不足道的，因此经典的2D实现同样受欢迎。

Answer 1

使用C＃实现库是否至关重要，或者C是否适合您？

如果C是可接受的而不是C＃，那么您可以使用GNU Scientific Library (GSL)。在那里实现了快速傅里叶变换（FFT）which gives you the DFT。 GSL还提供FFT restricted to real data，我认为这正是你提到的离散余弦变换。