mirror of
https://github.com/MPSU/APS.git
synced 2025-09-15 09:10:10 +00: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
.