Issue No.07 - July (1990 vol.39)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.55701
<p>The effectiveness of extended-precision checksums is thoroughly analyzed. It is demonstrated that the extended-precision checksums most effectively exploit natural redundancy occurring in program codes. Honeywell checksums and cyclic redundancy checks are compared to extended-precision checksums. Two's complement, unsigned, and one's complement arithmetic checksums are treated in a unified manner. Results are also extended to any general radix-p arithmetic checksum. Asymptotic and closed-form formulas of aliasing probabilities for the various error models are derived.</p>
checksums; extended-precision checksums; cyclic redundancy checks; program codes; radix-p arithmetic checksum; closed-form formulas; error correction codes; error detection codes.
N.R. Saxena, E.J. McCluskey, "Analysis of Checksums, Extended-Precision Checksums, and Cyclic Redundancy Checks", IEEE Transactions on Computers, vol.39, no. 7, pp. 969-975, July 1990, doi:10.1109/12.55701