Numerically stable real number codes based on random matrices

Lecture Notes in Computer Science

Volumn 3514, Issue I, 2005, Pages 115-122

  Chen, Zizhong ^a   Dongarra, Jack ^a  

^a University of Tennessee   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); CONVERGENCE OF NUMERICAL METHODS; MATRIX ALGEBRA; ERROR CORRECTION;

ERROR CORRECTION CODES; RANDOM GENERATOR MATRICES; REAL NUMBER CODES; REAL-NUMBER FIELD; COMPLEX NUMBER; RANDOM MATRICES;

ERROR CORRECTION; MATRIX ALGEBRA;

EID: 25144456004     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11428831_15     Document Type: Conference Paper

References (13)

1. Azais, J. M. and Wschebor, M.: Upper and lower bounds for the tails of the distribution of the condition number of a gaussian matrix, submitted for publication, 2003
2. Boley, D. L., Brent, R. P., Golub, G. H. and Luk, F. T.: Algorithmic Fault Tolerance Using the Lanczos Method, SIAM Journal on Matrix Analysis and Applications, vol. 13, (1992), pp. 312-332.
3. Edelman, A.: Eigenvalues and Condition Numbers of Random Matrices, Ph.D. thesis, Dept. of Math., M.I.T., 1989.
4. Edelman, A.: On the distribution of a scaled condition number, Mathematics of Computation,vol. 58, (1992), pp. 185-190.
5. Ferreira, P.: Stability issues in error control coding in complex field, interpolation, and frame bounds, IEEE Signal Processing Letters, vol.7 No.3,(2000) pp.57-59.
6. Ferreira, P., Vieira, J.: Stable DFT codes and frames, IEEE Signal Processing Letters, vol.10 No.2,(2003) pp.50-53.
7. Golub, G. H. and Van Loan, C. F.: Matrix Computations, 2nd Ed., The John Hopkins University Press, 1989.
8. Hadjicostis, C. N. and Verghese, G. C.: Coding approaches to fault tolerance in linear dynamic systems, Submitted to IEEE Transactions on Information Theory.
9. Henkel, W.: Multiple error correction with analog codes, Proceedings of AAECC, Springer-Verlag, (1989), pp. 239-249.
10. Huang, H. and Abraham, J. A.: Algorithm-based fault tolerance for matrix operations, IEEE Transactions on Computers, vol. C-39, (1984) pp.300-304.
11. Luk, F. T. and Park, H.: An analysis of algorithm-based fault tolerance techniques, Journal of Parallel and Distributed Computing, vol. 5 (1988), pp. 1434-1438.
12. Marvasti, F., Hasan, M., Echhart, M. and Talebi, S.: Efficient algorithms for burst error recovery using FFT and other transform kernels, IEEE Transactions on Signal Processing, vol.47, No.4, (1999), pp. 1065-1075.
13. Nair, S. S. and Abraham, J. A.: Real-number codes for fault-tolerant matrix operations on processor arrays, IEEE Transactions on Computers, vol. C-39,(1990) pp.300-304.