SU1662012A1 - Устройство дл обнаружени ошибок в несистематическом сверточном коде - Google Patents

Abstract

Изобретение относитс  к вычислительной технике св зи. Его использование в системах передачи данных позвол ет повысить достоверность декодировани  и упростить устройство за счет сокращени  числа операций. Устройство содержит блок 1 оперативной пам ти, коммутирующий элемент 7, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 9, элемент И 10, блок 12 синхронизации и счетчик 13 импульсов. Благодар  введению формировател  2 адресов записи, ключевых элементов 3, 4, счетных триггеров 5, 6, коммутирующего элемента 8, элемента 11 задержки, дешифратора 14 и блока 15 посто нной пам ти в устройстве реализуетс  новый алгоритм. 3 ил.

Description

(Л

С

о о

hO

о к

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

Цель изобретени  - повышение достоверности декодировани  и упрощение устройства за счет сокращени  числа операций.

На фиг.1 приведена функциональна  схема устройства; на фиг.2 - выходные сигналы блока синхронизации; на фиг.З - алгоритм работы устройства.

Устройство содержит блок 1 оперативной пам ти, формирователь 2 адресов записи , первый 3 и второй 4 ключевые элементы, первый 5 и второй 6 счетные триггеры, первый 7 и второй 8 коммутирующие элементы, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 9, элемент I/I 10, элемент 11 задержки, блок 12 синхронизации, счетчик 13 импульсов, дешифратор 14 и блок 15 посто нной пам ти. На фиг.1 обозначены выход 16 ошибки, информационный выход 17, а также первый - третий выходы 18-20 блока 12 синхронизации, первые 21, второй 22, третий 23 и четвертый 24 выходы дешифратора 14.

Нафиг.2а-в показаны сигналы на выходах 18-20 блока 12 синхронизации соответственно .

В основе работы устройства лежит новый принцип аналитического представлени  любого информационного сигнала xj несистематическогй сверточного кода системой нелинейных уравнений xj f (yk), где yk, ум-1 - сигналы, образующие элементар- ный блок кода при скорости кода 1/2. В общем случае информаци  передаетс  последовательностью элементарных блоков с длиной кодового ограничени  V, причем каждый элементарный блок состоит из п сигналов yi ун-п-1. Из полной

системы уравнений дл  цели обнаружени  ошибки и дешифрации кода выбирают два уравнени  с наименьшим числом I элементарных блоков, причем I v, ..., 2v-3. Дл  кодов со скоростью передачи 1/2, в которых элементарный блок образуют два сигнала yk, ум-1 с длиной кодового ограничени  v 3 и 5, системы уравнений имеют вид

fyk + yk+1 + yk+з -f :

Xj Jyk+4 + Vk+5 fa;

V

fyk+4 + Vk+5 fy I Vk+2 + Vk+3 + yk+4 + yk+6 + yk+7 fy yk+7 + yk+8 + yk+9 $,

0 xj

5

Vk + yb+1 + yk+2 + Vk+4 + Vk+5 +

+ yk+6 + yk+7 + yk+8 + yk+9 #

yk + yk+1 + yk+3 + yk+5 + yk+8 +

+ yk+9 + yk+11 + yk+12 + yk+13 JЈ

yk+4 + yk+5 + yk+7 f yk+8 + yk+11 +

+ Vk+12 + УМ 14 + yk+15 + УМ-17 + УМ-18 +

+ yk+19 y

yk+6 + yk+7 + yk+9 + УМ-10 + yk+13 +

+ yk+14 + yk+15 + УМ-17 + yk+18 + УМ-20 +

УМ-21 $;

yk+8 + yk+9 + yk+11 + yk+12 + yk+14 +

+ УМ-15 Д;

yk+8 + yk+9 + УМ-10 + yk+12 + yk+13 +

+ yk+15 + УМ-16 + yk+18 + УМ-19 $

yk+10 + yk+11 + yk+13 + yk+19 + yk+20 +

+ yk+22 + УМ-23 Ј;

yk+12 + Yk+13 + yk+14 + yk+15 + УМ-21 +

+ yk+22 + УМ 23 Jg.

Наименьшее число I элементарных блоков охватывают пары уравнений: при v- 3,P2 и | 3, при1 5; I 6. Если v 7, то 1 11, если v 12, то I 19. Два отобранных уравнени  называют проверками и обозначают Si, $2. На фиг.З дл  сверточного кода с длиной кодового ограничени  v 3 приведены последовательности информационных сигналов и соответствующих им элементарных блоков: без ошибок у и с ошибками у, а также показаны операции обнаружени  ошибок и дешифрации кода, х - последовательность дешифрованных символов. Последовательность у определ етс  двум  порождающими многочленами:

91 Xj + XJ+1 + Xj+2,- Q2 Xj + Xj+2.

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

yk Ур, вход щие в проверки Si, 82;

провер ют на четность число единиц в сигналах у, вход щих, в каждую проверку; если число единиу четно, значение Si или S2 устанавливают равным 0, если число единиц нечетно, значение Si или S2 устанавливают равным 1; после получений значений Si, 82 провер ют выполнение равенства Si 82 S; если равенство имеет место на последовательных элементарных блоках, ошибок нет и значение информационного сигнала х устанавливают равным значению S; если Si , сигнал

х замен ют символом стирани  Ј, фиксиру  наличие ошибок. Выполнение (v - 1) - кратного равенства необходимого дл  повышени  надежности дешифрации кода.

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

Принимаема  последовательность у Элементарных блоков сигналов поступает в блок 1 оперативной пам ти. Два проверочных уравнени  в виде номеров позиций, в которых расположены ненулевые провер емые сигналы, хран тс  в блоке 15 посто нной пам ти. Проверочные уравнени  хран тс  в виде прошивок ПЗУ по адресам , соответствующим номерам позиций проверок. Все адреса считываютс  последовательно в течение каждого интервала элементарного блока и начало считывани  (проверки) определ етс  импульсом частоты следовани  элементарных блоков. Блок 12 синхронизации обеспечивает синфазное считывание сигналов с блока 1 пам ти и дешифратора 14 дл  формировани  проверок Si, 82.

Блок 12 синхронизации выдает последовательности тактовых импульсов на первый выход 18, импульсы с частотой следовани  элементарных блоков - на второй выход 19, импульсы адресов считывани  - на третий выход 20 (фиг.2). Импульсы на выходе 19 обеспечивают запись входных данных в блок 1. Счетчик 13 ведет последовательный счет импульсов с выхода 20 до тех пор, пока дешифратор 14 после формировани  последнего адреса считывани  сбросит счетчик 13 в исходное состо ние сигналом на четвертом выходе 24. Дешифратор 14 выдает на первые выходы 21 последовательность чисел-адресов считывани  блока 15. Блок 15 выдает адреса считывани  блока 1. Одновременно дешифратор 14 по выходам 22 и 23 управл ет ключевыми элементами 3 и 4, которые направл ют выходные данные блока 1 в триггеры 5 и 6, соответствующие двум проверкам Si, 82. Выходы триггеров 5 и 6 соединены через коммутирующие элементы 7 и 8 с элементами 9 и 10. При S1 S2 элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 9 возбуждает выход 16, формиру  сигнал ошибки; если Si 82, элемент И 10 возбуждает выход 17. Элементами 7 и 8 управл ют импульсы, подфазированные в элементе 11 задержки.

Работу устройства рассмотрим на примере несистематического сверточного кода с длиной кодового ограничени  v 5 и скоростью кода 1/2. Предполагают, что передана последовательность

Y 00000110101101100000000..., а прин та последовательность

Y 000000101000100000000000... . U -элементарный блок (ЭБ)

Символы Y поступают в блок 1 в  чейки

пам ти с адресами 0, 1, 2 11. причем

левые символы ЭБ поступают раньше, чем правые. За интервал каждого ЭБ блока 12

5 синхронизации выдает 12 импульсов дл  формировани  адресов считывани , которые в процессе работы счетчика 13 и дешифратора 14, а также блока 15 выдают в следующем пор дке адреса считывани 

0 блока 1 и сигналы пропускани  (П) и непропускани  (Н) ключевых элементов 3 и 4.

Адреса считывани  блока 1 0123456789 10 11 5Ключевые элементы3

ППНППНППНН Н Н

4

ПППНППНППН П П К концу интервала ЭБ триггеры 5 и 6 0 хран т результаты проверок Si, 82. До записи в блок 1 ЭБ, содержащего первую единицу в последовательности Y, триггеры 5 и 6 в конце каждого ЭБ хран т сигналы Si 82 0. Импульс ЭБ на выходе 19 5 блока 12 считывает сигналы Si, 82 через элементы 7 и 8 и, так как Si 82 0, то на выходах 16 и 17 на интервале ЭБ по вл ютс  сигналы со значением 0.

После записи сигналов ЭБ, содержаще0 го первую единицу в последовательности

Y, по адресам элементов 10 и 11 блок 1 к

концу интервала ЭБ в триггере 5 хранитс 

сигнал со значением 0. в триггере 6 - сигнал

со значением 1, на выходе 17 - сигнал со

5 значением 0. Единичный сигнал на выходе

16 фиксирует обнаружение ошибки.

Высока  эффективность рассмотренного алгоритма проверена и подтверждена на сверточном коде со скоростью 1/2 и с дли- 0 ной кодового ограничени  V- 12, в котором две проверки Si, 82, охватывающие 19 элементарных блоков сигналов у, обнаруживали ошибки кратностью, превышающей гарантированную кратность в 14 ошибок, 5 Дл  того же, чтобы обнаружить ошибки любой , даже небольшой кратности по алгоритму Витерби, необходимо в этом коде последовательно генерировать 2046 элементарных блоков дл  того, чтобы произвести сравне- 0 ние только с одним прин тым элементарным блоком.

Claims (1)

1. Формула изобретени  Устройство дл  обнаружени  ошибок в 5 несистематическом сверточном коде, содержащее блок оперативной пам ти, блок синхронизации, счетчик импульсов, первый коммутирующий элемент, элемент И и элемент ИСКЛЮЧАЮЩЕЕ ИЛИ выход которого  вл етс  выходом ошибки устройства , отличающеес  тем, что, с целью повышени  достоверности декодировани  и упрощени  устройства за счет сокращени  числа операций, в устройство введены ключевые элементы, элемент задержки, второй коммутирующий элемент, счетные триггеры, дешифратор, блок посто нной пам ти и формирователь адресов записи, выходы которого соединены с первыми адресными входами блока оперативной пам - ти, информационный вход которого  вл етс  входом устройства, первый - третий выходы блока синхронизации подключены соответственно к входу формировател  адресов записи, входу элемента задержки и счетному входу счетчика импульсов, выходы которого соединены с входами дешифратора , первые,второй,третий и четвертый выходы которого подключены соответственно к входам блока посто нной пам ти,

   S I I I I I I I I I I I I I I

   управл ющим входам первого и второго ключевых элементов и входу обнулени  счетчика импульсов, выходы блока посто нной пам ти соединены с вторыми адресными входами блока оперативной пам ти, выход которого подключен к информационным входам первого и второго ключевых элементов, выходы которых соединены с входами одноименных счетных триггеров, выходы которых подключены к информационным входам одноименных коммутирующих элементов, выход элемента задержки соединен с управл ющими входами коммутирующих элементов, первые и вторые выходы первого и второго коммутирующих элементов подключены соответственно к первым и вторым входам элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и элемента И, выход которого  вл етс  информационным выходом устройства