Updating matrix inverse in fixed-point representation: Direct versus iterative methods

2003 International Symposium on System-on-Chip, SoC 2003 - Proceedings

Volumn , Issue , 2003, Pages 45-48

  Ylinen, Mikko ^a   Burian, Adrian ^a   Takala, Jarmo ^a  

^a TAMPERE UNIVERSITY OF TECHNOLOGY   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

DIGITAL SIGNAL PROCESSING ALGORITHMS; DIRECT AND ITERATIVE METHOD; FAST IMPLEMENTATION; FIXED POINT ARITHMETIC; FIXED-POINT ALGORITHMS; MATRIX; MATRIX INVERSE; OVERDETERMINED SYSTEMS; PERFORMANCE IMPROVEMENTS; SHERMAN-MORRISON FORMULA; VLSI IMPLEMENTATION;

ALGORITHMS; APPLICATION SPECIFIC INTEGRATED CIRCUITS; INVERSE PROBLEMS; PROGRAMMABLE LOGIC CONTROLLERS; SIGNAL PROCESSING;

ITERATIVE METHODS;

EID: 36148990472     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)

1. C. Barnes, B. Tran, and S. Leung. On the Statistics of Fixed-Point Roundoff Error. IEEE Tran. On Acoustic, Signal, and Speech Processing, 33(3):332-338, October 1985.
2. R. Barrett, M. Berry, T. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine, and H. V. der Vorst. Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods. SIAM, 2nd. edition, 1994.
3. G. Constantinides, P. Cheung, and W. Luk. Truncation Noise in Fixed-point SFGs. IEE Electronics Letters, 35(23):2012-2014, November 1999.
4. W. Hager. Updating the Inverse of a Matrix. SIAM Review, 31(2.):221-239, June 1989.
5. N. Higham. Accuracy and Stability of Numerical Algorithms, pages 203-206. SIAM, 1996.
6. C. Mullis and R. Roberts. Synthesis of Minimum Roundoff Noise Fixed Point Digital Filters. IEEE Tran. On Circuits and Systems, 23(9):551-562, September 1976.
7. W. Press, B. Flannery, S. Teukolsky, W.T., and Vetterling. Numerical Recipes in C: The Art of Scientific Computing, pages 73-74, 96-92, 864-866. Cambridge University Press, 1992.
8. A. Sripad and D. Snyder. A Necessary and Sufficient Condition for Quantization Error to be Uniform and White. IEEE Tran. On Acoustic, Signal, and Speech Processing, 25(5):442-448, October 1997.
9. G. Stewart. Afternotes on numerical analysis, 1996.
10. W. Sung and K.-I. Kum. Simulation-Based Word-Length Optimization Method for Fixed-Point Digital Signal Processing Systems. IEEE Tran. On Signal Processing, 43(12):3087-3090, December 1995.