Math.fft

From GiderosMobile
Revision as of 21:23, 17 September 2023 by MoKaLux (talk | contribs) (Created page with "__NOTOC__ '''Available since:''' Gideros 2023.9<br/> '''Class:''' math<br/> === Description === Computes the discrete Fourier transform (DFT) using a fast Fourier transfo...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

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])