2013
DOI: 10.1109/tc.2012.96
|View full text |Cite
|
Sign up to set email alerts
|

Improved Three-Way Split Formulas for Binary Polynomial and Toeplitz Matrix Vector Products

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
18
0

Year Published

2015
2015
2022
2022

Publication Types

Select...
5

Relationship

0
5

Authors

Journals

citations
Cited by 26 publications
(18 citation statements)
references
References 9 publications
0
18
0
Order By: Relevance
“…This division requires (n − 2) bit additions and a delay of (n − 2)D X . A detailed explanation is in Section 2.3.2 of [11]. We also note that one can obtain a logarithmic delay for this type of exact division.…”
Section: Bernstein's 3-way Split Algorithmmentioning
confidence: 82%
See 4 more Smart Citations
“…This division requires (n − 2) bit additions and a delay of (n − 2)D X . A detailed explanation is in Section 2.3.2 of [11]. We also note that one can obtain a logarithmic delay for this type of exact division.…”
Section: Bernstein's 3-way Split Algorithmmentioning
confidence: 82%
“…-An improved version of the 5-way algorithm introduced in [12] through an optimization of the number of additions. -A new 3-way algorithm with a lower complexity than the ones described in [3,10,11]: it entails the asymptotic arithmetic complexity of 15.125n 1.46 + O(n) and delay complexity 10 log 3 (n)D X + D A . -New optimizations of algorithms for polynomial multiplication over F 4 .…”
Section: Our Contributionsmentioning
confidence: 99%
See 3 more Smart Citations