www.radartutorial.eu www.radartutorial.eu Noções básicas de radar

Pitágoras à moda americana

Theorem of Pieter Goras

Figura 1: Derivação geométrica da fórmula de aproximação

Pitágoras à moda americana

A chamada, em tom de brincadeira, Equação de Pieter Goras é uma aproximação do Teorema de Pitágoras utilizada pela primeira vez no software de radares americanos.

Em um radar, muitas vezes é necessária a conversão de um vetor em um valor absoluto e, portanto, a aplicação do Teorema de Pitágoras. Infelizmente, a implementação da raiz quadrada em assembler ou mesmo em uma arquitetura de hardware matemática é muito complicada. Embora isso já não seja praticamente um problema em termos de desempenho para os computadores atuais, esse cálculo deve seguir os mesmos passos na execução do programa para todos os valores de entrada possíveis. Como o processamento deve ocorrer em tempo real, a duração da execução do programa deve ser a mesma para todos os valores possíveis. Isso não ocorre no cálculo de uma raiz.

Por isso, é aplicada uma fórmula de aproximação que requer poucas operações aritméticas e cuja precisão é suficiente na maioria dos casos:

Parte real
módulo
Parte imaginária
Aproximação

Figura 2: O resultado é, no máximo, 11,8% maior do que no cálculo correto por meio da equação de Pitágoras.

O comprimento da cataete mais longa mais a metade do comprimento da cataete mais curta é aproximadamente o comprimento da hipotenusa.
 
c ≅ |a| + 0,5 |b|
 
Isso significa, no programa, apenas uma comparação de entrada para determinar qual valor é maior, o deslocamento da parte menor um bit para a direita e uma simples adição.

Parte real
módulo
Parte imaginária
Aproximação

Figura 2: O resultado é, no máximo, 11,8% maior do que no cálculo correto por meio da equação de Pitágoras.

Parte real
módulo
Parte imaginária
Aproximação

Figura 2: O resultado é, no máximo, 11,8% maior do que no cálculo correto por meio da equação de Pitágoras.