2003 · 13 citations · 11 references
ComputingComputer EngineeringComputer ScienceLow-power DesignParallel ComputingTheory Of ComputationCircuit ComplexityCommunication ComplexityComputational ComplexityData ParallelismLow-power Digital Circuit DesignPower OptimizationArithmetic Of Finite FieldsComplexityFinite Field ArithmeticFinite Field ComputationLow-power MultipliersMultiplier DesignMultipliersParallel Complexity
This paper considers the design of low-complexity dedicated finite field multipliers. A modified Mastrovito multiplication scheme is proposed in this paper, which has a complexity proportional to (m-1-pwt), where pwt is the Hamming weight of the underlying irreducible polynomial. With this modified multiplier and the original Mastrovito multiplier, low-complexity parallel multipliers for finite fields GF(2/sup M/) can be designed with complexity proportional to min{pwt, m-1-pwt}, hence are good for irreducible polynomials of both low and high Hamming weights. This completes the design space and offers more freedom on polynomial selection. It is shown that this generalized Mastrovito multiplier generally has the lowest complexity, smallest latency and consumes the least power, compared with other standard-basis and dual-basis multipliers.
11
R. G. Gallager, W. W. Peterson · Mathematics of Computation · 1962 · 2.1K citations
J. J. Stiffler · 1971 · 1.4K citations
VLSI Architectures for Computing Multiplications and Inverses in GF(2<sup>m</sup>)
Wang, Troung, Shao et al. · IEEE Transactions on Computers · 1985 · 320 citations
Systolic Multipliers for Finite Fields GF(2<sup>m</sup>)
Yeh, R Reed, Truong · IEEE Transactions on Computers · 1984 · 191 citations