Design of a complex divider

被引:4
|
作者
Ercegovac, MD [1 ]
Muller, JM [1 ]
机构
[1] Univ Calif Los Angeles, Dept Comp Sci, Los Angeles, CA 90024 USA
关键词
complex division; digit-recurrence algorithms; prescaling; radix r; hardware implementation;
D O I
10.1117/12.560154
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We describe a hardware-oriented design of a complex division algorithm proposed in. This algorithm is similar to a radix-r digit-recurrence division algorithm with real operands and prescaling. Prescaling of complex operands allows efficient selection of complex quotient digits in higher radix. The use of the digit-recurrence. method allows hardware implementation similar to that of conventional dividers. Moreover, this method makes correct rounding of complex quotient possible. On the other hand, the proposed scheme requires the use off prescaling tables which are more demanding than tables in similar dividers with real operands. in this paper we present main design ideas, implementation details, and give a rough estimate of the expected latency. We, also make a comparison with the estimated latency of the Smith's algorithm used in software routines for complex division.
引用
收藏
页码:51 / 59
页数:9
相关论文
共 50 条
  • [1] Design of a Divider Circuit for Complex Binary Numbers
    Jamil, Tariq
    Al-Abri, Said S.
    WORLD CONGRESS ON ENGINEERING AND COMPUTER SCIENCE, VOLS 1 AND 2, 2010, : 832 - 837
  • [2] Design and implementation of Radix-8 complex divider
    Wang, Dong
    Zheng, Nanning
    Ercegovac, Miloš D.
    Hsi-An Chiao Tung Ta Hsueh/Journal of Xi'an Jiaotong University, 2009, 43 (10): : 1 - 6
  • [3] Complex frequency divider
    Ponce, Ignacio
    Milano, Federico
    ELECTRIC POWER SYSTEMS RESEARCH, 2024, 234
  • [4] DESIGN OF A GAAS REDUNDANT DIVIDER
    MOUSSA, I
    SKAF, A
    GUYOT, A
    VLSI 93, 1994, 42 : 63 - 72
  • [5] Design of a MMIC adjustable power divider
    Ke, Bolin
    Li, Chunhua
    2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES: ITESS 2008, VOL 3, 2008, : 231 - 233
  • [6] Design of frequency divider based on FPGA
    Hu Yi
    Wang Xia
    Fei Yetai
    THIRD INTERNATIONAL SYMPOSIUM ON PRECISION MECHANICAL MEASUREMENTS, PTS 1 AND 2, 2006, 6280
  • [7] An adjustable unequal power divider design
    Yang, Chih-Kai
    Shih, Yu-Hui
    Lin, Kuang-Hao
    Tseng, Jan-Dong
    2014 IEEE INTERNATIONAL WORKSHOP ON ELECTROMAGNETICS (IEEE IWEM): APPLICATIONS AND STUDENT INNOVATION COMPETITION, 2014, : 74 - 75
  • [8] Design Of High Performance Digital Divider
    Kataria, Karan
    Patel, Sunil
    PROCEEDINGS OF 2ND INTERNATIONAL CONFERENCE ON VLSI DEVICE, CIRCUIT AND SYSTEM (IEEE VLSI DCS 2020), 2020, : 449 - 454
  • [9] Design and characterization of a low voltage divider
    Aviles, C. D.
    Hernandez, D.
    Navarrete, E.
    2008 CONFERENCE ON PRECISION ELECTROMAGNETIC MEASUREMENTS DIGEST, 2008, : 242 - 243
  • [10] Design of online testable fast divider
    Nagamani, A. N.
    Supreetha, N. J.
    2013 INTERNATIONAL CONFERENCE ON EMERGING TRENDS IN COMMUNICATION, CONTROL, SIGNAL PROCESSING AND COMPUTING APPLICATIONS (IEEE-C2SPCA-2013), 2013,