/*?----------------------------------------------------------------------???
*?Copyright?（C）?2010?ARM?Limited.?All?rights?reserved.???
*???
*?$Date:????????15.?July?2011??
*?$Revision:?	V1.0.10??
*???
*?Project:?	????CMSIS?DSP?Library???
*?title:	????arm_cfft_radix4_f32.c???
*???
*?Description:	Radix-4?Decimation?in?Frequency?CFFT?&?CIFFT?Floating?point?processing?function???
*???
*???
*?Target?Processor:?Cortex-M4/Cortex-M3/Cortex-M0
*??
*?Version?1.0.10?2011/7/15?
*????Big?Endian?support?added?and?Merged?M0?and?M3/M4?Source?code.??
*???
*?Version?1.0.3?2010/11/29??
*????Re-organized?the?CMSIS?folders?and?updated?documentation.???
*????
*?Version?1.0.2?2010/11/11???
*????Documentation?updated.????
*???
*?Version?1.0.1?2010/10/05????
*????Production?release?and?review?comments?incorporated.???
*???
*?Version?1.0.0?2010/09/20????
*????Production?release?and?review?comments?incorporated.???
*???
*?Version?0.0.5??2010/04/26????
*?	?incorporated?review?comments?and?updated?with?latest?CMSIS?layer???
*???
*?Version?0.0.3??2010/03/10????
*????Initial?version???
*?--------------------------------------------------------------------?*/

#include?“arm_math.h“

/**???
?*?@ingroup?groupTransforms???
?*/

/**???
?*?@defgroup?CFFT_CIFFT?Complex?FFT?Functions???
?*???
?*?\par???
?*?Complex?Fast?Fourier?Transform（CFFT）?and?Complex?Inverse?Fast?Fourier?Transform（CIFFT）?is?an?efficient?algorithm?to?compute?Discrete?Fourier?Transform（DFT）?and?Inverse?Discrete?Fourier?Transform（IDFT）.???
?*?Computational?complexity?of?CFFT?reduces?drastically?when?compared?to?DFT.???
?*?\par???
?*?This?set?of?functions?implements?CFFT/CIFFT???
?*?for?Q15?Q31?and?floating-point?data?types.??The?functions?operates?on?in-place?buffer?which?uses?same?buffer?for?input?and?output.???
?*?Complex?input?is?stored?in?input?buffer?in?an?interleaved?fashion.???
?*???
?*?\par???
?*?The?functions?operate?on?blocks?of?input?and?output?data?and?each?call?to?the?function?processes???
?*?2*fftLen?samples?through?the?transform.??pSrc??points?to?In-place?arrays?containing?2*fftLen?values.???
?*?\par??
?*?The?pSrc?points?to?the?array?of?in-place?buffer?of?size?2*fftLen?and?inputs?and?outputs?are?stored?in?an?interleaved?fashion?as?shown?below.???
?*?
?{real[0]?imag[0]?real[1]?imag[1]..}?
???
?*???
?*?\par?Lengths?supported?by?the?transform:??
?*?\par???
?*?Internally?the?function?utilize?a?radix-4?decimation?in?frequency（DIF）?algorithm???
?*?and?the?size?of?the?FFT?supported?are?of?the?lengths?[16?64?256?1024].??
?*????
?*???
?*?\par?Algorithm:???
?*???
?*?Complex?Fast?Fourier?Transform:???
?*?\par????
?*?Input?real?and?imaginary?data:???
?*?
???
?*?x（n）?=?xa?+?j?*?ya???
?*?x（n+N/4?）?=?xb?+?j?*?yb???
?*?x（n+N/2?）?=?xc?+?j?*?yc???
?*?x（n+3N?4）?=?xd?+?j?*?yd???
?*?
???
?*?where?N?is?length?of?FFT???
?*?\par???
?*?Output?real?and

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2017-08-11?01:14??test?8-9\
?????目錄???????????0??2017-08-09?14:49??test?8-9\CMSIS?DSP_Library\
?????目錄???????????0??2017-08-09?14:49??test?8-9\CMSIS?DSP_Library\Include\
?????文件????????4676??2014-07-17?21:52??test?8-9\CMSIS?DSP_Library\Include\arm_common_tables.h
?????文件????????3666??2014-07-17?21:52??test?8-9\CMSIS?DSP_Library\Include\arm_const_structs.h
?????文件??????242444??2014-07-17?21:52??test?8-9\CMSIS?DSP_Library\Include\arm_math.h
?????文件???????33042??2014-07-17?21:52??test?8-9\CMSIS?DSP_Library\Include\core_cm0.h
?????文件???????40429??2014-07-17?21:52??test?8-9\CMSIS?DSP_Library\Include\core_cm0plus.h
?????文件???????99832??2014-07-17?21:52??test?8-9\CMSIS?DSP_Library\Include\core_cm3.h
?????文件??????109142??2014-07-17?21:52??test?8-9\CMSIS?DSP_Library\Include\core_cm4.h
?????文件???????22735??2014-07-17?21:52??test?8-9\CMSIS?DSP_Library\Include\core_cm4_simd.h
?????文件???????17146??2014-07-17?21:52??test?8-9\CMSIS?DSP_Library\Include\core_cmFunc.h
?????文件???????20513??2014-07-17?21:52??test?8-9\CMSIS?DSP_Library\Include\core_cmInstr.h
?????文件???????41744??2014-07-17?21:52??test?8-9\CMSIS?DSP_Library\Include\core_sc000.h
?????文件???????98211??2014-07-17?21:52??test?8-9\CMSIS?DSP_Library\Include\core_sc300.h
?????目錄???????????0??2017-08-09?14:48??test?8-9\CMSIS?DSP_Library\inc\
?????文件????????1120??2011-10-28?10:31??test?8-9\CMSIS?DSP_Library\inc\arm_common_tables.h
?????文件??????240101??2017-07-22?19:38??test?8-9\CMSIS?DSP_Library\inc\arm_math.h
?????文件???????79281??2013-08-14?11:45??test?8-9\CMSIS?DSP_Library\inc\core_cm4.h
?????文件???????23979??2011-10-28?10:31??test?8-9\CMSIS?DSP_Library\inc\core_cm4_simd.h
?????文件???????23979??2011-10-28?10:31??test?8-9\CMSIS?DSP_Library\inc\core_cm4_simd.h_215384109.bak
?????文件???????15691??2011-10-28?10:31??test?8-9\CMSIS?DSP_Library\inc\core_cmFunc.h
?????文件???????16108??2011-10-28?10:31??test?8-9\CMSIS?DSP_Library\inc\core_cmInstr.h
?????文件????????1979??2011-07-26?10:34??test?8-9\CMSIS?DSP_Library\inc\math_helper.h
?????目錄???????????0??2017-08-09?14:49??test?8-9\CMSIS?DSP_Library\src\
?????文件???????35236??2011-07-26?10:34??test?8-9\CMSIS?DSP_Library\src\arm_cfft_radix4_f32.c
?????文件???????56446??2011-07-26?10:34??test?8-9\CMSIS?DSP_Library\src\arm_cfft_radix4_init_f32.c
?????文件???????22147??2011-07-26?10:34??test?8-9\CMSIS?DSP_Library\src\arm_cfft_radix4_init_q15.c
?????文件???????31111??2011-07-26?10:34??test?8-9\CMSIS?DSP_Library\src\arm_cfft_radix4_init_q31.c
?????文件???????58698??2011-07-26?10:34??test?8-9\CMSIS?DSP_Library\src\arm_cfft_radix4_q15.c
?????文件???????27856??2011-07-26?10:34??test?8-9\CMSIS?DSP_Library\src\arm_cfft_radix4_q31.c
............此處省略343個文件信息