Fletcher's error detection algorithm: how to implement it efficiently and how toavoid the most common pitfalls

Abstract

In what follows we pursue the following objectives:(a) to present efficient versions of Fletcher's Arithmetic Checksum Algorithm,(b) to discuss the issues that arise when these versions are implemented,(c) to present possible implementation independent shortcomings of the algorithm, and(d) to contrast its properties to those of a CRC encoding scheme.