Subquadratic Computation of Vector Generating Polynomials and Improvement of the Block Wiedemann Algorithm

This publication has 9 references indexed in Scilit:

• ON THE COMPLEXITY OF COMPUTING DETERMINANTS
  Published by World Scientific Pub Co Pte Ltd ,2001
• Distributed Matrix-Free Solution of Large Sparse Linear Systems over Finite Fields
  Algorithmica, 1999
• A Uniform Approach for the Fast Computation of Matrix-Type Padé Approximants
  SIAM Journal on Matrix Analysis and Applications, 1994
• Solving linear equations over GF(2): block Lanczos algorithm
  Linear Algebra and its Applications, 1993
• Reduction of Huge, Sparse Matrices over Finite Fields Via Created Catastrophes
  Experimental Mathematics, 1992
• Solving sparse linear equations over finite fields
  IEEE Transactions on Information Theory, 1986
• Fast evaluation of logarithms in fields of characteristic two
  IEEE Transactions on Information Theory, 1984
• Asymptotically fast solution of toeplitz and related systems of linear equations
  Linear Algebra and its Applications, 1980
• Fast algorithms for rational Hermite approximation and solution of Toeplitz systems
  IEEE Transactions on Circuits and Systems, 1979