crc-itu-t: fix typo in CRC ITU-T polynomial comment
authorRoger Knecht <roger@norberthealth.com>
Sat, 21 May 2022 12:47:45 +0000 (14:47 +0200)
committerJason A. Donenfeld <Jason@zx2c4.com>
Tue, 7 Jun 2022 08:27:38 +0000 (10:27 +0200)
commit77991645952c21962a095910c51fe0f73d35bf91
tree390109e8afbf963abde0928317275fefb85c58db
parente71e60cd74df9386c3f684c54888f2367050b831
crc-itu-t: fix typo in CRC ITU-T polynomial comment

The code comment says that the polynomial is x^16 + x^12 + x^15 + 1, but
the correct polynomial is x^16 + x^12 + x^5 + 1. Quoting from page 2 in
the ITU-T V.41 specification [1]:

  2 Encoding and checking process

  The service bits and information bits, taken in conjunction,
  correspond to the coefficients of a message polynomial having terms
  from x^(n-1) (n = total number of bits in a block or sequence) down to
  x^16. This polynomial is divided, modulo 2, by the generating
  polynomial x^16 + x^12 + x^5 + 1.

The hex (truncated) polynomial 0x1021 and CRC code implementation are
correct, however.

[1] https://www.itu.int/rec/T-REC-V.41-198811-I/en

Signed-off-by: Roger Knecht <roger@norberthealth.com>
Acked-by: Randy Dunlap <rdunlap@infradead.org>
Signed-off-by: Jason A. Donenfeld <Jason@zx2c4.com>
include/linux/crc-itu-t.h
lib/crc-itu-t.c