crc16.h revision 1.1.2.2
1 1.1.2.2 pgoyette /* $NetBSD: crc16.h,v 1.1.2.2 2016/09/14 03:04:17 pgoyette Exp $ */ 2 1.1.2.2 pgoyette 3 1.1.2.2 pgoyette /*- 4 1.1.2.2 pgoyette * Copyright (c) 2006 The NetBSD Foundation, Inc. 5 1.1.2.2 pgoyette * All rights reserved. 6 1.1.2.2 pgoyette * 7 1.1.2.2 pgoyette * This code is derived from software contributed to The NetBSD Foundation 8 1.1.2.2 pgoyette * by Steve C. Woodford. 9 1.1.2.2 pgoyette * 10 1.1.2.2 pgoyette * Redistribution and use in source and binary forms, with or without 11 1.1.2.2 pgoyette * modification, are permitted provided that the following conditions 12 1.1.2.2 pgoyette * are met: 13 1.1.2.2 pgoyette * 1. Redistributions of source code must retain the above copyright 14 1.1.2.2 pgoyette * notice, this list of conditions and the following disclaimer. 15 1.1.2.2 pgoyette * 2. Redistributions in binary form must reproduce the above copyright 16 1.1.2.2 pgoyette * notice, this list of conditions and the following disclaimer in the 17 1.1.2.2 pgoyette * documentation and/or other materials provided with the distribution. 18 1.1.2.2 pgoyette * 19 1.1.2.2 pgoyette * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS 20 1.1.2.2 pgoyette * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED 21 1.1.2.2 pgoyette * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR 22 1.1.2.2 pgoyette * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS 23 1.1.2.2 pgoyette * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR 24 1.1.2.2 pgoyette * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF 25 1.1.2.2 pgoyette * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS 26 1.1.2.2 pgoyette * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN 27 1.1.2.2 pgoyette * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) 28 1.1.2.2 pgoyette * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE 29 1.1.2.2 pgoyette * POSSIBILITY OF SUCH DAMAGE. 30 1.1.2.2 pgoyette */ 31 1.1.2.2 pgoyette 32 1.1.2.2 pgoyette #include <sys/cdefs.h> 33 1.1.2.2 pgoyette __KERNEL_RCSID(0, "$NetBSD: crc16.h,v 1.1.2.2 2016/09/14 03:04:17 pgoyette Exp $"); 34 1.1.2.2 pgoyette 35 1.1.2.2 pgoyette /* CRC table for standard ANSI CRC-16 with polynom 0x8005 */ 36 1.1.2.2 pgoyette static const uint16_t crc16_lookup[] = { 37 1.1.2.2 pgoyette 0x0000, 0xc0c1, 0xc181, 0x0140, 0xc301, 0x03c0, 0x0280, 0xc241, 38 1.1.2.2 pgoyette 0xc601, 0x06c0, 0x0780, 0xc741, 0x0500, 0xc5c1, 0xc481, 0x0440, 39 1.1.2.2 pgoyette 0xcc01, 0x0cc0, 0x0d80, 0xcd41, 0x0f00, 0xcfc1, 0xce81, 0x0e40, 40 1.1.2.2 pgoyette 0x0a00, 0xcac1, 0xcb81, 0x0b40, 0xc901, 0x09c0, 0x0880, 0xc841, 41 1.1.2.2 pgoyette 0xd801, 0x18c0, 0x1980, 0xd941, 0x1b00, 0xdbc1, 0xda81, 0x1a40, 42 1.1.2.2 pgoyette 0x1e00, 0xdec1, 0xdf81, 0x1f40, 0xdd01, 0x1dc0, 0x1c80, 0xdc41, 43 1.1.2.2 pgoyette 0x1400, 0xd4c1, 0xd581, 0x1540, 0xd701, 0x17c0, 0x1680, 0xd641, 44 1.1.2.2 pgoyette 0xd201, 0x12c0, 0x1380, 0xd341, 0x1100, 0xd1c1, 0xd081, 0x1040, 45 1.1.2.2 pgoyette 0xf001, 0x30c0, 0x3180, 0xf141, 0x3300, 0xf3c1, 0xf281, 0x3240, 46 1.1.2.2 pgoyette 0x3600, 0xf6c1, 0xf781, 0x3740, 0xf501, 0x35c0, 0x3480, 0xf441, 47 1.1.2.2 pgoyette 0x3c00, 0xfcc1, 0xfd81, 0x3d40, 0xff01, 0x3fc0, 0x3e80, 0xfe41, 48 1.1.2.2 pgoyette 0xfa01, 0x3ac0, 0x3b80, 0xfb41, 0x3900, 0xf9c1, 0xf881, 0x3840, 49 1.1.2.2 pgoyette 0x2800, 0xe8c1, 0xe981, 0x2940, 0xeb01, 0x2bc0, 0x2a80, 0xea41, 50 1.1.2.2 pgoyette 0xee01, 0x2ec0, 0x2f80, 0xef41, 0x2d00, 0xedc1, 0xec81, 0x2c40, 51 1.1.2.2 pgoyette 0xe401, 0x24c0, 0x2580, 0xe541, 0x2700, 0xe7c1, 0xe681, 0x2640, 52 1.1.2.2 pgoyette 0x2200, 0xe2c1, 0xe381, 0x2340, 0xe101, 0x21c0, 0x2080, 0xe041, 53 1.1.2.2 pgoyette 0xa001, 0x60c0, 0x6180, 0xa141, 0x6300, 0xa3c1, 0xa281, 0x6240, 54 1.1.2.2 pgoyette 0x6600, 0xa6c1, 0xa781, 0x6740, 0xa501, 0x65c0, 0x6480, 0xa441, 55 1.1.2.2 pgoyette 0x6c00, 0xacc1, 0xad81, 0x6d40, 0xaf01, 0x6fc0, 0x6e80, 0xae41, 56 1.1.2.2 pgoyette 0xaa01, 0x6ac0, 0x6b80, 0xab41, 0x6900, 0xa9c1, 0xa881, 0x6840, 57 1.1.2.2 pgoyette 0x7800, 0xb8c1, 0xb981, 0x7940, 0xbb01, 0x7bc0, 0x7a80, 0xba41, 58 1.1.2.2 pgoyette 0xbe01, 0x7ec0, 0x7f80, 0xbf41, 0x7d00, 0xbdc1, 0xbc81, 0x7c40, 59 1.1.2.2 pgoyette 0xb401, 0x74c0, 0x7580, 0xb541, 0x7700, 0xb7c1, 0xb681, 0x7640, 60 1.1.2.2 pgoyette 0x7200, 0xb2c1, 0xb381, 0x7340, 0xb101, 0x71c0, 0x7080, 0xb041, 61 1.1.2.2 pgoyette 0x5000, 0x90c1, 0x9181, 0x5140, 0x9301, 0x53c0, 0x5280, 0x9241, 62 1.1.2.2 pgoyette 0x9601, 0x56c0, 0x5780, 0x9741, 0x5500, 0x95c1, 0x9481, 0x5440, 63 1.1.2.2 pgoyette 0x9c01, 0x5cc0, 0x5d80, 0x9d41, 0x5f00, 0x9fc1, 0x9e81, 0x5e40, 64 1.1.2.2 pgoyette 0x5a00, 0x9ac1, 0x9b81, 0x5b40, 0x9901, 0x59c0, 0x5880, 0x9841, 65 1.1.2.2 pgoyette 0x8801, 0x48c0, 0x4980, 0x8941, 0x4b00, 0x8bc1, 0x8a81, 0x4a40, 66 1.1.2.2 pgoyette 0x4e00, 0x8ec1, 0x8f81, 0x4f40, 0x8d01, 0x4dc0, 0x4c80, 0x8c41, 67 1.1.2.2 pgoyette 0x4400, 0x84c1, 0x8581, 0x4540, 0x8701, 0x47c0, 0x4680, 0x8641, 68 1.1.2.2 pgoyette 0x8201, 0x42c0, 0x4380, 0x8341, 0x4100, 0x81c1, 0x8081, 0x4040 69 1.1.2.2 pgoyette }; 70 1.1.2.2 pgoyette 71 1.1.2.2 pgoyette static __inline uint16_t 72 1.1.2.2 pgoyette crc16_byte(uint16_t ccrc, const uint8_t b) 73 1.1.2.2 pgoyette { 74 1.1.2.2 pgoyette return crc16_lookup[((ccrc) ^ (b)) & 0xffu] ^ ((ccrc) >> 8); 75 1.1.2.2 pgoyette } 76 1.1.2.2 pgoyette 77 1.1.2.2 pgoyette static __inline uint16_t __unused 78 1.1.2.2 pgoyette crc16(uint16_t crc, const uint8_t *data, size_t len) 79 1.1.2.2 pgoyette { 80 1.1.2.2 pgoyette while (len--) 81 1.1.2.2 pgoyette crc = crc16_byte(crc, *data++); 82 1.1.2.2 pgoyette return crc; 83 1.1.2.2 pgoyette } 84
Indexes created Tue Sep 30 20:09:53 GMT 2025