26 УДК 621.391 МИНИМИЗАЦИЯ СЛОЖНОСТИ ВЫЧИСЛЕНИЯ ВЕРОЯТНОСТИ ПОРАЖЕНИЯ БЛОКА В ДИСКРЕТНОМ КАНАЛЕ Н.В. <...> ; sibsutispds@gmail.com Ключевые слова: вероятность поражения блока, количество операций, Марковская цепь, вектор состояний. <...> В адаптивных системах передачи данных вне зависимости от применяемой модели канала возникает необходимость расчета вероятности возникновения m ошибок в блоке длиной n элементов (далее P(m,n)). <...> Различные методики вычисления P(m,n) для случая, когда канал описывается простой Марковской цепью или моделью Гилберта, рассмотрены в [3, 4, 7, 8]. <...> В [5] приводится обзор существующих алгоритмов, а также результаты сравнения методик по параметрам погрешности и вычислительных затрат. <...> Как и для любого метода расчета, соотношение сложность вычисления – точность играет основную роль и будет использовано в работе при сравнении полученных выражений с существующими. <...> В большинстве систем, применяющих помехоустойчивое кодирование (где авторам в явном виде представляется область использования вычислений P(m,n)), исправляющая способность кодов не превышает десяти на блок. <...> Так, например, в стандарте DVB-T используется код Рида-Соломона с исправляющей способностью, равной восьми байтовым ошибкам [9]. <...> Рассмотрим систему с гибридной решающей обратной связью, использующую коды Рида–Соломона. <...> Для расчета вероятности успешной доставки сообщений необходимо вычислить вероятность исправления ошибок в блоке [6]. <...> Поскольку исправление возможно только при условии, что общее количество ошибок в блоке не превышает исправляющей способности кода t, то определение вероятности исправления ошибок требует вычисления вероятности ошибок кратности до t. <...> Иными словами, К примеру, код Рида-Соломона (44, 40) исправляет две ошибки, поэтому вероятность исправления ошибок складывается из вероятностей однократной P(1,n) и двукратной P(2,n) ошибок. <...> На основании вышеизложенного, в статье предлагаются точные выражения вычисления вероятности поражения <...>