Efficient Three-Way Split Formulas for Binary Polynomial Multiplication and Toeplitz Matrix Vector Product

Sun-Mi PARK; Ku-Young CHANG; Dowon HONG; Changho SEO

doi:10.1587/transfun.e101.a.239

Efficient Three-Way Split Formulas for Binary Polynomial Multiplication and Toeplitz Matrix Vector Product

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences ◽

10.1587/transfun.e101.a.239 ◽

2018 ◽

Vol E101.A (1) ◽

pp. 239-248

Author(s):

Sun-Mi PARK ◽

Ku-Young CHANG ◽

Dowon HONG ◽

Changho SEO

Keyword(s):

Toeplitz Matrix ◽

Vector Product ◽

Polynomial Multiplication ◽

Matrix Vector

Download Full-text

Low-Complexity Digit-Serial Multiplier Over $GF(2^{m})$ Based on Efficient Toeplitz Block Toeplitz Matrix–Vector Product Decomposition

IEEE Transactions on Very Large Scale Integration (VLSI) Systems ◽

10.1109/tvlsi.2016.2605183 ◽

2017 ◽

Vol 25 (2) ◽

pp. 735-746 ◽

Cited By ~ 4

Author(s):

Chiou-Yng Lee ◽

Pramod Kumar Meher ◽

Chia-Chen Fan ◽

Shyan-Ming Yuan

Keyword(s):

Toeplitz Matrix ◽

Low Complexity ◽

Vector Product ◽

Product Decomposition ◽

Block Toeplitz Matrix ◽

Matrix Vector

Download Full-text

Low Complexity Multiplier Based on Dickson Basis Using Efficient Toeplitz Matrix-Vector Product

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences ◽

10.1587/transfun.e98.a.2283 ◽

2015 ◽

Vol E98.A (11) ◽

pp. 2283-2290 ◽

Cited By ~ 4

Author(s):

Sun-Mi PARK ◽

Ku-Young CHANG ◽

Dowon HONG ◽

Changho SEO

Keyword(s):

Toeplitz Matrix ◽

Low Complexity ◽

Vector Product ◽

Matrix Vector

Download Full-text

$\schmi{GF(2^n)}$ Shifted Polynomial Basis Multipliers Based on Subquadratic Toeplitz Matrix-Vector Product Approach for All Irreducible Pentanomials

IEEE Transactions on Computers ◽

10.1109/tc.2013.2297106 ◽

2015 ◽

Vol 64 (3) ◽

pp. 862-867 ◽

Cited By ~ 6

Author(s):

Jiangtao Han ◽

Haining Fan

Keyword(s):

Toeplitz Matrix ◽

Polynomial Basis ◽

Vector Product ◽

Product Approach ◽

Matrix Vector

Download Full-text

Low-Latency Digit-Serial Systolic Double Basis Multiplier over $\mbi GF{(2^m})$ Using Subquadratic Toeplitz Matrix-Vector Product Approach

IEEE Transactions on Computers ◽

10.1109/tc.2012.239 ◽

2014 ◽

Vol 63 (5) ◽

pp. 1169-1181 ◽

Cited By ~ 20

Keyword(s):

Toeplitz Matrix ◽

Low Latency ◽

Vector Product ◽

Product Approach ◽

Matrix Vector

Download Full-text

Comments on “Multiway Splitting Method for Toeplitz Matrix Vector Product”

IEEE Transactions on Computers ◽

10.1109/tc.2015.2409844 ◽

2016 ◽

Vol 65 (1) ◽

pp. 332-333 ◽

Cited By ~ 3

Author(s):

Sun-Mi Park ◽

Ku-Young Chang ◽

Dowon Hong ◽

Changho Seo

Keyword(s):

Toeplitz Matrix ◽

Splitting Method ◽

Vector Product ◽

Matrix Vector

Download Full-text

Block Recombination Approach for Subquadratic Space Complexity Binary Field Multiplication Based on Toeplitz Matrix-Vector Product

IEEE Transactions on Computers ◽

10.1109/tc.2010.276 ◽

2012 ◽

Vol 61 (2) ◽

pp. 151-163 ◽

Cited By ~ 25

Author(s):

M. Anwar Hasan ◽

Nicolas Meloni ◽

Ashkan H. Namin ◽

Christophe Negre

Keyword(s):

Toeplitz Matrix ◽

Space Complexity ◽

Vector Product ◽

Binary Field ◽

Field Multiplication ◽

Matrix Vector

Download Full-text

Novel Systolization of Subquadratic Space Complexity Multipliers Based on Toeplitz Matrix–Vector Product Approach

IEEE Transactions on Very Large Scale Integration (VLSI) Systems ◽

10.1109/tvlsi.2019.2903289 ◽

2019 ◽

Vol 27 (7) ◽

pp. 1614-1622 ◽

Cited By ~ 79

Author(s):

Jeng-Shyang Pan ◽

Chiou-Yng Lee ◽

Anissa Sghaier ◽

Medien Zeghid ◽

Jiafeng Xie

Keyword(s):

Toeplitz Matrix ◽

Space Complexity ◽

Vector Product ◽

Product Approach ◽

Matrix Vector

Download Full-text

Comments on “Low-Latency Digit-Serial Systolic Double Basis Multiplier over $GF(2^{m})$ Using Subquadratic Toeplitz Matrix-Vector Product Approach”

IEEE Transactions on Computers ◽

10.1109/tc.2015.2401024 ◽

2015 ◽

Vol 64 (4) ◽

pp. 1215-1216 ◽

Cited By ~ 2

Author(s):

Arash Reyhani-Masoleh

Keyword(s):

Toeplitz Matrix ◽

Low Latency ◽

Vector Product ◽

Product Approach ◽

Matrix Vector

Download Full-text

Efficient multiplier based on hybrid approach for Toeplitz matrix–vector product

Information Processing Letters ◽

10.1016/j.ipl.2017.11.006 ◽

2018 ◽

Vol 131 ◽

pp. 33-38

Author(s):

Ku-Young Chang ◽

Sun-Mi Park ◽

Dowon Hong ◽

Changho Seo

Keyword(s):

Toeplitz Matrix ◽

Hybrid Approach ◽

Vector Product ◽

Matrix Vector

Download Full-text

Efficient Subquadratic Space Complexity Architectures for Parallel MPB Single- and Double-Multiplications for All Trinomials Using Toeplitz Matrix-Vector Product Decomposition

IEEE Transactions on Circuits and Systems I Regular Papers ◽

10.1109/tcsi.2014.2376091 ◽

2015 ◽

Vol 62 (3) ◽

pp. 854-862 ◽

Cited By ~ 6

Author(s):

Chiou-Yng Lee ◽

Pramod Kumar Meher

Keyword(s):

Toeplitz Matrix ◽

Space Complexity ◽

Vector Product ◽

Product Decomposition ◽

Matrix Vector

Download Full-text