[1Sergey1 0]

Здравствуйте.

Кто-нибудь знает, как выполнить операцию квадратного корня на ПЛИС(алгоритмы и т.д.)? Существуют ли бесплатные работающие мегафункции этой процедуры?

[yuri_d 0]

У Xilinx есть Cordic. Одна из функций - извлечение квадратного корня.

 

Поищите в сети по этому имени. Алгоритм не сложный.

[DmitryR 0]

Называется CORDIC в общем случае, у Xilinx и Altera есть корки бесплатные, на OpenCores есть пара платформенно-независимых.

[syoma 1]

А у меня программист поступил ваабще просто. Возвести в квадрат же намного проще, чем корень сделать, если на борту куча умножителей. Вот он и сделал простенький итерационный алгоритм типа такого

max=x;

min=0;

precision=x*0.000001;

while ((max-min)>precision)

{

mid=(max+min)/2;

mid_2=mid*mid;

if (mid_2 > x) max=mid;

else min=mid;

}

return min;

Рабоает медленно, но надежно. В ПЛИСине его тоже реализовать я думаю не сложно.

[BSACPLD 9]

Можно еще попробовать такой вариант:

http://murid0.narod.ru/math/sqrt8.htm

[Leka 0]

// s = sqrt( a ), результат N бит за N тактов:

for( s = 0, b = 2 << (2*N - 2), i = 0; i < N; i ++ ){

c = a - ( s | b );

s >>= 1;

if ( c >= 0 ) { a = c; s = s | b };

b >>= 2;

}

[Lexey 0]

Кто-нибудь знает, как выполнить операцию квадратного корня на ПЛИС(алгоритмы и т.д.)? Существуют ли бесплатные работающие мегафункции этой процедуры?

 

Могу порекоммендовать мануал по технологии 3Dnow! (ищите на www.amd.com)

Там сначала по таблице берется первое приближение, а потом всего двумя итерациями ньютона-рафсона догоняется до одинарной точности. эта процедура дает 1/sqrt(x) (что на самом деле обычно и требуется), а потом если надо умножай на x (чтобы получить sqrt(x)) или возводи в квадрат (чтобы получить 1/x). В общем штука универсальная.

[SAR 0]

Здравствуйте.

Кто-нибудь знает, как выполнить операцию квадратного корня на ПЛИС(алгоритмы и т.д.)? Существуют ли бесплатные работающие мегафункции этой процедуры?

 

 

Относительно кордика - хорошая мурзилка лежит тут:

http://andraka.com/files/crdcsrvy.pdf

 

две реализации были на опенкорах

[Voloshchenko 0]

Можно также построить матричное устройство на основе алгоритма извлечения квадратного корня без восстановления остатка. В приложении мое авторское свидетельство 1260951. Помимо прочего, оно имеет очень большое быстродействие.

AC1260951.ZIP

[eugen_pcad_ru 0]

В ПЛИСине его тоже реализовать я думаю не сложно.

Думаю что всё-таки сложнее чем взять готовый;).

2SAR

Есть Cordic на Altera, могу выслать. Куда?

[slog 0]

А в MegaWizard-e функция ALTSQRT что делает?

[Kuzmi4 0]

2 eugen_pcad_ru - если не жалко, то вышлите есчё на

[email protected]

 

Спасибо.

[RHnd 0]

А в MegaWizard-e функция ALTSQRT что делает?

Не поверите, именно sqrt и делает. Использовал в одном проекте, все работало.

[syoma 1]

Думаю что всё-таки сложнее чем взять готовый;).

 

Да, я понимаю, но когда попробывал Cordic для 1/х, он у меня сожрал столько ресурсов, что пришлось друго решение искать.

[slog 0]

Не поверите, именно sqrt и делает. Использовал в одном проекте, все работало.

Да я то верю.

Интересно просто, зачем тут всю страницу исписали?