BROWSE
Detail
Journal Article
Efficient multiplier based on hybrid approach for Toeplitz matrix–vector product
Cited 0 time in 
Share 
Share
- Authors
- Ku-Young Chang, Sun-Mi Park, Dowon Hong, Changho Seo
- Issue Date
- 2018-03
- Citation
- Information Processing Letters, v.131, pp.33-38
- ISSN
- 0020-0190
- Publisher
- Elsevier
- Language
- English
- Type
- Journal Article
- Abstract
- We propose a hybrid approach for a Toeplitz matrix-vector product (TMVP) of size k?땯2i3j, where k?돟1 and i,j?돟0. It is possible to make trade-offs between time and space complexities for a TMVP by choosing values k, i, and j properly. We show that the multiplier based on the proposed hybrid TMVP approach has lower space as well as time complexities than other subquadratic space complexity multipliers for five fields recommended by NIST. Moreover, for those five fields, the space complexities of the proposed multiplier are reduced by a minimum 59% and a maximum 77% compared with quadratic space complexity multiplier.
- KSP Keywords
- Space Complexity, Time and space, Toeplitz matrix-vector product, Trade-off, hybrid approach