Show simple item record

dc.contributor.authorHemkumar, Nariankadu D.
Cavallaro, Joseph R.
dc.creatorHemkumar, Nariankadu D.
Cavallaro, Joseph R.
dc.date.accessioned 2007-10-31T00:46:45Z
dc.date.available 2007-10-31T00:46:45Z
dc.date.issued 1994-08-20
dc.date.submitted 2001-08-29
dc.identifier.citation N. D. Hemkumar and J. R. Cavallaro, "Redundant and Online CORDIC for Unitary Transformations," IEEE Transactions on Computers, vol. 43, no. 8, 1994.
dc.identifier.urihttps://hdl.handle.net/1911/19948
dc.description Journal Paper
dc.description.abstract Two-sided unitary transformations of arbitrary 2 x 2 matrices are needed in parallel algorithms based on Jacobi-like methods for eigenvalue and singulare value decompositions of complex matrices. This paper presents a two-sided unitary transformation structured to facilitate the integrated evaluation of parameters and application of the typically required tranformations using only the primitives afforded by CORDIC; thus enabling significant speedup in the computation of these transformations on special-purpose processor array architectures implementing Jacobi-like algorithms. We discuss implementation in (nonredundant) CORDIC to motivate and lead up to implementation in the redundant and on-line enhancements to CORDIC. Both variable and constant scale factor redundant (CFR) CORDIC approaches are detailed and it is shown that the transformations may be computed in 10n+o time, where n is the data precision in bits and o is a constant accounting for accumulated on-line delays. A more area-intesive approach uisng a novel on-line CORDIC encode angle summation/difference scheme reduces computation time to 6n+o. The area/time complexities involved in the various approaches are detailed.
dc.description.sponsorship National Science Foundation
dc.language.iso eng
dc.subjectCORDC
redudant arithmetic
online
unitary transformations
VLSI
dc.title Redundant and Online CORDIC for Unitary Transformations
dc.type Journal article
dc.citation.bibtexName article
dc.citation.journalTitle IEEE Transactions on Computers
dc.date.modified 2001-08-29
dc.contributor.orgCenter for Multimedia Communications (http://cmc.rice.edu/)
dc.subject.keywordCORDC
redudant arithmetic
online
unitary transformations
VLSI
dc.citation.volumeNumber 43
dc.citation.issueNumber 8
dc.type.dcmi Text
dc.type.dcmi Text
dc.identifier.doihttp://dx.doi.org/10.1109/12.295856
dc.citation.firstpage 941
dc.citation.lastpage 954


Files in this item

Thumbnail

This item appears in the following Collection(s)

  • ECE Publications [1445]
    Publications by Rice University Electrical and Computer Engineering faculty and graduate students

Show simple item record