问题标签 [ifft]

我有一个图像，在我的作业中，我必须计算它的傅立叶变换并用 3 个不同的值恢复它

• 具有最小值的幅度值
• 幅度值的中位数为 25%
• 幅度值的百分比

我的主要图片是

在运行我的脚本之后

我的结果是否正确，并且具有最小值和中值以及 25% 幅度的恢复图像彼此相似？

我的主要问题和问题实际上是我如何计算幅度中位数？

感谢任何帮助

我不明白为什么 ifft(fft(myFunction)) 与我的函数不同。它似乎是相同的形状，但因子为 2（忽略恒定的 y 偏移）。我能看到的所有文档都说有一些 fft 没有做的规范化，但 ifft 应该处理这个问题。下面是一些示例代码 - 你可以看到我在哪里设置了 2 的系数来给我正确的答案。感谢您的帮助 - 它让我发疯。

我正在解决与 FFT 相关的问题。我遇到这样的情况，我必须将传入的数据流转发到 FFT 库函数或 FFT 例程，这些函数可以将时域数据转换为频域数据。

我需要使用 C# 中的哪个库？微软提供了这个吗？或者我需要为此使用一些第三方库？

我有以下代码在执行逆 FFT 时有错误。当我打印输出并验证它时，前向 FFT 起作用。但反过来似乎没有。有任何想法吗？看起来我错过了一个概念吗？

代码 - http://pastebin.com/iZYtdcqR

编辑 - 我基本上重写了 CUDA 工具包示例附带的代码。我正在尝试使用 FFT 但使用修改后的算法（实际上是 DIF）执行卷积。

EDIT2 - 为问题添加代码。

我正在尝试根据所需的频率响应计算实际的频率响应。

我有 2 个输入数组：f[] 和 aDesired[]，它们都是实数，长度为 fftSize+1（包括 DC + Nyquist）。f[] 数组在 0 和 fs/2 (0:4000) 之间呈线性间隔。aDesired[] 数组是以 dB 为单位的增益或线性值。

我可以轻松更改 f[] 和 aDesired[] 的长度，因为我有一个可以提供任何大小输出的插值函数，但我认为这是一个很好的数字。

我想采用 ADesired[] 的 IFFT 来生成系数（具有可配置的长度）、窗口和截断系数，然后 FFT 来显示实际响应是什么，aActual[]。

当输入均为实数时，如何获取此数据的 IFFT/FFT？或者我如何准备更多的数据？

是否有可以与我的输入数据一起使用的库？

概括：

非常感谢

我正在尝试对两个信号进行简单的卷积。一个是信号（例如音乐），另一个是 IR（类似这种方案的简单延迟：

所以它应该产生一个小的回声。

我了解到时域中的卷积是频域中的乘法。

所以我的想法是对两个信号（音乐和 IR）进行 FFT，然后将得到的几个数字 re & im（来自 re + im*i）相乘，然后进行 iFFT 并欣赏结果。

唯一的问题是它不起作用。

我已经尝试了 RFDT 和 CFDT，但我产生了一个奇怪的结果：我的信号被延迟但反向。这是FFT的事情吗？

首先对于 RDFT（Real DFT : re in, re & im out），我在最后添加了 +n/2 个零样本或音乐和 IR，用于卷积，然后使用 4 个重叠缓冲区（这是所需的数量）并在时间合适时计算两者的 FFT，然后相乘，然后 iFFT 等。

其次是 CDFT（复杂 DFT：re & im in & out），我每两个样本放一个音乐样本（虚部为零），然后做 cdft，相乘等

但两者都不起作用并给出相同的结果：反转和延迟声音的奇怪混合。

请帮忙。

• 项目清单

我使用 Matlab 执行 FFT-IFFT 以从我的信号中取出 50 Hz 及其谐波。为此，我将信号分解为 1024 个样本的窗口，并对其执行 FFT。我也做了 50% 的重叠。FFT 完成后，我取出那些谐波，并进行 IFFT 以获得过滤数据。我的问题是：如何总结所有重叠的窗口以获得信号？

我的代码如下。如您所见，我对每个窗口执行 FFT-IFFT，但不知道如何将所有窗口重新组合在一起。

谢谢你的期待，艾伦车

我正在尝试将最初用 numpy 编写的算法转换为 JavaScript，但我无法从反向 FFT 重现结果。

原始算法使用numpy.fft.rfftand numpy.fft.irfft：

我找到了一个似乎可以为 FFT 工作的 JavaScript 库，并且我正在使用mathjs进行矩阵/向量工作。

我做了很多尝试，问题是我不知道我应该做什么来模仿numpy.fft.irfft。

2 个 FFT 之间的差异：

• JavaScript FFT 函数返回具有负频率的复数输出，因此它包含的点数是使用numpy.fft.rfft. 尽管正频率的幅度[0, WIN/2]似乎匹配。

• JavaScript iFFT 返回一个复数输出，同时numpy.fft.rfft返回一个实数输出。

回答

感谢@hotpaw2，我设法解决了我的问题。

真实信号的频谱是对称的，并且numpy.fft.rfft只返回该频谱的唯一分量。因此，对于 128 个样本的块，numpy.fft.rfft返回包含128/2 + 1值的频谱，即65值。

因此，如果我想做同样的事情，我需要从我的幅度中丢弃所有对称值，然后应用相位变化。

对于反向 FFT：“要从全长 IFFT 获得仅实数输出，输入必须是复共轭对称的”。所以我需要通过使实部对称和虚部镜像对称来重建光谱。

这是算法：

所以我试图从一些磁性数据中消除仪器响应（相位滞后）。我尝试使用的代码如下。我不知道如何正确地一起重建文件。我现在尝试的方法是减去相位滞后并重建信号。我意识到也许还有另一个我可以使用她的功能。我已经建议了相位旋转，但我的相位滞后与频率有关，所以我真的需要能够以某种方式对向量进行卷积......谢谢你的帮助！

我正在研究一个关于使用一些自适应滤波（例如 Wiener 滤波器）从记录的信号中去除噪声的问题。

这是一个典型的DSP问题，如下所示。

我的问题

不知何故，我需要使它成为基于客户端/服务器的应用程序，或者我希望它被开发为基于 SOA 的应用程序。我对其进行了研究，但在基于 SOA 的音频处理或声音处理方面，我没有找到任何可能的方式或类似的应用程序。

任何机构都可以提出这个想法，我该如何实施？对我来说这将是有利的。我需要将哪些模块作为客户端和服务器端的其他模块？（例如 FFT 和去噪技术）

编辑：

实际上，我正在研究从音频或录制的信号中去除噪声。为此，我不仅要开发直截了当的解决方案，而且要使软件组件如此灵活和面向网络（有些如何面向客户端/服务器），某些操作必须在一侧执行，而另一些操作必须在另一侧执行，具体取决于就其本质而言（例如服务器端的大量数据处理）。

我所知道的如何记录来自麦克风的信号，并对这些信号应用 FFT，然后最终滤除这些频率中的噪声。我有基于 FFT 的库（ KissFFT 或 AForge.NET ）。所以，我知道我在做什么，我必须做什么。但我不知道如何做到我上面所说的？（如何操作基于客户端/服务器架构的此问题的实现，哪个部分在客户端，哪些部分在服务器端）？

问候乌斯曼