Block Recombination Approach for Subquadratic Space Complexity Binary Field Multiplication Based on Toeplitz Matrix-Vector Product.
M. Anwar HasanNicolas MéloniAshkan Hosseinzadeh NaminChristophe NègrePublished in: IEEE Trans. Computers (2012)
Keyphrases
- space complexity
- systems of linear equations
- coefficient matrix
- rows and columns
- least squares
- sparse matrix
- arc consistency
- floating point
- sparse matrices
- matrix multiplication
- block wise
- worst case
- dot product
- low rank
- vector space
- linearly independent
- eigenvalues and eigenvectors
- binary vectors
- matrix representation
- qualitative and quantitative
- pseudo inverse
- feature vectors
- singular value decomposition
- worst case time complexity
- linear algebra
- non binary
- row column
- crossover operator