Abstract:

As the low speed and low efficiency calculation in use of traditional algorithm when equivalent calculation on valid value in automatic control system of microprocessor-based,which have an adverse impact on real-time control algorithm and results.A new square root algorithm was introduced base on iterative algorithm in view of the deficiency.The new algorithm can complete the square root calculation quickly,which only use a simple integer division after confirming initial value.The calculation results have high accuracy,it reduced calculation circle and increased calculation efficiency much more.Then,the algorithm has not limited by the microprocessor internal resources,it can apply to common MCU of 8 bit,16 bit and DSP etc,and it also can support integer square root and float square root calculation.

Key words: micro processor;integer;float;quick square root;iteration