Patent ID: 8055970
Filing Date: 2011-11-08
Classification: H03M,H04L

Abstract:
1. A computer implemented method for computing a data integrity algorithm on a data stream comprising: initializing a plurality of threads on a computing system having a plurality of processors, each of the plurality of threads capable of executing one or more executable software programs on the computing system, the number of the plurality of threads being less than, equal to, or greater than the number of the plurality of processors; partitioning the data stream into a plurality of data stream segments such that each of the plurality of data stream segments has a predetermined size, each of the data stream segments being sufficiently small such that one of the plurality of threads is operable to consecutively calculate at least two of the data stream segments; calculating a plurality of data integrity values from the plurality of data stream segments by executing each of the plurality of threads at generally the same time; combining the plurality of data integrity values into a single data integrity value; and verifying the integrity of the data stream using the single data integrity value.