-
11. Data: 2010-11-12 20:03:09
Temat: Re: Istota FFT
Od: mk <m...@o...pl>
W dniu 2010-11-11 10:00, J.F. pisze:
> Ale mozna nieco inaczej http://en.wikipedia.org/wiki/CORDIC
> Nie obiecuje ze kalkulatory akurat tak licza.
> W sumie to McLaurenem prosciej.
W kalkulatorze można śmiało strzelać, że CORDIC (najmniejsze zużycie
zasobów hardwarowych, choć szybkość nie najlepsza, ale niezła, mniej
więcej jeden bit dokładności w jednym kroku algorytmu).
http://www.jacques-laporte.org/TheSecretOfTheAlgorit
hms.htm
pzdr
mk
-
12. Data: 2010-11-13 19:38:03
Temat: Re: Istota FFT
Od: J.F. <j...@p...onet.pl>
On Fri, 12 Nov 2010 21:03:09 +0100, mk wrote:
>W dniu 2010-11-11 10:00, J.F. pisze:
>> Ale mozna nieco inaczej http://en.wikipedia.org/wiki/CORDIC
>> Nie obiecuje ze kalkulatory akurat tak licza.
>> W sumie to McLaurenem prosciej.
>
>W kalkulatorze można śmiało strzelać, że CORDIC (najmniejsze zużycie
>zasobów hardwarowych, choć szybkość nie najlepsza, ale niezła, mniej
>więcej jeden bit dokładności w jednym kroku algorytmu).
A ja bym taki pewny nie byl. Zuzycie pamieci spore, jak na kalkulator
ktory jej prawie nie ma, zalet nie widac, bo arytmometr dziesietny,
a McLaureen liczy to w 5-6 krokach.
J.
-
13. Data: 2010-11-13 23:00:16
Temat: Re: Istota FFT
Od: Michoo <m...@v...pl>
W dniu 13.11.2010 20:38, J.F. pisze:
> On Fri, 12 Nov 2010 21:03:09 +0100, mk wrote:
>> W dniu 2010-11-11 10:00, J.F. pisze:
>>> Ale mozna nieco inaczej http://en.wikipedia.org/wiki/CORDIC
>>> Nie obiecuje ze kalkulatory akurat tak licza.
>>> W sumie to McLaurenem prosciej.
>>
>> W kalkulatorze można śmiało strzelać, że CORDIC (najmniejsze zużycie
>> zasobów hardwarowych, choć szybkość nie najlepsza, ale niezła, mniej
>> więcej jeden bit dokładności w jednym kroku algorytmu).
>
> A ja bym taki pewny nie byl. Zuzycie pamieci spore, jak na kalkulator
> ktory jej prawie nie ma,
Tablice można wykonać w krzemie - nie wpływają wtedy na ilość dostępnej
pamięci.
> zalet nie widac, bo arytmometr dziesietny,
> a McLaureen liczy to w 5-6 krokach.
>
Mam kalkulator TI - ogólnie fajny, ale tak jak
logarytmy/pierwiastki/potęgi liczy dość sprawnie (~700ms) to już funkcje
trygonometryczne to około 2 sekundy - mocno mnie irytowało zwłaszcza
przy fizyce.
Casio kumpla logarytmy liczył koło 1.5sec ale sin/cos w ~0.5sec.
--
Pozdrawiam
Michoo
-
14. Data: 2010-11-14 08:26:02
Temat: Re: Istota FFT
Od: J.F. <j...@p...onet.pl>
On Sun, 14 Nov 2010 00:00:16 +0100, Michoo wrote:
>W dniu 13.11.2010 20:38, J.F. pisze:
>>> W kalkulatorze można śmiało strzelać, że CORDIC (najmniejsze zużycie
>>> zasobów hardwarowych, choć szybkość nie najlepsza, ale niezła, mniej
>>> więcej jeden bit dokładności w jednym kroku algorytmu).
>> A ja bym taki pewny nie byl. Zuzycie pamieci spore, jak na kalkulator
>> ktory jej prawie nie ma,
>Tablice można wykonać w krzemie - nie wpływają wtedy na ilość dostępnej
>pamięci.
No ale trzeba je wykonac. okolo 30 wspolczynnikow to sporo jak na
kalkulator, ktory poza tym ma w ROM tylko liczbe pi :-)
>> zalet nie widac, bo arytmometr dziesietny,
>> a McLaureen liczy to w 5-6 krokach.
>>
>Mam kalkulator TI - ogólnie fajny, ale tak jak
>logarytmy/pierwiastki/potęgi liczy dość sprawnie (~700ms) to już funkcje
>trygonometryczne to około 2 sekundy - mocno mnie irytowało zwłaszcza
>przy fizyce.
>Casio kumpla logarytmy liczył koło 1.5sec ale sin/cos w ~0.5sec.
Niestety - nie dojdziemy ktory jak liczy :-)
J.