Hardware Architectures of the QR-Decomposition Based on a Givens Rotation Technique

Abstract

The fixed-point hardware architecture of the QR decomposition is constrained by a several issues that leads to decrease of a compute accuracy depending on a matrix size. In this article described the hardware architectures based on CORDIC algorithm and approximation functions. As a basis technique is used a Givens rotation technique, because it is a most suitable technique for hardware implementation

Аппаратная архитектура QR-разложения с фиксированной точкой ограничена некоторыми проблемами, которые приводят к потере точности вычислений в зависимости от размерности матрицы. В этой статье описаны аппаратные архитектуры на основе алгоритма CORDIC и функций аппроксимации. За основу взят метод вращения Гивенса, поскольку это наиболее эффективный метод для аппаратной реализации