mirror of
https://github.com/smaeul/u-boot.git
synced 2025-10-31 12:08:19 +00:00
1a47e6d47c
This implementation provides standard CRC-16 algorithm with polynomial x^16 + x^15 + x^2 + 1. Signed-off-by: Pali Rohár <pali@kernel.org> Reviewed-by: Stefan Roese <sr@denx.de>
127 lines
3.7 KiB
C
127 lines
3.7 KiB
C
/* SPDX-License-Identifier: GPL-2.0+ */
|
|
/*
|
|
* (C) Copyright 2009
|
|
* Marvell Semiconductor <www.marvell.com>
|
|
* Written-by: Prafulla Wadaskar <prafulla@marvell.com>
|
|
*/
|
|
|
|
#ifndef _UBOOT_CRC_H
|
|
#define _UBOOT_CRC_H
|
|
|
|
#include <compiler.h> /* 'uint*' definitions */
|
|
|
|
/**
|
|
* crc8() - Calculate and return CRC-8 of the data
|
|
*
|
|
* This uses an x^8 + x^2 + x + 1 polynomial. A table-based algorithm would
|
|
* be faster, but for only a few bytes it isn't worth the code size
|
|
*
|
|
* lib/crc8.c
|
|
*
|
|
* @crc_start: CRC8 start value
|
|
* @vptr: Buffer to checksum
|
|
* @len: Length of buffer in bytes
|
|
* Return: CRC8 checksum
|
|
*/
|
|
unsigned int crc8(unsigned int crc_start, const unsigned char *vptr, int len);
|
|
|
|
/* lib/crc16.c - 16 bit CRC with polynomial x^16 + x^15 + x^2 + 1 */
|
|
uint16_t crc16(uint16_t crc, const unsigned char *buffer, size_t len);
|
|
|
|
/* lib/crc16-ccitt.c - 16 bit CRC with polynomial x^16+x^12+x^5+1 (CRC-CCITT) */
|
|
uint16_t crc16_ccitt(uint16_t crc_start, const unsigned char *s, int len);
|
|
/**
|
|
* crc16_ccitt_wd_buf - Perform CRC16-CCIT on an input buffer and return the
|
|
* 16-bit result (network byte-order) in an output buffer
|
|
*
|
|
* @in: input buffer
|
|
* @len: input buffer length
|
|
* @out: output buffer (at least 2 bytes)
|
|
* @chunk_sz: ignored
|
|
*/
|
|
void crc16_ccitt_wd_buf(const uint8_t *in, uint len,
|
|
uint8_t *out, uint chunk_sz);
|
|
|
|
/* lib/crc32.c */
|
|
|
|
/**
|
|
* crc32 - Calculate the CRC32 for a block of data
|
|
*
|
|
* @crc: Input crc to chain from a previous calculution (use 0 to start a new
|
|
* calculation)
|
|
* @buf: Bytes to checksum
|
|
* @len: Number of bytes to checksum
|
|
* Return: checksum value
|
|
*/
|
|
uint32_t crc32(uint32_t crc, const unsigned char *buf, uint len);
|
|
|
|
/**
|
|
* crc32_wd - Calculate the CRC32 for a block of data (watchdog version)
|
|
*
|
|
* This checksums the data @chunk_sz bytes at a time, calling WATCHDOG_RESET()
|
|
* after each chunk, to prevent the watchdog from firing.
|
|
*
|
|
* @crc: Input crc to chain from a previous calculution (use 0 to start a new
|
|
* calculation)
|
|
* @buf: Bytes to checksum
|
|
* @len: Number of bytes to checksum
|
|
* @chunk_sz: Chunk size to use between watchdog resets
|
|
* Return: checksum
|
|
*/
|
|
uint32_t crc32_wd(uint32_t crc, const unsigned char *buf, uint len,
|
|
uint chunk_sz);
|
|
|
|
/**
|
|
* crc32_no_comp - Calculate the CRC32 for a block of data (no one's compliment)
|
|
*
|
|
* This version uses a different algorithm which doesn't use one's compliment.
|
|
* JFFS2 (and other things?) use this.
|
|
*
|
|
* @crc: Input crc to chain from a previous calculution (use 0 to start a new
|
|
* calculation)
|
|
* @buf: Bytes to checksum
|
|
* @len: Number of bytes to checksum
|
|
* Return: checksum value
|
|
*/
|
|
uint32_t crc32_no_comp(uint32_t crc, const unsigned char *buf, uint len);
|
|
|
|
/**
|
|
* crc32_wd_buf - Perform CRC32 on a buffer and return result in buffer
|
|
*
|
|
* @input: Input buffer
|
|
* @ilen: Input buffer length
|
|
* @output: Place to put checksum result (4 bytes)
|
|
* @chunk_sz: Trigger watchdog after processing this many bytes
|
|
*/
|
|
void crc32_wd_buf(const uint8_t *input, uint ilen, uint8_t *output,
|
|
uint chunk_sz);
|
|
|
|
/* lib/crc32c.c */
|
|
|
|
/**
|
|
* crc32c_init() - Set up a the CRC32 table
|
|
*
|
|
* This sets up 256-item table to aid in CRC32 calculation
|
|
*
|
|
* @crc32c_table: Place to put table
|
|
* @pol: polynomial to use
|
|
*/
|
|
void crc32c_init(uint32_t *crc32c_table, uint32_t pol);
|
|
|
|
/**
|
|
* crc32c_cal() - Perform CRC32 on a buffer given a table
|
|
*
|
|
* This algorithm uses the table (set up by crc32c_init() to speed up
|
|
* processing.
|
|
*
|
|
* @crc: Previous crc (use 0 at start)
|
|
* @data: Data bytes to checksum
|
|
* @length: Number of bytes to process
|
|
* @crc32c_table:: CRC table
|
|
* Return: checksum value
|
|
*/
|
|
uint32_t crc32c_cal(uint32_t crc, const char *data, int length,
|
|
uint32_t *crc32c_table);
|
|
|
|
#endif /* _UBOOT_CRC_H */
|