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

Anastase Nakassis · ACM SIGCOMM Computer Communication Review · 1988

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.

Read the paper · More papers on PaperTik