Explicit Formulae for Mastrovito Matrix and its Corresponding Toeplitz Matrix for All Irreducible Pentanomials Using Shifted Polynomial Basis
We propose explicit formulae of the Mastrovito matrix for a pentanomial. We propose explicit formulae of the Toeplitz matrix for a pentanomial. We give the complexity of the Toeplitz matrix for a pentanomial. We give the complexity of a multiplier based on TMVP for a pentanomial. We give conditions on pentanomials for an e?cient multiplier based on the TMVP.
mastrovito matrix toeplitz matrix pentanomial shifted polynomial basis subquadratic space complexity multiplier