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

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

Иллюстрации

Показать все

Реферат

 

Изобретение относится к импульсной технике и может быть использовано в системах передачи информации , в частности в системах синхронизации. Цель изобретения состоит в обеспечении заданной вероятности ложного приема координат символов двоичной последовательности путем проверки на упорядоченность следования символов двоичной последовательности . Устройство мажоритарного декодирования содержит входной регистр 1, блок 2 проверочных сумматоров- , мажоритарный элемент 3, Дополнительный регистр 4, определитель 5 координат, формирователь 6 координат , элемент 7 задержки, блок 8 сравнения и счетчик 9. Вероятность ложного приема определяется величиной S, где S - число совпадений, подсчитанное счетчиком 9. Задание S позволяет обеспечить требуемую вероятность ложного приема. 1 ил. (Л

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (51)4 Н 03 М 5/00

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

К A BTOPCHGMY СВИДЕТЕЛЬСТВУ (61) 1106014 (21) 4194058/24-24 (22) 12.02,87 (46) 15.10,88, Вюл. ¹ 38 (72) Б ° А.Френкель, А.В.Медников, В,В.Величенков, А.С.Косолапов, В.Ф,Тимошенков и С.И.Наумкин (53) 681.325(088.8) (56) Авторское свидетельство СССР № 1106014, кл. Н 03 M 5/00, 1982. (54) УСТРОЙСТВО ДЛЯ ДЕКОДИРОВАНИЯ

ДВОИЧНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ (57) Изобретение относится к импульсной технике и может быть использовано в системах передачи информации, в частности в системах синхронизации, Цель изобретения

„„SU„„14310?5 A 2 состоит в обеспечении заданной вероятности ложного приема координат символов двоичной последовательности путем проверки на упорядоченность следования символов двоичной последовательности. Устройство мажоритарного декодирования содержит входной регистр 1, блок 2 проверочных сумматоров, мажоритарный элемент 3, дополнительный регистр 4, определитель 5 координат, формирователь 6 координат, элемент 7 задержки, блок 8 сравнения и счетчик 9. Вероятность ложного приема определяется величиной S, где S — число совпадений, подсчитанное счетчиком 9. Задание S позволяет обеспечить требуемую вероятность ложного приема. 1 ил.

1431075

k х

1Ф1 а = а(„-,„1 + а<,,1

50 якие.

Изобретение относится к импульсной технике и может быть использовано в системах передачи информации, в частности в системах синхронизации явУ

5 ляется дополнительным к авт. св, Н - 1106014, Цель изобретения — снижение вероятности ложного приема координат символов двоичной последовательности.10

На чертеже представлена блок-схе,ма устройства. !

Устройство мажоритарного декоди. рования двоичных последовательностей содержит входной регистр 1, блок 2 проверочных сумматоров, мажоритарный элемент 3, дополнительный регистр 4, определитель 5 координат, формирователь б координат, блок 7 элементов задержки, блок 8 сравнения и счет- 20 чик 9, Предлагаемое устройство предназначено для определения и проверки на упорядоченность следования координат ненулевых элементов поля 25 (СР) (2 ), задаваемых первообразным

i полиномом f (x) = х + х + 1. Однако структура устройства и принцип его работы универсальны, т,е, справедливы для элементов любых полей СГ (2 "), задаваемых полиномами f (х) = С„х " + !

Iree С= 0;

1 — весовые коэффициенты, Устройство работает следующим образом.

Символы M-последовательности поступают на входной регистр 1, длина которого выбирается такой, чтобы обеспечить формирование необходимого чис-„ ла 1 проверочных уравнений. Это число зависит от требуемой вероятности ошибки определения координат элементов.

Число проверочных уравнений равно количеству проверочных сумматоров в блоке 2, входы которого подключены к соответствующим разрядам входного регистра 1 согласно уравнениям а = а, + а ;.gj

1 (i4 4)

Б блоке 2 протзерочньтх сумматоров организуется 1 проверок текущего символа а последовательности. 1 выха1 дов блока проверочных сумматоров 2 подключены к 1 входам мажоритарного элемента 3, который формирует на своем выходе путем голосования по большинству" значение текущего символа а, с меньшей вероятностью ошибки, чем »а входе. С выхода мажоритарного элемейта 3 символы последовательности поступают на и-разрядный, где п — степень полинома, описывающего M-последовательность, дополнительный регистр 4, к соответствующим разрядам которого подключены входы определителя 5 координат и входы формирователя 6 координат согласно соотношениям

3=и-1-j

1а с— х = 0 С а — +т -1 -j

j e

3=П-! -) — П-j +1+ П- k-j соответственно, В данном примере в формирователе 6 координат нет ни одного полусумматора и он представляет собой просто кросс-плату.

На выходе определителя 5 координат в -.й момент времени формируются и координат текущего (-ro символа. В этот же момент времени в формирователе 6 координат формируется п,координат последующего (+1) символа последовательности, Координаты (+1) символа задерживаются на 1 такт п-входовым элементом 7 задержки и поступают на и входов блока 8 сравнения, на другие и входов которого поступают координаты с выхода определителя 5 координат текущего, уже т,+1 символа последовательности.

В блоке 8 сравнения в +1 момент времени координата (+1)-ro символа сравнивается с соответствующей вычисленной в -й момент времени координатой (+ 1) символа. Совпадение соответствующих координат указывает на упорядоченность следования символов M-последовательности, К выходу блока 8 сравнения, на котором появляется сигнал в случае совпадения координат да, подключен счетный вход счетчика 9 числа совпадений. В случае несовпадения координат символов блок 8 сравнения вырабатывает на другом своем выходе "нет" сигнал, по которому производится сброс счетчика

9 числа совпадений в исходное состо0 5 "(5 )

Р„= 0,5

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

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

Составитель С. Берестевич

Редактор Н, Киштулинец Техред Л.Сердюкова, Корректор Г. Решетник

Заказ 5353/57 Тираж 929

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

113035, Москва, Ж-35, Раушская наб., д. 4/5

Подписное

Производственно-полиграфическое предприятие, r. Ужгород, ул, Проектная, 4

1 з 143

Превышение заранее установленного числа совпадений говорит о том, что кодовая последовательность принята с заданными вероятностями правильного или ложного приема.

В отличие от прототипа в предлагаемом устройстве вероятность ложного приема определяется величиной

S, где S — - число совпадений, подсчитанное счетчиком 9, и составляет при условии равновероятного появления символов "1" и "0"

Р 1106014, о т л и ч а ю щ е е с н тем, что,.с целью повышения достоверности определения координат символов двоичной последовательности, в устройство введены счетчик, блок сравнения, блок элементов задержки и формирователь координат, входы которого соединены с выходами соответ10 ствующих разрядов дополнительного регистра, выходы формирователя координат через блок злементов задержки соединен с первыми и входами блока сравнения, остальные и входов кото15 рого соединены с выходами определителя координат, выходы блока сравнения соединены с входами счета и сброса счетчика, выход которого является выходом устройства.