Уровень 0 · материалов: 3
В кластер входят документы о методах ускорения и упрощения вычисления тригонометрических и связанных с ними функций на аппаратном обеспечении с ограниченными ресурсами.
Общие признаки: замена сложных математических функций, повышение скорости вычислений, ограниченные ресурсы оборудования, аппроксимация тригонометрии
Группа выше: Битовые операции и низкоуровневые трюки
Смысл: The main idea is to replace computationally expensive standard trigonometric library functions with a fast, spline-based approximation (Bézier curve) to significantly increase execution speed on low-cost microcontrollers without hardware floating-point support.
The author developed a Bézier-curve-based sine approximation for STM32 microcontrollers that is over 10 times faster than standard library functions on Cortex M0 cores.
Смысл: The main idea is to demonstrate how the CORDIC algorithm enables the efficient calculation of trigonometric functions on resource-constrained hardware by replacing complex floating-point math with simple integer additions and bit shifts.
An explanation of the CORDIC algorithm and fixed-point arithmetic for calculating trigonometric functions on low-power devices using only shifts and additions.
Смысл: The main idea is to replace a slow square root calculation with a fast look-up table and basic arithmetic by reducing the vector's angular range through symmetry and precomputing the secant of the resulting angle.
The author replaces the heavy SQRT(X^2+Y^2) operation with a fast look-up table and bit-shifting to optimize vector magnitude calculation on microcontrollers.