From cc0b6f18cdcce54a92961573b653e5f947d40651 Mon Sep 17 00:00:00 2001 From: Patrick Rudolph Date: Sun, 15 Dec 2019 18:03:36 +0100 Subject: lib/crc_byte: Add CRC32 implementation * Add CRC32 using polynomial 0x04C11DB7 + Add macro to caculate CRC of a buffer Change-Id: If98e4e12bb53a6e5123e94e8cdffde1eb3bc4b4b Signed-off-by: Patrick Rudolph Reviewed-on: https://review.coreboot.org/c/coreboot/+/37753 Reviewed-by: Philipp Deppenwiese Tested-by: build bot (Jenkins) --- src/lib/crc_byte.c | 14 ++++++++++++++ 1 file changed, 14 insertions(+) (limited to 'src/lib/crc_byte.c') diff --git a/src/lib/crc_byte.c b/src/lib/crc_byte.c index 0ac006363a..c04449d13f 100644 --- a/src/lib/crc_byte.c +++ b/src/lib/crc_byte.c @@ -36,3 +36,17 @@ uint16_t crc16_byte(uint16_t prev_crc, uint8_t data) prev_crc ^= ((prev_crc & 0xff) << 4) << 1; return prev_crc; } + +uint32_t crc32_byte(uint32_t prev_crc, uint8_t data) +{ + prev_crc ^= (uint32_t)data << 24; + + for (int i = 0; i < 8; i++) { + if ((prev_crc & 0x80000000UL) != 0) + prev_crc = ((prev_crc << 1) ^ 0x04C11DB7UL); + else + prev_crc <<= 1; + } + + return prev_crc; +} -- cgit v1.2.3