Рекомендую для начала попробовать самые распространенные полиномы:
CRC16 CCITT (0x1021 x^16 + x^12 + x^5 + 1)
CRC16 Standart (0x8005 x^16 + x^15 + x^2 + 1)
в прямом и зеркальном вариантах, со сдвигом вправо и влево, с обычными начальными значениями 0x0000 и 0xFFFF.
Можно проверять при помощи стандартной процедуры, приведенной в
википедии,
а можно использовать многочисленные CRC калькуляторы.
Обычно этого бывает достаточно, по крайней мере, мне хватало.
Если подобрать не удасться, на той-же странице википедии внизу есть ссылка на любопытный документ:
CRC, и как его восстановить.
Правда я глубоко в нем не разбирался.