algorithm - C#中DCT、DFT的简洁实现？

Question

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

• 一个奖励点是，代码源自更大的开源项目(即经过试验和测试)。

• 得到最佳建议的答案将是可接受的答案。

找到到目前为止

• DCT Implementation in C#
• DCT & IDCT (受版权保护，“未经测试”，速度慢)
• Aforge (优化良好)

PS:原则上，我正在寻找一维实现，但是“矢量化”输入数据很简单，所以经典的二维实现同样受欢迎。

Answer 1

用 C# 实现该库是否重要，或者 C 是否适合您？

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