Устройство мажоритарного декодирования двоичных последовательностей Советский патент 1984 года по МПК H03K13/24 

Изобретение относится к импульсн технике и может быть использовано в системах передачи информации, в частности в системах синхронизаци Известно устройство синхронизаци содержащее регистры для хранения и обработки символов двоичных после довательностей tl.. Недостаток устройства - уз.кие функциональные возможности. Наиболее близким к предлагаемому является устройство мажоритарного декодирования двоичных последовател ностей, содержащее входной регистр, выходы которого через блок провероч нцх сумматоров подключены ко входам мажоритарного элемента 2. Недостаток этого устройства состоит в том, что на выходе мажоритарного элемента восстанавливаются символы М-последовательности, которые представляют собой нулевые координаты ненулевых элементов поля G F(2) а другие ненулевые координаты элемен тов не формируются, что ограничивает функциональные возможности устройства;Цель изобретения - расширение функциональных возможностей. Поставленная цель достигается тем, что в устройство мажоритарного декодирования двоичных последовательностей, сод-ержащее входной регистр, выходы которого через блок проверочных сумматоров подключены ко входам мажоритарного элемента, введены определитель координат и дополнительный регистр, включенный между выходом мажоритарного элемента и входами определителя координат, входы которого соединены с его выходами, являющимися выходами устройства, согласно формуле e-t - . -е ч о ;o.,te-j , где ,п-1; весовые коэффициенты поли нома f (у ) ; нулевая координата i-го элемента равна значению i-ro символа М-последовательности. На чертеже представлена блок-схема устройства. Устройство мажоритарного декодиро вания двоичных последовательностей содержит входной регистр 1, блок 2 14 проверочных сумматоров, мажоритарный элемент 3, дополнительный регистр 4 и определитель 5 координат. Выходы входного регистра 1 через блок 2 проверочных сумматоров подклю-чены к входам мажоритарного элемента 3, выход которого соединен с входом дополнительного регистра 4, выходы которого подключены к соответствующим входам определителя 5 координат , а выходы последнего являются выходами устройства. Устройство предназначено для определения координат ненулевых элементов поля GF(2), задаваемых первообразным полиномом f(х)Х +Х2+1, Однако .структура устройства и принцип его работы универсальны, т.е. справедливы для элементов любых полей GF(2 ), задаваемых полиномами f(x)CnX + +С„,, ...+С,Х+Ср, где С,. - весовые коэффициенты, равные О или 1. Символы М-последовательности поступают на входной регистр 1, длина которого выбирается такой, чтобы обеспечить формирование необходимого числа проверочных уравнений. Это число зависит от требуемой вероятное ти ошибки определения координат элементов , Число проверочных уравнений равно количеству проверочных сумматоров в блоке 2, входы которых подключены к соответствующим разрядам входного регистра 1 согласно уравнениям1 1+1 1+5 ; ,-4ь ; где а- - символ, соответствующий текущему значению элемента М-последовательности, а выходы - ко входам мажоритарного элемента 3. С выхода мажоритарного элемента п следующих подряд символов, где п-память М-по-,. следовательности, записывается в дополнительный регистр 4 и затем поступает в определитель 5 координат. В определителе 5 координат, представляющем собой совокупность сумматоров по модулю два, происходит ормирование всех п координат текуих элементов М-последовательности. пределение координат некоторого i-го элемента производится с помощью ыражения n-j«i «-i де g 1, г -1; нулевая координата i-ro элемента или i-ый символ М-последовательности; весовые коэффициенты, равные О или 1, определя мые видом первооб1разного полинома степени п, описывающего М-последовательностьf(x) ....+С Х-«-С. По мере поступления символов на входной регистр 1 на выходах устройства формируются необходимые для установления синхронизации п-следующих подряд нулевых, а также других . координат элементов М-последовательности. Определение всех координат элементов позволяет уменьшить и вероятность искажения символов М-последовательности, так как различные координаты элементов произвольного отрезка М-последовательности связаны между собой рекуррентным соотношением. Таким образом, введение дополнительного регистра и определителя координат позволяет формировать все координаты элементов, что расширяет функциональные возможности устройства.

УСТРОЙСТВО МАЖОРИТАРНОГО Д КОДИРОВАНИЯ ДВОИЧНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ, содержащее входной регистр, выходы которого через блок провероч ных сумматоров подключены ко входам мажоритарного элемента, отличающееся тем, что, с целью расширения функциональных возможностей, в него введены определитель координат и дополнительный регистр, включенный между выходом мажоритарного элемента и входами определителя координат, входы которого соединены с его выходами, являющимися выходами устройства, согласно формуле irO -J где e 1 ,.h -1; с - - весовые коэффициенты полинома f (ч) ; х°- а. - нулевая координата i-ro элемента равна значению 1-го символа М-последовательности.