A CORDIC with Unified Rotation Strategy

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

doi:10.1109/iThings-GreenCom-CPSCom-SmartData.2016.157

A CORDIC with Unified Rotation Strategy

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

Graduate School of Information, Production and Systems

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	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.
Pages	744-749
Number of pages	6
ISBN (Electronic)	9781509058808
DOIs	https://doi.org/10.1109/iThings-GreenCom-CPSCom-SmartData.2016.157
Publication status	Published - 2017 May 1
Event	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 Duration: 2016 Dec 16 → 2016 Dec 19

Other

Other	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
Country/Territory	China
City	Chengdu
Period	16/12/16 → 16/12/19

Keywords

Coordinate rotation digital computer
Rotation strategy
Unified CORDIC

ASJC Scopus subject areas

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

Access to Document

10.1109/iThings-GreenCom-CPSCom-SmartData.2016.157

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 et al.
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 proceeding › Conference 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 doi: 10.1109/iThings-GreenCom-CPSCom-SmartData.2016.157

Wang, Siyang ; Yu, Jia ; Chen, Kui Ting et al. / 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 = may,

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",

note = "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 ; Conference date: 16-12-2016 Through 19-12-2016",

}

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.

T2 - 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

Y2 - 16 December 2016 through 19 December 2016

ER -

A CORDIC with Unified Rotation Strategy

Abstract

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this