Complex fixed-point matrix inversion using transport triggered architecture

Fixed-point simulations for inverting matrices using transport triggered architectures are performed. Several methods are implemented in fixed-point: the Cholesky decomposition as a direct method, Newton iterations as an iterative method, and Strassen Newton algorithm as a combined recursive method. Fixed-point implementations of these matrix inversion algorithms are tested and analyzed. A division-free implementation is targeted.

[1]  R. Farrow,et al.  Calculation of collisionally narrowed coherent anti-Stokes Raman spectroscopy spectra. , 1985, Optics letters.

[2]  Arnaud Tisserand,et al.  Reciprocation, Square Root, Inverse Square Root, and Some Elementary Functions Using Small Multipliers , 2000, IEEE Trans. Computers.

[3]  David H. Bailey,et al.  A Strassen-Newton algorithm for high-speed parallelizable matrix inversion , 1988, Proceedings. SUPERCOMPUTING '88.

[4]  Jarmo Takala,et al.  Direct versus iterative methods for fixed-point implementation of matrix inversion , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[5]  Mei Han An,et al.  accuracy and stability of numerical algorithms , 1991 .

[6]  M.C. Leifer.  Mutual coupling compensation accuracy , 2001, IEEE Antennas and Propagation Society International Symposium. 2001 Digest. Held in conjunction with: USNC/URSI National Radio Science Meeting (Cat. No.01CH37229).

[7]  M.J. Heikkila.  A novel blind adaptive algorithm for channel equalization in WCDMA downlink , 2001, 12th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. PIMRC 2001. Proceedings (Cat. No.01TH8598).

[8]  Henk Corporaal.  Microprocessor architectures - from VLIW to TTA , 1997 .

[9]  Arnaud Tisserand,et al.  Reciprocation, square root, inverse square root, and some elementary functions using small multipliers , 1998, Optics & Photonics.

[10]  W. Smith,et al.  A note on the inversion of complex matrices , 1974 .

[11]  G. W. Stewart,et al.  Afternotes on numerical analysis , 1987 .