30. Multiplier-Free Divide, Square Root, and Log Algorithms

  1. Richard G. Lyons
  1. François Auger1,
  2. Bruno Feuvrie1,
  3. Feng Li1 and
  4. Zhen Luo2

Published Online: 11 JUN 2012

DOI: 10.1002/9781118316948.ch30

Streamlining Digital Signal Processing: A Tricks of the Trade Guidebook, Second Edition

Streamlining Digital Signal Processing: A Tricks of the Trade Guidebook, Second Edition

How to Cite

Auger, F., Feuvrie, B., Li, F. and Luo, Z. (2012) Multiplier-Free Divide, Square Root, and Log Algorithms, in Streamlining Digital Signal Processing: A Tricks of the Trade Guidebook, Second Edition (ed R. G. Lyons), John Wiley & Sons, Inc., Hoboken, NJ, USA. doi: 10.1002/9781118316948.ch30

Editor Information

  1. Besser Associates, Mountain View, California, USA

Author Information

  1. 1

    IREENA, University of Nantes, France

  2. 2

    Guangdong University of Technology, Guangzhou, R. O. C., China

Publication History

  1. Published Online: 11 JUN 2012
  2. Published Print: 22 JUN 2012

ISBN Information

Print ISBN: 9781118278383

Online ISBN: 9781118316948

SEARCH

Keywords:

  • multiplier-free divide, square root, and computing ki factors;
  • signal processing algorithms, computation of ratio of two numbers;
  • straightforward, multiplier-free algorithms based on DCD;
  • computing ratio of two real numbers, DCD real divide algorithm;
  • DCD algorithm from scalar minimization, extending to multidimensional

Summary

This chapter contains sections titled:

  • Computing the Ratio of Two Real Numbers

  • Solving a Linear System RX = B

  • Computing the Ratio of two Complex Numbers

  • Computing Square Roots

  • Computing Logarithms

  • The Log Algorithm

  • Computing the KI Factors

  • Conclusion

  • References