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

Статья

О распределении значения CRC в модели бинарного шума

В статье рассматривается CRC-значение циклического избыточного кода, для некоторого пакета защищаемых данных фиксированной длины. При передаче данных по каналам цифровой связи могут быть внесены изменения, обусловленные различными причинами, которые предлагается в статье моделировать случайными аддитивными шумами. Показывается, что при этом подходе случайные процессы шумов порождают изменения CRC, описываемые как специальные векторные суммы значений шума. В частности, при белом шуме, изменение CRC есть сумма случайных независимых разнораспределенных векторов над двоичным полем GF(2). В работе формулируется задача изучения сумм многомерных разнораспределенных случайных величин над конечными полями специального вида с различными зависимостями слагаемых. Оказывается, что интерес представляют как предельные теоремы при большом числе слагаемых, моделируемых большой длиной пакета данных, так и точные распределения при небольших длинах пакетов.