Fast Fourier Transform (1D,2D,3D)

Functions
array	fft (const array &, unsigned pad=0)
	Fast Fourier Transform in one dimension.
array	ifft (const array &, unsigned pad=0)
	Inverse Fast Fourier Transform in one dimension.
array	fft2 (const array &, unsigned nx=0, unsigned ny=0)
	Fast Fourier Transform in two dimensions.
array	ifft2 (const array &, unsigned nx=0, unsigned ny=0)
	Inverse Fast Fourier Transform in two dimensions.
array	fft3 (const array &)
	Fast Fourier Transform in three dimensions.
array	fft3 (const array &, const dim4 &dims)
	Fast Fourier Transform in three dimensions.
array	ifft3 (const array &)
	Inverse Fast Fourier Transform in three dimensions.
array	ifft3 (const array &, const dim4 &dims)
	Inverse Fast Fourier Transform in three dimensions.

---

Function Documentation

array af::fft	(	const array &	,
		unsigned	pad = 0
	)

Fast Fourier Transform in one dimension.

Applied along each column.

Parameters:

[in]

pad

zero-pad or truncate signal to this length before performing transform (default: no change)

Examples:

examples/misc/fft.cpp, examples/misc/gfor.cpp, and examples/misc/hello_world.cpp.

array af::ifft	(	const array &	,
		unsigned	pad = 0
	)

Inverse Fast Fourier Transform in one dimension.

Applied along each column. Normalized (divided) by number of elements.

Parameters:

[in]

pad

zero-pad or truncate signal to this length before performing transform (default: no change)

array af::fft2	(	const array &	,
		unsigned	nx = 0,
		unsigned	ny = 0
	)

Fast Fourier Transform in two dimensions.

Applied to first two dimensions in higher dimensional arrays.

Parameters:

[in]	nx	Rows are zero-padded or truncated to nx elements before transform (default: no change)
[in]	ny	Columns are zero-padded or truncated to ny elements before transform (default: no change)

array af::ifft2	(	const array &	,
		unsigned	nx = 0,
		unsigned	ny = 0
	)

Inverse Fast Fourier Transform in two dimensions.

Applied to first two dimensions in higher dimensional arrays. Normalized (divided) by number of elements.

Parameters:

[in]	nx	Rows are zero-padded or truncated to nx elements before transform (default: no change)
[in]	ny	Columns are zero-padded or truncated to ny elements before transform (default: no change)

array af::fft3

(

const array &

)

Fast Fourier Transform in three dimensions.

Applied to first three dimensions in higher dimensional arrays.

array af::fft3	(	const array &	,
		const dim4 &	dims
	)

Fast Fourier Transform in three dimensions.

Applied to first three dimensions in higher dimensional arrays.

Parameters:

[in]

dims

zero-pad or truncate each dimension before transform

array af::ifft3

(

const array &

)

Inverse Fast Fourier Transform in three dimensions.

Applied to first three dimensions in higher dimensional arrays. Normalize (divide) by number of elements.

array af::ifft3	(	const array &	,
		const dim4 &	dims
	)

Inverse Fast Fourier Transform in three dimensions.

Applied to first three dimensions in higher dimensional arrays. Normalize (divide) by number of elements.

Parameters:

[in]

dims

zero-pad or truncate each dimension before transform