Redundant Arithmetic CORDIC System with a Unit Scale Factor

Christopher T Clarke, G R Nudd

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

The CORDIC algorithm for the calculation of trigonometric functions has traditionally suffered from two problems; speed, and the necessity to pre-scale the inputs. The speed problem is overcome to a large extent by the introduction of redundant number systems which have been shown by others. Here we show a new CORDIC system which has a unit scale factor that can be ignored. The unit scale factor is achieved by rotating the vector in 3 dimensional space in a manner which scales its projection onto the X-Y plane by the reciprocal of the overall scale factor. This new technique takes the same number of cycles as the standard CORDIC algorithm, with only marginally slower cycle times than the redundant system of Takagi. The system is shown to be entirely compatible with redundant number system implementations of the CORDIC algorithm.
LanguageEnglish
Title of host publicationMathematics in Signal Processing III
EditorsJ G McWirter
Place of PublicationOxford
PublisherOxford University Press
Pages63-73
Number of pages11
ISBN (Print)0198534809
StatusPublished - Aug 1994
EventMathematics in Signal Processing III - Warwick, UK United Kingdom
Duration: 1 Aug 1994 → …

Conference

ConferenceMathematics in Signal Processing III
CountryUK United Kingdom
CityWarwick
Period1/08/94 → …

Fingerprint

Numbering systems

Cite this

Clarke, C. T., & Nudd, G. R. (1994). Redundant Arithmetic CORDIC System with a Unit Scale Factor. In J. G. McWirter (Ed.), Mathematics in Signal Processing III (pp. 63-73). Oxford: Oxford University Press.

Redundant Arithmetic CORDIC System with a Unit Scale Factor. / Clarke, Christopher T; Nudd, G R.

Mathematics in Signal Processing III. ed. / J G McWirter. Oxford : Oxford University Press, 1994. p. 63-73.

Research output: Chapter in Book/Report/Conference proceedingChapter

Clarke, CT & Nudd, GR 1994, Redundant Arithmetic CORDIC System with a Unit Scale Factor. in JG McWirter (ed.), Mathematics in Signal Processing III. Oxford University Press, Oxford, pp. 63-73, Mathematics in Signal Processing III, Warwick, UK United Kingdom, 1/08/94.
Clarke CT, Nudd GR. Redundant Arithmetic CORDIC System with a Unit Scale Factor. In McWirter JG, editor, Mathematics in Signal Processing III. Oxford: Oxford University Press. 1994. p. 63-73.
Clarke, Christopher T ; Nudd, G R. / Redundant Arithmetic CORDIC System with a Unit Scale Factor. Mathematics in Signal Processing III. editor / J G McWirter. Oxford : Oxford University Press, 1994. pp. 63-73
@inbook{483bb99796f645ba92674563901d2afc,
title = "Redundant Arithmetic CORDIC System with a Unit Scale Factor",
abstract = "The CORDIC algorithm for the calculation of trigonometric functions has traditionally suffered from two problems; speed, and the necessity to pre-scale the inputs. The speed problem is overcome to a large extent by the introduction of redundant number systems which have been shown by others. Here we show a new CORDIC system which has a unit scale factor that can be ignored. The unit scale factor is achieved by rotating the vector in 3 dimensional space in a manner which scales its projection onto the X-Y plane by the reciprocal of the overall scale factor. This new technique takes the same number of cycles as the standard CORDIC algorithm, with only marginally slower cycle times than the redundant system of Takagi. The system is shown to be entirely compatible with redundant number system implementations of the CORDIC algorithm.",
author = "Clarke, {Christopher T} and Nudd, {G R}",
note = "Mathematics in signal processing III: based on the proceedings of the third conference organized by the Institute of Mathematics and Its Applications on mathematics in signal processing, held at the University of Warwick in December 1992",
year = "1994",
month = "8",
language = "English",
isbn = "0198534809",
pages = "63--73",
editor = "McWirter, {J G}",
booktitle = "Mathematics in Signal Processing III",
publisher = "Oxford University Press",
address = "UK United Kingdom",

}

TY - CHAP

T1 - Redundant Arithmetic CORDIC System with a Unit Scale Factor

AU - Clarke,Christopher T

AU - Nudd,G R

N1 - Mathematics in signal processing III: based on the proceedings of the third conference organized by the Institute of Mathematics and Its Applications on mathematics in signal processing, held at the University of Warwick in December 1992

PY - 1994/8

Y1 - 1994/8

N2 - The CORDIC algorithm for the calculation of trigonometric functions has traditionally suffered from two problems; speed, and the necessity to pre-scale the inputs. The speed problem is overcome to a large extent by the introduction of redundant number systems which have been shown by others. Here we show a new CORDIC system which has a unit scale factor that can be ignored. The unit scale factor is achieved by rotating the vector in 3 dimensional space in a manner which scales its projection onto the X-Y plane by the reciprocal of the overall scale factor. This new technique takes the same number of cycles as the standard CORDIC algorithm, with only marginally slower cycle times than the redundant system of Takagi. The system is shown to be entirely compatible with redundant number system implementations of the CORDIC algorithm.

AB - The CORDIC algorithm for the calculation of trigonometric functions has traditionally suffered from two problems; speed, and the necessity to pre-scale the inputs. The speed problem is overcome to a large extent by the introduction of redundant number systems which have been shown by others. Here we show a new CORDIC system which has a unit scale factor that can be ignored. The unit scale factor is achieved by rotating the vector in 3 dimensional space in a manner which scales its projection onto the X-Y plane by the reciprocal of the overall scale factor. This new technique takes the same number of cycles as the standard CORDIC algorithm, with only marginally slower cycle times than the redundant system of Takagi. The system is shown to be entirely compatible with redundant number system implementations of the CORDIC algorithm.

M3 - Chapter

SN - 0198534809

SP - 63

EP - 73

BT - Mathematics in Signal Processing III

PB - Oxford University Press

CY - Oxford

ER -