Fixed point pipelined architecture for QR decomposition

Author

Prabhu, Gayathri R. ; Sheeba Rani, J.

Author_Institution

Dept. of Avionics, Indian Inst. of Space Sci. & Technol., Thiruvananthapuram, India

fYear

2014

fDate

8-10 May 2014

Firstpage

468

Lastpage

472

Abstract

Matrix inversion is an essential step in solving least squares problems and finds application in various communication systems and signal processing applications. A direct matrix inversion involves high computational complexity and hence it is performed using various decomposition techniques like Cholesky decomposition, QR decomposition (QRD), LDL decomposition. In this paper, fixed point architecture for QR decomposition based on Givens rotation algorithm is implemented using 2D systolic array architecture and LUT based Newton-Raphson method. The proposed architecture is implemented for 4×4 real matrices on 2 different platforms: Xilinx XC5VLX110T and XC6VLX240T.

Keywords

Newton-Raphson method; matrix decomposition; signal processing; 2D systolic array architecture; Cholesky decomposition; Givens rotation algorithm; LDL decomposition; LUT based Newton-Raphson method; QR decomposition; QRD; Xilinx XC5VLX110T; Xilinx XC6VLX240T; communication system; computational complexity; fixed point pipelined architecture; matrix inversion; quick response decomposition; signal processing applications; Adders; Clocks; Matrix decomposition; Table lookup; Givens rotation; Newton-Raphson method; QR decomposition; Systolic array;

fLanguage

English

Publisher

ieee

Conference_Titel

Advanced Communication Control and Computing Technologies (ICACCCT), 2014 International Conference on

Conference_Location

Ramanathapuram

Print_ISBN

978-1-4799-3913-8

Type

conf

DOI

10.1109/ICACCCT.2014.7019487

Filename

7019487