third_party/ot-br-posix/repo/src/utils/crc16.cpp

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