A method, apparatus and product for use in generating a remainder based code
generates
a plurality of preliminary remainder based codes in response to specified data,
and synthesizing a remainder based code for the specified data, in response to
the plurality of preliminary remainder based codes. In one embodiment, the plurality
of preliminary remainder based codes includes at least two preliminary remainder
based codes each generated in response to a respective portion of the specified
data. In another embodiment, at least two preliminary remainder based codes are
generated at least partially concurrently with one another.