Math.fft

From GiderosMobile

Available since: Gideros 2023.9
Class: math

Description

Computes the discrete Fourier transform (DFT) using a fast Fourier transform (FFT) algorithm.

(table) = math.fft(data)

data table must have a power of two (POT) number of elements.

Parameters

data: (table) a POT number of elements

Return values

Returns (table) the computed discrete Fourier transform

Example

local fttable = { 0, 16, 18.5, 33, -64, -12.05, 44, 2.65 } -- POT number of elements
local fft = math.fft(fttable)
print(fft[1], fft[2], fft[3])