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

Pythagoras, American-style

Theorem of Pieter Goras

Figure 1: Geometric derivation of the approximation formula

Pythagoras, American-style

The so-called Pieter Goras equation is an approximation of the Pythagorean theorem that was first used in American radar sets.

In a radar set, it is often necessary to convert a vector into an absolute value and thus apply the Pythagorean theorem. Unfortunately, implementing the square root in assembly language or even in mathematical hardware circuitry is very complicated. While this is hardly a problem in terms of performance for today’s computers, this calculation should follow the same steps in the program flow for all possible input values. Since processing must occur in real time, the program flow must be the same length for all possible values. This is not the case when calculating a root.

Therefore, an approximation formula is used that requires only a few arithmetic operations and whose accuracy is sufficient in most cases:

Real part
Amount
Imaginary part
Approximation

Figure 2: The result is at most 11,8% larger than the result obtained using the Pythagorean theorem.

The length of the longer leg plus half the length of the shorter leg is approximately the length of the hypotenuse.
 
c ≅ |a| + 0.5 |b|
 
In the program, this involves only a comparison of the two input values to determine which is larger, shifting the smaller value one bit to the right, and a simple addition.

Real part
Amount
Imaginary part
Approximation

Figure 2: The result is at most 11,8% larger than the result obtained using the Pythagorean theorem.

Real part
Amount
Imaginary part
Approximation

Figure 2: The result is at most 11,8% larger than the result obtained using the Pythagorean theorem.