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% більшим, ніж при правильному обчисленні за допомогою рівняння Піфагора.