The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - November (2007 vol.56)
pp: 1470-1483
ABSTRACT
<p><b>Abstract</b>—In the paper a new GF(2^m) multiplier for standard basis representation is developed. Proposed multiplier implements the Mastrovito multiplication scheme and can be designed for every field GF(2^m). A minimum area implementation of the first block of Mastrovito multiplier and a high-speed delay-driven tree architecture for the second block of Mastrovito multiplier are employed in the new circuit. Multiplier complexity and delay are analytically evaluated for many polynomial classes. Timing and area occupation performances of the proposed multiplier are also calculated for many fields used in Reed-Solomon codes applications and compared with those of previously proposed solutions. The comparison shows that the proposed multiplier outperforms previous architectures for every considered GF(2^m) field. The effectiveness of the proposed solution in a real application is verified by implementing in a 0.25?m CMOS technology the key equation solving block of a (255,239) Reed-Solomon decoder. The use of the proposed multiplier in this application results in a substantial speed improvement without any penalty in silicon area occupation.</p>
INDEX TERMS
<b>Index Terms</b>—VLSI, Arithmetic, Digital, High-Performance, finite field multiplication, Reed-Solomon codes, polynomial basis
CITATION
Nicola Petra, Davide De Caro, Antonio G.M. Strollo, "A Novel Architecture for Galois Fields GF(2^m) Multipliers Based on Mastrovito Scheme", IEEE Transactions on Computers, vol.56, no. 11, pp. 1470-1483, November 2007, doi:10.1109/TC.2007.70741
57 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool