ETRI-Knowledge Sharing Plaform

KOREAN
논문 검색
Type SCI
Year ~ Keyword

Detail

Journal Article Low Complexity Multiplier Based on Dickson Basis Using Efficient Toeplitz Matrix-Vector Product
Cited 4 time in scopus Share share facebook twitter linkedin kakaostory
Authors
Sun-Mi PARK, Ku-Young CHANG, Dowon HONG, Changho SEO
Issue Date
2015-11
Citation
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, v.E98.A, no.11, pp.2283-2290
ISSN
1745-1337
Publisher
일본, 전자정보통신학회 (IEICE)
Language
English
Type
Journal Article
DOI
https://dx.doi.org/10.1587/transfun.E98.A.2283
Abstract
A field multiplication in the extended binary field is often expressed using Toeplitz matrix-vector products (TMVPs), whose matrices have special properties such as symmetric or triangular. We show that such TMVPs can be efficiently implemented by taking advantage of some properties of matrices. This yields an efficient multiplier when a field multiplication involves such TMVPs. For example, we propose an efficient multiplier based on the Dickson basis which requires the reduced number of XOR gates by an average of 34% compared with previously known results.
KSP Keywords
Binary fields, Field multiplication, Toeplitz matrix-vector product, low-complexity