УДК 621.391:519.72
РАСШИРЕНИЕ ВОЗМОЖНОСТЕЙ ПРИМЕНЕНИЯ БЛОКОВЫХ ВЕРСИЙ АЛГОРИТМА ВИТЕРБИ
В. В. Золотарев, д.т.н., профессор, ведущий научный сотрудник ИКИ РАН, Москва, Россия;
orcid.org/0000-0002-0277-6211, e-mail: Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
Рассматриваются способы расширения возможностей новых блоковых версий оптимальных декодеров, созданных на основе алгоритма Витерби (АВ), при передаче данных по каналам с большим уровнем шума. Целью работы является анализ характеристик новых улучшенных оптимальных декодеров этого типа, сохраняющих сложность декодирования, близкую к объёму вычислений в свёрточной классической версии этого алгоритма. Приводятся характеристики нового блокового декодера не только в гауссовском канале, но и в обычном двоичном симметричном канале (ДСК). Описаны способы каскадирования, не использовавшиеся ранее, и предложены направления более широкого исследования блокового алгоритма Витерби (БАВ) и его новых вариантов реализации, позволяющих существенно увеличить длину кодового блока и расширить возможности адаптации АВ к различным условиям применения. Ещё одна задача, которую должна решить данная статья, – привлечение внимания специалистов ко всё расширяющейся сфере исследований с использованием технологий и парадигм Оптимизационной Теории после полного завершения прежней «классической» прикладной теории кодирования.
Ключевые слова: помехоустойчивое кодирование, блоковый алгоритм Витерби, свёрточные коды, блоковые коды, квазициклический код, сложность декодера, каскадирование.