Esempio n. 1
0
def ifft(x):
    N=len(x)
    if N in [1<<i for i in range(16)]: return FFT.inverse_fft(x)
    if N not in _ifft_cache:
        _ifft_cache[N]=ifftm(N)
    return dot(_ifft_cache[N],x)
Esempio n. 2
0
def ifft(x):
    N = len(x)
    if N in [1 << i for i in range(16)]: return FFT.inverse_fft(x)
    if N not in _ifft_cache:
        _ifft_cache[N] = ifftm(N)
    return dot(_ifft_cache[N], x)
Esempio n. 3
0
def fft(x):
    N=len(x)
    if N in [1<<i for i in range(16)]: return FFT.fft(x)
    if N not in _fft_cache:
        _fft_cache[N]=fftm(N)
    return dot(_fft_cache[N],x)
Esempio n. 4
0
def fft(x):
    N = len(x)
    if N in [1 << i for i in range(16)]: return FFT.fft(x)
    if N not in _fft_cache:
        _fft_cache[N] = fftm(N)
    return dot(_fft_cache[N], x)