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

M. Anwar Hasan; Nicolas Meloni; Ashkan H. Namin; Christophe Negre

doi:10.1109/tc.2010.276

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

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

Subquadratic Space Complexity Multiplier Using Even Type GNB Based on Efficient Toeplitz Matrix-Vector Product

IEEE Transactions on Computers ◽

10.1109/tc.2018.2836425 ◽

2018 ◽

Vol 67 (12) ◽

pp. 1794-1805

Author(s):

Sun-Mi Park ◽

Ku-Young Chang ◽

Dowon Hong ◽

Changho Seo

Keyword(s):

Toeplitz Matrix ◽

Space Complexity ◽

Vector Product ◽

Matrix Vector

Download Full-text

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

Toeplitz Matrix Approach for Binary Field Multiplication Using Quadrinomials

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

10.1109/tvlsi.2011.2106524 ◽

2012 ◽

Vol 20 (3) ◽

pp. 449-458 ◽

Cited By ~ 6

Author(s):

M. Anwar Hasan ◽

Ashkan Hosseinzadeh Namin ◽

Christophe Negre

Keyword(s):

Toeplitz Matrix ◽

Matrix Approach ◽

Binary Field ◽

Field Multiplication

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

On matrix-vector product based sub-quadratic arithmetic complexity schemes for field multiplication

10.1117/12.734195 ◽

2007 ◽

Cited By ~ 3

Author(s):

M. A. Hasan

Keyword(s):

Vector Product ◽

Arithmetic Complexity ◽

Field Multiplication ◽

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