xref: /aosp_15_r20/external/ot-br-posix/src/utils/crc16.cpp (revision 4a64e381480ef79f0532b2421e44e6ee336b8e0d)
1*4a64e381SAndroid Build Coastguard Worker /*
2*4a64e381SAndroid Build Coastguard Worker  *  Copyright (c) 2016, The OpenThread Authors.
3*4a64e381SAndroid Build Coastguard Worker  *  All rights reserved.
4*4a64e381SAndroid Build Coastguard Worker  *
5*4a64e381SAndroid Build Coastguard Worker  *  Redistribution and use in source and binary forms, with or without
6*4a64e381SAndroid Build Coastguard Worker  *  modification, are permitted provided that the following conditions are met:
7*4a64e381SAndroid Build Coastguard Worker  *  1. Redistributions of source code must retain the above copyright
8*4a64e381SAndroid Build Coastguard Worker  *     notice, this list of conditions and the following disclaimer.
9*4a64e381SAndroid Build Coastguard Worker  *  2. Redistributions in binary form must reproduce the above copyright
10*4a64e381SAndroid Build Coastguard Worker  *     notice, this list of conditions and the following disclaimer in the
11*4a64e381SAndroid Build Coastguard Worker  *     documentation and/or other materials provided with the distribution.
12*4a64e381SAndroid Build Coastguard Worker  *  3. Neither the name of the copyright holder nor the
13*4a64e381SAndroid Build Coastguard Worker  *     names of its contributors may be used to endorse or promote products
14*4a64e381SAndroid Build Coastguard Worker  *     derived from this software without specific prior written permission.
15*4a64e381SAndroid Build Coastguard Worker  *
16*4a64e381SAndroid Build Coastguard Worker  *  THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
17*4a64e381SAndroid Build Coastguard Worker  *  AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
18*4a64e381SAndroid Build Coastguard Worker  *  IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
19*4a64e381SAndroid Build Coastguard Worker  *  ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE
20*4a64e381SAndroid Build Coastguard Worker  *  LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
21*4a64e381SAndroid Build Coastguard Worker  *  CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
22*4a64e381SAndroid Build Coastguard Worker  *  SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
23*4a64e381SAndroid Build Coastguard Worker  *  INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
24*4a64e381SAndroid Build Coastguard Worker  *  CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
25*4a64e381SAndroid Build Coastguard Worker  *  ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
26*4a64e381SAndroid Build Coastguard Worker  *  POSSIBILITY OF SUCH DAMAGE.
27*4a64e381SAndroid Build Coastguard Worker  */
28*4a64e381SAndroid Build Coastguard Worker 
29*4a64e381SAndroid Build Coastguard Worker /**
30*4a64e381SAndroid Build Coastguard Worker  * @file
31*4a64e381SAndroid Build Coastguard Worker  *   This file implements CRC16 computations.
32*4a64e381SAndroid Build Coastguard Worker  */
33*4a64e381SAndroid Build Coastguard Worker 
34*4a64e381SAndroid Build Coastguard Worker #include "utils/crc16.hpp"
35*4a64e381SAndroid Build Coastguard Worker 
36*4a64e381SAndroid Build Coastguard Worker namespace otbr {
37*4a64e381SAndroid Build Coastguard Worker 
Crc16(Polynomial aPolynomial)38*4a64e381SAndroid Build Coastguard Worker Crc16::Crc16(Polynomial aPolynomial)
39*4a64e381SAndroid Build Coastguard Worker {
40*4a64e381SAndroid Build Coastguard Worker     mPolynomial = static_cast<uint16_t>(aPolynomial);
41*4a64e381SAndroid Build Coastguard Worker     Init();
42*4a64e381SAndroid Build Coastguard Worker }
43*4a64e381SAndroid Build Coastguard Worker 
Update(uint8_t aByte)44*4a64e381SAndroid Build Coastguard Worker void Crc16::Update(uint8_t aByte)
45*4a64e381SAndroid Build Coastguard Worker {
46*4a64e381SAndroid Build Coastguard Worker     uint8_t i;
47*4a64e381SAndroid Build Coastguard Worker 
48*4a64e381SAndroid Build Coastguard Worker     mCrc = mCrc ^ static_cast<uint16_t>(aByte << 8);
49*4a64e381SAndroid Build Coastguard Worker     i    = 8;
50*4a64e381SAndroid Build Coastguard Worker 
51*4a64e381SAndroid Build Coastguard Worker     do
52*4a64e381SAndroid Build Coastguard Worker     {
53*4a64e381SAndroid Build Coastguard Worker         if (mCrc & 0x8000)
54*4a64e381SAndroid Build Coastguard Worker         {
55*4a64e381SAndroid Build Coastguard Worker             mCrc = static_cast<uint16_t>(mCrc << 1) ^ mPolynomial;
56*4a64e381SAndroid Build Coastguard Worker         }
57*4a64e381SAndroid Build Coastguard Worker         else
58*4a64e381SAndroid Build Coastguard Worker         {
59*4a64e381SAndroid Build Coastguard Worker             mCrc = static_cast<uint16_t>(mCrc << 1);
60*4a64e381SAndroid Build Coastguard Worker         }
61*4a64e381SAndroid Build Coastguard Worker     } while (--i);
62*4a64e381SAndroid Build Coastguard Worker }
63*4a64e381SAndroid Build Coastguard Worker 
64*4a64e381SAndroid Build Coastguard Worker } // namespace otbr
65