www.radartutorial.eu www.radartutorial.eu Grundlagen der Radartechnik

Pythagoras auf amerikanisch

Theorem of Pieter Goras

Bild 1: geometrische Herleitung der Näherungsformel

Pythagoras auf amerikanisch

Die scherzhaft sogenannte Gleichung des Pieter Goras ist eine erstmals in in der Software von amerikanischen Radargeräten verwendete Näherung zum Satz von Pythagoras.

In einem Radargerät ist oft eine Umwandlung eines Vektors in einen absoluten Wert und somit die Anwendung des Satzes von Pythagoras gefordert. Leider ist die Umsetzung der Quadratwurzel im Assembler oder gar in einer mathematischen Hardwareverdrahtung sehr kompliziert. Zwar ist das für heutige Rechner von der Leistung her kaum noch ein Problem, aber diese Berechnung sollte bei allen möglichen Eingabewerten die gleichen Schritte im Programmablauf haben. Da die Bearbeitung in Echtzeit erfolgen muss, muss der Programmablauf für alle möglichen Werte gleich lang sein. Das ist bei der Berechnung einer Wurzel nicht der Fall.

Deshalb wird eine Näherungsformel angewendet, die nur wenige Rechenoperationen verlangt und deren Genauigkeit in den meisten Fällen ausreichend ist:

Realteil
Betrag
Imaginärteil
Näherung

Bild 2: Das Resultat ist maximal 11,8% größer als bei der korrekten Berechnung mittels der Gleichung des Pythagoras.

Die Länge der längeren Kathete plus die halbe Länge der kürzeren Kathete ist ungefähr die Länge der Hypothenuse.
 
c ≅ |a| + 0,5 |b|
 
Das bedeutet im Programm nur einen Eingangsvergleich, welcher Wert größer sei, die Verschiebung des kleineren Teils um ein Bit nach rechts und eine einfache Addition. Der maximale Fehler beträgt 11,8% und tritt bei einem Verhältnis der beiden Katheten von 2:1 auf. Das wäre der ungünstigste Fall dieser Näherung.

Realteil
Betrag
Imaginärteil
Näherung

Bild 2: Das Resultat ist maximal 11,8% größer als bei der korrekten Berechnung mittels der Gleichung des Pythagoras.

Realteil
Betrag
Imaginärteil
Näherung

Bild 2: Das Resultat ist maximal 11,8% größer als bei der korrekten Berechnung mittels der Gleichung des Pythagoras.