W dniu 2012-09-20 21:15, Jakub Rakus pisze:
> J.F wrote:
>
>> Tylko ze robisz mnozenie z wynikiem 32-bit, z ktorego wybierasz dalej
>> tylko starsze slowo.
>> Bo 65536*0.32=20971.52
>
> Będę marudził, ale nie chce liczb 32-bitowych :P więc to odpada.

Masz 8 bitowy procesor? To nadal mnożenie 2 16 bitowych
w 32 bitową to tylko 4 mnożenia. A przesuwanie bitowe
liczb dłuzszych niż rejestr też trochę kosztuje.


>> jesli te wspolczynniki sa tego rzedu, to mozesz rozlozyc
>> 0.32=0.0101001...b
>> a wiec x*0.32 = x>>2 + x>>4 + x>>7 ...
>
> Ale za to to rozwiązanie mi się podoba :) Przeliczenie współczynnika na
> liczbę 8 czy nawet 16-bitową i tak będzie wykonane tylko raz na jakiś czas
> podczas procedury kalibracji, a trochę przesunięć bitowych nie zeżre mi dużo
> cennego czasu i kodu programu.


W złym wypadku masz 12 tych działań.

Trochę teraz pogdybam.
Jeśli jednak masz procek 16 bitowy, możesz pomysł J.F.
nieco pożyłować.
x ma być 12 bitowe (mówiłeś, że maks to 2^13. Zakładam,
że ograniczenie się do 2^13-1 nie jest problemem)
Mamy więc całe 3 bity, możemy mnożyć przez 111_b i będzie ok.

(x*a_1)>>3 + (x*a_2)>>6 + (x*a_3)>>9 + (x*a_4)>>12 + (x*a_5)>>15

gdzie a_i to kolejne trójki bitów Twojego mnożnika.

Jeśli mnożnik jest w okolicach 0.3, dokładniej jest <0.5
to od razu
(x*a_1)>>4 + (x*a_2)>>7 + (x*a_3)>>10 + (x*a_4)>>13 + (x*a_5)>>16

Czyli samo
(x*a_1)>>4 + (x*a_2)>>7 + (x*a_3)>>10 + (x*a_4)>>13
bo (x*a_5) jest 16 bitowe, więc przesunięcie go zjada.



pzdr
bartekltg