Устройство для приема и обратного кодирования информации Советский патент 1986 года по МПК G08C19/28 H03M13/23 

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

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

На фиг. 1 приведена структурная схема устройства для приема и обратного кодирования информации; на фиг. 2 - функциональная схема блока сумматоров (вычислителя); на фиг. 3 - то же, блока управления.

Устройство для приема и обратного кодирования информации (фиг. 1) содержит переключатель 1, ключи

2и 3, регистры 4 и 5 блоки 6 и 7 задержки, блок 8 сумматоров (вычислитель), регистры 9 .и 10, блоки 11-14 сумматоров по модулю два, счетчики 15 и 16, блок 17 управления и переключатель 18.

Блок 8 сумматоров (вычислитель) (фиг. 2) содержит сумматоры 19 33 по модулю два и элементы НЕ 34 - 37.

Блок 17 упра вления (фиг. 3) со- держит элемент 38 постоян- ной памяти, элементы 39 и 40 сравне- ния, элементы И 41 - 43 , шифратор 44 и формирователь 45 импульсор.

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

На переключателя 1 поступает входной сигнал, представляющий последовательность двоичных кодовых символов. Переключатель I разделяет входную последовательность символов на две последовательности Sj и Si соответствующие двум генераторньм полиномам сверточного кода с учетом правила перфорации (выкалывания или стирания символов, выбранного для данного перфорированного сверточного кода. Индекс i обозначает порядковый номер временного.интервала, в котором появляется символ Si,j .В начальный момент времени ключи 2 и

3открыты на времяi пока регистры

4и 5 не заполняются. По заполнении регистров 4 и 5 содержимое их подает ся на вычислитель 8, который определяет сигналы начальной установки для регистров 9 и 10.

Последовательность информационных символов обозначена через Caj, где i - порядковый номер символа.

Тогда кодовый символ 8;,1 определяется как

Si,i 1а{ -GI (x)a;0ai.i@ai.3©av-i,

Ф -s

Из последнего уравнения следует, что если известны информационные символы a. aj.j, а также принимаемые безошибочно кодовые символы Sj , то можно составить рекуррент-«

ное уравнение для определения информационной последовательности

,,@а).э®а1,,,®а|.5©8-,1 . (1) По последовательностям кодовых символов Sj, где ,2,3,... и

S; г г де ,4,7,... путем составления и решения системы алгебраических уравнений однозначно определить пять последовательных информационных символа невозможно. Условно рпределяются пять информационных символов в предположении известного зна:чения шестого символа.Поскольку данныйсим- вол может иметьтолько два значения О и 1, то дляказвдого из этих значений

можно определить набор информационных символов по следующим уравнениям: Oj.i Sj,,i©a;ai swi,i®Su2 i®Si+3,i©5i+3,i©a;-t,; ,i®-5Ui,.j,,i©Si,.5,i®Su6.i® @S,4T.i®Si.,i®SU9,r i ,i©Si,i©S,t3,-t®Sj+,-a;,, ;

,,,6.(,г® ®Si,i®S;,i-vai..

Полагая, что ajV, 0 и а-,.1, получаем два набора

а , а ,, а i , а i «.2, а ,4. з и

t g

Ч-1 а,. , а,

Ям

1 + 1 « И-1.

а,

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

Рещение указанных уравнений путем суммирования по модулю два набора канальных символов производится в

вычислителе 8, функциональная схема которого приведена на фиг. 2.

В результате решения рекуррентного уравнения (1) с двумя разными начальными условиями получаются

две разные информационные последовательности. Решение рекуррентного уравнения производится на регистре 9 с обратной связью через блок 1I сумматоров по модулю два, на который через блок 6 задержки поступают кодовые символы S , от переключателя 1. На выходе блока 11 сумматоров формируется кодовая последовательность, которая поступает на вход регистра 9. Аналогично соединены регистр 10 и блок 12 сумматоров по модулю два, на которых производится решение рекуррентного уравнения (1) с другими начальными условиями.

Выходные кодовые последователь ности с блоков 11 и 12 сумматоров подаются на переключатель 18, а так же на входы блоков 13 и 14 сумматоров,, на которые также поступают кодовые последовательности с ре гистров 9 и 10 и от переключателя

1через блок 7 задержки кодовые символы S;.. Так как кодовые последовательности с регистров 9 и 10

на блоки 12 и 14 сумматоров соответствуют генераторному полиному GI (X), то при правильной информационной последовательности на входе, на выходе одного из блоков I3 и 14 сумматоров будут одни нули в то время, как на выходе другого появятся и единицы, которые указывают на ошибки.

Выходы блоков 13 и 14 сумматоров через счетчики 15 и 16 ошибок под-, ключены к 17 управления. Блок

17управления проводит сравнение с некоторым порогом, хранящимся в блоке 38 памяти, показаний ot и JB соответственно счетчиков 13 и 14. По. результатам сравнения выдаются следующие сигналы: о г: П; а 11 - сигнал управления на переключатель

18для вьщачи информации с блока 11 сумматоров, 0 П; р П - сигнал управления на переключатель 18 для выдачи информации с блока 12 сумматоров, о/ П; 11 - управляющий сигнал на переключатель 1 и одновременно сигнал открытия, ключей

2и 3 на время, необходимое для заполнения регистров 4 и 5, запрет вьщачи информации.

Переключатель 1 входную кодовую Последовательность преобразует в две последовательности и S l,. собтветствующие двум кодовым полиномам Gj(X) и ) . Так как последовательность S;1 представляет перфорированную (выколотую) кодовую последовательность, то на выход переключателя 1 символы подаются с периодом, равным периоду ветви кода

Начало ветви (узловая синхронизация ) устанавливается путем последовательного сдвига на такт (или

пропуска такта)jтактовой сетки переключателя 1 по управляющему сигналу блока 17 управления.

Таким образом, при отсутствии

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

Sj за счет того, что восстановление информации производится рекуррентным методом - регистром 9 с обратной связью через блок 11 сумматоров (или соответственно 10 и 12,

происходит последовательное накопление ошибок в счетчиках 15 или 16, что фиксируется блокс5м 17 управления.

Одино 1ная ошибка в канальной .

последовательности будет зафиксирована в счетчиках 15 и 16 как оди- ночная ошибка.

25

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

1. Устройство для приема и обратного кодирования информации, содержащее первый перек.лючатель, информационный вход которого является

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

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

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

регистров соединены соответственно с первыми и вторьми /входами третье- го блока сумматоров, первые и вторые; выходы третьего блока сумматоров соединены с первыми входами соответственно третьего и четвертого регистров, первые и вторые выходы третьего регистра соединены с вторыми входами соответственно первого и второго бло-

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

0

2. Устройство по п. I, о т л и - чающееся тем, что блок управу ления содержит элемент памяти, эле- « 5 менты сравнения, элементы И, шифра тор и формирователь импульсов, вы ход элемента памяти соединен с первыми входами первого и второго элементов сравнения, первый и второй выходы первого элемента сравнения соединены соответственно с первым входом первого элемента И и объединенными первыми входами второго и третьего элементов И, первый и втоS рой выходы второго элемента сравнения соединены соответственно с объединенными вторыми входами первого и второго элементов И и вторым входом третьего элемента И, выходы первого

0 и третьего элементов И соединены соответственно с первым и вторым входами шифратора, выход второго элемента И соединен с входом формирователя импульсов, вторые входы первого и второго элементов сравнения являются соответственно первым и вторым входами блока управления, .выходы второго элемента И, формиро- . вателя импульсов и шифратора являют

0 ся соответственно первым, вторым и третьим выходами блока управления.

5

Изобретение относится к электросвязи и может использоваться при восстаиовлении информации, кодированной сверточиым перфорированным кодом. Изобретение позволяет повысить быстродействие устройства за счет того, что восстановление производится рекуррентным методом.Устройство содержит переключатель,,ключи, регистры, блоки задержки, блок сумматоров, регистры, блоки сумматоров по модулю два, счетчики, блок управления и . переключатель, Блок сумматоров содержит сумматоры по модулю два и элемен- ты НЕ. Блок управления содержит элемент Постоянной памяти, элементы сравнения, элементы И, шифратор и формирователь импульсов. 1 з.п. ф-лы. 3 ил. ts3 00 4 QO 00

Sa 5„ 5и5„ S,,S,, ,, 5„ S| Sj,i

i

ffa пгреям ателлЯ Ha первкинчв- Накмочи2иЗ

mt/lb 1

Фиг.З

LJfJ

H yi

чв- Накмочи

Составитель М. Никуленков Редактор Н. Гунько Техред С.Мигунова Корректор Г. Решетнике

Заказ 782/58 Тираж 516Подписное

ВНИИПИ Государствениого комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

Филиал ШШ Патент, г. Ужгород, ул. Проектная, 4