www.radartutorial.eu www.radartutorial.eu Radar Basics

Pitagora alla maniera americana

Theorem of Pieter Goras

Figura 1: Derivazione geometrica della formula di approssimazione

Pitagora alla maniera americana

La cosiddetta, in tono scherzoso, equazione di Pieter Goras è un'approssimazione del teorema di Pitagora utilizzata per la prima volta nel software dei radar americani.

In un radar è spesso necessaria la conversione di un vettore in un valore assoluto e quindi l’applicazione del teorema di Pitagora. Purtroppo, l’implementazione della radice quadrata in assembler o addirittura in un circuito hardware matematico è molto complicata. Sebbene per i computer odierni ciò non rappresenti quasi più un problema in termini di potenza di calcolo, questo calcolo dovrebbe seguire gli stessi passaggi nel flusso del programma per tutti i possibili valori di input. Poiché l’elaborazione deve avvenire in tempo reale, la durata del flusso del programma deve essere la stessa per tutti i possibili valori. Questo non è il caso del calcolo di una radice.

Per questo motivo viene utilizzata una formula di approssimazione che richiede solo poche operazioni aritmetiche e la cui precisione è sufficiente nella maggior parte dei casi:

Parte reale
Modulo
Parte immaginaria
Approssimazione

Figura 2: Il risultato è al massimo dell’8% più grande rispetto al calcolo corretto mediante l’equazione di Pitagora.

La lunghezza del cateto più lungo più la metà della lunghezza del cateto più corto è approssimativamente la lunghezza dell’ipotenusa.
 
c ≅ |a| + 0,5 |b|
 
Nel programma ciò comporta solo un confronto iniziale per stabilire quale valore sia maggiore, lo spostamento della parte minore di un bit verso destra e una semplice addizione.

Parte reale
Modulo
Parte immaginaria
Approssimazione

Figura 2: Il risultato è al massimo dell’8% più grande rispetto al calcolo corretto mediante l’equazione di Pitagora.

Parte reale
Modulo
Parte immaginaria
Approssimazione

Figura 2: Il risultato è al massimo dell’8% più grande rispetto al calcolo corretto mediante l’equazione di Pitagora.