which can be divided by G(x) to leave no remainder. In fact, the original data are unmodified (only shifted), and the check bits follow at the end.
CRC checking is very effective in detection of transmission error. If the number of CRC bits is n, detection probability is 1–2−n. If n is 16, the detection probability is 1–2 −16 =99.9985%. This means that the CRC features almost perfect detection capability. Only if E(x), by coincidence, is exactly dividable by G(x), will no error be detected. This obviously occurs only rarely and, knowing the characteristics of the storage medium, polynomial G(x) can be chosen such that the possibility is further ...
Get Audio Engineer's Reference Book, 2nd Edition now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.