Proceedings of the 2016 Conference on Information Technologies in Science, Management, Social Sphere and Medicine

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

Authors
Evgeniy Mytsko, Andrey Malchukov, Valeriy Kim, Alexander Osokin, Ivan Zoev, Svetlana Ryzova
Corresponding Author
Evgeniy Mytsko
Available Online May 2016.
DOI
https://doi.org/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
Open Access
This is an open access article distributed under the CC BY-NC license.

Download article (PDF)

Proceedings
Information Technologies in Science, Management, Social Sphere and Medicine
Part of series
Advances in Computer Science Research
Publication Date
May 2016
ISBN
978-94-6252-196-4
ISSN
2352-538X
DOI
https://doi.org/10.2991/itsmssm-16.2016.16How to use a DOI?
Open Access
This is an open access article distributed under the CC BY-NC license.

Cite this article

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  - 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  - https://doi.org/10.2991/itsmssm-16.2016.16
ID  - Mytsko2016/05
ER  -