From 96d6da4e252b06dcfdc041e7df23e86161c33007 Mon Sep 17 00:00:00 2001 From: rihab kouki Date: Tue, 28 Jul 2020 11:24:49 +0100 Subject: Official ARM version: v5.6.0 --- docs/DSP/html/group__CFFT__CIFFT.html | 258 ++++++++++++++++------------------ 1 file changed, 120 insertions(+), 138 deletions(-) (limited to 'docs/DSP/html/group__CFFT__CIFFT.html') diff --git a/docs/DSP/html/group__CFFT__CIFFT.html b/docs/DSP/html/group__CFFT__CIFFT.html index 92b08ab..b257e0c 100644 --- a/docs/DSP/html/group__CFFT__CIFFT.html +++ b/docs/DSP/html/group__CFFT__CIFFT.html @@ -32,7 +32,7 @@ Logo
CMSIS-DSP -  Version 1.5.2 +  Version 1.7.0
CMSIS DSP Software Library
@@ -117,8 +117,10 @@ $(document).ready(function(){initNavTree('group__CFFT__CIFFT.html','');});

Variables

const uint16_t armBitRevTable [1024] + Table for bit reversal process. More...
  const float32_t twiddleCoef_16 [32] + Floating-point Twiddle factors Table Generation. More...
  const float32_t twiddleCoef_32 [64]   @@ -137,6 +139,7 @@ Variables const float32_t twiddleCoef_4096 [8192]   const q31_t twiddleCoef_16_q31 [24] + Q31 Twiddle factors Table. More...
  const q31_t twiddleCoef_32_q31 [48]   @@ -155,6 +158,7 @@ Variables const q31_t twiddleCoef_4096_q31 [6144]   const q15_t twiddleCoef_16_q15 [24] + q15 Twiddle factors Table More...
  const q15_t twiddleCoef_32_q15 [48]   @@ -185,24 +189,22 @@ Variables
Pseudo code for Generation of Bit reversal Table is
-
for(l=1;l <= N/4;l++)
+
for (l = 1; l <= N/4; l++)
 {
-  for(i=0;i<logN2;i++)
+  for (i = 0; i< logN2; i++)
   {
-    a[i]=l&(1<<i);
+    a[i] = l & (1 << i);
   }
-  for(j=0; j<logN2; j++)
+  for (j = 0; j < logN2; j++)
   {
-    if (a[j]!=0)
-    y[l]+=(1<<((logN2-1)-j));
+    if (a[j] != 0)
+    y[l] += (1 << ((logN2 - 1) - j));
   }
   y[l] = y[l] >> 1;
  } 
-
where N = 4096 logN2 = 12
+
where N = 4096, logN2 = 12
N is the maximum FFT Size supported
-

Referenced by arm_cfft_radix2_init_f32(), arm_cfft_radix2_init_q15(), arm_cfft_radix2_init_q31(), arm_cfft_radix4_init_f32(), arm_cfft_radix4_init_q15(), and arm_cfft_radix4_init_q31().

-
@@ -215,16 +217,14 @@ Variables
Example code for Floating-point Twiddle factors Generation:
-
for(i = 0; i< N/; i++)
+
for (i = 0; i< N/; i++)
 {
-      twiddleCoef[2*i]= cos(i * 2*PI/(float)N);
-      twiddleCoef[2*i+1]= sin(i * 2*PI/(float)N);
+      twiddleCoef[2*i]   = cos(i * 2*PI/(float)N);
+      twiddleCoef[2*i+1] = sin(i * 2*PI/(float)N);
 } 
-
where N = 1024 and PI = 3.14159265358979
+
where N = 1024, PI = 3.14159265358979
Cos and Sin values are in interleaved fashion
-

Referenced by arm_rfft_fast_init_f32().

-
@@ -237,12 +237,12 @@ Variables
Example code for q15 Twiddle factors Generation::
-
for(i = 0; i< 3N/4; i++)
+
for (i = 0; i< 3N/4; i++)
 {
-   twiddleCoefq15[2*i]= cos(i * 2*PI/(float)N);
-   twiddleCoefq15[2*i+1]= sin(i * 2*PI/(float)N);
+   twiddleCoefq15[2*i]   = cos(i * 2*PI/(float)N);
+   twiddleCoefq15[2*i+1] = sin(i * 2*PI/(float)N);
 } 
-
where N = 1024 and PI = 3.14159265358979
+
where N = 1024, PI = 3.14159265358979
Cos and Sin values are interleaved fashion
Convert Floating point to q15(Fixed point 1.15): round(twiddleCoefq15(i) * pow(2, 15))
@@ -258,12 +258,12 @@ Variables
Example code for Q31 Twiddle factors Generation::
-
for(i = 0; i< 3N/4; i++)
+
for (i = 0; i< 3N/4; i++)
 {
-   twiddleCoefQ31[2*i]= cos(i * 2*PI/(float)N);
-   twiddleCoefQ31[2*i+1]= sin(i * 2*PI/(float)N);
+   twiddleCoefQ31[2*i]   = cos(i * 2*PI/(float)N);
+   twiddleCoefQ31[2*i+1] = sin(i * 2*PI/(float)N);
 } 
-
where N = 1024 and PI = 3.14159265358979
+
where N = 1024, PI = 3.14159265358979
Cos and Sin values are interleaved fashion
Convert Floating point to Q31(Fixed point 1.31): round(twiddleCoefQ31(i) * pow(2, 31))
@@ -279,16 +279,14 @@ Variables
Example code for Floating-point Twiddle factors Generation:
-
for(i = 0; i< N/; i++)
+
for (i = 0; i< N/; i++)
 {
-      twiddleCoef[2*i]= cos(i * 2*PI/(float)N);
-      twiddleCoef[2*i+1]= sin(i * 2*PI/(float)N);
+      twiddleCoef[2*i]   = cos(i * 2*PI/(float)N);
+      twiddleCoef[2*i+1] = sin(i * 2*PI/(float)N);
 } 
-
where N = 128 and PI = 3.14159265358979
+
where N = 128, PI = 3.14159265358979
Cos and Sin values are in interleaved fashion
-

Referenced by arm_rfft_fast_init_f32().

-
@@ -301,12 +299,12 @@ Variables
Example code for q15 Twiddle factors Generation::
-
for(i = 0; i< 3N/4; i++)
+
for (i = 0; i< 3N/4; i++)
 {
-   twiddleCoefq15[2*i]= cos(i * 2*PI/(float)N);
-   twiddleCoefq15[2*i+1]= sin(i * 2*PI/(float)N);
+   twiddleCoefq15[2*i]   = cos(i * 2*PI/(float)N);
+   twiddleCoefq15[2*i+1] = sin(i * 2*PI/(float)N);
 } 
-
where N = 128 and PI = 3.14159265358979
+
where N = 128, PI = 3.14159265358979
Cos and Sin values are interleaved fashion
Convert Floating point to q15(Fixed point 1.15): round(twiddleCoefq15(i) * pow(2, 15))
@@ -322,12 +320,12 @@ Variables
Example code for Q31 Twiddle factors Generation::
-
for(i = 0; i< 3N/4; i++)
+
for (i = 0; i < 3N/4; i++)
 {
-   twiddleCoefQ31[2*i]= cos(i * 2*PI/(float)N);
-   twiddleCoefQ31[2*i+1]= sin(i * 2*PI/(float)N);
+   twiddleCoefQ31[2*i]   = cos(i * 2*PI/(float)N);
+   twiddleCoefQ31[2*i+1] = sin(i * 2*PI/(float)N);
 } 
-
where N = 128 and PI = 3.14159265358979
+
where N = 128, PI = 3.14159265358979
Cos and Sin values are interleaved fashion
Convert Floating point to Q31(Fixed point 1.31): round(twiddleCoefQ31(i) * pow(2, 31))
@@ -343,16 +341,14 @@ Variables
Example code for Floating-point Twiddle factors Generation:
-
for(i = 0; i< N/; i++)
+
for (i = 0; i < N/; i++)
 {
-      twiddleCoef[2*i]= cos(i * 2*PI/(float)N);
-      twiddleCoef[2*i+1]= sin(i * 2*PI/(float)N);
+      twiddleCoef[2*i]   = cos(i * 2*PI/(float)N);
+      twiddleCoef[2*i+1] = sin(i * 2*PI/(float)N);
 } 
-
where N = 16 and PI = 3.14159265358979
+
where N = 16, PI = 3.14159265358979
Cos and Sin values are in interleaved fashion
-

Referenced by arm_rfft_fast_init_f32().

-
@@ -365,12 +361,12 @@ Variables
Example code for q15 Twiddle factors Generation::
-
for(i = 0; i< 3N/4; i++)
+
fori = 0; i< 3N/4; i++)
 {
-   twiddleCoefq15[2*i]= cos(i * 2*PI/(float)N);
-   twiddleCoefq15[2*i+1]= sin(i * 2*PI/(float)N);
+   twiddleCoefq15[2*i]   = cos(i * 2*PI/(float)N);
+   twiddleCoefq15[2*i+1] = sin(i * 2*PI/(float)N);
 } 
-
where N = 16 and PI = 3.14159265358979
+
where N = 16, PI = 3.14159265358979
Cos and Sin values are interleaved fashion
Convert Floating point to q15(Fixed point 1.15): round(twiddleCoefq15(i) * pow(2, 15))
@@ -386,12 +382,12 @@ Variables
Example code for Q31 Twiddle factors Generation::
-
for(i = 0; i< 3N/4; i++)
+
 for(i = 0; i< 3N/4; i++)
 {
-   twiddleCoefQ31[2*i]= cos(i * 2*PI/(float)N);
-   twiddleCoefQ31[2*i+1]= sin(i * 2*PI/(float)N);
+   twiddleCoefQ31[2*i]   = cos(i * 2*PI/(float)N);
+   twiddleCoefQ31[2*i+1] = sin(i * 2*PI/(float)N);
 } 
-
where N = 16 and PI = 3.14159265358979
+
where N = 16, PI = 3.14159265358979
Cos and Sin values are interleaved fashion
Convert Floating point to Q31(Fixed point 1.31): round(twiddleCoefQ31(i) * pow(2, 31))
@@ -407,16 +403,14 @@ Variables
Example code for Floating-point Twiddle factors Generation:
-
for(i = 0; i< N/; i++)
+
for (i = 0; i< N/; i++)
 {
-      twiddleCoef[2*i]= cos(i * 2*PI/(float)N);
-      twiddleCoef[2*i+1]= sin(i * 2*PI/(float)N);
+      twiddleCoef[2*i]   = cos(i * 2*PI/(float)N);
+      twiddleCoef[2*i+1] = sin(i * 2*PI/(float)N);
 } 
-
where N = 2048 and PI = 3.14159265358979
+
where N = 2048, PI = 3.14159265358979
Cos and Sin values are in interleaved fashion
-

Referenced by arm_rfft_fast_init_f32().

-
@@ -429,12 +423,12 @@ Variables
Example code for q15 Twiddle factors Generation::
-
for(i = 0; i< 3N/4; i++)
+
for (i = 0; i< 3N/4; i++)
 {
-   twiddleCoefq15[2*i]= cos(i * 2*PI/(float)N);
-   twiddleCoefq15[2*i+1]= sin(i * 2*PI/(float)N);
+   twiddleCoefq15[2*i]   = cos(i * 2*PI/(float)N);
+   twiddleCoefq15[2*i+1] = sin(i * 2*PI/(float)N);
 } 
-
where N = 2048 and PI = 3.14159265358979
+
where N = 2048, PI = 3.14159265358979
Cos and Sin values are interleaved fashion
Convert Floating point to q15(Fixed point 1.15): round(twiddleCoefq15(i) * pow(2, 15))
@@ -450,12 +444,12 @@ Variables
Example code for Q31 Twiddle factors Generation::
-
for(i = 0; i< 3N/4; i++)
+
for (i = 0; i< 3N/4; i++)
 {
-   twiddleCoefQ31[2*i]= cos(i * 2*PI/(float)N);
-   twiddleCoefQ31[2*i+1]= sin(i * 2*PI/(float)N);
+   twiddleCoefQ31[2*i]   = cos(i * 2*PI/(float)N);
+   twiddleCoefQ31[2*i+1] = sin(i * 2*PI/(float)N);
 } 
-
where N = 2048 and PI = 3.14159265358979
+
where N = 2048, PI = 3.14159265358979
Cos and Sin values are interleaved fashion
Convert Floating point to Q31(Fixed point 1.31): round(twiddleCoefQ31(i) * pow(2, 31))
@@ -473,14 +467,12 @@ Variables
Example code for Floating-point Twiddle factors Generation:
for(i = 0; i< N/; i++)
 {
-      twiddleCoef[2*i]= cos(i * 2*PI/(float)N);
-      twiddleCoef[2*i+1]= sin(i * 2*PI/(float)N);
+      twiddleCoef[2*i]   = cos(i * 2*PI/(float)N);
+      twiddleCoef[2*i+1] = sin(i * 2*PI/(float)N);
 } 
-
where N = 256 and PI = 3.14159265358979
+
where N = 256, PI = 3.14159265358979
Cos and Sin values are in interleaved fashion
-

Referenced by arm_rfft_fast_init_f32().

-
@@ -493,12 +485,12 @@ Variables
Example code for q15 Twiddle factors Generation::
-
for(i = 0; i< 3N/4; i++)
+
for (i = 0; i< 3N/4; i++)
 {
-   twiddleCoefq15[2*i]= cos(i * 2*PI/(float)N);
-   twiddleCoefq15[2*i+1]= sin(i * 2*PI/(float)N);
+   twiddleCoefq15[2*i]   = cos(i * 2*PI/(float)N);
+   twiddleCoefq15[2*i+1] = sin(i * 2*PI/(float)N);
 } 
-
where N = 256 and PI = 3.14159265358979
+
where N = 256, PI = 3.14159265358979
Cos and Sin values are interleaved fashion
Convert Floating point to q15(Fixed point 1.15): round(twiddleCoefq15(i) * pow(2, 15))
@@ -514,12 +506,12 @@ Variables
Example code for Q31 Twiddle factors Generation::
-
for(i = 0; i< 3N/4; i++)
+
for (i = 0; i< 3N/4; i++)
 {
-   twiddleCoefQ31[2*i]= cos(i * 2*PI/(float)N);
-   twiddleCoefQ31[2*i+1]= sin(i * 2*PI/(float)N);
+   twiddleCoefQ31[2*i]   = cos(i * 2*PI/(float)N);
+   twiddleCoefQ31[2*i+1] = sin(i * 2*PI/(float)N);
 } 
-
where N = 256 and PI = 3.14159265358979
+
where N = 256, PI = 3.14159265358979
Cos and Sin values are interleaved fashion
Convert Floating point to Q31(Fixed point 1.31): round(twiddleCoefQ31(i) * pow(2, 31))
@@ -535,16 +527,14 @@ Variables
Example code for Floating-point Twiddle factors Generation:
-
for(i = 0; i< N/; i++)
+
for (i = 0; i< N/; i++)
 {
-      twiddleCoef[2*i]= cos(i * 2*PI/(float)N);
-      twiddleCoef[2*i+1]= sin(i * 2*PI/(float)N);
+      twiddleCoef[2*i]   = cos(i * 2*PI/(float)N);
+      twiddleCoef[2*i+1] = sin(i * 2*PI/(float)N);
 } 
-
where N = 32 and PI = 3.14159265358979
+
where N = 32, PI = 3.14159265358979
Cos and Sin values are in interleaved fashion
-

Referenced by arm_rfft_fast_init_f32().

-
@@ -557,12 +547,12 @@ Variables
Example code for q15 Twiddle factors Generation::
-
for(i = 0; i< 3N/4; i++)
+
for (i = 0; i< 3N/4; i++)
 {
-   twiddleCoefq15[2*i]= cos(i * 2*PI/(float)N);
-   twiddleCoefq15[2*i+1]= sin(i * 2*PI/(float)N);
+   twiddleCoefq15[2*i]   = cos(i * 2*PI/(float)N);
+   twiddleCoefq15[2*i+1] = sin(i * 2*PI/(float)N);
 } 
-
where N = 32 and PI = 3.14159265358979
+
where N = 32, PI = 3.14159265358979
Cos and Sin values are interleaved fashion
Convert Floating point to q15(Fixed point 1.15): round(twiddleCoefq15(i) * pow(2, 15))
@@ -578,12 +568,12 @@ Variables
Example code for Q31 Twiddle factors Generation::
-
for(i = 0; i< 3N/4; i++)
+
for (i = 0; i< 3N/4; i++)
 {
-   twiddleCoefQ31[2*i]= cos(i * 2*PI/(float)N);
-   twiddleCoefQ31[2*i+1]= sin(i * 2*PI/(float)N);
+   twiddleCoefQ31[2*i]   = cos(i * 2*PI/(float)N);
+   twiddleCoefQ31[2*i+1] = sin(i * 2*PI/(float)N);
 } 
-
where N = 32 and PI = 3.14159265358979
+
where N = 32, PI = 3.14159265358979
Cos and Sin values are interleaved fashion
Convert Floating point to Q31(Fixed point 1.31): round(twiddleCoefQ31(i) * pow(2, 31))
@@ -599,12 +589,12 @@ Variables
Example code for Floating-point Twiddle factors Generation:
-
for(i = 0; i< N/; i++)
+
for (i = 0; i< N/; i++)
 {
-      twiddleCoef[2*i]= cos(i * 2*PI/(float)N);
-      twiddleCoef[2*i+1]= sin(i * 2*PI/(float)N);
+      twiddleCoef[2*i]   = cos(i * 2*PI/(float)N);
+      twiddleCoef[2*i+1] = sin(i * 2*PI/(float)N);
 } 
-
where N = 4096 and PI = 3.14159265358979
+
where N = 4096, PI = 3.14159265358979
Cos and Sin values are in interleaved fashion
@@ -619,17 +609,15 @@ Variables
Example code for q15 Twiddle factors Generation::
-
for(i = 0; i< 3N/4; i++)
+
for (i = 0; i< 3N/4; i++)
 {
-   twiddleCoefq15[2*i]= cos(i * 2*PI/(float)N);
-   twiddleCoefq15[2*i+1]= sin(i * 2*PI/(float)N);
+   twiddleCoefq15[2*i]   = cos(i * 2*PI/(float)N);
+   twiddleCoefq15[2*i+1] = sin(i * 2*PI/(float)N);
 } 
-
where N = 4096 and PI = 3.14159265358979
+
where N = 4096, PI = 3.14159265358979
Cos and Sin values are interleaved fashion
Convert Floating point to q15(Fixed point 1.15): round(twiddleCoefq15(i) * pow(2, 15))
-

Referenced by arm_cfft_radix2_init_q15(), and arm_cfft_radix4_init_q15().

-
@@ -642,17 +630,15 @@ Variables
Example code for Q31 Twiddle factors Generation::
-
for(i = 0; i< 3N/4; i++)
+
for (i = 0; i< 3N/4; i++)
 {
-   twiddleCoefQ31[2*i]= cos(i * 2*PI/(float)N);
-   twiddleCoefQ31[2*i+1]= sin(i * 2*PI/(float)N);
+   twiddleCoefQ31[2*i]   = cos(i * 2*PI/(float)N);
+   twiddleCoefQ31[2*i+1] = sin(i * 2*PI/(float)N);
 } 
-
where N = 4096 and PI = 3.14159265358979
+
where N = 4096, PI = 3.14159265358979
Cos and Sin values are interleaved fashion
Convert Floating point to Q31(Fixed point 1.31): round(twiddleCoefQ31(i) * pow(2, 31))
-

Referenced by arm_cfft_radix2_init_q31(), and arm_cfft_radix4_init_q31().

-
@@ -665,16 +651,14 @@ Variables
Example code for Floating-point Twiddle factors Generation:
-
for(i = 0; i< N/; i++)
+
for (i = 0; i< N/; i++)
 {
-      twiddleCoef[2*i]= cos(i * 2*PI/(float)N);
-      twiddleCoef[2*i+1]= sin(i * 2*PI/(float)N);
+      twiddleCoef[2*i]   = cos(i * 2*PI/(float)N);
+      twiddleCoef[2*i+1] = sin(i * 2*PI/(float)N);
 } 
-
where N = 512 and PI = 3.14159265358979
+
where N = 512, PI = 3.14159265358979
Cos and Sin values are in interleaved fashion
-

Referenced by arm_rfft_fast_init_f32().

-
@@ -687,12 +671,12 @@ Variables
Example code for q15 Twiddle factors Generation::
-
for(i = 0; i< 3N/4; i++)
+
for (i = 0; i< 3N/4; i++)
 {
-   twiddleCoefq15[2*i]= cos(i * 2*PI/(float)N);
-   twiddleCoefq15[2*i+1]= sin(i * 2*PI/(float)N);
+   twiddleCoefq15[2*i]   = cos(i * 2*PI/(float)N);
+   twiddleCoefq15[2*i+1] = sin(i * 2*PI/(float)N);
 } 
-
where N = 512 and PI = 3.14159265358979
+
where N = 512, PI = 3.14159265358979
Cos and Sin values are interleaved fashion
Convert Floating point to q15(Fixed point 1.15): round(twiddleCoefq15(i) * pow(2, 15))
@@ -708,12 +692,12 @@ Variables
Example code for Q31 Twiddle factors Generation::
-
for(i = 0; i< 3N/4; i++)
+
for (i = 0; i< 3N/4; i++)
 {
-   twiddleCoefQ31[2*i]= cos(i * 2*PI/(float)N);
-   twiddleCoefQ31[2*i+1]= sin(i * 2*PI/(float)N);
+   twiddleCoefQ31[2*i]   = cos(i * 2*PI/(float)N);
+   twiddleCoefQ31[2*i+1] = sin(i * 2*PI/(float)N);
 } 
-
where N = 512 and PI = 3.14159265358979
+
where N = 512, PI = 3.14159265358979
Cos and Sin values are interleaved fashion
Convert Floating point to Q31(Fixed point 1.31): round(twiddleCoefQ31(i) * pow(2, 31))
@@ -729,16 +713,14 @@ Variables
Example code for Floating-point Twiddle factors Generation:
-
for(i = 0; i< N/; i++)
+
for(i = 0; i < N/; i++)
 {
-      twiddleCoef[2*i]= cos(i * 2*PI/(float)N);
-      twiddleCoef[2*i+1]= sin(i * 2*PI/(float)N);
+      twiddleCoef[2*i]   = cos(i * 2*PI/(float)N);
+      twiddleCoef[2*i+1] = sin(i * 2*PI/(float)N);
 } 
-
where N = 64 and PI = 3.14159265358979
+
where N = 64, PI = 3.14159265358979
Cos and Sin values are in interleaved fashion
-

Referenced by arm_rfft_fast_init_f32().

-
@@ -751,12 +733,12 @@ Variables
Example code for q15 Twiddle factors Generation::
-
for(i = 0; i< 3N/4; i++)
+
for (i = 0; i< 3N/4; i++)
 {
-   twiddleCoefq15[2*i]= cos(i * 2*PI/(float)N);
-   twiddleCoefq15[2*i+1]= sin(i * 2*PI/(float)N);
+   twiddleCoefq15[2*i]   = cos(i * 2*PI/(float)N);
+   twiddleCoefq15[2*i+1] = sin(i * 2*PI/(float)N);
 } 
-
where N = 64 and PI = 3.14159265358979
+
where N = 64, PI = 3.14159265358979
Cos and Sin values are interleaved fashion
Convert Floating point to q15(Fixed point 1.15): round(twiddleCoefq15(i) * pow(2, 15))
@@ -772,12 +754,12 @@ Variables
Example code for Q31 Twiddle factors Generation::
-
for(i = 0; i< 3N/4; i++)
+
for (i = 0; i< 3N/4; i++)
 {
-   twiddleCoefQ31[2*i]= cos(i * 2*PI/(float)N);
-   twiddleCoefQ31[2*i+1]= sin(i * 2*PI/(float)N);
+   twiddleCoefQ31[2*i]   = cos(i * 2*PI/(float)N);
+   twiddleCoefQ31[2*i+1] = sin(i * 2*PI/(float)N);
 } 
-
where N = 64 and PI = 3.14159265358979
+
where N = 64, PI = 3.14159265358979
Cos and Sin values are interleaved fashion
Convert Floating point to Q31(Fixed point 1.31): round(twiddleCoefQ31(i) * pow(2, 31))
@@ -788,7 +770,7 @@ Variables