From 383134b5ac0b94393cd46e2f00aeb1fd6f1a540f Mon Sep 17 00:00:00 2001 From: Ingo Albrecht Date: Thu, 15 Jul 2010 22:43:52 +0200 Subject: Added crc16 from linux kernel. --- include/osmocore/Makefile.am | 2 +- include/osmocore/crc16.h | 34 ++++++++++++++++++++++++++++++++++ 2 files changed, 35 insertions(+), 1 deletion(-) create mode 100644 include/osmocore/crc16.h (limited to 'include') diff --git a/include/osmocore/Makefile.am b/include/osmocore/Makefile.am index 84859a4b..8334f148 100644 --- a/include/osmocore/Makefile.am +++ b/include/osmocore/Makefile.am @@ -2,7 +2,7 @@ osmocore_HEADERS = signal.h linuxlist.h timer.h select.h msgb.h \ tlv.h bitvec.h comp128.h statistics.h gsm_utils.h utils.h \ gsmtap.h write_queue.h rsl.h gsm48.h rxlev_stat.h mncc.h \ gsm48_ie.h logging.h gsm0808.h rate_ctr.h gsmtap_util.h \ - plugin.h + plugin.h crc16.h if ENABLE_TALLOC osmocore_HEADERS += talloc.h diff --git a/include/osmocore/crc16.h b/include/osmocore/crc16.h new file mode 100644 index 00000000..7a512490 --- /dev/null +++ b/include/osmocore/crc16.h @@ -0,0 +1,34 @@ +/* + * 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 + * + * This source code is licensed under the GNU General Public License, + * Version 2. See the file COPYING for more details. + */ + +#ifndef __CRC16_H +#define __CRC16_H + +#include + +#include + +extern uint16_t const crc16_table[256]; + +extern uint16_t crc16(uint16_t crc, const uint8_t *buffer, size_t len); + +static inline uint16_t crc16_byte(uint16_t crc, const uint8_t data) +{ + return (crc >> 8) ^ crc16_table[(crc ^ data) & 0xff]; +} + +#endif /* __CRC16_H */ -- cgit v1.2.3