Inversion of Vandermonde Matrices in FPGAs

In this thesis, we explore different algorithms for the inversion of Vandermonde matrices and the corresponding suitable architectures for implement in FPGA. The inversion of Vandermonde matrix is one of the three master projects of the topic, Implementation of a digital error correction algorithm f...

Full description

Bibliographic Details
Main Authors: Hu, ShiQiang, Yan, Qingxin
Format: Others
Language:English
Published: Linköpings universitet, Institutionen för systemteknik 2004
Subjects:
Online Access:http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-2648
Description
Summary:In this thesis, we explore different algorithms for the inversion of Vandermonde matrices and the corresponding suitable architectures for implement in FPGA. The inversion of Vandermonde matrix is one of the three master projects of the topic, Implementation of a digital error correction algorithm for time-interleaved analog-to-digital converters. The project is divided into two major parts: algorithm comparison and optimization for inversion of Vandermonde matrix; architecture selection for implementation. A CORDIC algorithm for sine and cosine and Newton-Raphson based division are implemented as functional blocks.