COMMUNICATION SYSTEM AND TECHNIQUE USING QR DECOMPOSITION WITH A TRIANGULAR SYSTOLIC ARRAY

An apparatus, system, and method to perform QR decomposition of an input complex matrix are described. The apparatus may include a triangular systolic array to load the input complex matrix and an identity matrix, to perform a unitary complex matrix transformation requiring three rotation angles, and to produce a complex unitary matrix and an upper triangular matrix. The upper triangular matrix may include real diagonal elements. Other embodiments are described and claimed. L'invention concerne un appareil, un système et un procédé destinés à effectuer la décomposition QR d'une matrice d'entrée complexe, telle qu'elle a été décrite. L'appareil peut comprendre un réseau systolique triangulaire destiné à charger la matrice d'entrée complexe et une matrice d'identité, à effectuer une transformation de matrice complexe nécessitant trois angles de rotation et à produire une matrice unitaire complexe et une matrice supérieure triangulaire. La matrice triangulaire supérieure peut comprendre des éléments diagonaux réels. L'invention revendique et décrit d'autres modes de réalisation.