Chorba: A novel CRC32 implementation
2024/12/20 by Sam Russell, Russell, Sam · 6 voices · 1 citation
Computer Science · #Computer science #Embedded Systems Design Techniques
paper · pdf · doi:10.48550/arxiv.2412.16398
openalex publication_date 2024/12/20 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Abstract
This paper describes a novel method for efficiently calculating CRC checksums without lookup tables or hardware support for polynomial multiplication. Throughput of CRC32 is increased by 100% across different platforms compared with the current state of the art. Performance is on par with or exceeds hardware-accelerated solutions on x8664 and ARMv8 processors, and these hardware-accelerated solutions see a performance increase of 5-20% depending on message length. The small number of operations required with this approach could simplify hardware CRC32 implementations.
Cited by
Discussions
- Chorba: A novel CRC32 implementation (2024) [hn, 70 points, 20 comments]
- [arXiv] Chorba: A novel CRC32 implementation arxiv.org/abs/2412.1... Note that this is not the CRC-32C that has a dedicated SSE4.2 instruction, but describes a faster way to compute CRC32 even on int [bsky, 5 points, 0 comments]
- Chorba: A novel CRC32 implementation (2024) https://arxiv.org/abs/2412.16398 [bsky, 0 points, 0 comments]
- https://arxiv.org/abs/2412.16398 Chorbaと名付けられた新しいCRC32の実装が発表されました。 この技術は、データ整合性チェックの効率向上を目指します。 高速で信頼性の高いデータ処理への貢献が期待されています。 [bsky, 0 points, 0 comments]
- Chorba: A novel CRC32 implementation (2024) https:// arxiv.org/abs/2412.16398 # arxiv [mastodon, 0 points, 0 comments]
- Chorba: A novel CRC32 implementation (2024) https:// arxiv.org/abs/2412.16398 # HackerNews # Chorba # CRC32 # implementation # novel # technology #2024 # arxiv [mastodon, 0 points, 0 comments]
Related