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 条
  • [21] The circuit design and optimization of quantum multiplier and divider
    Hai-Sheng Li
    Ping Fan
    Haiying Xia
    Gui-Lu Long
    Science China(Physics,Mechanics & Astronomy), 2022, (06) : 15 - 29
  • [22] Improved design of inductive voltage divider winding
    Skubis, T
    IMTC/97 - IEEE INSTRUMENTATION & MEASUREMENT TECHNOLOGY CONFERENCE: SENSING, PROCESSING, NETWORKING, PROCEEDINGS VOLS 1 AND 2, 1997, : 369 - 374
  • [23] Design of Secure Divider for Side Channel Defense
    Ma B.
    Yan X.
    Liu H.
    Liu P.
    Yi J.
    Beijing Daxue Xuebao (Ziran Kexue Ban)/Acta Scientiarum Naturalium Universitatis Pekinensis, 2022, 58 (04): : 597 - 601
  • [24] Design of a Microstrip Diplexing Filtering Power Divider
    Lin, Chen-Hsiang
    Deng, Pu-Hua
    Chen, Wei-Ting
    PROCEEDINGS OF THE 2019 IEEE ASIA-PACIFIC MICROWAVE CONFERENCE (APMC), 2019, : 944 - 946
  • [25] Floating-point divider design for FPGAs
    Hemmert, K. Scott
    Underwood, Keith D.
    IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2007, 15 (01) : 115 - 118
  • [26] Design of a compact UWB Wilkinson power divider
    Yang, Lin
    Chu, Qing-Xin
    2008 INTERNATIONAL CONFERENCE ON MICROWAVE AND MILLIMETER WAVE TECHNOLOGY PROCEEDINGS, VOLS 1-4, 2008, : 360 - 362
  • [27] Design of waveguide power divider at W band
    Mei, Zhi-Lin
    Wang, Zong-Xin
    Dou, Wen-Bin
    Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science), 2009, 37 (01): : 19 - 22
  • [28] Lower-Error and Area-Efficient Complex Divider Design using Logarithmic Number Systems (LNS)
    Juang, Tso-Bing
    Fan, Chun-Chi
    Lin, Guan-Zhong
    2023 20TH INTERNATIONAL SOC DESIGN CONFERENCE, ISOCC, 2023, : 185 - 186
  • [29] Design method of a dual band balun and divider
    Sung, JH
    Kim, GY
    Son, SH
    Lee, HJ
    Song, YJ
    Jeong, YW
    Park, HS
    Ahn, D
    2002 IEEE MTT-S INTERNATIONAL MICROWAVE SYMPOSIUM DIGEST, VOLS 1-3, 2002, : 1177 - 1180
  • [30] Design Of Wilkinson Power Divider Using Stubs
    Sanadhya, Ankit
    Mathur, Anirudh
    Chouhan, Mahendra Singh
    Singh, Kiran
    18TH INTERNATIONAL CONFERENCE ON MICROWAVES, RADAR AND WIRELESS COMMUNICATIONS (MIKON-2010), VOL 1 AND VOL 2, 2010,