www.radartutorial.eu www.radartutorial.eu Principiile Radiolocaţiei

Pitagora în stil american

Theorem of Pieter Goras

Figura 1: Derivarea geometrică a formulei de aproximare

Pitagora în stil american

Așa-numita, în glumă, ecuația lui Pieter Goras este o aproximare a teoremei lui Pitagora utilizată pentru prima dată în software-ul aparatelor radar americane.

Într-un radar este adesea necesară transformarea unui vector într-o valoare absolută și, prin urmare, aplicarea teoremei lui Pitagora. Din păcate, implementarea rădăcinii pătrate în limbajul de asamblare sau chiar într-o circuitație hardware matematică este foarte complicată. Deși acest lucru nu mai reprezintă o problemă din punct de vedere al performanței pentru computerele actuale, acest calcul ar trebui să aibă aceiași pași în execuția programului pentru toate valorile de intrare posibile. Deoarece procesarea trebuie să aibă loc în timp real, execuția programului trebuie să aibă aceeași durată pentru toate valorile posibile. Acest lucru nu este valabil în cazul calculului unei rădăcini.

De aceea se aplică o formulă de aproximare care necesită doar câteva operații de calcul și a cărei precizie este suficientă în majoritatea cazurilor:

Partea reală
valoarea
absolută
Partea imaginară
Aproximare

Figura 2: Rezultatul este cu maximum 11,8% mai mare decât în cazul calculului corect folosind ecuația lui Pitagora.

Lungimea catetei mai lungi plus jumătate din lungimea catetei mai scurte este aproximativ lungimea ipotenuzei.
 
c ≅ |a| + 0,5 |b|
 
În program, aceasta înseamnă doar o comparație de intrare pentru a vedea care valoare este mai mare, deplasarea părții mai mici cu un bit spre dreapta și o simplă adunare.

Partea reală
valoarea
absolută
Partea imaginară
Aproximare

Figura 2: Rezultatul este cu maximum 11,8% mai mare decât în cazul calculului corect folosind ecuația lui Pitagora.

Partea reală
valoarea
absolută
Partea imaginară
Aproximare

Figura 2: Rezultatul este cu maximum 11,8% mai mare decât în cazul calculului corect folosind ecuația lui Pitagora.