crc16.c 7.1 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293
  1. /**************************************************************************************************
  2. Phyplus Microelectronics Limited confidential and proprietary.
  3. All rights reserved.
  4. IMPORTANT: All rights of this software belong to Phyplus Microelectronics
  5. Limited ("Phyplus"). Your use of this Software is limited to those
  6. specific rights granted under the terms of the business contract, the
  7. confidential agreement, the non-disclosure agreement and any other forms
  8. of agreements as a customer or a partner of Phyplus. You may not use this
  9. Software unless you agree to abide by the terms of these agreements.
  10. You acknowledge that the Software may not be modified, copied,
  11. distributed or disclosed unless embedded on a Phyplus Bluetooth Low Energy
  12. (BLE) integrated circuit, either as a product or is integrated into your
  13. products. Other than for the aforementioned purposes, you may not use,
  14. reproduce, copy, prepare derivative works of, modify, distribute, perform,
  15. display or sell this Software and/or its documentation for any purposes.
  16. YOU FURTHER ACKNOWLEDGE AND AGREE THAT THE SOFTWARE AND DOCUMENTATION ARE
  17. PROVIDED AS IS WITHOUT WARRANTY OF ANY KIND, EITHER EXPRESS OR IMPLIED,
  18. INCLUDING WITHOUT LIMITATION, ANY WARRANTY OF MERCHANTABILITY, TITLE,
  19. NON-INFRINGEMENT AND FITNESS FOR A PARTICULAR PURPOSE. IN NO EVENT SHALL
  20. PHYPLUS OR ITS SUBSIDIARIES BE LIABLE OR OBLIGATED UNDER CONTRACT,
  21. NEGLIGENCE, STRICT LIABILITY, CONTRIBUTION, BREACH OF WARRANTY, OR OTHER
  22. LEGAL EQUITABLE THEORY ANY DIRECT OR INDIRECT DAMAGES OR EXPENSES
  23. INCLUDING BUT NOT LIMITED TO ANY INCIDENTAL, SPECIAL, INDIRECT, PUNITIVE
  24. OR CONSEQUENTIAL DAMAGES, LOST PROFITS OR LOST DATA, COST OF PROCUREMENT
  25. OF SUBSTITUTE GOODS, TECHNOLOGY, SERVICES, OR ANY CLAIMS BY THIRD PARTIES
  26. (INCLUDING BUT NOT LIMITED TO ANY DEFENSE THEREOF), OR OTHER SIMILAR COSTS.
  27. **************************************************************************************************/
  28. /*
  29. crc16
  30. */
  31. #include "crc16.h"
  32. void InvertUint8(unsigned char *dBuf, unsigned char *srcBuf)
  33. {
  34. int i;
  35. unsigned char tmp[4];
  36. tmp[0] = 0;
  37. for (i = 0; i< 8; i++)
  38. {
  39. if (srcBuf[0] & (1 << i))
  40. tmp[0] |= 1 << (7 - i);
  41. }
  42. dBuf[0] = tmp[0];
  43. }
  44. void InvertUint16(unsigned short *dBuf, unsigned short *srcBuf)
  45. {
  46. int i;
  47. unsigned short tmp[4];
  48. tmp[0] = 0;
  49. for (i = 0; i< 16; i++)
  50. {
  51. if (srcBuf[0] & (1 << i))
  52. tmp[0] |= 1 << (15 - i);
  53. }
  54. dBuf[0] = tmp[0];
  55. }
  56. void InvertUint32(unsigned int *dBuf, unsigned int *srcBuf)
  57. {
  58. int i;
  59. unsigned int tmp[4];
  60. tmp[0] = 0;
  61. for (i = 0; i< 32; i++)
  62. {
  63. if (srcBuf[0] & (1 << i))
  64. tmp[0] |= 1 << (15 - i);
  65. }
  66. dBuf[0] = tmp[0];
  67. }
  68. unsigned short crc16_CCITT(unsigned char *puchMsg, unsigned int usDataLen)
  69. {
  70. unsigned short wCRCin = 0x0000;
  71. unsigned short wCPoly = 0x1021;
  72. unsigned char wChar = 0;
  73. while (usDataLen--)
  74. {
  75. wChar = *(puchMsg++);
  76. InvertUint8(&wChar, &wChar);
  77. wCRCin ^= (wChar << 8);
  78. for (int i = 0; i < 8; i++)
  79. {
  80. if (wCRCin & 0x8000)
  81. wCRCin = (wCRCin << 1) ^ wCPoly;
  82. else
  83. wCRCin = wCRCin << 1;
  84. }
  85. }
  86. InvertUint16(&wCRCin, &wCRCin);
  87. return (wCRCin);
  88. }
  89. unsigned short crc16_CCITT_FALSE(unsigned char *puchMsg, unsigned int usDataLen)
  90. {
  91. unsigned short wCRCin = 0xFFFF;
  92. unsigned short wCPoly = 0x1021;
  93. unsigned char wChar = 0;
  94. while (usDataLen--)
  95. {
  96. wChar = *(puchMsg++);
  97. wCRCin ^= (wChar << 8);
  98. for (int i = 0; i < 8; i++)
  99. {
  100. if (wCRCin & 0x8000)
  101. wCRCin = (wCRCin << 1) ^ wCPoly;
  102. else
  103. wCRCin = wCRCin << 1;
  104. }
  105. }
  106. return (wCRCin);
  107. }
  108. unsigned short crc16_XMODEM(unsigned char *puchMsg, unsigned int usDataLen)
  109. {
  110. unsigned short wCRCin = 0x0000;
  111. unsigned short wCPoly = 0x1021;
  112. unsigned char wChar = 0;
  113. while (usDataLen--)
  114. {
  115. wChar = *(puchMsg++);
  116. wCRCin ^= (wChar << 8);
  117. for (int i = 0; i < 8; i++)
  118. {
  119. if (wCRCin & 0x8000)
  120. wCRCin = (wCRCin << 1) ^ wCPoly;
  121. else
  122. wCRCin = wCRCin << 1;
  123. }
  124. }
  125. return (wCRCin);
  126. }
  127. unsigned short crc16_X25(unsigned char *puchMsg, unsigned int usDataLen)
  128. {
  129. unsigned short wCRCin = 0xFFFF;
  130. unsigned short wCPoly = 0x1021;
  131. unsigned char wChar = 0;
  132. while (usDataLen--)
  133. {
  134. wChar = *(puchMsg++);
  135. InvertUint8(&wChar, &wChar);
  136. wCRCin ^= (wChar << 8);
  137. for (int i = 0; i < 8; i++)
  138. {
  139. if (wCRCin & 0x8000)
  140. wCRCin = (wCRCin << 1) ^ wCPoly;
  141. else
  142. wCRCin = wCRCin << 1;
  143. }
  144. }
  145. InvertUint16(&wCRCin, &wCRCin);
  146. return (wCRCin ^ 0xFFFF);
  147. }
  148. unsigned short crc16_MODBUS(unsigned char *puchMsg, unsigned int usDataLen)
  149. {
  150. unsigned short wCRCin = 0xFFFF;
  151. unsigned short wCPoly = 0x8005;
  152. unsigned char wChar = 0;
  153. while (usDataLen--)
  154. {
  155. wChar = *(puchMsg++);
  156. InvertUint8(&wChar, &wChar);
  157. wCRCin ^= (wChar << 8);
  158. for (int i = 0; i < 8; i++)
  159. {
  160. if (wCRCin & 0x8000)
  161. wCRCin = (wCRCin << 1) ^ wCPoly;
  162. else
  163. wCRCin = wCRCin << 1;
  164. }
  165. }
  166. InvertUint16(&wCRCin, &wCRCin);
  167. return (wCRCin);
  168. }
  169. unsigned short crc16_IBM(unsigned char *puchMsg, unsigned int usDataLen)
  170. {
  171. unsigned short wCRCin = 0x0000;
  172. unsigned short wCPoly = 0x8005;
  173. unsigned char wChar = 0;
  174. while (usDataLen--)
  175. {
  176. wChar = *(puchMsg++);
  177. InvertUint8(&wChar, &wChar);
  178. wCRCin ^= (wChar << 8);
  179. for (int i = 0; i < 8; i++)
  180. {
  181. if (wCRCin & 0x8000)
  182. wCRCin = (wCRCin << 1) ^ wCPoly;
  183. else
  184. wCRCin = wCRCin << 1;
  185. }
  186. }
  187. InvertUint16(&wCRCin, &wCRCin);
  188. return (wCRCin);
  189. }
  190. unsigned short crc16_MAXIM(unsigned char *puchMsg, unsigned int usDataLen)
  191. {
  192. unsigned short wCRCin = 0x0000;
  193. unsigned short wCPoly = 0x8005;
  194. unsigned char wChar = 0;
  195. while (usDataLen--)
  196. {
  197. wChar = *(puchMsg++);
  198. InvertUint8(&wChar, &wChar);
  199. wCRCin ^= (wChar << 8);
  200. for (int i = 0; i < 8; i++)
  201. {
  202. if (wCRCin & 0x8000)
  203. wCRCin = (wCRCin << 1) ^ wCPoly;
  204. else
  205. wCRCin = wCRCin << 1;
  206. }
  207. }
  208. InvertUint16(&wCRCin, &wCRCin);
  209. return (wCRCin ^ 0xFFFF);
  210. }
  211. unsigned short crc16_USB(unsigned char *puchMsg, unsigned int usDataLen)
  212. {
  213. unsigned short wCRCin = 0xFFFF;
  214. unsigned short wCPoly = 0x8005;
  215. unsigned char wChar = 0;
  216. while (usDataLen--)
  217. {
  218. wChar = *(puchMsg++);
  219. InvertUint8(&wChar, &wChar);
  220. wCRCin ^= (wChar << 8);
  221. for (int i = 0; i < 8; i++)
  222. {
  223. if (wCRCin & 0x8000)
  224. wCRCin = (wCRCin << 1) ^ wCPoly;
  225. else
  226. wCRCin = wCRCin << 1;
  227. }
  228. }
  229. InvertUint16(&wCRCin, &wCRCin);
  230. return (wCRCin ^ 0xFFFF);
  231. }
  232. static uint16_t crc16_byte(uint16_t crc, uint8_t byte)
  233. {
  234. static const uint16_t crc16_table[16] =
  235. {
  236. 0x0000, 0xCC01, 0xD801, 0x1400, 0xF001, 0x3C00, 0x2800, 0xE401,
  237. 0xA001, 0x6C00, 0x7800, 0xB401, 0x5000, 0x9C01, 0x8801, 0x4400
  238. };
  239. uint16_t temp;
  240. // Compute checksum of lower four bits of a byte.
  241. temp = crc16_table[crc & 0xF];
  242. crc = (crc >> 4u) & 0x0FFFu;
  243. crc = crc ^ temp ^ crc16_table[byte & 0xF];
  244. // Now compute checksum of upper four bits of a byte.
  245. temp = crc16_table[crc & 0xF];
  246. crc = (crc >> 4u) & 0x0FFFu;
  247. crc = crc ^ temp ^ crc16_table[(byte >> 4u) & 0xF];
  248. return crc;
  249. }
  250. uint16_t crc16(uint16_t seed, const volatile void * p_data, uint32_t size)
  251. {
  252. uint8_t * p_block = (uint8_t *)p_data;
  253. while (size != 0)
  254. {
  255. seed = crc16_byte(seed, *p_block);
  256. p_block++;
  257. size--;
  258. }
  259. return seed;
  260. }