Устройство для декодирования двоичных последовательностей Советский патент 1988 года по МПК H03M5/00 

Smff

K SY i-s ai.ai.,,ai,,ai i

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

д;;

с/с

СП

ГЧ)

i I

4

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

Цель Изобретения - снижение вероятности ложного приема координат . символов двоичной последовательности

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

Устройство мажоритарного декодирования двоичных последовательностей содержит входной регистр 1, блок 2 проверочньк сумматоров, мажоритарный элемент 3, дополнительный регистр 4,

формирова- элементов

: определитель 5 координат, ; тель 6 координат, блок 7 задержки, блок 8 сравнения и счетчик 9, ;

Предлагаемое устройство предназначено для определения и проверки на упорядоченность следования координат ненулевых элементов поля (GF) (2), задаваемых первообразным полиномом f(x) х + х + 1. Однако структура устройства и принцип его работы универсальны, т.е. справедливы для элементов любых полей GF (2), задаваемых полиномами f (х)

п- 1

+ С,х + С

С,х

о

+ С„., X Где С 0;

1 - весовые коэффициенты.

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

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

а

iiM)

+ а

(.UF)

а

(.)

- а

(.

а, (14.;

+ а (,

В блоке 2 проверочных сумматоров организуется 1 проверок текущего символа а, последовательности. 1 выходов блока проверочных сумматоров 2

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

0

5

0

35

.

0

5

1

.1

n-j + ti-V-J

h-j 3 +i+n-k-j

j n-V-i 2 - С -a с I, : и

ь j:.n-V-J

H -c

i--o

соответственно. В данном примере в формирователе 6 координат нет ни одного полусумматора и он представляет собой просто кросс-плату.

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

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

9числа совпадений в исходное состояние .

143

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

В отличие от прототипа в предлагаемом устройстве вероятность ложного приема определяется величиной S, где S - число совпадений, подсчитанное счетчиком 9, и составляет при условии равновероятного появления символов 1 и О

РЛ 0,5

п(5-()

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

5

1106014, отличающееся тем, что,.с целью повышения достоверности определения координат символов

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

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