berekening van de wortel en wederzijdse

[elecs_gene]

hoi
kon u guys geef mij een algoritme voor een efficiënte berekening van de wederzijdse & vierkantswortel voor een willekeurig aantal betwwen 0 en oneindig ...

groeten

 

[LouisSheffield]

Vertel me meer over de noodzaak ...
Gaat u te programmeren?
Is dit voor een hardware-ontwerp (zoals een FPGA)?
Is dit voor een aantal DSP-chip die deze functies mist?

Ook zijn wat voor soort prestaties die je zoekt?

 

[elecs_gene]

hoi
Eigenlijk heb ik een hardware implementatie van de ALU in FPGA / asic..so, ik op zoek ben van algoritmen die efficiënt zijn als implementeerbare in hardware ..

met betrekking

 

[LouisSheffield]

Er is een mooie beschrijving op
http://www.pldesignline.com/howto/180203299

In het bijzonder, zowel voor FPGA en DSP-oplossingen, de "wederzijdse Square Root" algoritme wordt meestal uitgevoerd.Het is een low-impact-versie van de methode van Newton.Toegevoegd na 18 minuten:Een andere gedachte - de "initiële raden" voor iteratieve methodes heeft veel te maken met de convergentie.

Als u dit doet in floating-point, stel ik met behulp van de exponent in een look-up tafel voor de raden.
Als het geheel getal is gebaseerd, detecteren van de meest significante bit set, en gebruik maken van haar wortel als het zaad.