Извлечение корня и возведение в квадрат в AVR, как быстрее Опции

[yanita]

Здравствуйте всем.
У меня возникла следующая задача. В цепи обратной связи мне надо произвести ряд арифметических преобразований, в том числе излечение корня и возведение в квадрат. Как это можно сделать максимально быстро на одном из микроконтроллеров AVR (извлечь корень и возвести в квадрат)?

[jasper]

Быстрый, но не очень точный способ извлечения корня:
Fast square root in C

Можно обойтись и без делений, если использовать аппроксимацию.
Для 0.5 <= x <= 1
sqrt(x) = 1.454895*x – 1.34491*x^2 + 1.106812*x^3 – 0.536499*x^4 + 0.1121216*x^5 + 0.2075806
Для значений x вне этого интервала, осуществляется масштабирование.