Ruixiong Tian, Zhe Xiang, et al.
Qinghua Daxue Xuebao/Journal of Tsinghua University
We propose a method of solving large sparse systems of homogeneous linear equations over GF(2), the field with two elements. We modify an algorithm due to Wiedemann. A block version of the algorithm allows us to perform 32 matrix-vector operations for the cost of one. The resulting algorithm is competitive with structured Gaussian elimination in terms of time and has much lower space requirements. It may be useful in the last stage of integer factorization. © 1994 American Mathematical Society.
Ruixiong Tian, Zhe Xiang, et al.
Qinghua Daxue Xuebao/Journal of Tsinghua University
Tong Zhang, G.H. Golub, et al.
Linear Algebra and Its Applications
A. Skumanich
SPIE OE/LASE 1992
Elizabeth A. Sholler, Frederick M. Meyer, et al.
SPIE AeroSense 1997