DSP_fft16x16_imre
[Fast Fourier Transform]

Collaboration diagram for DSP_fft16x16_imre:

---

Detailed Description

void	DSP_fft16x16_imre (const short *restrict ptr_w, int npoints, short *restrict ptr_x, short *restrict ptr_y)
#define	FFT16X16_IMRE_H_   1

---

Define Documentation

#define FFT16X16_IMRE_H_   1

This routine computes a complex forward mixed radix FFT with rounding and digit reversal. Input data x[ ], output data y[ ], and coefficients w[ ] are 16-bit. The output is returned in the separate array y[ ] in normal order. Each complex value is stored with interleaved imaginary and real parts.

Parameters:

	ptr_w	= input twiddle factors
	npoints	= number of points
	ptr_x	= transformed data reversed
	ptr_y	= linear transformed data

Algorithm:

DSP_fft16x16_imre_cn.c is the natural C equivalent of the optimized intrinsic C code without restrictions. Note that the intrinsic C code is optimized and restrictions may apply.

Assumptions:

In-place computation is not allowed.
Size of FFT, nx, must be power of 2 and 16<=nx<=65536.
The arrays for the complex input data x[], complex output data y[] and twiddle factor w[] must be double word aligned.
The input and output data are complex, with the imaginary/real components stored in adjacent locations in the array. The imaginary components are stored at even array indices, and the real components are stored at odd array indices.

Implementation Notes:

Endian Support: The code supports both big and little endian modes.
Interruptibility: The code is interruptible.

Definition at line 87 of file c66/DSP_fft16x16_imre.h.

---

Function Documentation

void DSP_fft16x16_imre	(	const short *restrict	ptr_w,
		int	npoints,
		short *restrict	ptr_x,
		short *restrict	ptr_y
	)

---

Copyright 2014, Texas Instruments Incorporated