1/*
2 * Copyright 2008-2012 Freescale Semiconductor Inc.
3 *
4 * Redistribution and use in source and binary forms, with or without
5 * modification, are permitted provided that the following conditions are met:
6 *     * Redistributions of source code must retain the above copyright
7 *       notice, this list of conditions and the following disclaimer.
8 *     * Redistributions in binary form must reproduce the above copyright
9 *       notice, this list of conditions and the following disclaimer in the
10 *       documentation and/or other materials provided with the distribution.
11 *     * Neither the name of Freescale Semiconductor nor the
12 *       names of its contributors may be used to endorse or promote products
13 *       derived from this software without specific prior written permission.
14 *
15 *
16 * ALTERNATIVELY, this software may be distributed under the terms of the
17 * GNU General Public License ("GPL") as published by the Free Software
18 * Foundation, either version 2 of that License or (at your option) any
19 * later version.
20 *
21 * THIS SOFTWARE IS PROVIDED BY Freescale Semiconductor ``AS IS'' AND ANY
22 * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
23 * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
24 * DISCLAIMED. IN NO EVENT SHALL Freescale Semiconductor BE LIABLE FOR ANY
25 * DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
26 * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
27 * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
28 * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
29 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
30 * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
31 */
32
33
34 /**************************************************************************//**
35 @File          crc64.h
36
37 @Description   brief This file contains the CRC64 Table, and __inline__
38                functions used for calculating crc.
39*//***************************************************************************/
40#ifndef __CRC64_H
41#define __CRC64_H
42
43#include "std_ext.h"
44
45
46#define BITS_PER_BYTE                   8
47
48#define CRC64_EXPON_ECMA_182            0xC96C5795D7870F42ULL
49#define CRC64_DEFAULT_INITVAL           0xFFFFFFFFFFFFFFFFULL
50
51#define CRC64_BYTE_MASK                 0xFF
52#define CRC64_TABLE_ENTRIES             ( 1 << BITS_PER_BYTE )
53#define CRC64_ODD_MASK                  1
54
55
56/**
57 \brief '64 bit crc' Table
58 */
59struct crc64_t {
60    uint64_t initial;                       /**< Initial seed */
61    uint64_t table[CRC64_TABLE_ENTRIES];    /**< CRC table entries */
62};
63
64
65static struct crc64_t CRC64_ECMA_182 = {
66    CRC64_DEFAULT_INITVAL,
67    {
68        0x0000000000000000ULL,
69        0xb32e4cbe03a75f6fULL,
70        0xf4843657a840a05bULL,
71        0x47aa7ae9abe7ff34ULL,
72        0x7bd0c384ff8f5e33ULL,
73        0xc8fe8f3afc28015cULL,
74        0x8f54f5d357cffe68ULL,
75        0x3c7ab96d5468a107ULL,
76        0xf7a18709ff1ebc66ULL,
77        0x448fcbb7fcb9e309ULL,
78        0x0325b15e575e1c3dULL,
79        0xb00bfde054f94352ULL,
80        0x8c71448d0091e255ULL,
81        0x3f5f08330336bd3aULL,
82        0x78f572daa8d1420eULL,
83        0xcbdb3e64ab761d61ULL,
84        0x7d9ba13851336649ULL,
85        0xceb5ed8652943926ULL,
86        0x891f976ff973c612ULL,
87        0x3a31dbd1fad4997dULL,
88        0x064b62bcaebc387aULL,
89        0xb5652e02ad1b6715ULL,
90        0xf2cf54eb06fc9821ULL,
91        0x41e11855055bc74eULL,
92        0x8a3a2631ae2dda2fULL,
93        0x39146a8fad8a8540ULL,
94        0x7ebe1066066d7a74ULL,
95        0xcd905cd805ca251bULL,
96        0xf1eae5b551a2841cULL,
97        0x42c4a90b5205db73ULL,
98        0x056ed3e2f9e22447ULL,
99        0xb6409f5cfa457b28ULL,
100        0xfb374270a266cc92ULL,
101        0x48190ecea1c193fdULL,
102        0x0fb374270a266cc9ULL,
103        0xbc9d3899098133a6ULL,
104        0x80e781f45de992a1ULL,
105        0x33c9cd4a5e4ecdceULL,
106        0x7463b7a3f5a932faULL,
107        0xc74dfb1df60e6d95ULL,
108        0x0c96c5795d7870f4ULL,
109        0xbfb889c75edf2f9bULL,
110        0xf812f32ef538d0afULL,
111        0x4b3cbf90f69f8fc0ULL,
112        0x774606fda2f72ec7ULL,
113        0xc4684a43a15071a8ULL,
114        0x83c230aa0ab78e9cULL,
115        0x30ec7c140910d1f3ULL,
116        0x86ace348f355aadbULL,
117        0x3582aff6f0f2f5b4ULL,
118        0x7228d51f5b150a80ULL,
119        0xc10699a158b255efULL,
120        0xfd7c20cc0cdaf4e8ULL,
121        0x4e526c720f7dab87ULL,
122        0x09f8169ba49a54b3ULL,
123        0xbad65a25a73d0bdcULL,
124        0x710d64410c4b16bdULL,
125        0xc22328ff0fec49d2ULL,
126        0x85895216a40bb6e6ULL,
127        0x36a71ea8a7ace989ULL,
128        0x0adda7c5f3c4488eULL,
129        0xb9f3eb7bf06317e1ULL,
130        0xfe5991925b84e8d5ULL,
131        0x4d77dd2c5823b7baULL,
132        0x64b62bcaebc387a1ULL,
133        0xd7986774e864d8ceULL,
134        0x90321d9d438327faULL,
135        0x231c512340247895ULL,
136        0x1f66e84e144cd992ULL,
137        0xac48a4f017eb86fdULL,
138        0xebe2de19bc0c79c9ULL,
139        0x58cc92a7bfab26a6ULL,
140        0x9317acc314dd3bc7ULL,
141        0x2039e07d177a64a8ULL,
142        0x67939a94bc9d9b9cULL,
143        0xd4bdd62abf3ac4f3ULL,
144        0xe8c76f47eb5265f4ULL,
145        0x5be923f9e8f53a9bULL,
146        0x1c4359104312c5afULL,
147        0xaf6d15ae40b59ac0ULL,
148        0x192d8af2baf0e1e8ULL,
149        0xaa03c64cb957be87ULL,
150        0xeda9bca512b041b3ULL,
151        0x5e87f01b11171edcULL,
152        0x62fd4976457fbfdbULL,
153        0xd1d305c846d8e0b4ULL,
154        0x96797f21ed3f1f80ULL,
155        0x2557339fee9840efULL,
156        0xee8c0dfb45ee5d8eULL,
157        0x5da24145464902e1ULL,
158        0x1a083bacedaefdd5ULL,
159        0xa9267712ee09a2baULL,
160        0x955cce7fba6103bdULL,
161        0x267282c1b9c65cd2ULL,
162        0x61d8f8281221a3e6ULL,
163        0xd2f6b4961186fc89ULL,
164        0x9f8169ba49a54b33ULL,
165        0x2caf25044a02145cULL,
166        0x6b055fede1e5eb68ULL,
167        0xd82b1353e242b407ULL,
168        0xe451aa3eb62a1500ULL,
169        0x577fe680b58d4a6fULL,
170        0x10d59c691e6ab55bULL,
171        0xa3fbd0d71dcdea34ULL,
172        0x6820eeb3b6bbf755ULL,
173        0xdb0ea20db51ca83aULL,
174        0x9ca4d8e41efb570eULL,
175        0x2f8a945a1d5c0861ULL,
176        0x13f02d374934a966ULL,
177        0xa0de61894a93f609ULL,
178        0xe7741b60e174093dULL,
179        0x545a57dee2d35652ULL,
180        0xe21ac88218962d7aULL,
181        0x5134843c1b317215ULL,
182        0x169efed5b0d68d21ULL,
183        0xa5b0b26bb371d24eULL,
184        0x99ca0b06e7197349ULL,
185        0x2ae447b8e4be2c26ULL,
186        0x6d4e3d514f59d312ULL,
187        0xde6071ef4cfe8c7dULL,
188        0x15bb4f8be788911cULL,
189        0xa6950335e42fce73ULL,
190        0xe13f79dc4fc83147ULL,
191        0x521135624c6f6e28ULL,
192        0x6e6b8c0f1807cf2fULL,
193        0xdd45c0b11ba09040ULL,
194        0x9aefba58b0476f74ULL,
195        0x29c1f6e6b3e0301bULL,
196        0xc96c5795d7870f42ULL,
197        0x7a421b2bd420502dULL,
198        0x3de861c27fc7af19ULL,
199        0x8ec62d7c7c60f076ULL,
200        0xb2bc941128085171ULL,
201        0x0192d8af2baf0e1eULL,
202        0x4638a2468048f12aULL,
203        0xf516eef883efae45ULL,
204        0x3ecdd09c2899b324ULL,
205        0x8de39c222b3eec4bULL,
206        0xca49e6cb80d9137fULL,
207        0x7967aa75837e4c10ULL,
208        0x451d1318d716ed17ULL,
209        0xf6335fa6d4b1b278ULL,
210        0xb199254f7f564d4cULL,
211        0x02b769f17cf11223ULL,
212        0xb4f7f6ad86b4690bULL,
213        0x07d9ba1385133664ULL,
214        0x4073c0fa2ef4c950ULL,
215        0xf35d8c442d53963fULL,
216        0xcf273529793b3738ULL,
217        0x7c0979977a9c6857ULL,
218        0x3ba3037ed17b9763ULL,
219        0x888d4fc0d2dcc80cULL,
220        0x435671a479aad56dULL,
221        0xf0783d1a7a0d8a02ULL,
222        0xb7d247f3d1ea7536ULL,
223        0x04fc0b4dd24d2a59ULL,
224        0x3886b22086258b5eULL,
225        0x8ba8fe9e8582d431ULL,
226        0xcc0284772e652b05ULL,
227        0x7f2cc8c92dc2746aULL,
228        0x325b15e575e1c3d0ULL,
229        0x8175595b76469cbfULL,
230        0xc6df23b2dda1638bULL,
231        0x75f16f0cde063ce4ULL,
232        0x498bd6618a6e9de3ULL,
233        0xfaa59adf89c9c28cULL,
234        0xbd0fe036222e3db8ULL,
235        0x0e21ac88218962d7ULL,
236        0xc5fa92ec8aff7fb6ULL,
237        0x76d4de52895820d9ULL,
238        0x317ea4bb22bfdfedULL,
239        0x8250e80521188082ULL,
240        0xbe2a516875702185ULL,
241        0x0d041dd676d77eeaULL,
242        0x4aae673fdd3081deULL,
243        0xf9802b81de97deb1ULL,
244        0x4fc0b4dd24d2a599ULL,
245        0xfceef8632775faf6ULL,
246        0xbb44828a8c9205c2ULL,
247        0x086ace348f355aadULL,
248        0x34107759db5dfbaaULL,
249        0x873e3be7d8faa4c5ULL,
250        0xc094410e731d5bf1ULL,
251        0x73ba0db070ba049eULL,
252        0xb86133d4dbcc19ffULL,
253        0x0b4f7f6ad86b4690ULL,
254        0x4ce50583738cb9a4ULL,
255        0xffcb493d702be6cbULL,
256        0xc3b1f050244347ccULL,
257        0x709fbcee27e418a3ULL,
258        0x3735c6078c03e797ULL,
259        0x841b8ab98fa4b8f8ULL,
260        0xadda7c5f3c4488e3ULL,
261        0x1ef430e13fe3d78cULL,
262        0x595e4a08940428b8ULL,
263        0xea7006b697a377d7ULL,
264        0xd60abfdbc3cbd6d0ULL,
265        0x6524f365c06c89bfULL,
266        0x228e898c6b8b768bULL,
267        0x91a0c532682c29e4ULL,
268        0x5a7bfb56c35a3485ULL,
269        0xe955b7e8c0fd6beaULL,
270        0xaeffcd016b1a94deULL,
271        0x1dd181bf68bdcbb1ULL,
272        0x21ab38d23cd56ab6ULL,
273        0x9285746c3f7235d9ULL,
274        0xd52f0e859495caedULL,
275        0x6601423b97329582ULL,
276        0xd041dd676d77eeaaULL,
277        0x636f91d96ed0b1c5ULL,
278        0x24c5eb30c5374ef1ULL,
279        0x97eba78ec690119eULL,
280        0xab911ee392f8b099ULL,
281        0x18bf525d915feff6ULL,
282        0x5f1528b43ab810c2ULL,
283        0xec3b640a391f4fadULL,
284        0x27e05a6e926952ccULL,
285        0x94ce16d091ce0da3ULL,
286        0xd3646c393a29f297ULL,
287        0x604a2087398eadf8ULL,
288        0x5c3099ea6de60cffULL,
289        0xef1ed5546e415390ULL,
290        0xa8b4afbdc5a6aca4ULL,
291        0x1b9ae303c601f3cbULL,
292        0x56ed3e2f9e224471ULL,
293        0xe5c372919d851b1eULL,
294        0xa26908783662e42aULL,
295        0x114744c635c5bb45ULL,
296        0x2d3dfdab61ad1a42ULL,
297        0x9e13b115620a452dULL,
298        0xd9b9cbfcc9edba19ULL,
299        0x6a978742ca4ae576ULL,
300        0xa14cb926613cf817ULL,
301        0x1262f598629ba778ULL,
302        0x55c88f71c97c584cULL,
303        0xe6e6c3cfcadb0723ULL,
304        0xda9c7aa29eb3a624ULL,
305        0x69b2361c9d14f94bULL,
306        0x2e184cf536f3067fULL,
307        0x9d36004b35545910ULL,
308        0x2b769f17cf112238ULL,
309        0x9858d3a9ccb67d57ULL,
310        0xdff2a94067518263ULL,
311        0x6cdce5fe64f6dd0cULL,
312        0x50a65c93309e7c0bULL,
313        0xe388102d33392364ULL,
314        0xa4226ac498dedc50ULL,
315        0x170c267a9b79833fULL,
316        0xdcd7181e300f9e5eULL,
317        0x6ff954a033a8c131ULL,
318        0x28532e49984f3e05ULL,
319        0x9b7d62f79be8616aULL,
320        0xa707db9acf80c06dULL,
321        0x14299724cc279f02ULL,
322        0x5383edcd67c06036ULL,
323        0xe0ada17364673f59ULL
324    }
325};
326
327
328/**
329 \brief Initializes the crc seed
330 */
331static __inline__ uint64_t crc64_init(void)
332{
333    return CRC64_ECMA_182.initial;
334}
335
336/**
337 \brief Computes 64 bit the crc
338 \param[in] data Pointer to the Data in the frame
339 \param[in] len Length of the Data
340 \param[in] crc seed
341 \return calculated crc
342 */
343static __inline__ uint64_t crc64_compute(void const *data,
344                                         uint32_t   len,
345                                         uint64_t   seed)
346{
347    uint32_t i;
348    uint64_t crc = seed;
349    uint8_t *bdata = (uint8_t *) data;
350
351    for (i = 0; i < len; i++)
352        crc =
353            CRC64_ECMA_182.
354            table[(crc ^ *bdata++) & CRC64_BYTE_MASK] ^ (crc >> 8);
355
356    return crc;
357}
358
359
360#endif /* __CRC64_H */
361