Title :
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
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;
Conference_Titel :
Advanced Communication Control and Computing Technologies (ICACCCT), 2014 International Conference on
Conference_Location :
Ramanathapuram
Print_ISBN :
978-1-4799-3913-8
DOI :
10.1109/ICACCCT.2014.7019487
