Software Implementation Research of CRC Computation Algorithms Compatible with PKZIP, WINRAR, ETHERNET
Evgeniy Mytsko, Andrey Malchukov, Valeriy Kim, Alexander Osokin, Ivan Zoev, Svetlana Ryzova
Available Online May 2016.
- https://doi.org/10.2991/itsmssm-16.2016.16How to use a DOI?
- Check sum, cyclic redundancy code, table-driven algorithm, matrix-driven algorithm, software implementation, polynomial
- 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.
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 -