32. Fixed-Point Square Roots Using L-Bit Truncation

  1. Richard G. Lyons
  1. Abhishek Seth1 and
  2. Woon-Seng Gan2

Published Online: 11 JUN 2012

DOI: 10.1002/9781118316948.ch32

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

Seth, A. and Gan, W.-S. (2012) Fixed-Point Square Roots Using L-Bit Truncation, 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.ch32

Editor Information

  1. Besser Associates, Mountain View, California, USA

Author Information

  1. 1

    Synopsys, Karnataka, India

  2. 2

    Nanyang Technological University, Singapore

Publication History

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

ISBN Information

Print ISBN: 9781118278383

Online ISBN: 9781118316948

SEARCH

Keywords:

  • fixed-point square roots using L-bit truncation;
  • NR-based fixed-point square rooting, for 8-bit and 16-bit fixed-point;
  • computing square roots, finding SQRT of a number;
  • DNR method for computing square roots;
  • enhanced precision LUT S

Summary

This chapter contains sections titled:

  • Computing Square Roots

  • Direct Newton-Raphson (DNR) Method

  • Nliirf Method

  • PROPOSED DNRT(N) Method

  • A DNRT(2) Method

  • Enhanced Precision Luts

  • Processing Results Comparison

  • Conclusion

  • References

  • Appendix