Efficient reduction of a polynomial multiplication chain
Original Publication Date: 2004-May-06
Included in the Prior Art Database: 2004-May-06
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.