Кодер несистематического сверточного кода

 

Изобретение относится к вычислительной технике и технике связи и может быть использовано в системах цифровой связи. Цель изобретения - повышение помехоустойчивости - достигается введением второго вычислителя 8 оценок, первого 11 и второго 2 пороговых элементов, первого 18 и второго 19 корректоров оценок и первого 20 и второго 21 корректоров синдрома Сущность изобретения состоит в том, что с введением новых элементов и связей реализуется новая дисциплина функционирования . Эта дисциплина функционирования состоит в том, что декодирование кодовой последовательности осуществляется по результатам принятия решений мажоритарным элементом на основе ортогональных оценок Ej. При этом значения сигналов ортогональных оценок EI и Е2 подвергаются коррекции сигналами, значения которых формируются первым и вторым пороговыми элементами на основе анализа символов синдрома 2 ил

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

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

РЕСПУБЛИК (я)5 Н 03 M 13/12

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4789088/24 (22) 07.02. 90 (46) 30.11,91. Бюл. ¹ 44 (72) А.Г.Снисаренко, fl.Ñ.Ñîðoêà, С,И.Приходько, А.С.Столяров и О,A.Ñíèñàðåíêî (53) 621.394,14(088.8) (56) Зарубежная радиоэлектроника. 1983, №

2, с. 8.

Патент США № 3662338, кл. G 06 F 11/12, 1972.

Авторское свидетельство СССР . № 1327296, кл. Н 03 М 13/00, 1985, Авторское свидетельство СССР № 1580567, кл. Н 03 М 13/12, 1988. (54) КОДЕК НЕСИСТЕМАТИЧЕСКОГО

СВЕРТОЧНОГО КОДА (57) Изобретение относится к вычислительной технике и технике связи и может быть использовано в системах цифровой связи, „„5U „1695516 Al

Цель изобретения — повышение помехоустойчивости — достигается введением второго вычислителя 8 оценок, первого 11 и второго 12 пороговых элементов, первого 18 и второго 19 корректоров оценок и первого

20 и второго 21 корректоров синдрома, Сущность изобретения состоит в том, что с вве" дени ем новых элементов и связей реализуется новая дисциплина функционирования. Эта дисциплина функционирования состоит в том, что декодирование кодовой последовательности осуществляется по результатам принятия решений мажоритарным элементом на основе ортогональных оценок Ej. При этом значения сигналов ортогональных оценок Е1 и Е2 подвергаются коррекции сигналами, значе- ) ния которых формируются первым и вторым пороговыми элементами на основе анализа символов синдрома. 2 ил.

"695516

10

50

Изобретение относится к вычислительной технике и технике связи и может быть использовано в системах цифровой связи, Цель изобретения — повышение помехоустойчивости. Сущность изобретения сс.стоит в том, что с введением новых элементов и связей реализуется новая дисциплина функционирования, состоящая в том, что декодирование кодовой последовательности осуществляется по результатам принятия решений мажоритарным элементом на основе ортогональных оценок Е1, При этом значения сигналов артс гональных оценок Е> и Н2 подвергаются коррекции сигналами, значения которых определяются первыми и BTGpblMM пороговыми элементами на основе анализа символов синдрома, На фиг. 1 приведена блок-схема кодека несистематического сверточного кода; на фиг. 2 — пример его конкретной реализации.

Кодек несистематического сверточного кода состоит из передающей стороны 1, приемной стороны 2 и канала 3 связи. Передающая сторона содержит г ервый и второй кодеры 4 и 5. Приемная сторона 2 содержит вычислитекль 6 синдрома, вычислители 7 и

8 оценок, анализатор 9 синдрома,мажоритарный элемент 10, первый 11 и второй 12 пороговые элементы, генератор 13 импул сов, ключ 14, элемент ИЛИ 15, формирователь 16 временно о интервала, пороговый счетчик 17, первый и второй корректоры 18, 19 оценок, первый и второй корректоры 20, 21 синдрома.

Первый кодер 4, генерирующий кодовые слова ортогонального несистематического сверточного кода, предназначен для формирования по информационным символам проверочных последовательностей, В качестве коцера 4 используется (фиг. 2) регистр сдвига, связанный с сумматорами по модулю два, Длина регистра сдвига, число сумматоров по модулю два и их связи определяются порождающими многочлечами ортогонального несистематического сверточного кода, Второй кодер 5 предназначен для формирования,цобавочных проверочных разрядов в порождающих многочленах квазиортогонал ьн ого несистематического сверточного кода, позволяющих обнаружить факты ошибочного декодирования принятых информационных сигналов на приемной стороне 2 и увеличить кратность направляемых ошибок. Второй кодер 5 представляет собой регистр сдвига, связан ный с сумматорами по модулю два, число разрядов регистра сдвига и связи с сумматорами по модулю два обусловлено видом дополнительных многочленов в порождающих многочленах квазиортогонального несистематического сверточного кода, Первый. — третий входы второго кодера 5 соединены с ссответствующими выходами первого кодера 4, а первый и второй выходы — с одноименными входами канала 3 связи.

Вычислитель 6 синдрома предназначен. для умножения принятых из канала 3 связи проверочных последовательностей квазиортогонального несистематического сверточного кода на порождающие многочлены квазиортогонального несистематического сверточного кода Рк2(х) и Рк1(х) и для формирования синдромной последовательности.

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

Первый и второй выходы вычислителя 6 синдрома подключены к одноименным выходам канала связи, а выход — с информационным входом анализатора 9 синдрома.

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

10, третий и последующий выходы соединены с cooTBBTcTElóþùèìè информационными входами мажоритарного элемента 10, первый выход подключен к второму входу первого корректора 20 синдрома, à второй выход — x второму входу второго корректора

21 синдрома, Второй вычислитель 8 оценок предназначен для формирования сигналов ортогональных оценок Е на длине кодового ограничения квазиортогонального несистематического сверточного кода. Второй вычислитель 8 оценок представляет собой регистры сдвига, связанные с сумматорами по модулю два. Длина регистра сдвига, числа сумматоров по модулю два обуславливаются видом дополнительных многочленов в составе квазиортогонального кода. Первый и второй информационные входы второго вычислителя 8 оценок подключены к одноименным выходам канала 3 связи, а выходы — к соответствующим информационным вхо1695516

Генератор 13 импульсов формирует им- 50 пульсы, необходимые для работы формирователя 16 временного интервала. Выход генератора 13 импульсов соединен с информационным входом ключа 14.

55 дам вычислителя 7 оценок. К управляющему входу второго вычислителя 8 подключен выход мажоритарного элемента 10.

Анализатор 9 синдрома предназначен .для обйаружения ошибок в проверочных символах и выдачи сигналов символов синдрома на соответствующие входы первого и второго пороговых элементов. Анализатор 9 синдрома представляет собой регистр сдвига для записи синдромной последовательности, которая определяет число разрядов регистра сдвига. Информационный вход анализатора 9 сидрома подключен к выходу вычислителя 6 синдрома, первый и второй управляющие входы соединены соответственно с выходами первого и второ о корректоров 20, 21 синдрома, а последовательный выход — с входом порогового счетчика 17 и первым управляющим входом ключа 14.

Мажоритарный элемент 10 предназначен для принятия решения о достоверности принятых символов по большинству ортогональных оценок Е . Первый вход мажоритарного элемента 10 соединен с выходом первого корректора 18 оценок, второй вход — с выходом второго корректора 19 оценок, третий и последующий входы мажоритарного элемента 10 соединены с соответствующими выходами вычислителя 7 оценок.

Первый пороговый элемент 11 предназначен для принятия решения о значении шумового символа!"О, действующего на информационный символ Uo при передаче его по каналу 3 связи, на основании значений символов синдрома S. Входы порогового элемента 11 соединены с соответствующими выходами анализатора 9 синдрома, а выход — с первым входом первого корректора оценок 18.

Второй пороговый элемент 12 предназначен для принятия решения о значении шумового символа!оу, действующего на информационный символ Up при передаче его по каналу 3 связи на основании значений символов синдрома S, Входы второго порогового элемента подключены к соответствующим выходам анализатора 9 синдрома, а выход- к первому входу второго корректора

19 оценок.

Ключ 14 предназначен для подачи импульсов с выхода генератора 13 импульсов на вход формирователя 16 временного интервала в промежуток времени от момента поступления на первый управляющий вход ключа 14 сигнала о наличии ошибок с после5

20 довательного выхода анализатора 9 синдрома до момента поступления на его второй управляющий вход сигнала с выхода злЕмента ИЛИ 15.

Элемент ИЛИ 15 предназначен для установки в закрытое состояние ключа 14 и сброса показаний порогового счетчика 18 и формирователя 16 временного интервала в случае поступления на входы элемента ИЛИ

15 сигнала переполнения как с выхода по- рогового счетчика 17, так и с выхода формирователя 16 временного интервала.

Формирователь 16 временного интервала -предназначен для установления временного интервала анализа информации, поступающей на вход порогового счетчика

17. В качестве формирователя 16 временного интервала используется счетчик, порог срабатывания которого выбирается, исходя из допустимой вероятности трансформации сообщений, длины кодовых ограничений, коррек- ирующей способности квазиортогоналыного несистематического сверточного кода.

Пороговый счетчик 17 предназначен для подсчета количества сигналов ошибок, поступающих с второго выхода анализатора

9 синдрома и выдачи сигнала о наличии ошибок на второй выход кодекса в случае переполнения. Порог срабатывания порогового счетчика 17 выбирается исходя из корректирующих свойств квазиортогонального несистематического сверточного кода и требований по допустимой вероятности трансформации сообщений, Счетный вход порогового счетчика 17 соединен с последовательным выходом анализатора 9 синдрома, вход обнуления соединен с выходом элемента ИЛИ 15, Выход порогового счетчика 17 подключен к второму входу элемента

ИЛИ 15 и является вторым выходом кодека.

Первый корректор 18 оценок предназначен для коррекции значения первой оценки Е1 согласно выражения

E1+ о = Uo+ о + lo (1) х

1 где lo — шумовой символ, значение которого определяется первым пороговым элементом 11.

Таким образом, согласно выражения (1) на выходе первого корректора оценок 20 формируется сигнал U<, который поступает на первый вход мажоритарного элемента

13. Первый корректор 18 оценок представляет собой сумматор по модулю два, первый вход которого соединен с выходом первого порогового элемента 11, второй выход подключен к первому выходу вычислителя 8 оценок, а выход — к первому входу мажоритарного элемента 10.

1695516

Второй корректор 19 оценок предназначен для коррекции значения втОрОй оценки Е2 согласно выражения

Ez+ I "= !.4+ !"о+ !о" „ (2)

/ где Iо" — шумовой символ, значение которого определяется вторым пороговым элементом 12.

Как видно из выражения (2), на выходе втоаого корректора оценок 19 формируется сигнал Uo, который поступает на второй вход мажоритарного элемента 10. В качестве второго корректора 19 оценок используется сумматор по модулю два, первый вход которого соединен с выходом второго порогового элемента 12, второй вход подключен к второму выходу вычислителя 8 оценок, а выход — к второму входу мажоритарного элемента 10;

Первый корректор 20 синдрома предназначен для выработки сигнала коррекции соответствующих разрядов регистра сдв»re анализатора 9 синдрсяча согласно выражения л л

E1+ Uo = Uo+1 о ь Оо == I o Ц} где U — сигнал, сформированный на выходе мажоритарного элемента 13.

Таким Образо ч, согласно выражения (3) на выходе первого корректора 22 синдрома формируется сигнал шумового символа 1"о.

В качестве первого корректора 22 синдрома используется сумматор по чодулю два, nepBbIl4 Bxop KoToporo соединен с выходом чажоритарногo элемента 10, а второй вход -- с первым выходом вычислителя 7 оценок, выход первого корректора синдрома подключен к первому управляющему входу анализатора 9 синдрома, Второй корректор 21 синдрома предназначен для формирования сигнала коррекции соответствующих разрядов регистра сдвига анализатора 9 синдрома согласно выражения

Е2=uo=uo+IУ - Uo=-IУо, 4) где Uo — сигнал, сформированный на выходе мажоритарного элемента 13.

Из выражения (4) видна, что на выходе второго корректора 21 синдрома формируется сигнал шумового символа !У. Второй корректор 21 синдрома представляет собой сумматор по модулю два, первый вход которого соединен с выходом мажоритарного элемента 10, а второй вход- с вторым выходом вычислителя 7 оценок, выход второго корректора 21 синдрома подключен к второму управляющему входу анализатора 9 синдрома, Г!ри работе устройства возможны три случая, т.е. декодирование информации происходит при: отсут:; при наличии ошибок, уровень которых меньше или

50 равен корректирующей способности исходного ортогонального несистематического сверточного кода; при наличии ошибок, уровень которых выше корректирующей способности исходного ортогонального несистематического сверточного хода.

Устройство работает следующим образом, В исходно1ч состоянии в регистрах сдвига первого и второго кодеров 4 и 5, вычислителя 7 оценок, второго вычислителя 8 оценок, вычислителя 6 синдрома, анализатора 9 синдрома записаны нулевые сигналы. Содержимое порогового счетчика 17 и формирователя 16 временного интервала также равно нулю. Выход генератора 13 импульсов ключом 14 отключен от входа формирователя 16 временного интервала. В первом пороговом элементе 11 установлено пороговое значение I » — = — = 2, где 1в

& 4

2 2 число ортогональных проверок (А I) относи1 тельно шумового символа I", определяемых следующими разрядами регистра сдвига анализатора 9 синдрома:

А1 = Sо = I o+ I a, I x

AI2 = Яз = I"о+ 1 3+ !"2+ !"3; (5)

A 3 = S5 = l o + 2 + 5 + 4 + 5

А 4=$9=i о+14+! 6+! 9+11! 18+19

Во втором пороговом элементе 12 установ12 + 1 лОнО пороговое значение Р2 > 2 = 2, rpeh — число ортогональных проверок(А !)

11 относительно шУмового символа I"o, оп Ределяемых следующими разрядами регистра сдвига анализатора 9 синдрома:

А 1= So= I o+ I"o, II

A 2=S1=!Уо+11+IÐ1; ! (6)

A 3 = S8 = I "o + I "5 + I "8 + 1 7 + 1 8.

II

В мажоритарном элементе 10 установлено

5+1 пороговое значение 3 — 2, где 5— число ортоганальных оценок. При поступлении закодированной информационной последовательности в регистры сдвига второго вычислителя 8 оценок и вычислителя 7 оценок с присущими им связями с сумматорами по модулю два формируется система ортогональных оценок (Е!) относительно информационного символа Uo .

Е1=u,+ 1,, У

Е2 = Оо + I î, Ез = 0о+ I 1+ !У1;

Е4= Uo+ I"3+ IУ2+ 1; (7)

Е5=Uî+! 2+! 5+! 4+! 5.

В пороговом счетчике 17 установлен порог

) I! l(lTIIn у 2 > допустимого числа ошибок на интервале w тактов в принимаемых из

16955".6

10 канала 3 связи закодированных последовательностях, сигнал с выхода порогового счетчика 17 появляется в том случае, если пороговое значение у превышано, 8 формирователе 16 временного интервала установ- 5 ,лен порог числа тактов w, и сигнал на его выходе появляется в случае, если число w превышено.

На вход кодека (вход кодера 4) в последовательном коде поступают с тактовыми 10 периодами AT сигналы двоичной информационной последовательности М(х). Эта последовательность продвигается с тактовой частотой по разрядам регистра сдвига кодера 4 и далее по разрядам регистра сдви- 15 га кодера 5. В процессе этого движения последовательность M(x) преобразуется в последовательности вида.

М(х)(Р 1(х) + Pg1(x)x ) = М(х)Рк1(х);

М(х)(Ро2(х) + Pg2(x)x ) = М(х)Рк2(х), (8) 20 которые в последовательном коде поступают на входы канала 3 связи. При этом сигналы проверочных последовательностей M(x)

Рк1(х) и М(х)Р а(х} искажаются воздействием помех Е1(х) и Е2(х), т.е. из канала 3 связи 25 поступают двоичные последовательчости вида:

П1(х) = М(х)Рк1(х) + Е1(х);

П21(х)Рк1(х) = M (х) Рк2(х)Рк1(х). (9:), В случае отсутствия ошибок,т,е. Е1(х)= Е2(х) =О, 30 последовательности вида (8) поступают в разряды регистров сдвига вычислителя 6 синдрома и продвигаются по ним с тактовой частотой.. В процессе этого движения эти последовательности преобразуются в последовательности вида:

П1(х)Рк2(х} = М(х)Рк1(х)Рк2(х);

П2(х)Рк1(х) = М(х)Рк2(х)Р 1(х), (10) которые поступают на вход сумматора по модулю два. Так как по условию

Е1(х) = E2(x) = О, то в регистр сдвига анализатора 9 синдрома записывается нулевой синдром, т.е. S(x) = О. Следовательно, на выходах первого и второго пороговых элементов 11 и 12 сформированы сигналы значений символов I"o и I 0 соответственно, которые равны нулю, Одновременно последовательности вида (8) поступают на входы второго вычислителя 8 оценок и далее .на входы вычислителя 7 оценок, в рядах регистра сдвига и сумматорах по модулю два которых формируется система ортогональных оценок (Ei) согласно выражения (7).на каждом такте работы устройства, При этом, так как по условию в канале 3 связи ошибок не произошло, то сигнал первой ортогональной оценки Е1 коррекции в первом корректоре 18 оценок не подвергается и поступает на первый вход мажоритарного элемента 10. Соответственно не

55 происходит коррекции сигнала оценки Е2 во втором корректоре 19 оценок и она поступает на второй вход мажоритарного элемента

10, на выходе которого формируется сигнал значения информационного символа Uo.

Сигнал с выхода мажоритарного элемента

10 поступает на выход кодека несистематического сверточного кода, на управляющие входы вычислителя 7 оценок и второго вычислителя 8 оценок в соответствующие разряды регистров сдвига и на первые входы первого и второго корректоров 20 и 21 синдрома, где формируются сигналы коррекции символов синдрома S(x} согласно выражений (3) и (4). Так как в рассматриваемом случае ошибки не произошло, т.е.

Е1(х} = Е2(х) = О, то на выходах первого и второго корректоров 20, 21 синдрома сигмалы коррекции не сформированы и не происходит коррекция соответствующих разрядов регистра сдвига анализатора 9 синдрома согласно выражений (5) и (6). Нулевой синдром, записанный в регистр сдвига анализатора 9 синдрома, не оказывает влияния на остальные блоки приемной стороны: не изменяется содержимое порогового счетчика 18 и состояние формирователя

16 временного интервала и ключа 14. Сигнал "Ошибка" на втором выходе кодека отсутствует. Устройство готово к работе на следующем такте.

В случае, если в канале 3 связи на длине кодового ограничения квазиортогонального несистематического сверточного кода возникла однократная или двукратная ошибка, кодек работает следующим образом. Как и в предыдущем случае, последовательности вида (9) поступают в разряды регистров сдвига вычислителя 6 синдрома и продвигаются по ним с тактовой частотой Т. В процессе движения эти последовательности преобразуются к виду:

П1 (х)Рк2(х) = (M(x)PK1(x) + Е2(х))Р 2(х);

П 2(х)Рк1(х) =(М(х)Рк2(х)+ E2(x))Px1(x), (11) которые поступают на входы сумматора по модулю два, с выхода которого поступает синдромная последовательность S(x) на информационный вход анализатора 9 синдрома. При этом за.писывается ненулевой синдром. На выходах первого и второго пороговых элементов 11 и 12 формируются сигналы значений шумовых символов I"0 и

1"0 соответственно, которые поступят на входы первого и второго корректора 18 и 19 оценок соответственно, сигналы с которых поступят на соответствующие входы мажоритарного элемента 10, Одновременно с этим последовательности вида (9) поступают на входы второго вычислителя 8 оценок и далее на входы вычислителя 7 оценок, где формируются сигналы ортогональных OL!енок (Е ) согласно выражения (7), поступающие на третий и по= ледующие входы мажоритарного элемента 10, rpe происходит принятие решения а значении каждого информационного символа последовательности M(x), Сигнал с выхода мажоритарного элемента 13 поступает на уп равллющие входы вычислителя 7 оценок и второго вычислителя 8 оценок, на первые входы первого и второго корректоров 20, 21 синдрома, сигнал с выхода которых поступает на первый и второй управляющие входы анализатора 9 синдрома и соответствук>щие разряды регистра сдвига, Так как синдром, записанный в регистре сдвига анализатора 9 синдрома, ненулевой, то пороговый счетчик 17 осуществляет подсчет числа ошибок, поступивших с последовательного выхода анализатора 9 синдрома на его счетный . вхоц. Одновременно сигналы ошибок с последовательного выхода анализатора 9 синдрома поступают на первый вход ключа 14, "подключая выход генератора 13 импульсов к входу формирователя 16 временного интервала. Поскольку по условию количество ошибок мало, формировател 16 временного интервала подсчитывает w тактов и сформирует на своем выходе сигнал раньше, чем переполнится пороговый счетчик 17. Сигнал с выхода формирователя 16 временного интервала через элемент ИЛИ l5 осуществляет сброс содержимого формирователя 16 временного интервала, порогового счетчика

17 и возвращает в исходное состояние ключ

14, отключив выход генератора 13 импульсов от входа формирователя 16 временногс интервала. На выходе порогового счетчика

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

Пример 1. Пусть на входы канала 3 связи поступают закодированные последовательности 0000000000... и ОООООООООО..„ где они подвергаются воздействию шумовой последовательности веса два: !"Ol o. На входы вычислителя 8 оценок, второго вычислителя 7 оценок и входы вычислителя 6 синдрома поступают последовательности вида:

1000000000... и 1000000000.... При этом в регистр сдвига анализатора 9 синдрома запишется нулевой синдром. Следовательно, на выходах первого и второго пороговых элементов 11, 12 будут сформированы сигналы !"0- О и !"0 О соответственно. Будут сформированы сигналы ортогональных оценок: Е1=1, Е =1, Ез:=.О, Е4 G, Е5 =О, Сигналы ортогональных оценок Ез — Е5 поступят на третий и последующий входы мажоритарного элемента 10, на первый вход которого поступит сигнал с выхода первого корректора 18 оценок в соответствии с выражением (1) UD = 0, а на второй вход мажоритарного элемента 10 поступит сигнал с выхода второго корректора оценок 19 в соответствии с выражением (2) Uo =. О, По большинству значений сигналов U

10 мажоритарный элемен r 10 сформирует сигнал 00 = О, который поступит на первые входы первого и второго корректоров 20, 21 синдрома, где будут сформированы сигналы коррекции в соответствии с выражениями (3)

15 и (4) соответственно, равные !"o = 1 и lÐO = 1, которые поступят в соответствующие разряды регистра сдвига анализатора 9 синдрома.

Сигнал с выхода мажоритарного элемента

10 поступит также на управляющие входы

20 второго вычислителя 8 оценок и вычислителя 7 оценок в соответствующие разряды регистров сдвига. Так как в анализаторе 9 синдрома записан нулевой синдром, то сигнал "Ошибка" на выходе порогового счетчика

25 17 согласно алгоритму функционирования кодека сформирован не будет.

В случае, если в канале 3 связи на длине кодового ограничения возникла трехкрат ная ошибка, работа кодекса аналогична

30 описанному случаю.

П р и м а р 2. Пусть как и в предыдущем случае закодированные последовательности OÎGOOQQQQO;.. и 0000000000... передаются по каналу 3 связи, где они подвергаются

35 воздействию шумовой последовательности веса три; !"0!У0!Г;>. На входы второго вычислителя 8 оценок„вычислителя 7 оценок и вычислителя 6 синдрома поступают последовательw.»сти вида: 1010000000... и

40 1000000000.„ . В регистре сдвига анализатора 9 синдрома запишется следующий синдром: So =.G. S> -- 1,SZ = 1 ., ЯЗ = 1, S4 = О, Sg

= О, Яа=-О, Ят= 1, S8=1, Sg=1. Первый и второй пороговый элементы 11 и 12 сформи45 руют на своих выходах сигналы значений шумовых символов !"0 = О и !У0 = 1 в соответствии с выражениями (!1) и (6). которые поступят на первые входы nepaoro и второго вычислителей 18 и 19 оценок соответственно.

На выходе вычислителя 7 оценок будут сформированы сигналы ортогонапьных оценок, Е1 = 1, Е2 == 1, I 3=0, Е4=4, E5= 1. Оценки

Ез — Ев поступают на соответствующие входы мажоритарного элемента 10. Сигналы оценок Е1 и Fg подвергаются коррекции и с выходов первого и второго корректоров 18 и 19 оценок на первый и второй входы мажоритарного элемента !О поступают сигналы; Е1 = 1, Е :- О. На выходе мажоритарного элемента 10 будет сформирован сигнал Uo1695518

О, который поступит на управляющие входы вычислителя 7 оценок и второго вычислителя 8 оценок и на первые входы первого и второго корректоров 20, 21 синдрома, с выходов которых сигналы коррекции!", = 1 и 5

IY = 1 поступят в соответствующие разряды регистров сдвига. При этом скорректированный синдром примет вид: S< = О, $1=

=0, $2=1, $з=О, $4=0, Ss=-1,$6=0, $7 = 1, $ц = О, S9 = О. Пороговый счетчик 10 подсчитает два сигнала ошибки и будет обнулен, не выдав сигнала "Ошибка" на своем входе, Достоверная информация будет поступать получателю. Устройство готово к работе на следующем такте, т.е. трехкратная 15 ,ошибка кодеком исправлена. Аналогичным образом происходит исправление значительной части возможных комбинаций трехкратных ошибок.

В случае, если в канале 3 связи на длине 20 кодового ограничения возникает ошибка кратности выше, чем может исправить квазиортогонал ьный несистематический сверточный код, работа кодека аналогична описанному. Пороговый счетчик подсчиты- 25 вает число импульсов ошибок с последовательного выхода анализатора 9 синдрома и формирует сигнал "Ошибка", если произойдет его переполнение на временном интервале w. 30

Таким образом, в рассматриваемом кодеке достигается повышение помехоустойчивости за счет увеличения кратности исправляемых ошибок, Формула изобретения 35

Кодек несистематического сверточного кода, содержащий канал связи, на передающей стороне — первый кодер, вход которого является входом кодекса, первый — третий выходы первого кодера подключены к одно- 40 именным входам второго кодера, первый и второй выходы которого соединены с одноименными входами канала связи, на приемной стороне — вычислитель синдрома, первый и второй входы которого соединены 45 с одноименными выходами канала связи, выход вычислителя синдрома подключен к информационному входу анализатора синдрома, первый выход которого подключен к счетному входу порогового счетчика и пер- 50 вому управляющему входу ключа, выход генератора импульсов соединен с информационным входом ключа, выход которого подключен к информационному входу формирователя временного интервала, выход которого соединен с первым входом элемента ИЛИ, выход которого подключен к второму управляющему входу ключа и входам обнуления формирователя временного интервала и порогового счетчика, выход которого соединен с вторым входом элемента

ИЛИ и является первым выходом кодека, мажоритарный элемент, выход которого подключен к управляющему входу первого вычислителя оценок, отличающийся тем, что, с целью повышения помехоустойчивости, на приемной стороне введены второй вычислитель оценок, первый и второй пороговые элементы, первый и второй корректоры оценок и первый и второй корректоры синдрома, выходы которых подключены соответственно к первому и второму управляющим входам анализатора синдрома, вторые и третьи выходы которого подключены соответственно к входам первого и второго пороговых элементов, выходы которых подключены соответственно к первым входам первого и второго корректоров оценок, выходы которых подключены соответственно к первому и второму входам мажоритарного элемента, первый и второй информационные входы второго вычислителя оценок подключены соответственно к одноименным выходам канала связи, выходы второго вычислителя оценок подключены к информационным входам первого вычислителя оценок, первый выход которого подключен к второму входу первого корректора оценок и первому входу первого корректора синдрома, второй вход которого объединен с управляющим входом второго вычитателя оценок и первым входом второго корректора синдрома и подключен к выходу мажоритарного элемента, который является вторым выходом устройства, второй и третий выходы первого вычислителя оценок подключены соответственно к вторым входам второго корректора синдрома и второго корректора оценок и третьим- входам мажоритарного элемента. 1695516

Составитель О. Тюрина

Техред M. Моргентал Корректор T. Палий

Редактор М. Келемеш

Производственно-издательский комбинат "Патент", r. Ужгород, ул.Гагарина, 101

Заказ 4173 Тираж Подписное

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

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