fft_radix4.c 文件参考

#include <math.h>
#include "internal.h"
#include "lmmc/fft.h"
#include "lmmc/numeric_scalar.h"

fft_radix4.c 的引用(Include)关系图:

浏览该文件的源代码.

函数
lmmc_status_t	lmmc_fft_radix4_next_size (size_t n, size_t *out_nfft)
	计算不小于 n 的最小 4 的幂，用于 FFT 长度对齐。
lmmc_status_t	lmmc_fft_radix4 (lmmc_real_t *real, lmmc_real_t *imag, size_t n, int inverse)
	对长度为 4 的幂的复数序列执行就地 radix-4 FFT。
lmmc_status_t	lmmc_fft_radix4_forward (lmmc_real_t *real, lmmc_real_t *imag, size_t n)
	等价于 ::lmmc_fft_radix4(real, imag, n, 0) .
lmmc_status_t	lmmc_fft_radix4_inverse (lmmc_real_t *real, lmmc_real_t *imag, size_t n)
	等价于 ::lmmc_fft_radix4(real, imag, n, 1) .

函数说明

lmmc_fft_radix4_next_size()

lmmc_status_t lmmc_fft_radix4_next_size	(	size_t	n,
		size_t *	out_nfft )

计算不小于 n 的最小 4 的幂，用于 FFT 长度对齐。

在文件 fft_radix4.c 第 18 行定义.

引用了 lmmc_fft_radix4_next_size(), LMMC_STATUS_INVALID_ARGUMENT , 以及 LMMC_STATUS_OK.

被这些函数引用 lmmc_fft_radix4_next_size() , 以及 lmmc_fft_radix4_pad_into().

函数调用图:

这是这个函数的调用关系图:

lmmc_fft_radix4()

lmmc_status_t lmmc_fft_radix4	(	lmmc_real_t *	real,
		lmmc_real_t *	imag,
		size_t	n,
		int	inverse )

对长度为 4 的幂的复数序列执行就地 radix-4 FFT。

参数

[in,out]	real	实部数组,长度 n ;变换后就地覆盖为频域实部.
[in,out]	imag	虚部数组,长度 n ;变换后就地覆盖为频域虚部.
[in]	n	FFT 长度,必须为 4 的幂.
[in]	inverse	非 0 时执行逆变换并归一化(除以 n).

返回

LMMC_STATUS_OK 表示成功; LMMC_STATUS_INVALID_ARGUMENT 表示 n 位于 4 的幂集合之外、指针为 NULL、数组重叠或数组存储范围的地址计算溢出.

注解

不分配堆内存；两数组各覆写 n 个元素，写入前检查并拒绝重叠。

在文件 fft_radix4.c 第 115 行定义.

引用了 lmmc_fft_radix4() , 以及 LMMC_STATUS_INVALID_ARGUMENT.

被这些函数引用 lmmc_fft(), lmmc_fft_radix4(), lmmc_fft_radix4_forward() , 以及 lmmc_fft_radix4_inverse().

函数调用图:

这是这个函数的调用关系图:

lmmc_fft_radix4_forward()

lmmc_status_t lmmc_fft_radix4_forward	(	lmmc_real_t *	real,
		lmmc_real_t *	imag,
		size_t	n )

等价于 ::lmmc_fft_radix4(real, imag, n, 0) .

在文件 fft_radix4.c 第 136 行定义.

引用了 lmmc_fft_radix4() , 以及 lmmc_fft_radix4_forward().

被这些函数引用 lmmc_fft_radix4_forward().

函数调用图:

这是这个函数的调用关系图:

lmmc_fft_radix4_inverse()

lmmc_status_t lmmc_fft_radix4_inverse	(	lmmc_real_t *	real,
		lmmc_real_t *	imag,
		size_t	n )

等价于 ::lmmc_fft_radix4(real, imag, n, 1) .

在文件 fft_radix4.c 第 140 行定义.

引用了 lmmc_fft_radix4() , 以及 lmmc_fft_radix4_inverse().

被这些函数引用 lmmc_fft_radix4_inverse().

函数调用图:

这是这个函数的调用关系图: