A CORDIC with Unified Rotation Strategy

Siyang Wang, Jia Yu, Kui Ting Chen, Takaaki Baba

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

CORDIC (Coordinate Rotation DIgital Computer) is an iterative algorithm which is used to calculate mathematical functions such as trigonometric, hyperbolic, exponential functions and so on. The iterative procedure of conventional CORDIC is time-consuming due to its inadequate rotation strategy. Recently, some improved rotation strategies are proposed to reduce disproportionate rotations, which can significantly reduce about 30% to 60% of the iterative procedure for CORDIC algorithm. However, the improved rotation strategies can only be used for a few functions, since they only design to be compatible with circular coordinate system and rotation mode of CORDIC algorithm. In order to overcome such difficulty, this paper presents a unified rotation strategy to enable the functions of the improved rotation strategies for different coordinate systems and operating modes of the CORDIC algorithm. The proposed rotation strategy contains two components which are unified coarse rotation and unified precise rotation, which can drastically reduce disproportionate rotations meanwhile it can maintain higher calculation precision than conventional approaches.

Original languageEnglish
Title of host publicationProceedings - 2016 IEEE International Conference on Internet of Things; IEEE Green Computing and Communications; IEEE Cyber, Physical, and Social Computing; IEEE Smart Data, iThings-GreenCom-CPSCom-Smart Data 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages744-749
Number of pages6
ISBN (Electronic)9781509058808
DOIs
Publication statusPublished - 2017 May 1
Event9th IEEE International Conference on Internet of Things, 12th IEEE International Conference on Green Computing and Communications, 9th IEEE International Conference on Cyber, Physical, and Social Computing and 2016 IEEE International Conference on Smart Data, iThings-GreenCom-CPSCom-Smart Data 2016 - Chengdu, China
Duration: 2016 Dec 162016 Dec 19

Other

Other9th IEEE International Conference on Internet of Things, 12th IEEE International Conference on Green Computing and Communications, 9th IEEE International Conference on Cyber, Physical, and Social Computing and 2016 IEEE International Conference on Smart Data, iThings-GreenCom-CPSCom-Smart Data 2016
CountryChina
CityChengdu
Period16/12/1616/12/19

Fingerprint

Digital computers
Exponential functions

Keywords

  • Coordinate rotation digital computer
  • Rotation strategy
  • Unified CORDIC

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Safety, Risk, Reliability and Quality
  • Communication

Cite this

Wang, S., Yu, J., Chen, K. T., & Baba, T. (2017). A CORDIC with Unified Rotation Strategy. In Proceedings - 2016 IEEE International Conference on Internet of Things; IEEE Green Computing and Communications; IEEE Cyber, Physical, and Social Computing; IEEE Smart Data, iThings-GreenCom-CPSCom-Smart Data 2016 (pp. 744-749). [7917185] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/iThings-GreenCom-CPSCom-SmartData.2016.157

A CORDIC with Unified Rotation Strategy. / Wang, Siyang; Yu, Jia; Chen, Kui Ting; Baba, Takaaki.

Proceedings - 2016 IEEE International Conference on Internet of Things; IEEE Green Computing and Communications; IEEE Cyber, Physical, and Social Computing; IEEE Smart Data, iThings-GreenCom-CPSCom-Smart Data 2016. Institute of Electrical and Electronics Engineers Inc., 2017. p. 744-749 7917185.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Wang, S, Yu, J, Chen, KT & Baba, T 2017, A CORDIC with Unified Rotation Strategy. in Proceedings - 2016 IEEE International Conference on Internet of Things; IEEE Green Computing and Communications; IEEE Cyber, Physical, and Social Computing; IEEE Smart Data, iThings-GreenCom-CPSCom-Smart Data 2016., 7917185, Institute of Electrical and Electronics Engineers Inc., pp. 744-749, 9th IEEE International Conference on Internet of Things, 12th IEEE International Conference on Green Computing and Communications, 9th IEEE International Conference on Cyber, Physical, and Social Computing and 2016 IEEE International Conference on Smart Data, iThings-GreenCom-CPSCom-Smart Data 2016, Chengdu, China, 16/12/16. https://doi.org/10.1109/iThings-GreenCom-CPSCom-SmartData.2016.157
Wang S, Yu J, Chen KT, Baba T. A CORDIC with Unified Rotation Strategy. In Proceedings - 2016 IEEE International Conference on Internet of Things; IEEE Green Computing and Communications; IEEE Cyber, Physical, and Social Computing; IEEE Smart Data, iThings-GreenCom-CPSCom-Smart Data 2016. Institute of Electrical and Electronics Engineers Inc. 2017. p. 744-749. 7917185 https://doi.org/10.1109/iThings-GreenCom-CPSCom-SmartData.2016.157
Wang, Siyang ; Yu, Jia ; Chen, Kui Ting ; Baba, Takaaki. / A CORDIC with Unified Rotation Strategy. Proceedings - 2016 IEEE International Conference on Internet of Things; IEEE Green Computing and Communications; IEEE Cyber, Physical, and Social Computing; IEEE Smart Data, iThings-GreenCom-CPSCom-Smart Data 2016. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 744-749
@inproceedings{87cf0d528ab24b88b360b32b9f7f9057,
title = "A CORDIC with Unified Rotation Strategy",
abstract = "CORDIC (Coordinate Rotation DIgital Computer) is an iterative algorithm which is used to calculate mathematical functions such as trigonometric, hyperbolic, exponential functions and so on. The iterative procedure of conventional CORDIC is time-consuming due to its inadequate rotation strategy. Recently, some improved rotation strategies are proposed to reduce disproportionate rotations, which can significantly reduce about 30{\%} to 60{\%} of the iterative procedure for CORDIC algorithm. However, the improved rotation strategies can only be used for a few functions, since they only design to be compatible with circular coordinate system and rotation mode of CORDIC algorithm. In order to overcome such difficulty, this paper presents a unified rotation strategy to enable the functions of the improved rotation strategies for different coordinate systems and operating modes of the CORDIC algorithm. The proposed rotation strategy contains two components which are unified coarse rotation and unified precise rotation, which can drastically reduce disproportionate rotations meanwhile it can maintain higher calculation precision than conventional approaches.",
keywords = "Coordinate rotation digital computer, Rotation strategy, Unified CORDIC",
author = "Siyang Wang and Jia Yu and Chen, {Kui Ting} and Takaaki Baba",
year = "2017",
month = "5",
day = "1",
doi = "10.1109/iThings-GreenCom-CPSCom-SmartData.2016.157",
language = "English",
pages = "744--749",
booktitle = "Proceedings - 2016 IEEE International Conference on Internet of Things; IEEE Green Computing and Communications; IEEE Cyber, Physical, and Social Computing; IEEE Smart Data, iThings-GreenCom-CPSCom-Smart Data 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

TY - GEN

T1 - A CORDIC with Unified Rotation Strategy

AU - Wang, Siyang

AU - Yu, Jia

AU - Chen, Kui Ting

AU - Baba, Takaaki

PY - 2017/5/1

Y1 - 2017/5/1

N2 - CORDIC (Coordinate Rotation DIgital Computer) is an iterative algorithm which is used to calculate mathematical functions such as trigonometric, hyperbolic, exponential functions and so on. The iterative procedure of conventional CORDIC is time-consuming due to its inadequate rotation strategy. Recently, some improved rotation strategies are proposed to reduce disproportionate rotations, which can significantly reduce about 30% to 60% of the iterative procedure for CORDIC algorithm. However, the improved rotation strategies can only be used for a few functions, since they only design to be compatible with circular coordinate system and rotation mode of CORDIC algorithm. In order to overcome such difficulty, this paper presents a unified rotation strategy to enable the functions of the improved rotation strategies for different coordinate systems and operating modes of the CORDIC algorithm. The proposed rotation strategy contains two components which are unified coarse rotation and unified precise rotation, which can drastically reduce disproportionate rotations meanwhile it can maintain higher calculation precision than conventional approaches.

AB - CORDIC (Coordinate Rotation DIgital Computer) is an iterative algorithm which is used to calculate mathematical functions such as trigonometric, hyperbolic, exponential functions and so on. The iterative procedure of conventional CORDIC is time-consuming due to its inadequate rotation strategy. Recently, some improved rotation strategies are proposed to reduce disproportionate rotations, which can significantly reduce about 30% to 60% of the iterative procedure for CORDIC algorithm. However, the improved rotation strategies can only be used for a few functions, since they only design to be compatible with circular coordinate system and rotation mode of CORDIC algorithm. In order to overcome such difficulty, this paper presents a unified rotation strategy to enable the functions of the improved rotation strategies for different coordinate systems and operating modes of the CORDIC algorithm. The proposed rotation strategy contains two components which are unified coarse rotation and unified precise rotation, which can drastically reduce disproportionate rotations meanwhile it can maintain higher calculation precision than conventional approaches.

KW - Coordinate rotation digital computer

KW - Rotation strategy

KW - Unified CORDIC

UR - http://www.scopus.com/inward/record.url?scp=85020220495&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85020220495&partnerID=8YFLogxK

U2 - 10.1109/iThings-GreenCom-CPSCom-SmartData.2016.157

DO - 10.1109/iThings-GreenCom-CPSCom-SmartData.2016.157

M3 - Conference contribution

AN - SCOPUS:85020220495

SP - 744

EP - 749

BT - Proceedings - 2016 IEEE International Conference on Internet of Things; IEEE Green Computing and Communications; IEEE Cyber, Physical, and Social Computing; IEEE Smart Data, iThings-GreenCom-CPSCom-Smart Data 2016

PB - Institute of Electrical and Electronics Engineers Inc.

ER -