New Fast Arctangent Approximation Algorithm for Generic Real-Time Embedded Applications
<div><p>Fast and accurate arctangent approximations are used in several contemporary applications, including embedded systems, signal processing, radar, and power systems. Three main approximation techniques are well-established in the literature, varying in their accuracy and resource u...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| مؤلفون آخرون: | , , , |
| منشور في: |
2019
|
| الموضوعات: | |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| _version_ | 1864513525378973696 |
|---|---|
| author | Mohieddine Benammar (18103039) |
| author2 | Abdulrahman Alassi (18103042) Adel Gastli (14151273) Lazhar Ben-Brahim (16855554) Farid Touati (1556026) |
| author2_role | author author author author |
| author_facet | Mohieddine Benammar (18103039) Abdulrahman Alassi (18103042) Adel Gastli (14151273) Lazhar Ben-Brahim (16855554) Farid Touati (1556026) |
| author_role | author |
| dc.creator.none.fl_str_mv | Mohieddine Benammar (18103039) Abdulrahman Alassi (18103042) Adel Gastli (14151273) Lazhar Ben-Brahim (16855554) Farid Touati (1556026) |
| dc.date.none.fl_str_mv | 2019-11-25T03:00:00Z |
| dc.identifier.none.fl_str_mv | 10.3390/s19235148 |
| dc.relation.none.fl_str_mv | https://figshare.com/articles/journal_contribution/New_Fast_Arctangent_Approximation_Algorithm_for_Generic_Real-Time_Embedded_Applications/25340722 |
| dc.rights.none.fl_str_mv | CC BY 4.0 info:eu-repo/semantics/openAccess |
| dc.subject.none.fl_str_mv | Chemical sciences Analytical chemistry Engineering Electrical engineering Electronics, sensors and digital hardware Physical sciences Atomic, molecular and optical physics arctangent approximation position sensors signals processing CORDIC look-up-tables minimax optimization novel algorithm rational approximations |
| dc.title.none.fl_str_mv | New Fast Arctangent Approximation Algorithm for Generic Real-Time Embedded Applications |
| dc.type.none.fl_str_mv | Text Journal contribution info:eu-repo/semantics/publishedVersion text contribution to journal |
| description | <div><p>Fast and accurate arctangent approximations are used in several contemporary applications, including embedded systems, signal processing, radar, and power systems. Three main approximation techniques are well-established in the literature, varying in their accuracy and resource utilization levels. Those are the iterative coordinate rotational digital computer (CORDIC), the lookup tables (LUTs)-based, and the rational formulae techniques. This paper presents a novel technique that combines the advantages of both rational formulae and LUT approximation methods. The new algorithm exploits the pseudo-linear region around the tangent function zero point to estimate a reduced input arctangent through a modified rational approximation before referring this estimate to its original value using miniature LUTs. A new 2nd order rational approximation formula is introduced for the first time in this work and benchmarked against existing alternatives as it improves the new algorithm performance. The eZDSP-F28335 platform has been used for practical implementation and results validation of the proposed technique. The contributions of this work are summarized as follows: (1) introducing a new approximation algorithm with high precision and application-based flexibility; (2) introducing a new rational approximation formula that outperforms literature alternatives with the algorithm at higher accuracy requirement; and (3) presenting a practical evaluation index for rational approximations in the literature.</p><p> </p></div><h2>Other Information</h2> <p> Published in: Sensors<br> License: <a href="https://creativecommons.org/licenses/by/4.0/" target="_blank">https://creativecommons.org/licenses/by/4.0/</a><br>See article on publisher's website: <a href="https://dx.doi.org/10.3390/s19235148" target="_blank">https://dx.doi.org/10.3390/s19235148</a></p> |
| eu_rights_str_mv | openAccess |
| id | Manara2_e9babb89765fbf2ac452d2b5178e57ce |
| identifier_str_mv | 10.3390/s19235148 |
| network_acronym_str | Manara2 |
| network_name_str | Manara2 |
| oai_identifier_str | oai:figshare.com:article/25340722 |
| publishDate | 2019 |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| rights_invalid_str_mv | CC BY 4.0 |
| spelling | New Fast Arctangent Approximation Algorithm for Generic Real-Time Embedded ApplicationsMohieddine Benammar (18103039)Abdulrahman Alassi (18103042)Adel Gastli (14151273)Lazhar Ben-Brahim (16855554)Farid Touati (1556026)Chemical sciencesAnalytical chemistryEngineeringElectrical engineeringElectronics, sensors and digital hardwarePhysical sciencesAtomic, molecular and optical physicsarctangent approximationposition sensorssignals processingCORDIClook-up-tablesminimax optimizationnovel algorithmrational approximations<div><p>Fast and accurate arctangent approximations are used in several contemporary applications, including embedded systems, signal processing, radar, and power systems. Three main approximation techniques are well-established in the literature, varying in their accuracy and resource utilization levels. Those are the iterative coordinate rotational digital computer (CORDIC), the lookup tables (LUTs)-based, and the rational formulae techniques. This paper presents a novel technique that combines the advantages of both rational formulae and LUT approximation methods. The new algorithm exploits the pseudo-linear region around the tangent function zero point to estimate a reduced input arctangent through a modified rational approximation before referring this estimate to its original value using miniature LUTs. A new 2nd order rational approximation formula is introduced for the first time in this work and benchmarked against existing alternatives as it improves the new algorithm performance. The eZDSP-F28335 platform has been used for practical implementation and results validation of the proposed technique. The contributions of this work are summarized as follows: (1) introducing a new approximation algorithm with high precision and application-based flexibility; (2) introducing a new rational approximation formula that outperforms literature alternatives with the algorithm at higher accuracy requirement; and (3) presenting a practical evaluation index for rational approximations in the literature.</p><p> </p></div><h2>Other Information</h2> <p> Published in: Sensors<br> License: <a href="https://creativecommons.org/licenses/by/4.0/" target="_blank">https://creativecommons.org/licenses/by/4.0/</a><br>See article on publisher's website: <a href="https://dx.doi.org/10.3390/s19235148" target="_blank">https://dx.doi.org/10.3390/s19235148</a></p>2019-11-25T03:00:00ZTextJournal contributioninfo:eu-repo/semantics/publishedVersiontextcontribution to journal10.3390/s19235148https://figshare.com/articles/journal_contribution/New_Fast_Arctangent_Approximation_Algorithm_for_Generic_Real-Time_Embedded_Applications/25340722CC BY 4.0info:eu-repo/semantics/openAccessoai:figshare.com:article/253407222019-11-25T03:00:00Z |
| spellingShingle | New Fast Arctangent Approximation Algorithm for Generic Real-Time Embedded Applications Mohieddine Benammar (18103039) Chemical sciences Analytical chemistry Engineering Electrical engineering Electronics, sensors and digital hardware Physical sciences Atomic, molecular and optical physics arctangent approximation position sensors signals processing CORDIC look-up-tables minimax optimization novel algorithm rational approximations |
| status_str | publishedVersion |
| title | New Fast Arctangent Approximation Algorithm for Generic Real-Time Embedded Applications |
| title_full | New Fast Arctangent Approximation Algorithm for Generic Real-Time Embedded Applications |
| title_fullStr | New Fast Arctangent Approximation Algorithm for Generic Real-Time Embedded Applications |
| title_full_unstemmed | New Fast Arctangent Approximation Algorithm for Generic Real-Time Embedded Applications |
| title_short | New Fast Arctangent Approximation Algorithm for Generic Real-Time Embedded Applications |
| title_sort | New Fast Arctangent Approximation Algorithm for Generic Real-Time Embedded Applications |
| topic | Chemical sciences Analytical chemistry Engineering Electrical engineering Electronics, sensors and digital hardware Physical sciences Atomic, molecular and optical physics arctangent approximation position sensors signals processing CORDIC look-up-tables minimax optimization novel algorithm rational approximations |