Границы минимального кодового расстояния для некоторой блоковой длины сегмента двоичного кода линейной рекуррентной последовательности
Ключевые слова:
линейная рекуррентная последовательность, гипотетическая Мг-последовательность, сегмент двоичного кода, границы минимального кодового расстоянияАннотация
Решение научной проблемы по использованию линейных рекуррентных последовательностей (ЛРП) в помехоустойчивом кодировании информации требует разработки быстрых способов вычисления максимальной исправляющей способности для выбранного в качестве кодового слова сегмента произвольной длины на ЛРП. Количественной оценкой исправляющей способности таких кодеров является минимальное кодовое расстояние. В работе предложен нестандартный подход к быстрому и сравнительно точному определению границ минимального кодового расстояния для некоторых длин сегментов двоичного кода ЛРП на основе применения гипотетической Мг-последовательности.
Литература
2. Гладких А. А. Основы теории мягкого декодирования избыточных кодов в стирающем канале связи // Ульяновск :УлГТУ. 2010. 379 с.
3. Гребенев C. В., Дроздов И. А., Семкин С. Н. и др. Системы документальной связи: учебное пособие. В 3 ч. Ч. 1. Основы построения сетей специальной документальной связи / под. общ. ред. И. А. Дроздова // Орел.: Академия ФСО России. 2008. 196 с.
4. Радыгин В.М., Иванцов О.В., Бочков П.В. Применение полиномиальной системы классов вычетов для коррекции ошибок в системах передачи сигналов времени // Ученые записки Орловского государственного университета. Серия "Естественные, технические и медицинские науки". Орел: ФГБОУ ВПО "Орловский Государственный университет". 2013. Вып. (53). С.65–69.
Minimum Distance Border for Random Block Length Binary Code Segment of Linear Recurring Sequence
Abstract
The decision of scientific problem on using linear recurring sequence (LRS) in antinoise coding requires the development the fast ways calculate of maximum correcting ability for the selected for the selected segment of arbitrary LRS segment length. Quantitative correcting ability assessment of such coders is minimum code distance. In this paper unconventional approach to rapid and relatively precise definition of the boundaries of the minimum code distance for random segment length of binary LRS code by applying the hypothetical Mг-sequence is proposed.