scienceitНаука. Инновации. ТехнологииScience. Innovations. Technologies2308-4758North-Caucasus Federal Universityscienceit-295Research ArticleФИЗИКО-МАТЕМАТИЧЕСКИЕ НАУКИPHYSICAL AND MATHEMATICAL SCIENCESАНАЛИЗ МЕТОДА ЛИНЕЙНОГО ЦЕЛОЧИСЛЕННОГО ДЕКОДИРОВАНИЯ ПСЕВДОСЛУЧАЙНЫХ КОДОВMethods of analysis of linear integer decoding pseudo-random codesЛавровскаяТамила ВалериевнаLavrovskaTamila Valerievnalavrovska92@gmail.comРассомахинСергей ГеннадиевичRassomakhinSergey Gennadiyevichrassomakhin@karazin.uaМалофейАлександр ОлеговичMalofeyAleksandr Olegovichyzorsv@gmail.comХарьковский национальный университет имени В.Н. КаразинаРоссияKharkiv national university named V. N. KarazinRussian FederationСтавропольский филиал Краснодарского университета МВД РоссииРоссияStavropol branch of the Krasnodar University of MIA of RussiaRussian Federation201606092022045762Copyright © Лавровская Т.В., Рассомахин С.Г., Малофей А.О., 20222022Лавровская Т.В., Рассомахин С.Г., Малофей А.О.Lavrovska T.V., Rassomakhin S.G., Malofey A.O.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://scienceit.elpub.ru/jour/article/view/295

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

Scientific and technical and social and economic progress changed life of millions of people, it has given boundless opportunities for receiving and information exchange. However, in this regard the number of technical means of processing and information transfer increases from year to year. This problem results in need of development of technologies for rational using of radio-frequency resource. Today pseudorandom coding is almost only way for support of required level of noise protection of confidential information. Advantages of use of pseudorandom codes which will allow to lower channel costs of transmission, but will allow to increase speed significantly are given. But today this technology isn't applied because decoding of such codes is connected to use of the rule of maximum likelihood. For blocks 20-30 channel characters is computationally infeasible. The method of decoding of pseudorandom codes on the basis of application of a method of branches and boundaries is offered.

псевдослучайные кодылинейный конгруэнтный генераторевклидово пространство кодаметод ветвей и границсистемы передачи информацииpseudorandom codeslinear congruent generatorEuclidean space of a codemethod of branches and borderssystems of information transferReferencesПашинцев В.П. Применение метода вращений для оценки помехоустойчивости разнесенного приема сигналов / В.П. Пашинцев, А.Ф. Чипига, М.А. Лапина, О.В. Малсугенов, И.Е. Хохлов // Наука. Инновации. Технологии. 2013. №2. С. 93-98.Пашинцев В.П. Применение метода вращений для оценки помехоустойчивости разнесенного приема сигналов / В.П. Пашинцев, А.Ф. Чипига, М.А. Лапина, О.В. Малсугенов, И.Е. Хохлов // Наука. Инновации. Технологии. 2013. №2. С. 93-98.Шеннон К. Работы по теории информации и кибернетике / К. Шеннон. М.: Изд. «ИЛ», 1963. 830 с.Шеннон К. Работы по теории информации и кибернетике / К. Шеннон. М.: Изд. «ИЛ», 1963. 830 с.Лавровская Т.В. Анализ применения правила простого округления для получения вычислительно реализуемых методов декодирования / С.Г. Рассомахин, Т.В. Лавровская // Системи обробки шформаци. 2015. Вип. 5 (151). С. 115-117.Лавровская Т.В. Анализ применения правила простого округления для получения вычислительно реализуемых методов декодирования / С.Г. Рассомахин, Т.В. Лавровская // Системи обробки шформаци. 2015. Вип. 5 (151). С. 115-117.Лавровская Т.В. Оценка эффективности псевдослучайных кодов, сгенерированных с помощью LFSR / С.Г. Рассомахин, Т.В. Лавровская, О.И. Вотяков // Прикладная радиоэлектроника. 2016. Т. 14. Вып. 4. (в печати).Лавровская Т.В. Оценка эффективности псевдослучайных кодов, сгенерированных с помощью LFSR / С.Г. Рассомахин, Т.В. Лавровская, О.И. Вотяков // Прикладная радиоэлектроника. 2016. Т. 14. Вып. 4. (в печати).Рассомахин С.Г. Линейное целочисленное декодирование псевдослучайных кодов на основе метода отсечений Гоморим / С.Г. Рассомахин // Системи обробки шформаци. 2011. Вип. 5 (95). С. 93-98.Рассомахин С.Г. Линейное целочисленное декодирование псевдослучайных кодов на основе метода отсечений Гоморим / С.Г. Рассомахин // Системи обробки шформаци. 2011. Вип. 5 (95). С. 93-98.

The authors declare that there are no conflicts of interest present.