УДК 621.391:519.72
ХАРАКТЕРИСТИКИ БЛОКОВЫХ РЕАЛИЗАЦИЙ АЛГОРИТМА ВИТЕРБИ
В. В. Золотарев, д.т.н., ведущий научный сотрудник ИКИ РАН; Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
Г. В. Овечкин, д.т.н., профессор кафедры ВПМ, РГРТУ; Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
П. В. Овечкин, к.т.н., доцент кафедры ВПМ, РГРТУ; Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
Рассматриваются оптимальные методы декодирования помехоустойчивых кодов, позволяющие увеличить достоверность передачи данных по каналам с шумом. Целью работы является решение задачи повышения эффективности декодирования коротких блоковых кодов. В работе предлагается весьма простая модификация алгоритма декодирования квазициклических блоковых кодов, которые строятся на основе коротких сверточных кодов. При этом декодирование осуществляется алгоритмом Витерби, не учитывающим блоковую структуру кода, а как бы декодирующим обычную бесконечную последовательность. Выполнен анализ характеристик предложенного декодера и оценена сложность его реализации. Показано, что с помощью предложенного декодера Витерби для блокового кода можно обеспечить вероятность битовой ошибки, аналогичную вероятности ошибки для соответствующего сверточного кода, при увеличении сложности декодирования всего в 2...3 раза.
Ключевые слова: системы передачи данных, помехоустойчивое кодирование, алгоритм Витерби, сверточные коды, блоковые коды, квазициклический код, циклическая решетка, сложность декодера.