Issue No. 09 - September (1989 vol. 38)

ISSN: 0018-9340

pp: 1321-1324

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.29471

ABSTRACT

A systolic architecture is proposed for the triangularization by means of the Gaussian elimination algorithm of large dense n*n matrices over GF(p), where p is a prime number. The solution of large dense linear systems over GF(p) is the major computational step in various algorithms issuing from arithmetic number theory and computer algebra. The proposed architecture implements the elimination

INDEX TERMS

systolic Gaussian elimination; partial pivoting; systolic architecture; triangularization; prime number; large dense linear systems; arithmetic number theory; computer algebra; digital arithmetic; number theory; parallel architectures.

CITATION

B. Hochet, P. Quinton, Y. Robert, "Systolic Gaussian Elimination Over GF(p) with Partial Pivoting",

*IEEE Transactions on Computers*, vol. 38, no. , pp. 1321-1324, September 1989, doi:10.1109/12.29471