Skip to content
Microsystems, Electronics and Acoustics
ISSN 2523-4447 · e‑ISSN 2523-4455 Open Access · CC BY-SA 4.0
Vol. 25 · Issue 1 · 2020 Jul 6, 2020 Electronic Systems and Signals

Hardware Implementation of Streaming Logarithm Computing Unit for Fixed-Point Data

YH
Yaroslav O. Hordiienko Corresponding Національний технічний університет України "Київський політехнічний інститут імені Ігоря Сікорського" Ukraine
AV
Anton Yu. Varfolomieiev Національний технічний університет України "Київський політехнічний інститут імені Ігоря Сікорського" Ukraine
IK
Ievgen V. Korotkyi Національний технічний університет України "Київський політехнічний інститут імені Ігоря Сікорського" Ukraine
Pages41-49 PublishedJul 6, 2020
VOL 25 · ISS 1 · 2020 View issue

Abstract

The work aims to create hardware implementation of the streaming computing unit for logarithm calculation in fixed-point. Logarithms are widely used in telecommunications, particularly in radio intelligence to convert power spectrum values to decibels for further processing of spectrum data, e.g. for radio signals detection, range-finding, or direction-finding. For spectrum analysis of high sampling rate wideband signals, it is expedient to utilize hardware computing units for streaming logarithm calculation, implemented inside FPGA or ASIC chips. The market offers a large amount of IP cores for logarithm calculation in floating point. Floating-point calculation units offer a high dynamic range but also consume a large number of hardware resources that could diminish the maximum clock frequency of devices. In the proposed work, different approaches for logarithm calculating are considered, including CORDIC, Taylor series, and table-based methods. Authors proposed a mathematical model and architecture of streaming computing unit for base 2 logarithm calculation in fixed-point that can be easily adapted to any other base, simply multiplying the result by a constant. The proposed computing unit utilizes a table-based approach and counting leading zeroes in the argument. Based on the mathematical model, the high-level computational model in MATLAB® Simulink® was created. All the components of the mentioned model are compatible with HDL Coder. The proposed MATLAB® Simulink® model is parameterizable, one can set word and fraction width for input/output data, and memory size for table-based part. Using HDL Coder, Verilog HDL implementation for the proposed logarithm computing unit was synthesized. Utilizing HDL Verifier authors created the testbench in Verilog language for the verification of created computing unit on RTL level of abstraction based on reference data collected during simulation in Simulink. Running generated testbench in ModelSim simulator for one million clock cycles proved that there are no differences in operation between the Simulink Model and generated HDL design. The authors were synthesized HDL implementation of the created computing unit in Quartus Prime for the Stratix IV FPGA chip to evaluate the hardware cost of the proposed solution. The developed logarithm calculation unit was compared to the existing CORDIC, Taylor series, and table-based implementations in terms of calculation error and hardware costs. Additionally, for comparison purposes the authors created a hardware implementation for the base 2 logarithm calculation unit in a single-precision floating-point. During the evaluation of the calculation error, the double-precision floating-point logarithm computing unit from Simulink was chosen as the source for reference results. The comparison showed that created computing unit provides less calculation error compared to the existing fixed-point solutions, requires fewer hardware resources for implementation and can operate on higher clock frequencies. All the created models and source codes are open for utilization and can be downloaded from GitHub.

Keywords

References

  1. Demmel, F. (2009). Practical Aspects of Design and Application of Direction-Finding Systems. In Classical and Modern Direction-of-Arrival Estimation (pp. 53–92). Elsevier. DOI: 10.1016/B978-0-12-374524-8.00008-8
  2. C. Park, D. Kim, "The Fast Correlative Interferometer Direction Finder using I/Q Demodulator," 2006 Asia-Pacific Conference on Communications, Busan, 2006, pp. 1-5, DOI: 10.1109/APCC.2006.255915
  3. A. M. Mansour, A. M. El-Sawy, M. S. Aziz, A. T. Sayed, "A New Hardware Implementation of Base 2 Logarithm for FPGA," International Journal of Signal Processing Systems, vol. 3, no. 2, pp. 177-182, Dec. 2015. DOI: 10.12720/ijsps.3.2.177-182
  4. Implement Fixed-Point Log2 Using Lookup Table,” 2020. [Online]. Available: https://www.mathworks.com/help/fixedpoint/ug/implement-fixed-point-log2-using-lookup-table.html [Accessed 16, May 2020]
  5. H. Hassler, N. Takagi, "Function evaluation by table look-up and addition," in Proceedings of the 12th Symposium on Computer Arithmetic, Bath, UK, 1995, pp. 10-16, DOI: 10.1109/ARITH.1995.465382
  6. D. D. Sarma, D. W. Matula, "Measuring the accuracy of ROM reciprocal tables," in IEEE Transactions on Computers, vol. 43, no. 8, pp. 932-940, Aug. 1994, DOI: 10.1109/12.295855
  7. D. K. Kostopoulos, “An algorithm for the computation of binary logarithms,” IEEE Transactions on Computers, vol. 40, no. 11, Nov. 1991. DOI: 10.1109/12.102831
  8. “A way to calculate logarithm with a base of two,” 2019. [Online]. Available: https://habr.com/ru/post/469327/ [Accessed 16, May 2020]
  9. P. K. Meher, J. Valls, T. Juang, K. Sridharan, K. Maharatna, "50 Years of CORDIC: Algorithms, Architectures, and Applications," in IEEE Transactions on Circuits and Systems I: Regular Papers, vol. 56, no. 9, pp. 1893-1907, Sept. 2009, DOI: 10.1109/TCSI.2009.2025803
  10. L. Bangqiang, H. Ling, Y. Xiao, "Base-N logarithm implementation on FPGA for the data with random decimal point positions," 2013 IEEE 9th International Colloquium on Signal Processing and its Applications, Kuala Lumpur, 2013, pp. 17-20, DOI: 10.1109/CSPA.2013.6530006
  11. R. D. Yershov, "A Scalable VHDL-Implementation Technique of the Priority Encoder Structure into FPGA," 2018 IEEE 38th International Conference on Electronics and Nanotechnology (ELNANO), Kiev, 2018, pp. 727-732, DOI: 10.1109/ELNANO.2018.8477465
  12. H. Warren, Hacker's Delight, Addison-Wesley, 2012. ISBN: 978-0-321-84268-8
  13. I. Korotkyi, “Source code for the proposed Log2 hardware accelerator,” 2020. [Online]. Available: https://github.com/KorotkiyEugen
§ 06 — Related

Similar articles in this journal

Related peer-reviewed studies published in this journal.
View all issues

Quasistatic Identification of The Shading Structure of Solar Panels by The Method of Cardinal Number Vectors

PhD, Assoc. Prof. Olena Olehivna Abakumova, Dr.Sc.(Eng.), Prof. Valerii Yakovych Zhuikov, Mykola O. Lukianov

In the article the problem of identification the shading structure of solar panels is considered. The relevance of the study is conditioned by the necessity of rapid and…

#solar panels #photovoltaic surface #shadow structure modeling #quasistatic identification
p. 362283.1-362283.7
10.20535/2523-4455.mea.362283

A A Complex Method for Non-invasive Fetal Electrocardiogram Signal Extraction and Cardiac Arrhythmia Classification

Dmytro A. Shevchuk, PhD, Assoc. Prof. Nataliia Heorhiivna Ivanushkina

This study is devoted to the development of a complex method for extracting the fetal electrocardiogram (fECG) from non-invasive abdominal recordings and for the…

#abdominal electrocardiogram #fetal electrocardiogram #arrhythmia #blind source separation
p. 356487.1-356487.11
10.20535/2523-4455.mea.356487

Simulation Modeling of a Filter-Compensating Converter for a Three-Phase Three-Wire Network

Ivan Andriiovych Vakulenko, PhD, Assoc. Prof. Dmytro Anatoliiovych Mykolaiets, PhD, Assoc. Prof. Kateryna Serhiivna Klen

This paper addresses the critical issue of power quality degradation in modern power systems caused by the proliferation of non-linear loads. The study focuses on the…

#filter-compensating converter #three-phase three-wire network #power quality #total harmonic distortion
p. 361138.1-361138.6
10.20535/2523-4455.mea.361138

Most read articles by the same author(s)

Similar Articles

1-10 of 15

You may also start an advanced similarity search for this article.