Title :
Realization of area efficient QR factorization using unified division, square root, and inverse square root hardware
Author :
Aslan, Semih ; Oruklu, Erdal ; Saniie, Jafar
Author_Institution :
Electr. & Comput. Eng. Dept., Illinois Inst. of Technol., Chicago, IL, USA
Abstract :
The QR factorization is used in many signal processing and communication applications such as echo cancellation, adaptive beamforming and multiple-input-multiple-output (MIMO) systems. However, division, square root and inverse square root operations required by the QR algorithm are very difficult to implement because they are computationally slow and area-consuming arithmetic operations. This paper presents unified hardware architecture for fast, area efficient QR factorization based on the Householder transformation. Newton-Raphson, and Goldschmidt algorithms are used for fast division, square root and inverse square root blocks. By using a unified architecture, area and power requirements for QR factorization are reduced without decreasing overall speed. The design and implementation of the proposed hardware is presented with synthesis results based on FPGA hardware.
Keywords :
MIMO communication; Newton-Raphson method; array signal processing; echo suppression; Goldschmidt algorithm; Newton-Raphson algorithm; adaptive beamforming; area efficient QR factorization; area-consuming arithmetic operation; communication application; echo cancellation; householder transformation; inverse square root hardware; multiple-input-multiple-output systems; signal processing; unified division; unified hardware architecture; Adaptive signal processing; Algorithm design and analysis; Application software; Arithmetic; Computer architecture; Delay; Field programmable gate arrays; Hardware; Newton method; Signal processing algorithms;
Conference_Titel :
Electro/Information Technology, 2009. eit '09. IEEE International Conference on
Conference_Location :
Windsor, ON
Print_ISBN :
978-1-4244-3354-4
Electronic_ISBN :
978-1-4244-3355-1
DOI :
10.1109/EIT.2009.5189620