http://www.disca.upv.es/aperles/arm_cortex_m3/curset/CMSIS/Documentation/DSP/html/group___radix2___c_f_f_t___c_i_f_f_t.htmlRadix-2 Complex FFT FunctionsDescriptionComplex Fast Fourier Transform(CFFT) และ Complex Inverse Fast Fourier Transform(CIFFT) เป็น an efficient algorithm เพื่อคำนวณ Discrete Fourier Transform(DFT) และ Inverse Discrete Fourier Transform(IDFT). ความซับซ้อนในการคำนวณของ CFFT ลดลงอย่างมากเมื่อเทียบกับ DFT.
ชุดของ functions นี้จัดให้มีใช้ CFFT/CIFFT สำหรับ Q15, Q31, และ floating-point data types. The functions ทำงานบนบัฟเฟอร์แบบแทนที่ซึ่งใช้บัฟเฟอร์เดียวกันสำหรับอินพุตและเอาต์พุต. Complex input ถูกเก็บใน input buffer ใน an interleaved fashion.
The functions ทำงานบน blocks of input and output data และแต่ละจะเรียกไปยัง the function ประมวลผล 2*fftLen samples ผ่าน the transform. pSrc ชี้ไปยัง In-place arrays ที่บรรจุ 2*fftLen values.
The pSrc ชี้ไปยัง the array of in-place buffer ขนาด 2*fftLen และ inputs and outputs ถูกเก็บใน an interleaved fashion(รูปแบบที่แทรกกัน) ดังแสดงข้างล่าง.
{real[0], imag[0], real[1], imag[1],..}
ความยาวที่รองรับโดย the transform:ภายใน, the function ใช้ a radix-2 decimation ใน frequency(DIF) algorithm และขนาดของ the FFT ที่รองรับจะมีความยาวเป็น [16, 32, 64, 128, 256, 512, 1024, 2048, 4096].
ปล. ยังจำกันได้ไหมหล่ะ เลข complex number ที่มีค่า real กับ imagin (2+j3) ที่แปลงไปเป็นขนาดกับมุม เรียกว่าอะไรนะลืมแล้ว ยังจำกันได้อยู่มั๊ย ผมก็ชักจะลืมแล้ว