Fast Discrete Fourier Transform - Function : FFT

x <- 1:4 fft(x) fft(fft(x), inverse = TRUE)/length(x)

Function : FFT - Fast Discrete Fourier Transform

Description

Performs the Fast Fourier Transform of an array.

Usage

 fft(z, inverse = FALSE)
 

Arguments

• z - a real or complex array containing the values to be transformed.
• inverse - if TRUE, the unnormalized inverse transform is computed (the inverse has a + in the exponent of e, but here, we do not divide by 1/length(x)).