Files
APS/Other/vector_abs
Andrei Solodovnikov f4c0960704 Initial commit
2023-09-07 17:06:55 +03:00
..
2023-09-07 17:06:55 +03:00
2023-09-07 17:06:55 +03:00
2023-09-07 17:06:55 +03:00
2023-09-07 17:06:55 +03:00
2023-09-07 17:06:55 +03:00

Модуль приближенного вычисления длины вектора

Модуль vector_abs предназначен для вычисления приближенной длины вектора в евклидовом пространстве (выражения sqrt(a^2+b^2)). Для эффективного использования логических вентилей используется следующее приближение:

sqrt(a^2+b^2) ≈ max + min/2, где max и min — наибольшее и наименьшее из пары чисел соответственно [Ричард Лайонс: Цифровая обработка сигналов, Глава 13.2, стр. 475].

Для определения максимума/минимума используется модуль max_min, для вычисления деления пополам используется модуль half_divider.