High-performance bivariate numeric function approximation for hardware-efficient QR-decomposition

Abstract

High-performance QR-decomposition is a key request in many different application areas, e.g., multi-antenna wireless communication systems. In order to achieve high performance, bivariate numeric function approximations have turned out to be a promising approach, though it has only been marginal considered so far. In this paper we leverage existing QR-decomposition hardware architectures by exploiting a novel and high-performance approximation technique for bivariate, trigonometric functions. An enhanced piecewise segmentation scheme is proposed which will reduce the size of the multiplexer-tree. To value our work, the performance is measured and analyzed, on both the algorithmic and the microelectronic level. The results indicate our approach to be a highly efficient hardware solution for QR-decomposition in modern multi-antenna communication systems.