Cyclic Redundancy Check

• k bit redundáns adatot hozzáad az n-bit üzenethez

  • k << n kívánatos
  • pl.: k = 32 and n = 12,000 (1500 bytes)

• Reprezentáljuk az n-bit üzenetet n-1-edfokú polinomként

  • pl.: MSG=10011010 as M(x) = x7 + x4 + x3 + x1

• Legyen k valamely osztó polinom fokszáma

  • pl.: C(x) = x3 + x2 + 1

Notes: