Implementation of an Algorithm to Calculate the Inverse Square Root Operation in a Microcontroller

Abstract

At the present time, digital signal processing algorithms use elementary operations such as addition, subtraction, multiplication and division. Using the elementary operations more complex algorithms can be implemented. In the case of inverse square root operation ( 2 / 1 a ) there are direct instructions to calculate it in "C" language, however, the processing time of these instructions is very large compared with the processing time of basic instructions, because their algorithms are complicated. Another aspect to consider is the used hardware; in particular, the memory is consumed very much, for this reason it is necessary to design faster firmware to obtain optimal performance in digital signal processing algorithms.In this paper, an algorithm to calculate the inverse square root operation in Fixed-Point arithmetic is implemented in a microcontroller using Newton-Raphson Method and Least Squares Method. The goal is to reduce the processing time compared with the required processing time used in Floating-Point arithmetic.Index Terms-Firmware, fixed-point, inverse square root algorithm, microcontroller.