[PATCH 3/4 v2] lib: add crc16_le helper

Joakim Tjernlund joakim.tjernlund at transmode.se
Wed Aug 18 11:43:55 EDT 2010


>
> This patch adds a crc16_le helper function to lib/crc16.c
>
> Signed-off-by: Matthieu CASTET <matthieu.castet at parrot.com>
> Signed-off-by: Florian Fainelli <ffainelli at freebox.fr>
> --
> diff --git a/include/linux/crc16.h b/include/linux/crc16.h
> index 9443c08..6c1c61f 100644
> --- a/include/linux/crc16.h
> +++ b/include/linux/crc16.h
> @@ -26,5 +26,7 @@ static inline u16 crc16_byte(u16 crc, const u8 data)
>     return (crc >> 8) ^ crc16_table[(crc ^ data) & 0xff];
>  }
>
> +extern u16 crc16_le(u16 crc, const u8 *buffer, size_t len);
> +
>  #endif /* __CRC16_H */
>
> diff --git a/lib/crc16.c b/lib/crc16.c
> index 8737b08..ec4a95c 100644
> --- a/lib/crc16.c
> +++ b/lib/crc16.c
> @@ -62,6 +62,18 @@ u16 crc16(u16 crc, u8 const *buffer, size_t len)
>  }
>  EXPORT_SYMBOL(crc16);
>
> +u16 crc16_le(u16 crc, u8 const *p, size_t len)
> +{
> +   int i;
> +   while (len--) {
> +      crc ^= *p++ << 8;
> +      for (i = 0; i < 8; i++)
> +         crc = (crc << 1) ^ ((crc & 0x8000) ? 0x8005 : 0);
> +   }
> +   return crc;
> +}
> +EXPORT_SYMBOL(crc16_le);
> +
>  MODULE_DESCRIPTION("CRC16 calculations");
>  MODULE_LICENSE("GPL");

Don't recall much of my earlier crc32 work but the above looks wrong.
crc & 0x8000 suggests this is a big endian crc. if so, 0x8005 looks
wrong too. see CRCPOLY_LE resp. CRCPOLY_BE for an idea.
What is this crc sum used for?

       Jocke




More information about the linux-mtd mailing list