2016/08/26 by Aleksandr Cariow, Cariow, Aleksandr · 2 citations
Computer Science · #15A23 #65F30 #65Y20 #Data Structures and Algorithms (cs.DS) #Digital Filter Design and Implementation #F.2.1 #FOS: Computer and information sciences #G.1.0 #I.1.2 #Numerical Methods and Algorithms #Polynomial and algebraic computation #acm:15A23 #acm:65F30 #acm:65Y20 #cs.DS #msc:15A23 #msc:65F30 #msc:65Y20
paper · pdf · doi:10.48550/arxiv.1608.07596
4 pages, 1 figure
openalex publication_date 2016/08/26 · arxiv created 2016/08/30 · arxiv updated 2016/08/31 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
In this work a rationalized algorithm for calculating the quotient of two complex numbers is presented which reduces the number of underlying real multiplications. The performing of a complex number division using the naive method takes 4 multiplications, 3 additions, 2 squarings and 2 divisions of real numbers while the proposed algorithm can compute the same result in only 3 multiplications ( or multipliers in hardware implementation case), 6 additions, 2 squarings and 2 divisions of real numbers.