Устройство для исправления стираний Советский патент 1991 года по МПК H03M13/02 

«Н

%-/

Фиг.1

о

Јь VI |Ю

|Ј

i

N

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

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

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

Устройство содержит буферный регистр 1, счетчик 2 стираний, генератор 3 испытательных сигналов, распределитель 4, вычислитель 5 синдрома, комбинационную логическую схему 6, блок 7 прерывания, информационный вход 8 и вход 9 стираний.

Блок 7 прерывания (фиг.2) выполнен на элементах И 10 и на элементах ИЛИ 11 и содержит первую и вторую группы 12 и 13 входов и выходы 14 блока.

Четвертые входы комбинационной логической схемы 6 представляют собой вторые S-входы ее RS-триггероа с номерами n-d+2,1. n-d+3,2,...,n,d-1 (d - кодовое расстояние декодируемого кода).

На фиг.1 у счетчика 2 и распределителя 4 изображены по две группы выходов для удобства пояснений.

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

Символы принимаемой с входа 8 кодовой комбинации по сигналам с выходов рас- пределителя 4 поступают в соответствующие разряды регистра 1 и вычислителя 5. Одновременно с выдачей очередного символа кодовой комбинации на счетчик 2 стираний с входа 9 поступает сигнал стирания.если в отношении этого символа в демодуляторе (не показан) не принято определенного решения, Со счетчика 2 в комбинационную логическую схему

6поступает сигнал, соответствующий номеру (по порядку поступления) соответствующего стирания. По этому сигналу и соответствующему сигналу с выходов распределителя 4 в схеме б запоминается номер стертого разряда кодовой комбинации. Начиная с (n-d-M)-to такта приема блок 7 прерывания по сигналам с соответствующих выходов счетчика 2 и распределителя 4 отслеживает соотношение между набранным количеством стираний и количеством еще не поступивших в регистр 1 симоолов и фиксирует момент, когда число оставшихся символов кодовой комбинации дополняет количество стираний до величины (d-1). В этом случае оставшиеся не принятыми символы кодовой комбинации будут отнесены к стертым и по сигналам с выходов 14 блока

7их номера также запоминаются в схеме 6.

Схема 6 подключает к входам разрядов регистра 1. соответствующим стертым (и отнесенным к стертым) символам, выходы разрядов генератора 3, причем к одному

разряду регистра 1 подключается выход одного разряда генератора 3. Генератор 3 начинает работать по сигналу с выхода 14d-1 блока 7, если счетчик 2 зафиксировал менее d-1 стираний или после записи в регистр 1

0 всей комбинации, имеющей d-1 стертых символов.

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

5 После записи очередной испытательной комбинации в регистр 1 вычислитель 5 вычисляет синдром записанной в регистре 1 комбинации. Как только вычислитель 5 вычислит нулевой синдром, он сигналом со

0 своего выхода останавливает работу генератора 3.

Записанная в буферный регистр 1 п- разрядная комбинация, имеющая нулевой синдром, считается принятой кодовой ком5 бинацией и выдается получателю. После поступления п-го такта приема распределитель 4, регистр 1, счетчик 2, вычислитель 5 и схема 6 приводятся в исходное состояние.

0Блок 7 прерывания (фиг.2) формирует

сигналы на выходах 14.1. 14.2,... при совпадении сигналов О на входах 12i и 13i (последний подключен к (n-d+1)-My выходу распределителя 4), так как оставшиеся не

5 принятыми d-1 символов могут быть отнесены к стертым; формирует сигналы на выходах 142,143,...14d:i при совпадении сигналов 1 на входах 12а и 132 (последний подключен к (n-d+2)-My выходу распредели0 теля 4), так как оставшиеся d-2 символов могут быть отнесены к стертым, и т.д.; формирует сигнал на выходе 14d-i при совпадении сигналов на входе 12d-i (подключенном к входу (d-1)-ro разряда счетчика 2) и входе

5 13d-i (подключенном к (п-1)-му выходу распределителя 4), так как лишь n-й символ может быть отнесен к стертым. Сигнал на последнем выходе 14d-i блока 7 прерывания вырабатывается при любом из перечислен0 ных условий.

Таким образом, предлагаемое устройство в сравнении с известным обладает более высоким быстродействием, так как решение о переданной комбинации коррек5 тирующего (п.М)-кода при наличии стираний принимается на d-(S+1) тактов раньше. При использовании устройства для исправления стираний в системе передачи данных с решающей обратной связью с подтверждением, в канале со средним количеством стираний, приходящихся на одну кодовую комбинацию , пропускная способность возрастает более, чем n/(n-d+S+1) раз, а при отсутствии стираний - a n/(n-d+1) раз.

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

1.Устройство для исправления стираний по авт.св. № 786030, отличающееся тем. что, с целью повышения быстродействия, в устройство введен блок прерывания, первый - (d-1)-u входы первой группы (d - кодовое расстояние декодируемого кода) которого подключены к выходам соответственно нулевого - (d-2)-ro разрядов счетчика стираний, первый - (d-IJ-й входы второй группы блока прерывания подключены соответственно к (n-d+1)-My -(п-1)-му выходам распределителя, первый - (d-2)-u выходы блока прерывания соединены с соответствующими четвертыми входами комбинаци/fc-/А

12еН ttd-2

0

онной логической схемы, (d-1)-u выход блока прерывания соединен с соответствующим четвертым входом комбинационной логической схемы и входом запуска генератора испытательных сигналов, входы разрешения записи первого - n-го разрядов буферного регистра подключены соответственно к первому - n-му выходам распределителя. 2. Устройство поп.1.отличающее- с я тем, что блок прерывания содержит элементы ИЛИ и элементы И, первые и вторые входы первого - (d-1)-ro элементов И являются входами соответственно первой и второй групп блока, выход первого элемента И 5 подключен к первым входам первого - (d-2)- го элементов ИЛИ и является первым выходом блока, выход i-го (i JTcFI) элемента И соединен с i-ми входами (i-2}-ro - (d-2)-ro элементов ИЛИ, выходы первого - (d-2)-ro элементов ИЛИ являются соответственно вторым - (d-1)-M выходами блока.

0

%

Wl Я/

пг

Ъ

Изобретение относится к технике связи и вычислительной технике и является усовершенствованием изобретения по авторскому свидетельству № 786030. Использование изобретения позволяет повысить быстродействие. Устройство содержит буферный регистр 1. счетчик 2 стираний, генератор 3 испытательных сигналов, распределитель 4. вычислитель 5 синдромов и комбинационную логическую схему 6. Благодаря введению блока 7 прерываний, который контролирует момент, когда число оставшихся еще не принятыми символов кодовой комбинации дополняет количество стираний до d-1 (d - кодовое расстояние декодируемого кода), решение о приеме переданной комбинации или о ее переспросе при наличии S стираний принимается на d-(S+1) тактов раньше, чем в прототипе. 1 з.п, ф-лы, 2 ил.