Generalization to Any Field of Toeplitz Matrix Vector Product Based on Multi-Way Splitting Method and Its Application

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

doi:10.1587/transfun.E98.A.378

Regular Section

Generalization to Any Field of Toeplitz Matrix Vector Product Based on Multi-Way Splitting Method and Its Application

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

Author information

Keywords: Toeplitz matrix vector product, subquadratic space complexity multiplier, finite field, trinomial

JOURNAL RESTRICTED ACCESS

2015 Volume E98.A Issue 1 Pages 378-383

DOI https://doi.org/10.1587/transfun.E98.A.378

Details

Abstract

In several important applications, we often encounter with the computation of a Toeplitz matrix vector product (TMVP). In this work, we propose a k-way splitting method for a TMVP over any field F, which is a generalization of that over GF(2) presented by Hasan and Negre. Furthermore, as an application of the TMVP method over F, we present the first subquadratic space complexity multiplier over any finite field GF(pⁿ) defined by an irreducible trinomial.

Corresponding author

Register with J-STAGE for free!