]>
Commit | Line | Data |
---|---|---|
bd20f8f4 | 1 | //----------------------------------------------------------------------------- |
2 | // This code is licensed to you under the terms of the GNU GPL, version 2 or, | |
3 | // at your option, any later version. See the LICENSE.txt file for the text of | |
4 | // the license. | |
5 | //----------------------------------------------------------------------------- | |
6 | // CRC16 | |
7 | //----------------------------------------------------------------------------- | |
8 | ||
fdcc61d3 | 9 | #include "crc16.h" |
6b6815bc | 10 | #define CRC16_POLY_CCITT 0x1021 |
11 | #define CRC16_POLY 0x8408 | |
47cbb2d4 | 12 | |
3e134b4c | 13 | uint16_t update_crc16( uint16_t crc, unsigned char c ) { |
14 | uint16_t i, v, tcrc = 0; | |
fdcc61d3 | 15 | |
16 | v = (crc ^ c) & 0xff; | |
17 | for (i = 0; i < 8; i++) { | |
6b6815bc | 18 | tcrc = ( (tcrc ^ v) & 1 ) ? ( tcrc >> 1 ) ^ CRC16_POLY : tcrc >> 1; |
fdcc61d3 | 19 | v >>= 1; |
20 | } | |
21 | ||
6b6815bc | 22 | return ((crc >> 8) ^ tcrc) & 0xffff; |
fdcc61d3 | 23 | } |
47cbb2d4 | 24 | |
25 | uint16_t crc16(uint8_t const *message, int length, uint16_t remainder, uint16_t polynomial) { | |
26 | ||
27 | if (length == 0) | |
28 | return (~remainder); | |
29 | ||
3e134b4c | 30 | for (uint32_t i = 0; i < length; ++i) { |
31 | remainder ^= (message[i] << 8); | |
47cbb2d4 | 32 | for (uint8_t bit = 8; bit > 0; --bit) { |
33 | if (remainder & 0x8000) { | |
34 | remainder = (remainder << 1) ^ polynomial; | |
35 | } else { | |
36 | remainder = (remainder << 1); | |
37 | } | |
38 | } | |
39 | } | |
40 | return remainder; | |
41 | } | |
42 | ||
43 | uint16_t crc16_ccitt(uint8_t const *message, int length) { | |
6b6815bc | 44 | return crc16(message, length, 0xffff, CRC16_POLY_CCITT); |
47cbb2d4 | 45 | } |
ad6219fc | 46 | |
a71ece51 | 47 | uint16_t crc16_ccitt_kermit(uint8_t const *message, int length) { |
3e134b4c | 48 | uint16_t val = crc16(message, length, 0x0000, CRC16_POLY_CCITT); |
49 | return SwapBits(val, 16); | |
a71ece51 | 50 | } |