gem5  v20.1.0.0
crc.hh
Go to the documentation of this file.
1 /*
2  * Copyright (c) 2017 ARM Limited
3  * All rights reserved
4  *
5  * The license below extends only to copyright in the software and shall
6  * not be construed as granting a license to any other intellectual
7  * property including but not limited to intellectual property relating
8  * to a hardware implementation of the functionality of the software
9  * licensed hereunder. You may use the software subject to the license
10  * terms below provided that you ensure that this notice is replicated
11  * unmodified and in its entirety in all distributions of the software,
12  * modified or unmodified, in source code or in binary form.
13  *
14  * Redistribution and use in source and binary forms, with or without
15  * modification, are permitted provided that the following conditions are
16  * met: redistributions of source code must retain the above copyright
17  * notice, this list of conditions and the following disclaimer;
18  * redistributions in binary form must reproduce the above copyright
19  * notice, this list of conditions and the following disclaimer in the
20  * documentation and/or other materials provided with the distribution;
21  * neither the name of the copyright holders nor the names of its
22  * contributors may be used to endorse or promote products derived from
23  * this software without specific prior written permission.
24  *
25  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
26  * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
27  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
28  * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
29  * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
30  * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
31  * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
32  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
33  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
34  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
35  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
36  */
37 
38 #ifndef __BASE_CRC_HH__
39 #define __BASE_CRC_HH__
40 
41 #include "base/bitfield.hh"
42 
57 template <uint32_t Poly>
58 uint32_t
59 crc32(const uint8_t* data, uint32_t crc, std::size_t size)
60 {
61  uint32_t byte = 0;
62 
63  crc = reverseBits(crc);
64  for (auto i = 0; i < size; i++) {
65  byte = data[i];
66 
67  // 32-bit reverse
68  byte = reverseBits(byte);
69  for (auto j = 0; j <= 7; j++) {
70  if ((int)(crc ^ byte) < 0) {
71  crc = (crc << 1) ^ Poly;
72  } else {
73  crc = crc << 1;
74  }
75  byte = byte << 1;
76  }
77  }
78  return reverseBits(crc);
79 }
80 
81 #endif // __BASE_CRC_HH__
data
const char data[]
Definition: circlebuf.test.cc:42
ArmISA::i
Bitfield< 7 > i
Definition: miscregs_types.hh:63
ArmISA::j
Bitfield< 24 > j
Definition: miscregs_types.hh:54
bitfield.hh
reverseBits
T reverseBits(T val, std::size_t size=sizeof(T))
Takes a variable lenght word and returns the mirrored version (Bit by bit, LSB=>MSB).
Definition: bitfield.hh:213
crc32
uint32_t crc32(const uint8_t *data, uint32_t crc, std::size_t size)
Evaluate the CRC32 of the first size bytes of a data buffer, using a specific polynomium and an initi...
Definition: crc.hh:59

Generated on Wed Sep 30 2020 14:02:07 for gem5 by doxygen 1.8.17