Минимизация сложности вычисления вероятности поражения блока в дискретном канале

В работе предлагаются точные выражения вычисления вероятности возникновения m ошибок в блоке длиной n элементов  для случая, когда количество ошибок изменяется от 1 до 7 при не ограниченной длине блока. Описан универсальный алгоритм получения подобных выражений, использующий рекурсию. Показано, что предложенные выражения дают точные решения при вычислении , а количество требуемых арифметических операций меньше, чем для известных приближенных методик.

УДК 621.391

Лямин Н.В., Клейко Д.В., Мелентьев О.Г.

Ключевые слова: вероятность поражения блока, количество операций, Марковская цепь, вектор состояний.

Статья опубликована в № 8 журнала «Электросвязь» за 2013 г.26-291

Рубрики и ключевые слова