◆ cfft1b()

One-dimensional complex fast Fourier backward transform

Purpose: cfft1b computes the one-dimensional Fourier transform of a periodic sequence within a real array. This is referred to as the backward transform or Fourier synthesis, transforming the sequence from spectral to physical space.
c[j] = Σc[k]*exp(i*j*k*2π/n) (Σ for k = 0 to n-1) (j = 0 to n-1) (i is imaginary unit)

This transform is normalized since a call to cfft1b followed by a call to cfft1f (or vice-versa) reproduces the original array subject to algorithmic constraints, roundoff error, etc.

Parameters

[in]	n	The length of the sequence to be transformed. (n >= 1) The transform is most efficient when n is a product of small primes.
[in]	inc	Integer increment between the locations, in array c[], of two consecutive elements within the sequence. (inc >= 1)
[in,out]	c[]	Array c[lc] [in] The sequence to be transformed. [out] The Fourier backward transformed sequence of data.
[in]	lc	The length of the array c[]. (lc >= inc*(n - 1) + 1)
[in]	wsave[]	Array wsave[lwsave] Work data. Its contents must be initialized with a call to cfft1i before the first call to cfft1f or cfft1b for a given transform length n.
[in]	lwsave	The length of the array wsave[]. (lwsave >= 2*n + ln(n)/ln(2) + 4)
[out]	work[]	Array work[lwork] Work array.
[in]	lwork	The length of the array work[]. (lwork >= 2*n)
[out]	info	= 0: Successful exit = -1: The argument n had an illegal value (n < 1) = -2: The argument inc had an illegal value (inc < 1) = -4: The argument lc had an illegal value (lc not big enough) = -6: The argument lwsave had an illegal value (lwsave not big enough) = -8: The argument lwork had an illegal value (lwork not big enough)