Derivation and Analysis of Fast Bilinear Algorithms for Convolution

Caleb Ju; Edgar Solomonik

doi:10.1137/19m1301059

Derivation and Analysis of Fast Bilinear Algorithms for Convolution

SIAM Review ◽

10.1137/19m1301059 ◽

2020 ◽

Vol 62 (4) ◽

pp. 743-777

Author(s):

Caleb Ju ◽

Edgar Solomonik

Keyword(s):

Bilinear Algorithms

Download Full-text

Multiplicative complexity of bilinear algorithms for cyclic convolution over finite fields

Multidimensional Systems and Signal Processing ◽

10.1007/bf01812210 ◽

1990 ◽

Vol 1 (1) ◽

pp. 99-111

Author(s):

Salvatore D. Morgera

Keyword(s):

Finite Fields ◽

Multiplicative Complexity ◽

Cyclic Convolution ◽

Bilinear Algorithms

Download Full-text

On bilinear algorithms over fields of different characteristics

Moscow University Computational Mathematics and Cybernetics ◽

10.3103/s0278641913040067 ◽

2013 ◽

Vol 37 (4) ◽

pp. 189-194

Author(s):

V. V. Lysikov

Keyword(s):

Bilinear Algorithms ◽

Different Characteristics

Download Full-text

Classification of all the minimal bilinear algorithms for computing the coefficients of the product of two polynomials modulo a polynomial, part I: The algebra G[u], l>1

Theoretical Computer Science ◽

10.1016/0304-3975(88)90017-5 ◽

1988 ◽

Vol 58 (1-3) ◽

pp. 17-56 ◽

Cited By ~ 9

Author(s):

Amir Averbuch ◽

Zvi Galil ◽

Shmuel Winograd

Keyword(s):

Bilinear Algorithms

Download Full-text

Bilinear algorithms for discrete cosine transforms of prime lengths

Signal Processing ◽

10.1016/j.sigpro.2005.10.022 ◽

2006 ◽

Vol 86 (9) ◽

pp. 2393-2406 ◽

Cited By ~ 7

Author(s):

Venkatram Muddhasani ◽

Meghanad D. Wagh

Keyword(s):

Discrete Cosine Transforms ◽

Bilinear Algorithms

Download Full-text

Classification of all the minimal bilinear algorithms for computing the coefficients of the product of two polynomials modulo a polynomial

Automata, Languages and Programming - Lecture Notes in Computer Science ◽

10.1007/3-540-16761-7_52 ◽

1986 ◽

pp. 31-39

Author(s):

Amir Averbuch ◽

Shmuel Winograd ◽

Zvi Galil

Keyword(s):

Bilinear Algorithms

Download Full-text

On the inequivalence of bilinear algorithms for matrix multiplication

Information Processing Letters ◽

10.1016/j.ipl.2013.05.011 ◽

2013 ◽

Vol 113 (17) ◽

pp. 640-645 ◽

Cited By ~ 8

Author(s):

Jinsoo Oh ◽

Jin Kim ◽

Byung-Ro Moon

Keyword(s):

Matrix Multiplication ◽

Bilinear Algorithms

Download Full-text

Noncommutative Bilinear Algorithms for $3 \times 3$ Matrix Multiplication

SIAM Journal on Computing ◽

10.1137/0215043 ◽

1986 ◽

Vol 15 (2) ◽

pp. 595-603 ◽

Cited By ~ 18

Author(s):

Rodney W. Johnson ◽

Aileen M. McLoughlin

Keyword(s):

Matrix Multiplication ◽

Bilinear Algorithms

Download Full-text

Communication Lower Bounds of Bilinear Algorithms for Symmetric Tensor Contractions

SIAM Journal on Scientific Computing ◽

10.1137/20m1338599 ◽

2021 ◽

Vol 43 (5) ◽

pp. A3328-A3356

Author(s):

Edgar Solomonik ◽

James Demmel ◽

Torsten Hoefler

Keyword(s):

Lower Bounds ◽

Symmetric Tensor ◽

Bilinear Algorithms ◽

Tensor Contractions

Download Full-text

Classification of all the minimal bilinear algorithms for computing the coefficients of the product of two polynomials modulo a polynomial. Part II: The algebra G[u]/〈un〉

Theoretical Computer Science ◽

10.1016/0304-3975(91)90017-v ◽

1991 ◽

Vol 86 (2) ◽

pp. 143-203 ◽

Cited By ~ 4

Author(s):

Amir Averbuch ◽

Zvi Galil ◽

Shmuel Winograd

Keyword(s):

Bilinear Algorithms

Download Full-text

Optimal linear and bilinear algorithms for power control in 3G wireless CDMA networks

European Transactions on Telecommunications ◽

10.1002/ett.1148 ◽

2007 ◽

Vol 18 (4) ◽

pp. 419-426 ◽

Cited By ~ 2

Author(s):

Dobrila Skataric ◽

Zoran Gajic ◽

Lijun Qian

Keyword(s):

Power Control ◽

Bilinear Algorithms ◽

Cdma Networks ◽

Wireless Cdma ◽

Optimal Linear

Download Full-text