summaryrefslogtreecommitdiffstats
path: root/include/osmocom/core/crc16.h
blob: f2e77e4af13e93c434f9f78cd0c1572e39a700a3 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
/*! \addtogroup crc
 *  @{
 *  \file crc16.h
 *  This was copied from the linux kernel and adjusted for our types.
 */

/*
 *	crc16.h - CRC-16 routine
 *
 * Implements the standard CRC-16:
 * - Width 16
 * - Poly  0x8005 (x^16 + x^15 + x^2 + 1)
 * - Init  0
 *
 * Copyright (c) 2005 Ben Gardner <bgardner@wabtec.com>
 *
 * This source code is licensed under the GNU General Public License,
 * Version 2. See the file COPYING for more details.
 */

#pragma once

#include <stdint.h>

#include <sys/types.h>

extern uint16_t const osmo_crc16_table[256];

extern uint16_t osmo_crc16(uint16_t crc, const uint8_t *buffer, size_t len);

/*! CRC-16 polynome 0x8005 (x^16 + x^15 + x^2 + 1) */
static inline uint16_t osmo_crc16_byte(uint16_t crc, const uint8_t data)
{
	return (crc >> 8) ^ osmo_crc16_table[(crc ^ data) & 0xff];
}



extern uint16_t const osmo_crc16_ccitt_table[256];

extern uint16_t osmo_crc16_ccitt(uint16_t crc, const uint8_t *buffer, size_t len);

/*! CCITT polynome 0x8408 (x^0 + x^5 + x^12) */
static inline uint16_t osmo_crc16_ccitt_byte(uint16_t crc, const uint8_t data)
{
	return (crc >> 8) ^ osmo_crc16_ccitt_table[(crc ^ data) & 0xff];
}

/*! @} */