В. И. Ульянова (Ленина) Е. О. Кривоногова ао "Научно-инженерный центр электротехнического университета" (Санкт-Петербург) Алгоритм идентификации вида скремблирования бинарных данных Рассмотрена задача

---

УДК 621.39
А. С. Кривоногов 
Санкт-Петербургский государственный электротехнический 
университет "ЛЭТИ" им. В. И. Ульянова (Ленина) 
Е. О. Кривоногова 
АО "Научно-инженерный центр электротехнического университета"
(Санкт-Петербург)
Алгоритм идентификации вида скремблирования 
бинарных данных
Рассмотрена задача определения вида скремблера, примененного на передающей стороне, на осно­
вании сигнала с его выхода. Задача такого рода является актуальной для систем радиомониторинга и 
при создании когнитивных систем приема и обработки цифрового сигнала. Известны технические ре­
шения, позволяющие идентифицировать структуры как аддитивного, так и мультипликативного 
скремблера [1]-[4]. Однако публикаций, в которых приводился бы алгоритм автоматического определе­
ния вида скремблера, нет. Предлагаемая статья призвана частично восполнить этот пробел. Приведен 
алгоритм, обеспечивающий решение указанной задачи, и результаты его моделирования.
Скремблер, идентификация, радиомониторинг, псевдослучайная последовательность
В соврем енны х систем ах радиом ониторин га 
сущ ествует необходим ость дем одуляции и деко­
дирования ради оси гн алов сторонних систем р а ­
д иосвязи без апри орной ин ф орм аци и об их п ере­
датчике [1]. Д ля реш ен и я это й задачи исп ользу­
ю тся "слепые" алгоритмы и д ентиф икац ии п ар а­
м етров блоков об раб отки и ф орм ирования си гн а­
ла, использую щ ихся н а п ередаю щ ей стороне. 
В результате реш ен ия указан н ой задачи опреде­
ляется структура передатчика, что п озволяет п о ­
строить соответствую щ ую ей прием ную часть и 
осущ ествить прием сигнала.
В настоящ ее врем я ш ироко распространены
циф ровы е систем ы радиосвязи. Это приводит к 
необходим ости разработки алгоритмов опред еле­
ни я (идентиф икации) блоков обработки и ф орм и­
ровани я ради осигналов, свойственны х этим си ­
стем ам [1]. О дним из таки х блоков является 
скрем блер. С ущ ествует два вид а скрем блеров, 
различаю щ ихся способом взаим одействия с ц и ф ­
ровы м сигналом : аддитивны е и м ультипликатив­
ны е [5]. В настоящ ей статье п ри веден алгоритм, 
позволяю щ ий по результатам анализа си гн ала с 
вы хода передатчика идентиф ицировать ви д и с­
пользуемого скрем блера. П р и этом п редполагает­
ся, что вся сопутствую щ ая обработка (демодуля­
ция, декодирование и т. д.) сигнала, предш еству­
ю щ ая дескремблированию, успеш но осуществлена.
Н а сегодняш ний день сущ ествует множество 
публикаций, посвящ енных вопросу идентификации 
структуры скрем блера (см., в ч астн о сти [1], [2]). 
П ри этом работы , в которы х реш алась бы задача 
определен ия 
вида 
скрем блирования, 
авторам 
настоящ ей статьи неизвестны. П редлагаемая статья 
п ри звана частично восполни ть этот пробел.
К р а т к и е т ео р ети ч ес к и е сведен ия. Скремб- 
лирование используется на передаю щ ей стороне 
систем цифровой передачи информации для умень­
ш ения вероятности появления длинных последова­
тельностей нулей и единиц. Такие последователь­
ности в передаваемом сигнале м огут наруш ить ра­
боту систем синхронизации на приемной стороне.
Существует два вида скремблеров - аддитивные 
и мультипликативны е [1]. И х об общ енны е струк­
туры при ведены н а рис. 1, а и б соответственно. 
В состав обоих видов скремблеров входит регистр 
сдви га с линей н ой обратной связью (РСЛОС), 
опи сы ваем ы й порож даю щ им полином ом [6 ]
d
G  ( х ) = X g ix , 
i=0
где d  - пам ять РС Л О С и g- е G F  (2 ). Е сли коэф ­
ф ици ент g i Ф 0, соответствую щ ий клю ч в схеме 
Р С Л О С замкнут. Н а практике наибольш ее р а с ­
пространени е получили порож даю щ ие полином ы
с тр ем я ил и пятью нен улевы м и коэфф ициентами.
10
© Кривоногов А. С., Кривоногова Е. О., 2017

---

РСЛОС