Software Implementation Research of CRC Computation Algorithms Compatible with PKZIP, WINRAR, ETHERNET

DOI

10.2991/itsmssm-16.2016.16How to use a DOI?

Keywords

Check sum, cyclic redundancy code, table-driven algorithm, matrix-driven algorithm, software implementation, polynomial

Abstract

The paper describes software implementation research of CRC computation algorithms. Table-driven and matrix-driven algorithms were presented schematically. Also different implementations of the matrix-driven algorithm such as single-byte; two-byte and four-byte were researched. Graphical results of a computer experiment on supercomputer cluster to determine the speed of CRC32 software implementation were described. It is shown that a high-speed four-byte matrix-driven algorithm should be used in embedded systems and industrial data transmission systems. Research of the matrix-driven algorithms acceleration of relative table-driven shows that even two-bytes matrix-driven algorithm ahead of ~29%, while the four-bytes - by ~54%, which is a significant increasing in speed with respect to the table-driven algorithm

Copyright

© 2016, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Evgeniy Mytsko
AU  - Andrey Malchukov
AU  - Valeriy Kim
AU  - Alexander Osokin
AU  - Ivan Zoev
AU  - Svetlana Ryzova
PY  - 2016/05
DA  - 2016/05
TI  - Software Implementation Research of CRC Computation Algorithms Compatible with PKZIP, WINRAR, ETHERNET
BT  - Proceedings of the 2016 Conference on Information Technologies in Science, Management, Social Sphere and Medicine
PB  - Atlantis Press
SP  - 74
EP  - 78
SN  - 2352-538X
UR  - https://doi.org/10.2991/itsmssm-16.2016.16
DO  - 10.2991/itsmssm-16.2016.16
ID  - Mytsko2016/05
ER  -