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% по-голям от този при правилното изчисление чрез уравнението на Питагор.