Устройство для декодирования двоичных последовательностей

)4 Н 03 М 5 ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ИЗОБРЕТЕ ПИС ТОРСКСМУ СВИДЕТЕЛЬСТВУ 38В.Медниксолапов,аумкин ьство СССР /00, 1982. 54) УСТ ДВОИЧНЫХ 57) Изо ульсной ользоваОЙСТВО ДЛЯ ПОСЛЕДОВАТЕ ретение отн технике и м о в систем ЕКОДИРОВАНИЯЬНОСТЕЙсится к имжет быть исх передачи ини в системахзобретения ос формации, в часинхронизации,(61) 1106014.80143107 состоит в обеспечении заданной вероятности ложного приема координат символов двоичной последовательностипутем проверки на упорядоченностьследования символов двоичной последовательности. Устройство мажоритарного декодирования содержит входнойрегистр 1, блок 2 проверочных сумматоров, мажоритарный элемент 3, дополнительный регистр 4, определитель 5координат, формирователь 6 координат, элемент 7 задержки, блок 8 сравнения и счетчик 9. Вероятность ложного приема определяется величиной Я,где Я - число совпадений, подсчитанное счетчиком 9. Задание Я поз- аволяет обеспечить требуемую вероятность ложного приема. 1 ил,1431075 а = а1 + а ,50 якие. Изобретение относится к импульснойтехнике и может быть использовано всистемах передачи информации, в частности в системах синхронизации явУ5ляется дополнительным к авт, св,В 1106014,Цель изобретения - снижение вероятности ложного приема координатсимволов двоичной последовательности.10На чертеже представлена блок-схе,ма устройства,Устройство мажоритарного декодирования двоичных последовательностейсодержит входной регистр 1, блок 2проверочных сумматоров, мажоритарныйэлемент 3, дополнительный регистр 4,определитель 5 координат, формирователь 6 координат, блок 7 элементовзадержки, блок 8 сравнения и счетчик 9,Предлагаемое устройство предназначено для определения и проверкина упорядоченность следования координат ненулевых элементов поля 25(СР) (2), задаваемых перваобразнымполиномом Е(х) = х + х + 1. Однакоструктура устройства и принцип егоработы универсальны, т,е, справедливыдля элементов любых полей СГ (2 "),задаваемых полиномами Г (х) = Сх " +тде С = 0;1 - весовые коэффициенты,Устройство работает следующимобразом.Символы М-последовательности поступают на входной регистр 1, длинакоторого выбирается такой, чтобы обеспечить формирование необходимого чис-ла 1 проверочных уравнений. Это числозависит от требуемой вероятности ошибки определения координат элементов.Число проверочных уравнений равно количеству проверочных сумматоров вблоке 2, входы которого подключены ксоответствующим разрядам входного регистра 1 согласно уравнениям аа , + а (.1(;)55 В блоке 2 проверочных сумматоров организуется 1 проверок текущего символа а последовательности. 1 выха 1дов блока проверочных сумматоров 2 подключены к 1 входам мажоритарногоэлемента 3, который формирует на своем выходе путем голосования побольшинству" значение текущего символа а, с меньшей вероятностью ошибки, чем на входе. С выхода мажоритарного элемейта 3 символы последовательности поступают на и-разрядный, где п - степень полинама, описывающего М-последовательность, дополнительный регистр 4, к соответствующим разрядам которого подключенывходы определителя 5 координат ивходы Формирователя 6 координатсогласно соотношениям 3: нс 1 с с -х = 5 С а- +и-1:-1-С соответственно, В данном примере в формирователе б координат нет ни одного палусумматара и ан представляет собой просто кросс-плату.На выходе определителя 5 координат в-.й момент времени формируются и координат текущего -го символа. В этот же момент времени в Формирователе б координат Формируется п,координат последующего (+1) символа последовательности, Координаты (+1) символа задерживаются на 1 такт и-входовым элементом 7 задержки и поступают на и входов блока 8 сравнения, на другие п входов которого поступают координаты с выхода определителя 5 координат текущего, уже+1 символа последовательности. В блоке 8 сравнения в+1 момент времени координата (+1)-го символа сравнивается с соответствующей вычисленной в -й момент времени координатой (+ 1) символа, Совпадение соответствующих координат указывает на упорядоченность следования символов М-последовательности, К выходу блока 8 сравнения, на котором появляется сигнал в случае совпадения координат да , подключен счетный вход счетчика 9 числа совпадений, В случае несовпадения координат символов блок 8 сравнения вырабатывает на другом своем выходе "нет" сигнал, по которому производится сброс счетчика 9 числа совпадений в исходное састао 15-1)Р= 0,5 Формула изобретенияУстройство для декодирования двоичных последовательностей по авт.св,Составитель С. БерестевичРедактор Н, Киштулинец Техред Л.Сердюкова , Корректор Г. Решетник Заказ 5353/57 Тираж 929ВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб д, 4/5 Подписное Производственно-полиграфическое предприятие, г, Ужгород, ул, Проектная, 41 з 143Превышение заранее установленного числа совпадений говорит о том, что кодовая последовательность принята с заданными вероятностями правильного или ложного приема.В отличие от прототипа в предлагаемом устройстве вероятность ложного приема определяется величиной Я, где Б - число совпадений, подсчитанное счетчиком 9, и составляет при условии равновероятного появления символов "1" и "0" 1075491106014, отличающеесятем, чтос целью повышения достоверности определения координат символовдвоичной последовательности, в уст"ройство введены счетчик, блок сравнения, блок элементов задержки иформирователь координат, входы которого соединены с выходами соответ ствующих разрядов дополнительногорегистра, выходы формирователя координат через блок злементов задержкисоединен с первыми и входами блокасравнения, остальные и входов кото рого соединены с выходами определителя координат, выходы блока сравнениясоединены с входами счета и сбросасчетчика, выход которого являетсявыходом устройства.