вычисление квадратного корня на tms320f2812 Опции

[alexsl]

Добрый день. При построении FSK демодулятора встретился с проблемой. Очень долго вычисляется квадратный корень. Пробовал аппаратную реализацию, как самую быструю:

unsigned int sqrt_user(unsigned long x){
unsigned long m = 0x40000000;
unsigned long y = 0;
unsigned long b;
while(m){
b = y | m;
y >>= 1;
if( x >= b ){
x -= b;
y |= m;
}
m >>= 2;
}
return y;
}

Получилось 400 циклов. Пробовал Cordic алгоритм. Еще больше получается.
Может быть есть у кого реализация, позволяющая уложится в 100 - 160 тактов?

Сообщение отредактировал alexsl - May 7 2008, 12:32

[1S49]

Может быть есть у кого реализация, позволяющая уложится в 100 - 160 тактов?

Есть на техасщине такая IQmath, дык там квадратный корень за 63 цикла с точностью 29 бит и размером программы 66 слов:

Texas Instruments TMS320C28x IQmath Library is collection of highly optimized and high
precision mathematical Function Library for C/C++ programmers to seamlessly port the floatingpoint
algorithm into fixed point code on TMS320C28x devices. These routines are typically used
in computationally intensive real-time applications where optimal execution speed & high
accuracy is critical. By using these routines you can achieve execution speeds considerable
faster than equivalent code written in standard ANSI C language. In addition, by providing readyto-
use high precision functions, TI IQmath library can shorten significantly your DSP application
development time.

[alexsl]

Есть на техасщине такая IQmath, дык там квадратный корень за 63 цикла с точностью 29 бит и размером программы 66 слов:

Спасибо Буду разбиратся.

[1S49]

Спасибо Буду разбиратся.

Пожалуйста. Но главным образом благодарите Соединенные Штаты Америки, породившие фирму TI , которая собрала неплохих программистов Америки, Индии, Китая и России и написавших эту библиотеку.