Устройство мажоритарного декодирования двоичных последовательностей
Патент 1106014
Авторы
Классы МПК
Устройство мажоритарного декодирования двоичных последовательностей
Иллюстрации
Реферат
УСТРОЙСТВО МАЖОРИТАРНОГО Д КОДИРОВАНИЯ ДВОИЧНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ , содержащее входной регистр, выходы которого через блок провероч ных сумматоров подключены ко входам мажоритарного элемента, отличающееся тем, что, с целью расширения функциональных возможностей , в него введены определитель координат и дополнительный регистр, включенный между выходом мажоритарного элемента и входами определителя координат, входы которого соединены с его выходами, являющимися выходами устройства, согласно формуле irO -J где e 1 ,.h -1; с - - весовые коэффициенты полинома f (ч) ; х°- а. - нулевая координата i-ro элемента равна значению 1-го символа М-последовательности .
„„SU „„1106014
СОЮЗ СОВЕТСНИХ
СОЦИАЛИСТИЧЕСНИХ
РЕСПУБЛИН
3(59 Н 03 К 13 24
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
E-1
t1- 1 -.—
Х = C.,а+К
1 -0 Иj 1
ГОСУДАРСТ8ЕННЫЙ НОМИТЕТ СССР
По ДЕЛАМ ИЗОБРЕТЕНИЙ И ОЧНРЫТИЙ
К АВТОРСКОМУ СВИДЕТЕЛЪСТВУ (21) 3473606/18-.21 (22) 19.07.82 (46) 30.07.84. Бюл. М 28 (72) А.С.Косолапов (71) МВТУ им. Н.Э.Баумана (53) 621.382(088.8) (56) 1. Лосев В.В. Методы синхронизации по задержке. "Изв. вузов СССР.
Радиоэлектроника". 1979, т.22, N 1, с. 3 °
2. Колесник В.Д. Мирончиков Е.Т.
Декодирование циклических кодов.
М., "Связь", 1968, с. 110-114. (54) (57) УСТРОЙСТВО МАЖОРИТАРНОГО ДЕКОДИРОВАНИЯ ДВОИЧНЬИ ПОСЛЕДОВАТЕЛЬНОСТЕЙ, содержащее входной регистр, выходы которого через блок проверочных сумматоров подключены ко входам мажоритарного элемента, о т л и— ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей, в него введены определитель координат и дополнительный регистр, включенный между выходом мажоритарного элемента и входами определителя координат, входы которого соединены с его выходами, являющимися выходами устройства, согласно формуле где 1 =1,.h — 1;
- — весовые коэффициенты полиИ-1 нома f (х); о
x.= a. — нулевая координата 1-ro
1 элемента равна значению
i-ro символа M-последовательности. ер-6 х = c, a.+ j
1 -P
Р где 9 =1, n -- 1;
1 1106
Изобретение относится к импульсной технике и может быть использовано в системах передачи информации, в частности в системах синхронизации.
Известно устройство синхронизации, содержащее регистры для хранения и обработки символов двоичных последовательностей 1 1.
Недостаток устройства — узкие функциональные возможности.
Наиболее близким к предлагаемому является устройство мажоритарного декодирования двоичных последовательностей, содержащее входной регистр, выходы которого через блок проверочных сумматоров подключены ко входам мажоритарного элемента (2).
Недостаток этого устройства состоит в том, что на выходе мажоритарного элемента восстанавливаются сим20 волы M-последовательности, которые представляют собой нулевые координаты ненулевых элементов поля G F(2"), а другие ненулевые координаты элемен. тов не формируются, что ограничивает
25 функциональные возможности устройства;
Цель изобретения — расширение функциональных возможностей.
Поставленная цель достигается тем, что в устройство мажоритарного декодирования двоичных последовательностей, содержащее входнои регистр, выходы которого через блок проверочных сумматоров подключены ко входам мажоритарного элемента, З5 введены определитель координат и дополнительный регистр, включенный между выходом мажоритарного элемента и входами определителя координат, входы которого соединены с его выхо- 40 дами, являющимися выходами устройстsa согласно формуле е-i и-Е;—
c .a.+ -j
1 1 где (=1,п-1; с и. — весовые коэффициенты поли1 нома f(x);
Х. = а. — нулевая координата i -ro о
1 элемента равна значению
i-го символа М-последовательности.
На чертеже представлена блок-схема устройства. 55
Устройство мажоритарного декодиро-! вания двоичных последовательностей содержит входной регистр 1, блок 2
014 2 проверочных сумматоров, мажоритарный элемент 3, дополнительный регистр 4 и определитель 5 координат.
Выходы входного регистра 1 через блок 2 проверочных сумматоров подклю. чены к входам мажоритарного элемента 3, выход которого соединен с входом дополнительного регистра 4, выходы которого подключены к соответст. вующим входам определителя 5 координат, а выходы последнего являются выходами устройства.
Устройство предназначено для определения координат ненулевых элементов поля GF(2 ), задаваемых первообэ разным полиномом f(õ) =Х +X +1. Однако .структура устройства и принцип его работы универсальны, т.е. справелливы для элементов любых полей GF(2 ), задаваемых полиномами f(x)=С Х"+ и- и
+С„„Х +...+С; Х+Со, где С; — весовые коэффициенты, равные 0 или 1.
Символы M-последовательности поступают на входной регистр 1, длина которого выбирается такой, чтобы обеспечить формирование необходимого числа проверочных уравнений. Это число зависит от требуемой вероятности ошибки определения координат элементов. Число проверочных уравнений равно количеству проверочных сумматоров в блоке 2, входы которых подключены к соответствующим разрядам входного регистра 1 согласно уравнениям а „ а;+ а1 i+2+ i+3 s а,.=а;+, +а;+, где а,. — символ, соответствующий текущему значению элемента И-последовательности, а выходы — ко входам мажоритарного элемента 3. С выхода мажоритарного элемента и следующих подряд символов, где п-память М-по-,, следовательности, записывается в дополнительный регистр 4 и затем посту. пает в определитель 5 координат.
В определителе 5 координат, представляющем собой совокупность сумматоров по модулю два, происходит формирование всех и координат текущих элементов N-последовательности.
Определение координат некоторого
1-ro элемента производится с помощью выражения
1106014
Составитель С.Кривуценко
Редактор Н.Киштулинец Техред T.Ôaíòà Корректор M,Øàðoøè
Заказ 5614/45 Тираж 862 Подписное
ВНИИПИ Государственного комитета СССР по делам изобретений и открытий
113035, Москва, Ж-35, Раушская наб., д. 4/5
Филиал ППП "Патент", г.Ужгород, ул.Проектная, 4.
Х,. =а; — нулевая координата i-го о элемента или 1-ый символ
M-последовательности; с„ — весовые коэффициенты, и-1 равные 0 или 1, определяе-5 мые видом первообразного полинома степени и, описывающего М-последовательность
f (х) = С„Х "+С„„Х" + ° ..+С X+0
По мере поступления символов на входной регистр 1 на выходах устройства формируются необходимые для установления синхронизации и-следующих подряд нулевых, а также других . координат элементов M-последовательности. Определение всех координат элементов позволяет уменьшить и вероятность искажения символов М-после1 довательности, так как различные координаты элементов произвольного отрезка M-последовательности связаны между собой рекуррентным соотношением.
Таким образом, введение дополнительного регистра и определителя координат позволяет формировать все координаты элементов, что расширяет функциональные возможности устройстВа °