|
Hokkaido University Collection of Scholarly and Academic Papers >
Graduate School of Information Science and Technology / Faculty of Information Science and Technology >
Peer-reviewed Journal Articles, etc >
Fast and Accurate Approximation Methods for Trigonometric and Arctangent Calculations for Low-Performance Computers
| Title: | Fast and Accurate Approximation Methods for Trigonometric and Arctangent Calculations for Low-Performance Computers |
| Authors: | Kusaka, Takashi Browse this author | | Tanaka, Takayuki Browse this author →KAKEN DB |
| Keywords: | arctangent approximation | | trigonometric functions approximation | | elemental function approximation | | fused multiply-add | | algorithm design and analysis | | computational cost reduction |
| Issue Date: | 22-Jul-2022 |
| Publisher: | MDPI |
| Journal Title: | Electronics |
| Volume: | 11 |
| Issue: | 15 |
| Start Page: | 2285 |
| Publisher DOI: | 10.3390/electronics11152285 |
| Abstract: | In modern computers, complicated signal processing is highly optimized with the use of compilers and high-speed processing using floating-point units (FPUs); therefore, programmers have little opportunity to care about each process. However, a highly accurate approximation can be processed in a small number of computation cycles, which may be useful when embedded in a field-programmable gate array (FPGA) or micro controller unit (MCU), or when performing many large-scale operations on a graphics processing unit (GPU). It is necessary to devise algorithms to obtain the desired calculated values without an accelerator or compiler assistance. The residual correction method (RCM) developed here can produce simple and accurate approximations of certain nonlinear functions with minimal multiply-add operations. In this study, we designed an algorithm for the approximate computation of trigonometric and inverse trigonometric functions, which are nonlinear elementary functions, to achieve their fast and accurate computation. A fast first approximation and a more accurate second approximation of each function were created using RCM with a less than 0.001 error using multiply-add operations only. This achievement is particularly useful for MCUs, which have a low power consumption but limited computational power, and the proposed approximations are candidate algorithms that can be used to stabilize the attitude control of robots and drones, which require real-time processing. |
| Type: | article |
| URI: | http://hdl.handle.net/2115/86726 |
| Appears in Collections: | 情報科学院・情報科学研究院 (Graduate School of Information Science and Technology / Faculty of Information Science and Technology) > 雑誌発表論文等 (Peer-reviewed Journal Articles, etc)
|
|
