Patent ID: 8689078
Filing Date: 2014-04-01
Classification: H03M

Abstract:
1. A computer-implemented method comprising: accessing a message; splitting said message into a plurality N of different message segments S[y] representing a first polynomial for the message, S[y] represents a message segment and y=1 to N, each message segment S[y] comprising a plurality of n sub-segments Ss[x], wherein x=1 to n; simultaneously determining a residue of like-ordinal sub-segments Ss[x] of each of the message segments S[y] in different clock cycles of a multi-cycle pipeline; storing said residue of said like-ordinal sub-segments Ss[x] in an incrementally updated residue value; determining a set of modular remainders based on said incrementally updated residue value for each of said plurality of different respective segments S[y] of the message; determining a message modular remainder with respect to the first polynomial for the message based on a contribution of each of the set of modular remainders for different respective segments S[y] of the message and a set of values determined prior to accessing the message, the set of values being based on the first polynomial; storing the message modular remainder with respect to the first polynomial for the message; and performing at least one of: (1) including the determined message modular remainder in a packet stored in Random Access Memory; and (2) comparing the determined message modular remainder with a modular remainder value included in a received packet.