Границы минимального кодового расстояния для некоторой блоковой длины сегмента двоичного кода линейной рекуррентной последовательности
Ключевые слова:
линейная рекуррентная последовательность, гипотетическая Мг-последовательность, сегмент двоичного кода, границы минимального кодового расстоянияАннотация
Решение научной проблемы по использованию линейных рекуррентных последовательностей (ЛРП) в помехоустойчивом кодировании информации требует разработки быстрых способов вычисления максимальной исправляющей способности для выбранного в качестве кодового слова сегмента произвольной длины на ЛРП. Количественной оценкой исправляющей способности таких кодеров является минимальное кодовое расстояние. В работе предложен нестандартный подход к быстрому и сравнительно точному определению границ минимального кодового расстояния для некоторых длин сегментов двоичного кода ЛРП на основе применения гипотетической Мг-последовательности.
Литература
1. Когновицкий О.С. Теория, методы и алгоритмы решения задач в телекоммуникациях на основе двойственного базиса и рекуррентных последовательностей. Монография // СПбГУТ. 2011.
2. Гладких А. А. Основы теории мягкого декодирования избыточных кодов в стирающем канале связи // Ульяновск :УлГТУ. 2010. 379 с.
3. Гребенев C. В., Дроздов И. А., Семкин С. Н. и др. Системы документальной связи: учебное пособие. В 3 ч. Ч. 1. Основы построения сетей специальной документальной связи / под. общ. ред. И. А. Дроздова // Орел.: Академия ФСО России. 2008. 196 с.
4. Радыгин В.М., Иванцов О.В., Бочков П.В. Применение полиномиальной системы классов вычетов для коррекции ошибок в системах передачи сигналов времени // Ученые записки Орловского государственного университета. Серия "Естественные, технические и медицинские науки". Орел: ФГБОУ ВПО "Орловский Государственный университет". 2013. Вып. (53). С.65–69.
2. Гладких А. А. Основы теории мягкого декодирования избыточных кодов в стирающем канале связи // Ульяновск :УлГТУ. 2010. 379 с.
3. Гребенев C. В., Дроздов И. А., Семкин С. Н. и др. Системы документальной связи: учебное пособие. В 3 ч. Ч. 1. Основы построения сетей специальной документальной связи / под. общ. ред. И. А. Дроздова // Орел.: Академия ФСО России. 2008. 196 с.
4. Радыгин В.М., Иванцов О.В., Бочков П.В. Применение полиномиальной системы классов вычетов для коррекции ошибок в системах передачи сигналов времени // Ученые записки Орловского государственного университета. Серия "Естественные, технические и медицинские науки". Орел: ФГБОУ ВПО "Орловский Государственный университет". 2013. Вып. (53). С.65–69.
Опубликован
2014-11-11
Как цитировать
Иванцов, О. В., & Саитов, И. А. (2014). Границы минимального кодового расстояния для некоторой блоковой длины сегмента двоичного кода линейной рекуррентной последовательности. Труды СПИИРАН, 4(35), 15-32. https://doi.org/10.15622/sp.35.2
Раздел
Статьи
Авторы, которые публикуются в данном журнале, соглашаются со следующими условиями:
Авторы сохраняют за собой авторские права на работу и передают журналу право первой публикации вместе с работой, одновременно лицензируя ее на условиях Creative Commons Attribution License, которая позволяет другим распространять данную работу с обязательным указанием авторства данной работы и ссылкой на оригинальную публикацию в этом журнале.
Авторы сохраняют право заключать отдельные, дополнительные контрактные соглашения на неэксклюзивное распространение версии работы, опубликованной этим журналом (например, разместить ее в университетском хранилище или опубликовать ее в книге), со ссылкой на оригинальную публикацию в этом журнале.
Авторам разрешается размещать их работу в сети Интернет (например, в университетском хранилище или на их персональном веб-сайте) до и во время процесса рассмотрения ее данным журналом, так как это может привести к продуктивному обсуждению, а также к большему количеству ссылок на данную опубликованную работу (Смотри The Effect of Open Access).
