www.radartutorial.eu www.radartutorial.eu Radar Grondbeginselen

Pythagoras op zijn Amerikaans

Theorem of Pieter Goras

Figuur 1: geometrische afleiding van de benaderingsformule

Pythagoras op zijn Amerikaans

De grappig genoeg zo genoemde vergelijking van Pieter Goras is een benadering van de stelling van Pythagoras die voor het eerst werd gebruikt in de software van Amerikaanse radars.

In een radar is vaak een omzetting van een vector naar een absolute waarde nodig, en daarmee de toepassing van de stelling van Pythagoras. Helaas is de implementatie van de vierkantswortel in assembler of zelfs in een wiskundige hardware-schakeling erg ingewikkeld. Hoewel dit qua rekenkracht voor hedendaagse computers nauwelijks nog een probleem is, moet deze berekening bij alle mogelijke invoerwaarden dezelfde stappen in de programmastroom doorlopen. Aangezien de verwerking in realtime moet plaatsvinden, moet de programmastroom voor alle mogelijke waarden even lang zijn. Dat is bij de berekening van een wortel niet het geval.

Daarom wordt een benaderingsformule toegepast die slechts enkele rekenbewerkingen vereist en waarvan de nauwkeurigheid in de meeste gevallen voldoende is:

Reële deel
Absolute waarde
Imaginaire deel
Benadering

Figuur 2: Het resultaat is maximaal 11,8% groter dan bij de correcte berekening met behulp van de stelling van Pythagoras.

De lengte van de langere kathete plus de halve lengte van de kortere kathete is ongeveer de lengte van de hypotenusa.
 
c ≅ |a| + 0,5 |b|
 
Dit betekent in het programma slechts een vergelijking van de invoerwaarden om te bepalen welke waarde groter is, het één bit naar rechts verschuiven van de kleinere waarde en een eenvoudige optelling.

Reële deel
Absolute waarde
Imaginaire deel
Benadering

Figuur 2: Het resultaat is maximaal 11,8% groter dan bij de correcte berekening met behulp van de stelling van Pythagoras.

Reële deel
Absolute waarde
Imaginaire deel
Benadering

Figuur 2: Het resultaat is maximaal 11,8% groter dan bij de correcte berekening met behulp van de stelling van Pythagoras.