SU1431075A2

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

Info

Publication number: SU1431075A2
Application number: SU874194058A
Authority: SU
Inventors: Борис Аркадьевич Френкель; Александр Викторович Медников; Виктор Васильевич Величенков; Андрей Сергеевич Косолапов; Владимир Федорович Тимошенков; Сергей Иванович Наумкин
Original assignee: Предприятие П/Я М-5343
Priority date: 1987-02-12
Filing date: 1987-02-12
Publication date: 1988-10-15

Abstract

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

Description

Smff

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

д;;

с/с

СП

ГЧ)

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-()

Claims

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

5

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

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

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