Redundant and Online CORDIC for Unitary Transformations

Simple item page
dc.citation.bibtexNamearticleen_US
dc.citation.firstpage941en_US
dc.citation.issueNumber8en_US
dc.citation.journalTitleIEEE Transactions on Computersen_US
dc.citation.lastpage954en_US
dc.citation.volumeNumber43en_US
dc.contributor.authorHemkumar, Nariankadu D.en_US
dc.contributor.authorCavallaro, Joseph R.en_US
dc.contributor.orgCenter for Multimedia Communications (http://cmc.rice.edu/)en_US
dc.date.accessioned2007-10-31T00:46:45Zen_US
dc.date.available2007-10-31T00:46:45Zen_US
dc.date.issued1994-08-20en_US
dc.date.modified2001-08-29en_US
dc.date.submitted2001-08-29en_US
dc.descriptionJournal Paperen_US
dc.description.abstractTwo-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+<i>o</i> time, where n is the data precision in bits and <i>o</i> 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+<i>o</i>. The area/time complexities involved in the various approaches are detailed.en_US
dc.description.sponsorshipNational Science Foundationen_US
dc.identifier.citationN. D. Hemkumar and J. R. Cavallaro, "Redundant and Online CORDIC for Unitary Transformations," <i>IEEE Transactions on Computers,</i> vol. 43, no. 8, 1994.en_US
dc.identifier.doihttp://dx.doi.org/10.1109/12.295856en_US
dc.identifier.urihttps://hdl.handle.net/1911/19948en_US
dc.language.isoengen_US
dc.subjectCORDCen_US
dc.subjectredudant arithmeticen_US
dc.subjectonlineen_US
dc.subjectunitary transformationsen_US
dc.subjectVLSIen_US
dc.subject.keywordCORDCen_US
dc.subject.keywordredudant arithmeticen_US
dc.subject.keywordonlineen_US
dc.subject.keywordunitary transformationsen_US
dc.subject.keywordVLSIen_US
dc.titleRedundant and Online CORDIC for Unitary Transformationsen_US
dc.typeJournal articleen_US
dc.type.dcmiTexten_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Hem1994Aug1Redundanta.PDF
Size:
1.27 MB
Format:
Adobe Portable Document Format
Download
Collections
ECE Publications