Branch data Line data Source code
1 : : /* 2 : : * Copyright (c) 2017 Intel Corporation. 3 : : * 4 : : * SPDX-License-Identifier: Apache-2.0 5 : : */ 6 : : 7 : : #include <sys/crc.h> 8 : : 9 : 0 : uint16_t crc16(uint16_t poly, uint16_t seed, const uint8_t *src, size_t len) 10 : : { 11 : 0 : uint16_t crc = seed; 12 : : size_t i, j; 13 : : 14 [ # # ]: 0 : for (i = 0; i < len; i++) { 15 : 0 : crc ^= (uint16_t)(src[i] << 8U); 16 : : 17 [ # # ]: 0 : for (j = 0; j < 8; j++) { 18 [ # # ]: 0 : if (crc & 0x8000UL) { 19 : 0 : crc = (crc << 1U) ^ poly; 20 : : } else { 21 : 0 : crc = crc << 1U; 22 : : } 23 : : } 24 : : } 25 : : 26 : : 27 : 0 : return crc; 28 : : } 29 : : 30 : 0 : uint16_t crc16_reflect(uint16_t poly, uint16_t seed, const uint8_t *src, size_t len) 31 : : { 32 : 0 : uint16_t crc = seed; 33 : : size_t i, j; 34 : : 35 [ # # ]: 0 : for (i = 0; i < len; i++) { 36 : 0 : crc ^= (uint16_t)src[i]; 37 : : 38 [ # # ]: 0 : for (j = 0; j < 8; j++) { 39 [ # # ]: 0 : if (crc & 0x0001UL) { 40 : 0 : crc = (crc >> 1U) ^ poly; 41 : : } else { 42 : 0 : crc = crc >> 1U; 43 : : } 44 : : } 45 : : } 46 : : 47 : : 48 : 0 : return crc; 49 : : } 50 : : 51 : : 52 : 0 : uint16_t crc16_ccitt(uint16_t seed, const uint8_t *src, size_t len) 53 : : { 54 [ # # ]: 0 : for (; len > 0; len--) { 55 : : uint8_t e, f; 56 : : 57 : 0 : e = seed ^ *src++; 58 : 0 : f = e ^ (e << 4); 59 : 0 : seed = (seed >> 8) ^ ((uint16_t)f << 8) ^ ((uint16_t)f << 3) ^ ((uint16_t)f >> 4); 60 : : } 61 : : 62 : 0 : return seed; 63 : : } 64 : : 65 : 0 : uint16_t crc16_itu_t(uint16_t seed, const uint8_t *src, size_t len) 66 : : { 67 [ # # ]: 0 : for (; len > 0; len--) { 68 : 0 : seed = (seed >> 8U) | (seed << 8U); 69 : 0 : seed ^= *src++; 70 : 0 : seed ^= (seed & 0xffU) >> 4U; 71 : 0 : seed ^= seed << 12U; 72 : 0 : seed ^= (seed & 0xffU) << 5U; 73 : : } 74 : : 75 : 0 : return seed; 76 : : }