How to do complex number multiplication using only three real number multiplication



You are interested in two numbers : α1=acbd and α2=ad+bc.
You can compute 3 products, viz. P1=ac,P2=bd, and P3=(a+b)(c+d). Then α1=P1P2, and α2=P3P2P1.
This process is often called Karatsuba multiplication, and is used in algorithm design quite frequently.

No comments:

Post a Comment