<?xml version="1.0" encoding="UTF-8"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="pl-pl">
<link rel="self" type="application/atom+xml" href="https://forum.atnel.pl/feed.php?f=4&amp;t=22637&amp;mode" />

<title>ATNEL tech-forum</title>
<link href="https://forum.atnel.pl/index.php" />
<updated>2019-10-26T10:39:52+01:00</updated>

<author><name><![CDATA[ATNEL tech-forum]]></name></author>
<id>https://forum.atnel.pl/feed.php?f=4&amp;t=22637&amp;mode</id>
<entry>
<author><name><![CDATA[micky]]></name></author>
<updated>2019-10-26T10:39:52+01:00</updated>
<published>2019-10-26T10:39:52+01:00</published>
<id>https://forum.atnel.pl/viewtopic.php?t=22637&amp;p=222692#p222692</id>
<link href="https://forum.atnel.pl/viewtopic.php?t=22637&amp;p=222692#p222692"/>
<title type="html"><![CDATA[Re: Obliczanie pierwiastka kwadratowego dla Fixed-point math]]></title>

<content type="html" xml:base="https://forum.atnel.pl/viewtopic.php?t=22637&amp;p=222692#p222692"><![CDATA[
Proszę uprzejmie <img src="https://forum.atnel.pl/images/smilies/icon_e_smile.gif" alt=":)" title="Szczęśliwy" /> Możesz zrobić mniej kroków a pomiędzy krokami aproksymować żeby przyspieszyć obliczanie.<p>Statystyki: Napisane przez <a href="https://forum.atnel.pl/memberlist.php?mode=viewprofile&amp;u=1546">micky</a> — 26 paź 2019, o 10:39</p><hr />
]]></content>
</entry>
<entry>
<author><name><![CDATA[abel11]]></name></author>
<updated>2019-10-26T10:36:22+01:00</updated>
<published>2019-10-26T10:36:22+01:00</published>
<id>https://forum.atnel.pl/viewtopic.php?t=22637&amp;p=222691#p222691</id>
<link href="https://forum.atnel.pl/viewtopic.php?t=22637&amp;p=222691#p222691"/>
<title type="html"><![CDATA[Re: Obliczanie pierwiastka kwadratowego dla Fixed-point math]]></title>

<content type="html" xml:base="https://forum.atnel.pl/viewtopic.php?t=22637&amp;p=222691#p222691"><![CDATA[
Pierwiastkowane liczby będą w zakresie od 0 do 0.999969482, wynik powinien zachować minimalną rozdzielczość 12b czyli krok równy 0.0000244140625 i 4096 słów w pamięci na tablice. Niestety, aż tyle miejsca nie mam w pamięci, a dołączania zewnętrznej wole uniknąć. <br />Może idąc Twoim tropem, spróbuję stablicować wynik zgrubnie, powiedzmy tablice 256/512 bitową co da krok 0.00390625 lub 0.001953425 i tą wartość wykorzystam jako początkową w obliczaniu pierwiastka, co powinno pozwolić na zmniejszenie liczby iteracji.<br />Dzięki za podsunięcie pomysłu!<p>Statystyki: Napisane przez <a href="https://forum.atnel.pl/memberlist.php?mode=viewprofile&amp;u=17861">abel11</a> — 26 paź 2019, o 10:36</p><hr />
]]></content>
</entry>
<entry>
<author><name><![CDATA[micky]]></name></author>
<updated>2019-10-26T09:40:45+01:00</updated>
<published>2019-10-26T09:40:45+01:00</published>
<id>https://forum.atnel.pl/viewtopic.php?t=22637&amp;p=222688#p222688</id>
<link href="https://forum.atnel.pl/viewtopic.php?t=22637&amp;p=222688#p222688"/>
<title type="html"><![CDATA[Re: Obliczanie pierwiastka kwadratowego dla Fixed-point math]]></title>

<content type="html" xml:base="https://forum.atnel.pl/viewtopic.php?t=22637&amp;p=222688#p222688"><![CDATA[
Jaki masz zakres liczb, które chcesz pierwiastkowac i z jaką rozdzielczością i dokładnością? Może wrzucenie wyników do tablicy by Ci pomogło?<p>Statystyki: Napisane przez <a href="https://forum.atnel.pl/memberlist.php?mode=viewprofile&amp;u=1546">micky</a> — 26 paź 2019, o 09:40</p><hr />
]]></content>
</entry>
<entry>
<author><name><![CDATA[abel11]]></name></author>
<updated>2019-10-26T07:30:50+01:00</updated>
<published>2019-10-26T07:30:50+01:00</published>
<id>https://forum.atnel.pl/viewtopic.php?t=22637&amp;p=222687#p222687</id>
<link href="https://forum.atnel.pl/viewtopic.php?t=22637&amp;p=222687#p222687"/>
<title type="html"><![CDATA[Re: Obliczanie pierwiastka kwadratowego dla Fixed-point math]]></title>

<content type="html" xml:base="https://forum.atnel.pl/viewtopic.php?t=22637&amp;p=222687#p222687"><![CDATA[
<div class="quotetitle">Kolacz napisał(a):</div><div class="quotecontent"><br />Do tego jest stworzone FPU.<br /></div><br />FPU jest stworzone do obliczeń zmiennoprzecinkowych (floating) point, mi potrzebne są obliczenia stałoprzecinkowe (fixed point). <br />Większość dsp pracuje na fixed point, idea polega na wykonywaniu działań na liczbach niecałkowitych, zazwyczaj na wartościach znormalizowanych. Dlatego binarnie Q0.15 i int są nie do odróżnienia, po prostu przecinek jest domniemany np. zaraz za MSB , czyli de facto wykonuje się obliczenia na int tyle, że liczby są inaczej interpretowane. Rezultatem jest tańszy procesor i niewielki spadek dokładności obliczeń przy dużej ich szybkości. Najlepsze w tym jest to, że nawet 8 bitowiec może tu dość wydajnie zasuwać z obliczeniami dla wartości znormalizowanych.<p>Statystyki: Napisane przez <a href="https://forum.atnel.pl/memberlist.php?mode=viewprofile&amp;u=17861">abel11</a> — 26 paź 2019, o 07:30</p><hr />
]]></content>
</entry>
<entry>
<author><name><![CDATA[abel11]]></name></author>
<updated>2019-10-25T17:49:16+01:00</updated>
<published>2019-10-25T17:49:16+01:00</published>
<id>https://forum.atnel.pl/viewtopic.php?t=22637&amp;p=222684#p222684</id>
<link href="https://forum.atnel.pl/viewtopic.php?t=22637&amp;p=222684#p222684"/>
<title type="html"><![CDATA[Obliczanie pierwiastka kwadratowego dla Fixed-point math]]></title>

<content type="html" xml:base="https://forum.atnel.pl/viewtopic.php?t=22637&amp;p=222684#p222684"><![CDATA[
Witam<br /><br />Czy ktoś z forumowiczów mierzył się kiedyś z problemem obliczania pierwiastka kwadratowego dla obliczeń stałoprzecinkowych (fractionali) ?<br />Potrzebne mi jest obliczanie pierwiastka z liczby Q9.31 optymalnie by było zrobić to bez dzielenia albo z możliwie małą liczbą dzieleń, niestety znany mi algorytm Newtona-Raphsona wymaga jednego dzielenia na każdą cyfrę wyniku. Dzielenie w moim uC wymaga 18 cykli zegara więc dla 40 znaków otrzymuje 720 instrukcji na same operacje dzielenia dla liczb 16 bitowych, a pierwiastkować będę liczby 40 bitowe więc wygląda to na całą wieczność i jeszcze trochę. <br />Myślałem o algorytmie cyfra po cyfrze (digit-by-digit), tyle że nie chciał bym zabrnąć w jakąś ślepą uliczkę, może ktoś już przerabiał ten problem?<p>Statystyki: Napisane przez <a href="https://forum.atnel.pl/memberlist.php?mode=viewprofile&amp;u=17861">abel11</a> — 25 paź 2019, o 17:49</p><hr />
]]></content>
</entry>
</feed>