2012年11月4日日曜日

複素乗算

複素乗算の演算量を減らす方法です。

 通常、実数乗算4回+加算2回ですが、実数乗算3回+加算5回にすることが可能です。 

一般的に、乗算は演算量が多いため、乗算回数はできるだけ減らすことが良しとされています。

complex MulComplex2(complex x, complex y)
{
  double temp;
  complex z;

  temp = y.im * (x.re - x.im);
  z.re = x.re * (y.re - y.im) + temp;
  z.im = x.im * (y.re + y.im) + temp;
  
  return z;
}




0 件のコメント :

コメントを投稿