• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Статья

Вероятность ошибки CRC при наличии пакетной случайной помехи

В статье рассматриваются вероятности ошибок в протоколах, использующих CRC для выявления искажений в передаваемых пакетах данных. Теоретико-вероятностная модель аддитивной помехи продолжительного действия строится как последовательность реализаций независимых помеховых блоков определенной длины. Показывается, что в определенных условиях, накладываемых на вид многочлена степени k, образующего CRC и s - размер блока, вероятность ошибки α близка к 2-k и не зависит от s, если вероятность искажения P1 значительна. Для малого значения P1=δ/n, δ>0, показано, что вероятность ошибки CRC зависит от s. Приводится пример помехи при s = k, в котором вероятность ошибки α больше, чем 2 в степени -k в (δ2^(k-1))/k раз, т.е. α=δ/2k и CRC – неэффективно.