www.radartutorial.eu www.radartutorial.eu Основы радиолокации

Пифагор по-американски

Theorem of Pieter Goras

Рисунок 1: Геометрическое выведение формулы приближения

Пифагор по-американски

Шутливо называемое уравнение Питера Гораса представляет собой приближение к теореме Пифагора, впервые использованное в программном обеспечении американских радиолокационных станций.

В радиолокационной станции часто требуется преобразование вектора в абсолютное значение и, следовательно, применение теоремы Пифагора. К сожалению, реализация извлечения квадратного корня на языке ассемблера или даже в аппаратной математической схеме очень сложна. Хотя для современных компьютеров это уже практически не проблема с точки зрения производительности, данный расчет должен проходить с одинаковыми шагами в программном цикле для всех возможных входных значений. Поскольку обработка должна происходить в реальном времени, продолжительность программного цикла должна быть одинаковой для всех возможных значений. При вычислении корня это не так.

Поэтому применяется формула приближения, требующая лишь нескольких вычислительных операций и точность которой в большинстве случаев достаточна:

Реальная часть
абсолютная
величина
Мнимая часть
Приближение

Рис. 2: Результат превышает результат правильного вычисления по уравнению Пифагора максимум на 11,8%.

Длина более длинной катеты плюс половина длины более короткой катеты приблизительно равна длине гипотенузы.
 
c ≅ |a| + 0,5 |b|
 
В программе это означает лишь сравнение входных значений, чтобы определить, какое из них больше, сдвиг меньшего числа на один бит вправо и простое сложение.

Реальная часть
абсолютная
величина
Мнимая часть
Приближение

Рис. 2: Результат превышает результат правильного вычисления по уравнению Пифагора максимум на 11,8%.

Реальная часть
абсолютная
величина
Мнимая часть
Приближение

Рис. 2: Результат превышает результат правильного вычисления по уравнению Пифагора максимум на 11,8%.