BROWSE
Detail
Journal Article
Explicit Formulae for Mastrovito Matrix and its Corresponding Toeplitz Matrix for All Irreducible Pentanomials using Shifted Polynomial Basis
Cited 1 time in 
Share 
Share
- Authors
- Sun-Mi Park, Ku-Young Chang, Dowon Hong, Changho Seo
- Issue Date
- 2016-03
- Citation
- Integration, The VLSI Journal, v.53, pp.27-38
- ISSN
- 0167-9260
- Publisher
- Elsevier
- Language
- English
- Type
- Journal Article
- Abstract
- We propose explicit formulae of the Mastrovito matrix M and its corresponding Toeplitz matrix T for an arbitrary irreducible pentanomial using shifted polynomial basis. We also give the complexity of the Toeplitz matrix for a pentanomial. This yields the complexity of a multiplier based on Toeplitz matrix-vector product (TMVP) for an arbitrary irreducible pentanomial for the first time. Moreover, we introduce a new type of pentanomials for which a multiplier based on TMVP is efficiently implemented. We show that the complexity of a subquadratic space complexity multiplier for such a special type of pentanomials is comparable with that for trinomials.
- KSP Keywords
- Shifted polynomial basis(SPB), Space Complexity, Toeplitz matrix-vector product, new type