Browse Prior Art Database

Efficient reduction of a polynomial multiplication chain

IP.com Disclosure Number: IPCOM000028254D
Original Publication Date: 2004-May-06
Included in the Prior Art Database: 2004-May-06

Publishing Venue

IBM

Abstract

To improve the efficiency of a CRC calculation engine which supports incremental changes in the data, a multiplicative reduction engine can be used. To fully utilize the multiplication units in such a reduction unit, it is necessary to fill their pipelines with as many pending, independent contributions as possible. The description below will significantly increase the throughput of a reduction engine.