假设我想生成一个向量y,当它与向量循环卷积时h给我一个向量x。我可以通过FFT的划分找到这样一个向量,如下所示:
y = ifft(fft(x)./fft(h)) // (1)
例如:
x = [2,4,8];
h = [1,0.5,0];
那么y结果是:
y = [-0.8889, 4.4444, 5.7778]
我可以通过循环卷积或 FFT 方法进行y计算,这两种方法都可以返回:xx
z = ifft(fft(y).*fft(h)) // (2)
要么
z = cconv(y,h,3) // (3)
z出来是[2,4,8]。
我的问题是,类似于(3)如何将(2)实现为线性运算(循环卷积),是否有一种线性方法可以在不使用 FFT 的情况下实现(1)。我认为这种方法称为循环反卷积,但我不明白该怎么做。
我了解如何实现线性/循环卷积和线性反卷积 - 但不是循环卷积。