article

Free access

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

Author:

Anastase NakassisAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 18, Issue 5

Pages 63 - 88

https://doi.org/10.1145/53644.53648

Published: 01 October 1988 Publication History

PDF eReader

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.

Cited By

View all

Wawrzyn EWawrzyniak ZWojeński A(2021)Comparison of implementation methods for data processing algorithms on FPGAPhotonics Applications in Astronomy, Communications, Industry, and High Energy Physics Experiments 202110.1117/12.2612247(18)Online publication date: 3-Nov-2021
https://doi.org/10.1117/12.2612247
Lin ZLin S(2020)Cyclic Properties and Pipeline Implementation of the Fletcher ChecksumIEEE Transactions on Communications10.1109/TCOMM.2020.3033804(1-1)Online publication date: 2020
https://doi.org/10.1109/TCOMM.2020.3033804
Partridge C(2019)Changing ACM computer communication review (1988--1991)ACM SIGCOMM Computer Communication Review10.1145/3371934.337194449:5(22-23)Online publication date: 8-Nov-2019
https://dl.acm.org/doi/10.1145/3371934.3371944
Show More Cited By

Index Terms

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

Recommendations

Error-Detection Codes: Algorithms and Fast Implementation

Binary CRCs are very effective for error detection, but their software implementation is not very efficient. Thus, many binary non-CRC codes (which are not as strong as CRCs, but can be more efficiently implemented in software) are proposed as ...
Detection and Compensation of Amplitude Error and Quadrature Error for Inductosyn
ICMTMA '10: Proceedings of the 2010 International Conference on Measuring Technology and Mechatronics Automation - Volume 01

This paper analyzes the influence of amplitude error and quadrature error of Inductosyn on the measurement accuracy in detail,researches the detection and correction method of the two kinds of error, and proposes a multi-position error detection method. ...
BCH 2-Bit and 3-Bit Error Correction with Fast Multi-Bit Error Detection
Architecture of Computing Systems
Abstract
In this paper an new approach combining 2-bit and 3-bit BCH error correction with fast and simple error detection for errors of higher order is presented. Under the assumption that a 2-bit error or 3-bit error occurred, the corresponding ... $_{}_{}$ $_{}_{}_{}$ $_{}$

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

ACM SIGCOMM Computer Communication Review Volume 18, Issue 5

October 1988

59 pages

ISSN:0146-4833

DOI:10.1145/53644

Editor:
Craig Partridge
Bolt Beranek and Newman, Inc., Cambridge, MA

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 October 1988

Published in SIGCOMM-CCR Volume 18, Issue 5

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

19
Total Citations
View Citations
1,433
Total Downloads

Downloads (Last 12 months)307
Downloads (Last 6 weeks)32

Reflects downloads up to 18 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Wawrzyn EWawrzyniak ZWojeński A(2021)Comparison of implementation methods for data processing algorithms on FPGAPhotonics Applications in Astronomy, Communications, Industry, and High Energy Physics Experiments 202110.1117/12.2612247(18)Online publication date: 3-Nov-2021
https://doi.org/10.1117/12.2612247
Lin ZLin S(2020)Cyclic Properties and Pipeline Implementation of the Fletcher ChecksumIEEE Transactions on Communications10.1109/TCOMM.2020.3033804(1-1)Online publication date: 2020
https://doi.org/10.1109/TCOMM.2020.3033804
Partridge C(2019)Changing ACM computer communication review (1988--1991)ACM SIGCOMM Computer Communication Review10.1145/3371934.337194449:5(22-23)Online publication date: 8-Nov-2019
https://dl.acm.org/doi/10.1145/3371934.3371944
Keller KBautista-Gomez L(2019)Application-Level Differential Checkpointing for HPC Applications with Dynamic Datasets2019 19th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID)10.1109/CCGRID.2019.00015(52-61)Online publication date: May-2019
https://doi.org/10.1109/CCGRID.2019.00015
Jolfaei AKant K(2018)A lightweight integrity protection scheme for low latency smart grid applicationsComputers & Security10.1016/j.cose.2018.09.014Online publication date: Oct-2018
https://doi.org/10.1016/j.cose.2018.09.014
Bardis N(2016)Efficient Error Detection and Correction in Block Data TransmissionGreen IT Engineering: Concepts, Models, Complex Systems Architectures10.1007/978-3-319-44162-7_9(161-184)Online publication date: 22-Sep-2016
https://doi.org/10.1007/978-3-319-44162-7_9
Zammali ABonneval ACrouzet Y(2015)A Diversity-Based Approach for Communication Integrity in Critical Embedded SystemsProceedings of the 2015 IEEE 16th International Symposium on High Assurance Systems Engineering10.1109/HASE.2015.39(215-222)Online publication date: 8-Jan-2015
https://dl.acm.org/doi/10.1109/HASE.2015.39
Zammali ABonneval ACrouzet Y(2014)A Multi-function Error Detection Policy to Enhance Communication Integrity in Critical Embedded SystemsProceedings of the 2014 IEEE Eighth International Conference on Software Security and Reliability-Companion10.1109/SERE-C.2014.18(19-24)Online publication date: 30-Jun-2014
https://dl.acm.org/doi/10.1109/SERE-C.2014.18
Maxino TKoopman P(2009)The Effectiveness of Checksums for Embedded Control NetworksIEEE Transactions on Dependable and Secure Computing10.1109/TDSC.2007.702166:1(59-72)Online publication date: 1-Jan-2009
https://dl.acm.org/doi/10.1109/TDSC.2007.70216
Wilton SHo CQuinton BLeong PLuk W(2008)A Synthesizable Datapath-Oriented Embedded FPGA Fabric for Silicon Debug ApplicationsACM Transactions on Reconfigurable Technology and Systems10.1145/1331897.13319031:1(1-25)Online publication date: 17-Mar-2008
https://dl.acm.org/doi/10.1145/1331897.1331903
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

Cited By

Index Terms

Recommendations

Error-Detection Codes: Algorithms and Fast Implementation

Detection and Compensation of Amplitude Error and Quadrature Error for Inductosyn

BCH 2-Bit and 3-Bit Error Correction with Fast Multi-Bit Error Detection

Comments

Information

Published In

Publisher

Publication History

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations