Rice Univesrity Logo
    • FAQ
    • Deposit your work
    • Login
    View Item 
    •   Rice Scholarship Home
    • Faculty & Staff Research
    • George R. Brown School of Engineering
    • Electrical and Computer Engineering
    • ECE Publications
    • View Item
    •   Rice Scholarship Home
    • Faculty & Staff Research
    • George R. Brown School of Engineering
    • Electrical and Computer Engineering
    • ECE Publications
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Redundant and Online CORDIC for Unitary Transformations

    Thumbnail
    Name:
    Hem1994Aug1Redundanta.PDF
    Size:
    1.270Mb
    Format:
    PDF
    View/Open
    Author
    Hemkumar, Nariankadu D.; Cavallaro, Joseph R.
    Date
    1994-08-20
    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+<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.
    Description
    Journal Paper
    Citation
    N. D. Hemkumar and J. R. Cavallaro, "Redundant and Online CORDIC for Unitary Transformations," IEEE Transactions on Computers, vol. 43, no. 8, 1994.
    Published Version
    http://dx.doi.org/10.1109/12.295856
    Keyword
    CORDC; redudant arithmetic; online; unitary transformations; VLSI; More... CORDC; redudant arithmetic; online; unitary transformations; VLSI Less...
    Type
    Journal article
    Citable link to this page
    https://hdl.handle.net/1911/19948
    Metadata
    Show full item record
    Collections
    • ECE Publications [1443]

    Home | FAQ | Contact Us | Privacy Notice | Accessibility Statement
    Managed by the Digital Scholarship Services at Fondren Library, Rice University
    Physical Address: 6100 Main Street, Houston, Texas 77005
    Mailing Address: MS-44, P.O.BOX 1892, Houston, Texas 77251-1892
    Site Map

     

    Searching scope

    Browse

    Entire ArchiveCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsTypeThis CollectionBy Issue DateAuthorsTitlesSubjectsType

    My Account

    Login

    Statistics

    View Usage Statistics

    Home | FAQ | Contact Us | Privacy Notice | Accessibility Statement
    Managed by the Digital Scholarship Services at Fondren Library, Rice University
    Physical Address: 6100 Main Street, Houston, Texas 77005
    Mailing Address: MS-44, P.O.BOX 1892, Houston, Texas 77251-1892
    Site Map