数据结构

复数的结构体定义：

• 双精度复数：

  typedef struct { 
      double r; 
      double i; 
  } kml_fft_complex;

• 单精度复数：

  typedef struct { 
      float r; 
      float i; 
  } kml_fftf_complex;

kml_fft_plan_s结构体及其指针kml_fft_plan的定义：

• 双精度：

  struct kml_fft_plan_s { 
      problem_s problem; 
      solver_s solver; 
      KML_UINT num_threads; 
  }; 
  typedef struct kml_fft_plan_s *kml_fft_plan;

• 单精度：

  struct kml_fftf_plan_s { 
      problem_s problem; 
      solver_s solver; 
      KML_UINT num_threads; 
  }; 
  typedef struct kml_fftf_plan_s *kml_fftf_plan;

半复数形式：

n0xn1数组A，若满足，其中A(n0, j)为A(0, j)，A(i, n1)为A(i, 0)，则采用半复数形式n0x[(n1/2)+1]数组B来保存数组A。