Parallel processing of complex data using quaternion and pseudo-quaternion CORDIC algorithms

Author

Hsiao, Shen-Fu ; Delosme, Jean-Marc

Author_Institution

Inst. of Comput. Eng., Nat. Sun Yat-Sen Univ., Kaohsiung, Taiwan

fYear

1994

fDate

22-24 Aug 1994

Firstpage

324

Lastpage

335

Abstract

Many statistical signal processing algorithms operating on real data are based on rotations on two-dimensional (2-D) real vectors. The original, 2-D CORDIC algorithms are well suited to parallel implementations of these algorithms. However they are not as well suited to the operations on 2-D complex vectors that arise when dealing with complex data. We briefly describe extensions of the 2-D CORDIC algorithms to 4-D space and show how to use them to speed up parallel computations when solving overdetermined complex linear systems and Hermitian systems

Keywords

matrix algebra; parallel algorithms; parallel architectures; parallel machines; signal processing; vectors; 2D CORDIC algorithms; 4D space; CORDIC algorithms; Coordinate Rotation Digital Computer; Hermitian systems; complex data processing; complex vectors; overdetermined complex linear systems; parallel algorithms; parallel computations; parallel processing; pseudo-quaternion algorithms; quaternion algorithms; statistical signal processing algorithms; two-dimensional real vector rotation; Concurrent computing; Eigenvalues and eigenfunctions; Iterative algorithms; Linear systems; Matrices; Matrix decomposition; Parallel processing; Quaternions; Signal processing algorithms; Singular value decomposition;

fLanguage

English

Publisher

ieee

Conference_Titel

Application Specific Array Processors, 1994. Proceedings. International Conference on

Conference_Location

San Francisco, CA

ISSN

1063-6862

Print_ISBN

0-8186-6517-3

Type

conf

DOI

10.1109/ASAP.1994.331792

Filename

331792