Устройство для обнаружения м-последовательностей

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ о >767990

Союз Советских

Социалистических

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (Ü1) Дополнительное к авт. сеид-ву— (22) Заявлено 06.10.78 (21) 2676889/18-09 (51)M. Кл. с присоединением заявки ¹

Н 04 L 11/10//

Н 03 К 13/00

Государственный комитет

СССР по делам изобретений и открытий (23) Приоритет

Опубликовано Зрр980, Бюллетень № 36

Дата опубликования описания 021080 (53) УДК621. 394. .14(088.8) (72) Автор изобретения

Н. Н. Клименко (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ОБНАРУЖЕНИЯ

М-ПОСЛЕДОВАТЕЛЬНОСТЕЙ

Изобретение относится к радиотехнике и может использоваться в асинхронно-адресных системах связи, а также в контрольно-измерительной аппаратуре. 5

Известно устройство для обнаружения М-последовательностей, содержащее последовательно соединенные генератор тактовых импульсов, буферный регистр сдвига и элемент ИЛИ-НЕ и по- l0 следовательно соединенные решающий регистр сдвига, блок элементов И и сумматор по модулю два, при этом выходы других разрядов буферного регистра сдвига подключены к другим 15 входам блока элементов И f1) .

Однако точность обнаружения М-последовательностей у известного устройства невысока.

Цель изобретения - повышение точ- 20 ности обнаружения М-последовательностей.

Для этого в известное устройство для обнаружения М-последовательностей введены последовательно соединенные 25 коммутатор,. управляемый блоком управления, проверочный. регистр сдвига, анализатор ошибок и регистратор, при этом выход генератора тактовых импулт-сбв подключен к управляющим входам 30 проверочного регистра сдвига и коммутатора, к другим входам которого подсоединены соответственно выходы элемента ИЛ "-НЕ и сумматора по модулю два, а другие выходы коммутатора подключены к соответствующим входам решающего регистра сдвига, к другим входам которого подсоединен выход анализатора ошибок, к соответствующим входам которого и регистратора подключены выходы решающего регистра сдвига.

При этом анализатор ошибок состоит из объединенных по входам элемента

И, блока элементов И и элемента

ИЛИ-НЕ, выходы которых подкгяочейы к соответствующим входам элемента ИЛИ, выход которого является выходом анализатора ошибок.

На чертеже представлена структурная электрическая схема предложенного устройства.

Устройство для обнаружения М-последовательностей содержит генератор

1 тактовых импульсов, буферный регистр

2 сдвига, элемент ИЛЙ-HE 3, коммутатор 4, содержащий два блока 5, 6, решающий регистр 7 сдвига, блок элементов И 8, сумматор 9 по модулю два, регистратор 10, блок 11 управления, 767990 проверочный регистр 12 сдвига и анализатор 13 ошибок, содержащий блок элементов И 14, элемент ИЛИ-HE 15, элемент И 16 и элемент ИЛИ 17.

Работает устройство следующим образом.

В исходном состоянии коммутатор 4 отключает свои выходы от входов.

Все ячейки буферного 2, решающего 7 и проверочного 12 регистров сдвига обнулены, за исключением входной ячейки решающего регистра 7 сдвига, состояние которой соответствует логической "1". Принимаемая последовательность записывается в буферный регистр 2 сдвига. С помощью элемента

ИЛИ-НЕ 3 на последовательности обнаруживается серия из (n-1) нулей.При появлении такой серии импульс с выхода элемента ИЛИ-HE 3 подключает выход блока 5 коммутатора 4 к его входу, а выход блока б — к тому его входу, который соединен с входом решающего регистра 7 сдвига.

В результате этого тактовые импульсы от генератора 1 начинают поступать на решающий регистр 7 сдвига и блок 11 управления, который после каждых (n-1) импульсов выдает на коммутатор 4 импульсы управления.

Кроме того, замыкается цепь обратной связи решающего регистра 7 сдвига, содержащая блок элементов И 8, сумматор 9 и блок б коммутатора 4, и начинается решение системы линейных разностных уравнений. Решение осущест вляется путем (n-1) кратного продвижения символов буферного регистра сдвига и решающего регистра сдвига при замкнутой цепи обратной связи последнего.

Далее в устройстве предусмотрена проверка правильности определения коэффициентов генераторного полинома Ь „. Это осуществляется следующим образом. Импульс управления с выхода блока 11 поступает на вторые управляющие входы блоков 5, 6 коммутатора 4. При этом выход блока 5 отключается от его входа, а инФормационный вход блока 6 подключается к выходу, соединенному с входом прове эочного регистра 12 сдвига. При каждбм,,даль- нейшем продвижении сймволов в буфер-. ном регистре 2 сдвига на вход прове-. .рочного регистра 12 сдвига будет по-. ступать проверочный символ b,,формируемый с помощью.блокй элементов

И 8 и сумматора 9 °

После п продвижений проверочный регистр 12 сдвига будет полностью заполнен символами Ь„ . При .правильном определении коэффициентов .может приниматься неискаженная М-последовательность. При этом символы,Ь„ ; О. при всех 1,.что обнаружива1отся в . элементе ИЛИ-HE 15.

Ha n"-символьном сегменте может быть йскажен один из символов, т.е.

Формула изобретения

1. Устройство для обнаружения 11- последовательностей, содержащее последовательно соединенные генератор тактовых импульсов, буферный регистр сдвига и элемент ИЛИ-НЕ и последовательно соединенные решающий регистр сдвига, блок элементов И и сумматор

40 по модулю два, при этом выходы других разрядов буферного регистра сдвига подключены к другим входам блока элементов И, о т л и ч а ю щ е е с я тем, что, с целью повышения точности

4» обнаружения М-последовательностей, введеНы последовательно соединенные коммутатор, управляемый блоком управления, проверочйый регистр сдвига, анализатор ошибок и регистратор, при этом выход генератора тактовых"импульсов подключен к управляющим вхо.дам проверочного .регистра сдвига и коммун атцра,. к. другим нхбдам,которого подключены соответственно выходы элемента ИЛИ-НЕ,и сумматора по модулю .

»» два, а другие Выходы. коммутатора под-. ключены к соотйетствующим,входам решающего регистра сдвига,. .к другим входам которого, подключен выход анализатора:ошибок,;к соответствующим

4Q входам которого и регистратора подключены выходы реш йощего регистра сдвига..

2. Устройство по .п..1 о т л и

»

1О

1»

2» при этом состояние ячеек проверочного регистра 12 сдвига повторяет состояние ячеек решающего регистра сдвига, что обнаруживается с помощью блока элементов И 14.

M-последовательность может использоваться в качестве псевдослучайной несущей. При этом ее символы могут инвертироваться по закону информационной последовательности. В результате проверочные символы могут принимать значение b„ = 1, что обнаруживается с помощью элемента И 16.

Таким образом, если состояние ячеек проверочного регистра 12 сдвига соответствует одному из указанных случаев, то на выходе элемента ИЛИ 17 формируется импульс, который разрешает запись коэффициентов h в регистратор 10.

При неправильном определении коэффициентов (а, следовательно, и адреса абонента) запись их в регистратор

1С не разрешается.

Таким образом, введение новых элементов позволяет осуществить проверку правильности определения коэффициентов генераторного полинома M-последовательностей, а следовательно, повысить достоверность работы устройства. ч а ю щ е,е с я тем, что, анализатор .ошибОк состоит из объединен767990

Составитель Е. Любимова

Ре акто Е. Ка а лова о à Тех ед Е Гавриленко Ко екто Н

Заказ 7220/52 Тираж 729 Подписное

ВНИИПИ Государственного комитета СССР, по делам изобретений и открытий

113035 Москва,".<-35 Ра шская наб. д. 4 5

Филиал ППП "Патент", г. Ужгород, ул. Проектна я 4 иго к алых по входам элемента И, блока эле ментов И и элемента ИЛИ-НЕ, .выходы которых подключены к соответствующим входам элемента ИЛИ, выход которого является выходом анализатора ошибок.

Источники информации, принятые во внимание при экспертизе

1. Гай -Бин 0., Уорд P. В. Методы дешифрации послецовательности максимальной длины, ТИИЭР т. 65, М 7, 1977 (прототип).