Implementation of CCITT CRC16

pull/70/head
Silvano Seva 2022-03-05 11:08:31 +01:00
rodzic b97d1154d5
commit 052580df3a
3 zmienionych plików z 82 dodań i 0 usunięć

Wyświetl plik

@ -30,6 +30,7 @@ openrtx_src = ['openrtx/src/core/state.c',
'openrtx/src/core/gps.c',
'openrtx/src/core/dsp.cpp',
'openrtx/src/core/cps.c',
'openrtx/src/core/crc.c',
'openrtx/src/core/memory_profiling.cpp',
'openrtx/src/ui/ui.c',
'openrtx/src/ui/ui_main.c',

Wyświetl plik

@ -0,0 +1,44 @@
/***************************************************************************
* Copyright (C) 2022 by Federico Amedeo Izzo IU2NUO, *
* Niccolò Izzo IU2KIN *
* Frederik Saraci IU2NRO *
* Silvano Seva IU2KWO *
* *
* This program is free software; you can redistribute it and/or modify *
* it under the terms of the GNU General Public License as published by *
* the Free Software Foundation; either version 3 of the License, or *
* (at your option) any later version. *
* *
* This program is distributed in the hope that it will be useful, *
* but WITHOUT ANY WARRANTY; without even the implied warranty of *
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the *
* GNU General Public License for more details. *
* *
* You should have received a copy of the GNU General Public License *
* along with this program; if not, see <http://www.gnu.org/licenses/> *
***************************************************************************/
#ifndef CRC_H
#define CRC_H
#include <stdint.h>
#include <stddef.h>
#ifdef __cplusplus
extern "C" {
#endif
/**
* Compute the CCITT 16-bit CRC over a given block of data.
*
* @param data: input data.
* @param len: data length, in bytes.
* @return CCITT CRC.
*/
uint16_t crc_ccitt(const void *data, const size_t len);
#ifdef __cplusplus
}
#endif
#endif /* CRC_H */

Wyświetl plik

@ -0,0 +1,37 @@
/***************************************************************************
* Copyright (C) 2022 by Federico Amedeo Izzo IU2NUO, *
* Niccolò Izzo IU2KIN *
* Frederik Saraci IU2NRO *
* Silvano Seva IU2KWO *
* *
* This program is free software; you can redistribute it and/or modify *
* it under the terms of the GNU General Public License as published by *
* the Free Software Foundation; either version 3 of the License, or *
* (at your option) any later version. *
* *
* This program is distributed in the hope that it will be useful, *
* but WITHOUT ANY WARRANTY; without even the implied warranty of *
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the *
* GNU General Public License for more details. *
* *
* You should have received a copy of the GNU General Public License *
* along with this program; if not, see <http://www.gnu.org/licenses/> *
***************************************************************************/
#include <crc.h>
uint16_t crc_ccitt(const void *data, const size_t len)
{
uint16_t x = 0;
uint16_t crc = 0;
const uint8_t *buf = ((const uint8_t *) data);
for(size_t i = 0; i < len; i++)
{
x = (crc >> 8) ^ buf[i];
x ^= x >> 4;
crc = (crc << 8) ^ (x << 12) ^ (x << 5) ^ x;
}
return crc;
}