バイナリ多項式乗算とToeplitz行列ベクトル積の効率的な3ウェイ分割公式

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

文献

J-GLOBAL ID：201802264998879738 整理番号：18A0376246

バイナリ多項式乗算とToeplitz行列ベクトル積の効率的な3ウェイ分割公式

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

出版者サイト複写サービスで全文入手 {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=18A0376246&COPY=1") }}
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=18A0376246&from=J-GLOBAL&jstjournalNo=U0466A") }}

著者 (4件)： , , ,
資料名：
巻： E101.A 号： 1 ページ： 239-248(J-STAGE) 発行年： 2018年
JST資料番号： U0466A ISSN： 1745-1337 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：日本 (JPN) 言語：英語 (EN)

本論文では,5つの再帰的乗算を用いたバイナリ多項式乗算(PM)のための新しい3方向分割式を提案する。この方式は,フィールド拡張を使用して最近提案されたマルチ評価および補間手法に基づいている。提案のPM式は最小の空間複雑度を実現する。さらに,最もよく知られている結果と比較して,約40%の時間複雑度が低減されている。さらに,PM式のために開発された技術を使用して,既知のものと比較してかなり改善された複雑度である5つの再帰的な製品を有するToeplitz行列ベクトル製品の3方向分割式を提案する。(翻訳著者抄録)

, , , , , , , ,
,

著者キーワード (5件)： , , , ,

計算理論

引用文献 (16件)：

[1] R. Lidl and H. Niederreiter, Introduction to finite fields and their applications, 2nd ed., Cambridge Univ. Press, Cambridge, U.K., 1994. 10.1017/cbo9781139172769
[2] R.E. Blahut, Theory and practice of error control codes, Reading, Addison-Wesley, MA, USA, 1983.
[3] A.J. Menezes, I.F. Blake, X. Gao, R.C. Mullin, S.A. Vanstone, and T. Yaghoobian, Applications of finite fields, Kluwer, Boston, MA, USA, 1993. 10.1007/978-1-4757-2226-0
[4] R.E. Blahut, Fast algorithms for digital signal processing, 1st ed., Reading, Addison-Wesley, MA, USA, 1985.
[5] B. Sunar, “A generalized method for constructing subquadratic complexity GF(2^k) multipliers,” IEEE Trans. Comput., vol.53, no.9, pp.1097-1105, 2004. 10.1109/tc.2004.52

, , , ,

前のページに戻る