Multidimensional cyclic convolution algorithms with minimal multiplicative complexity

IEEE Transactions on Acoustics Speech and Signal Processing ◽

10.1109/tassp.1987.1165132 ◽

1987 ◽

Vol 35 (3) ◽

pp. 384-390 ◽

Author(s):

I. Pitas ◽

M. Strintzis

Keyword(s):

Multiplicative Complexity ◽

Cyclic Convolution

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

One Dimensional Cyclic Convolution Algorithms with Minimal Multiplicative Complexity

2006 IEEE International Conference on Acoustics Speed and Signal Processing Proceedings ◽

10.1109/icassp.2006.1660827 ◽

2006 ◽

Author(s):

A.H. Diaz-Perez ◽

D. Rodriguez

Keyword(s):

Multiplicative Complexity ◽

Cyclic Convolution ◽

One Dimensional

Download Full-text

Implementation of Novel Parallel Cyclic Convolution Algorithms in Clusters and Multi-Core Architectures

10.21236/ada614062 ◽

2014 ◽

Author(s):

Marvi Teixeira ◽

Felix Nevarez

Keyword(s):

Cyclic Convolution

Download Full-text

Multiplicative complexity of the two-dimensional discrete Fourier transform DFT (2n; 2)

Electronics Letters ◽

10.1049/el:19880380 ◽

1988 ◽

Vol 24 (9) ◽

pp. 559 ◽

Author(s):

W. Ma ◽

D. Yang

Keyword(s):

Fourier Transform ◽

Discrete Fourier Transform ◽

Two Dimensional ◽

Multiplicative Complexity

Download Full-text

Generalization of the cyclic convolution system and its applications

2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100) ◽

10.1109/icassp.2000.860118 ◽

2002 ◽

Author(s):

H. Murakami

Keyword(s):

Cyclic Convolution

Download Full-text

Two- and Higher-Dimensional Cyclic Convolution Algorithms

Digital Signal Processing Algorithms ◽

10.1201/9781315141312-13 ◽

2017 ◽

pp. 337-380

Keyword(s):

Cyclic Convolution ◽

Higher Dimensional

Download Full-text

The multiplicative complexity of the Discrete Fourier Transform

Advances in Applied Mathematics ◽

10.1016/0196-8858(84)90005-8 ◽

1984 ◽

Vol 5 (1) ◽

pp. 87-109 ◽

Author(s):

L Auslander ◽

E Feig ◽

S Winograd

Keyword(s):

Fourier Transform ◽

Discrete Fourier Transform ◽

Multiplicative Complexity

Download Full-text

The Relationship between Multiplicative Complexity and Nonlinearity

Mathematical Foundations of Computer Science 2014 - Lecture Notes in Computer Science ◽

10.1007/978-3-662-44465-8_12 ◽

2014 ◽

pp. 130-140

Author(s):

Joan Boyar ◽

Magnus Gausdal Find

Keyword(s):

Multiplicative Complexity ◽

The Relationship

Download Full-text

The Role of Multiplicative Complexity in Compiling Low $T$-count Oracle Circuits

2019 IEEE/ACM International Conference on Computer-Aided Design (ICCAD) ◽

10.1109/iccad45719.2019.8942093 ◽

2019 ◽

Author(s):

Giulia Meuli ◽

Mathias Soeken ◽

Earl Campbell ◽

Martin Roetteler ◽

Giovanni de Micheli

Keyword(s):

Multiplicative Complexity

Download Full-text

The Multiplicative Complexity of Boolean Quadratic Forms, a Survey

Boolean Function Complexity ◽

10.1017/cbo9780511526633.009 ◽

1992 ◽

pp. 95-108

Author(s):

Roland Mirwald ◽

Claus P. Schnorr

Keyword(s):

Quadratic Forms ◽

Multiplicative Complexity

Download Full-text