Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
 
+7 (4912) 72-03-73
 
Интернет-портал РГРТУ: http://rsreu.ru

УДК 621.391:519.72


ХАРАКТЕРИСТИКИ БЛОКОВЫХ РЕАЛИЗАЦИЙ АЛГОРИТМА ВИТЕРБИ


В. В. Золотарев, д.т.н., ведущий научный сотрудник ИКИ РАН; Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
Г. В. Овечкин, д.т.н., профессор кафедры ВПМ, РГРТУ; Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
П. В. Овечкин, к.т.н., доцент кафедры ВПМ, РГРТУ; Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.


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


Ключевые слова: системы передачи данных, помехоустойчивое кодирование, алгоритм Витерби, сверточные коды, блоковые коды, квазициклический код, циклическая решетка, сложность декодера.

 Скачать статью