АНАЛИЗ МЕТОДА ЛИНЕЙНОГО ЦЕЛОЧИСЛЕННОГО ДЕКОДИРОВАНИЯ ПСЕВДОСЛУЧАЙНЫХ КОДОВ

Научно-технический и социально-экономический прогресс в корне изменили жизнь миллионов людей, предоставив безграничные возможности для получения и обмена информацией. Однако в связи с этим из года в год возрастает количество технических средств обработки и передачи информации, которые работают в сетях беспроводной связи. Эта проблема приводит к необходимости разработки технологий для рационального использования радиочастотного ресурса. На сегодняшний день псевдослучайное кодирование является практически единственным способом для обеспечения требуемого уровня помехозащищенности конфиденциальной информации, циркулирующей в сети со случайными и умышленными угрозами. Теоретической основой, подтверждающей корректность данного тезиса, является работа К. Шеннона. Приведены преимущества использования псевдослучайных кодов, которые позволят существенно снизить канальные затраты на передачу, но позволят существенно повысить скорость. Однако на сегодняшний день эта технология не применяется, так как декодирование таких кодов, связано с использованием правила максимального правдоподобия, которое для блоков длиной 20-30 канальных символов является вычислительно нереализуемым. В статье предложен метод декодирования псевдослучайных кодов на основе применения метода ветвей и границ.

псевдослучайные коды, линейный конгруэнтный генератор, евклидово пространство кода, метод ветвей и границ, системы передачи информации, pseudorandom codes, linear congruent generator, Euclidean space of a code, method of branches and borders, systems of information transfer

1. Пашинцев В.П. Применение метода вращений для оценки помехоустойчивости разнесенного приема сигналов / В.П. Пашинцев, А.Ф. Чипига, М.А. Лапина, О.В. Малсугенов, И.Е. Хохлов // Наука. Инновации. Технологии. 2013. №2. С. 93-98.

2. Шеннон К. Работы по теории информации и кибернетике / К. Шеннон. М.: Изд. «ИЛ», 1963. 830 с.

3. Лавровская Т.В. Анализ применения правила простого округления для получения вычислительно реализуемых методов декодирования / С.Г. Рассомахин, Т.В. Лавровская // Системи обробки шформаци. 2015. Вип. 5 (151). С. 115-117.

4. Лавровская Т.В. Оценка эффективности псевдослучайных кодов, сгенерированных с помощью LFSR / С.Г. Рассомахин, Т.В. Лавровская, О.И. Вотяков // Прикладная радиоэлектроника. 2016. Т. 14. Вып. 4. (в печати).

5. Рассомахин С.Г. Линейное целочисленное декодирование псевдослучайных кодов на основе метода отсечений Гоморим / С.Г. Рассомахин // Системи обробки шформаци. 2011. Вип. 5 (95). С. 93-98.