ETRI-Knowledge Sharing Plaform

ENGLISH

성과물

논문 검색
구분 SCI
연도 ~ 키워드

상세정보

학술지 Efficient Multiplier based on Hybrid Approach for Toeplitz Matrix-vector Product
Cited 0 time in scopus Download 2 time Share share facebook twitter linkedin kakaostory
저자
장구영, 박선미, 홍도원, 서창호
발행일
201803
출처
Information Processing Letters, v.131, pp.33-38
ISSN
0020-0190
출판사
Elsevier
DOI
https://dx.doi.org/10.1016/j.ipl.2017.11.006
협약과제
15ZS1500, 암호화된 데이터베이스에서의 데이터 저장 및 검색을 위한 암호 원천 기술 개발, 장구영
초록
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 제안 키워드
Space Complexity, Time and space, Toeplitz matrix-vector product, Trade-off, hybrid approach