Title of article
On the inherent space complexity of fast parallel multipliers for GF(2m)
Author/Authors
M.، Leone, نويسنده , , M.، Elia, نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2002
Pages
-345
From page
346
To page
0
Abstract
A lower bound to the number of AND gates used in parallel multipliers for GF(2m), under the condition that time complexity be minimum, is determined. In particular, the exact minimum number of AND gates for primitive normal bases and optimal normal bases of Type II multipliers is evaluated. This result indirectly suggests that space complexity is essentially a quadratic function of m when time complexity is kept minimum
Keywords
millimeter wave , rectangular waveguide (RWG) , Laminated waveguide , low-temperature co-fired ceramic (LTCC) , waveguide transition
Journal title
IEEE TRANSACTIONS ON COMPUTERS
Serial Year
2002
Journal title
IEEE TRANSACTIONS ON COMPUTERS
Record number
87047
Link To Document