trying to implement block lanczos on GF2...
Hi, I'm currently trying to implement Block Lanczos, but I'm having some trouble understanding the notation on calculating S_{i} and W_{inv}. I'm reading Montgomery's paper and Yang et. al.'s pseudocode (attached).
On line 13 of the attached file, the algorithm seems to create a set S of row & col where a 1 is found. Eventually I need to compute S_{i}*S_{i}^{T} based on S. I think to form S_{i}*S_{i}^{T} I just need to set M[x,x] = 1 for each x ∈ S. M is a square matrix with side size of machine word (as defined by the paper) rows and cols. Is this correct?
Also, S_{i1} is an input to this function, but I don't see it was used there. What am I missing?
Last fiddled with by paul0 on 20201004 at 17:56
