Zephyr Project API  3.4.0
A Scalable Open Source RTOS
crc.h
Go to the documentation of this file.
1/*
2 * Copyright (c) 2018 Workaround GmbH.
3 * Copyright (c) 2017 Intel Corporation.
4 * Copyright (c) 2017 Nordic Semiconductor ASA
5 * Copyright (c) 2015 Runtime Inc
6 * Copyright (c) 2018 Google LLC.
7 * Copyright (c) 2022 Meta
8 *
9 * SPDX-License-Identifier: Apache-2.0
10 */
15#ifndef ZEPHYR_INCLUDE_SYS_CRC_H_
16#define ZEPHYR_INCLUDE_SYS_CRC_H_
17
18#include <zephyr/types.h>
19#include <stdbool.h>
20#include <stddef.h>
21
22#include <zephyr/sys/__assert.h>
23
24#ifdef __cplusplus
25extern "C" {
26#endif
27
28/* Initial value expected to be used at the beginning of the crc8_ccitt
29 * computation.
30 */
31#define CRC8_CCITT_INITIAL_VALUE 0xFF
32
59};
60
80uint16_t crc16(uint16_t poly, uint16_t seed, const uint8_t *src, size_t len);
81
110uint16_t crc16_reflect(uint16_t poly, uint16_t seed, const uint8_t *src, size_t len);
126uint8_t crc8(const uint8_t *src, size_t len, uint8_t polynomial, uint8_t initial_value,
127 bool reversed);
128
160uint16_t crc16_ccitt(uint16_t seed, const uint8_t *src, size_t len);
161
197uint16_t crc16_itu_t(uint16_t seed, const uint8_t *src, size_t len);
198
210static inline uint16_t crc16_ansi(const uint8_t *src, size_t len)
211{
212 return crc16_reflect(0xA001, 0xffff, src, len);
213}
214
224uint32_t crc32_ieee(const uint8_t *data, size_t len);
225
237
251 size_t len, bool first_pkt, bool last_pkt);
252
264uint8_t crc8_ccitt(uint8_t initial_value, const void *buf, size_t len);
265
279uint8_t crc7_be(uint8_t seed, const uint8_t *src, size_t len);
280
303static inline uint32_t crc_by_type(enum crc_type type, const uint8_t *src, size_t len,
304 uint32_t seed, uint32_t poly, bool reflect, bool first,
305 bool last)
306{
307 switch (type) {
308 case CRC7_BE:
309 return crc7_be(seed, src, len);
310 case CRC8:
311 return crc8(src, len, poly, seed, reflect);
312 case CRC8_CCITT:
313 return crc8_ccitt(seed, src, len);
314 case CRC16:
315 if (reflect) {
316 return crc16_reflect(poly, seed, src, len);
317 } else {
318 return crc16(poly, seed, src, len);
319 }
320 case CRC16_ANSI:
321 return crc16_ansi(src, len);
322 case CRC16_CCITT:
323 return crc16_ccitt(seed, src, len);
324 case CRC16_ITU_T:
325 return crc16_itu_t(seed, src, len);
326 case CRC32_C:
327 return crc32_c(seed, src, len, first, last);
328 case CRC32_IEEE:
329 return crc32_ieee_update(seed, src, len);
330 default:
331 break;
332 }
333
334 __ASSERT_NO_MSG(false);
335 return -1;
336}
337
342#ifdef __cplusplus
343}
344#endif
345
346#endif
uint8_t crc7_be(uint8_t seed, const uint8_t *src, size_t len)
Compute the CRC-7 checksum of a buffer.
uint32_t crc32_ieee_update(uint32_t crc, const uint8_t *data, size_t len)
Update an IEEE conforming CRC32 checksum.
uint16_t crc16(uint16_t poly, uint16_t seed, const uint8_t *src, size_t len)
Generic function for computing a CRC-16 without input or output reflection.
uint16_t crc16_itu_t(uint16_t seed, const uint8_t *src, size_t len)
Compute the checksum of a buffer with polynomial 0x1021, no reflection of input or output.
static uint32_t crc_by_type(enum crc_type type, const uint8_t *src, size_t len, uint32_t seed, uint32_t poly, bool reflect, bool first, bool last)
Compute a CRC checksum, in a generic way.
Definition: crc.h:303
uint16_t crc16_ccitt(uint16_t seed, const uint8_t *src, size_t len)
Compute the checksum of a buffer with polynomial 0x1021, reflecting input and output.
uint32_t crc32_c(uint32_t crc, const uint8_t *data, size_t len, bool first_pkt, bool last_pkt)
Calculate CRC32C (Castagnoli) checksum.
uint8_t crc8_ccitt(uint8_t initial_value, const void *buf, size_t len)
Compute CCITT variant of CRC 8.
uint8_t crc8(const uint8_t *src, size_t len, uint8_t polynomial, uint8_t initial_value, bool reversed)
Generic function for computing CRC 8.
static uint16_t crc16_ansi(const uint8_t *src, size_t len)
Compute the ANSI (or Modbus) variant of CRC-16.
Definition: crc.h:210
crc_type
CRC algorithm enumeration.
Definition: crc.h:49
uint16_t crc16_reflect(uint16_t poly, uint16_t seed, const uint8_t *src, size_t len)
Generic function for computing a CRC-16 with input and output reflection.
uint32_t crc32_ieee(const uint8_t *data, size_t len)
Generate IEEE conform CRC32 checksum.
@ CRC7_BE
Definition: crc.h:50
@ CRC16
Definition: crc.h:53
@ CRC16_ITU_T
Definition: crc.h:56
@ CRC32_C
Definition: crc.h:57
@ CRC16_ANSI
Definition: crc.h:54
@ CRC8
Definition: crc.h:51
@ CRC16_CCITT
Definition: crc.h:55
@ CRC8_CCITT
Definition: crc.h:52
@ CRC32_IEEE
Definition: crc.h:58
__UINT32_TYPE__ uint32_t
Definition: stdint.h:90
__UINT8_TYPE__ uint8_t
Definition: stdint.h:88
__UINT16_TYPE__ uint16_t
Definition: stdint.h:89
static fdata_t data[2]
Definition: test_fifo_contexts.c:15