fftIterative Module

fftIterative.fft(signal)

Performs a fft on a given signal.

Parameters:signal (list, numpy array) – signal

:returns:Frequency domain representation of signal :rtype: numpy array

fftIterative.fft2(image)

Performs a 2-dimensional fft on a given image.

Parameters:image (2-dimensional list, numpy array) – image Returns:Frequency domain representation of image Return type:2-dimensional numpy array

fftIterative.fft2Helper(image, direction)

fftIterative.ifft(transformed)

Performs an inverse fft on a given transformed signal.

Parameters:trasnformed – transformed signal Returns:Inverted signal Return type:numpy array

fftIterative.ifft2(image)

Performs an inverse 2-dimensional fft on a given transformed image.

Parameters:image (2-dimensional list, numpy array) – transformed image Returns:Inverted image Return type:2-dimensional numpy array