Скачать Фонбет сегодня - простой способ получить доступ к ставкам на спорт прямо на вашем устройстве. Официальное приложение доступно на официальном сайте букмекера. Установите и зарегистрируйтесь в приложении БК Fonbet и получите бонус на депозит.
Это число символов, которое декодер должен хранить в памяти для обработки принимаемой кодовой последовательности, называется шириной окна декодирования. Если ставится цель обнаружения и исправления как можно большего числа конфигураций ошибок, то в общем случае увеличение ширины окна декодирования всегда приводит к улучшению характеристик, однако в конце концов происходит насыщение.
В соответствии с различной длиной Ь обрабатываемых в декодере сегментов минимальное расстояние Хемминга для любых пар кодовых слов называется Ь — минимальным свободным расстоянием сверточного кода и обозначается Если Ь достаточно велико, то это просто минимальное свободное расстояние Очевидно, потенциально корректирующая способность сверточного кода тем выше, чем больше его минимальное свободное расстояние.
Практическая реализация сверточных кодов со скоростями Я = к/п встречает затруднения, особенно в случае больших скоростей передачи. Упрощение алгоритма обработки может быть получено при выборе кода с Я — 1/п и «выкалывании». или удалении некоторых символов в выходной последовательности для получения кода с Я = к/п. Такие коды называются перфорированными.
В настоящее время используется три основных метода декодирования свер- точных кодов: пороговое [14]. аналогичное мажоритарному методу декодирования блоковых кодов, последовательное [15. 16] и декодирование по алгоритму Витерби [17]. Наиболее простыми в реализации являются алгоритмы мажоритарного декодирования как блоковых, так и сверточных кодов. Сложность реализации декодеров растет практически пропорционально полной длине кодового ограничения. Декодеры достаточно просты при исправлении ошибок невысокой кратности. Однако дальнейшее увеличение кратности исправляемых ошибок приводит к значительному усложнению схемного построения декодеров, которое не оправдывается возрастанием величины ЭВК. Наибольшую сложность имеют декодеры Витерби, объем вычислений (сложность) которых возрастает экспоненциально с ростом длины кодового ограничения. При использовании алгоритма Витерби увеличение длины кодового ограничения на единицу увеличивает объем декодера более чем вдвое, но дает прирост ЭВК, равный 0,4-0,5 дБ [18]. Метод последовательного декодирования это метод вероятностного декодирования. при котором число операций, необходимых для декодирования одного символа, является случайной величиной.