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

1

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

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

Однако достоверность работы такого устройства недостаточна.

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

71пя SToro в устройство для исправденця стираний, содержащее буферный регистр, вычислитель синдромов и распределитель, введены счетчик сткра НИИ, комбинационная логическая схема .и генератор испытательных сигналов. При этом (d - 1) выходов счетчики стираний (где d l,2,...,d) подключены к (d - I) соответству10 цим входам комбинационной логической схемы, к п входам которой (где п 1,2,..., п) подключены п выходов распр«эделителя, а (d - I) выходов генератора испытательных сигналов подключены к (d -.1) соответствующим входам комбинационной логической схемы, п вы ходов которой через буферный регистр подключены к п соответствующим входам вычислителя синдромов, выход которого подключен ко входу генератора испытательных сигналов.Комбинационная логическая схема содержит п цепей управления, каждая из которых 5 состоит КЗ одной ветви, содержаии.ей последовательно соединенные первый элемент К, триггер и второй элемент И, а каждая из (d - 1) цепей управления состоит из объединенных по JO входу п ветвей, каждая из которыхсостоит иэ последовательно соединенных первого элемента И, триггера и второго элемента И, Выходы вторых элементов И всех ветвей подключены 15 к соответствукадим входам элемента ИЛИ. Цепи управления от (d - 1)-до п выполнены идентично (d - 1) цвпк управления.

Ка фиг. 1 приведена структурная 20 эх1ектрическая схема предложенного устройства; на фиг. 2 - структурная электрическая схема комбинационной . логической схему.

Устройство для исправления стираний содержит буферный регистр I, счетчик 2 стираний, генератор 3 испытательных сигналов, распределитель 4, вычислитель 5 синдромов и комбинационную логическую схему 6, срстоя30 щук из п цепей управления, содержащих

первый и второй элементы И 7 и 8, триггеры 9 и элементы ИЛИ 10.;

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

Кодовая комбинация поступает в регистр 1 и вычислитель 5. Одновременно с выдачей очередного символа коWэвoй комбинации на счетчик 2 поступает сигнал стирания, если в отношении этого символа в демодуляторе (на фиг. 1 не показан) не принято определенного решения. Со счетчика 2 в комбинационную логическую схему б поступает сигнал, соответствующий номеру (по порядку поступления) соответствующего стирания. По этому сигналу и соответствуюи.ему сигналу с распределителя 4 в схеме 6 запоминается номер стертого разрядка кодовой комбинации. Кроме того, схема 6 подключает ко входам разрядов регистра 1, соответствующим стертым символам, вьжоды разрядов генератора 3. Причем к одному разряду регистра 1 подключается выход одного разряда генератора 3.

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

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

Схема б состоит из цепей управления, каждая из которых включена на вход своего разряда регистра 1. Первая цепь управления состоит из одной ветви,содержащей первый и второй элементы И 7|| и 8 и треггер 9, так как, если этот символ стерт, то он может быть только первым по порядку. Вторая цепь управления состоит кз двух ветвей, объединенных элементом ИЛИ 10п, так как второй символ комбинациц может быть или первым или вто.рым по порядку стертым символом. И тай далее до ()-on цепи управле ия, которая состоит из fc|-l) ветви. Начиная с Й-1)-ой цепи управления все цепи управления состоят изс1-1 ветви, объединенных элементом ИЛИ 10, причем все ветви подобны первой цепи управления.

Со счетчика 2 на схему б на первые входы первых элементов И 7 , ,...., ,l, 7r,-i поступает сигнал, соответствующий первому по порядку стиранию. На второй их вход

поступает сигнал с соответствуюи.его разряда распределителя 4. На первый вход первых элементов И , ..., 7d-l| . . . , rt,i поступает со счетчика 2 сигнал, соответствующий втог рому стиранию. Ка вторые их входы поступает сигнал с соответствуюш.их разрядов распределителя 4 и так дале На первые элементы К 7d(-l,ot-d ,..., ° счетчика 2 поступает сиг.нал, соответствующий (d - 1)-му стиранию. На вторые их входы поступает сигнал с соответствующих разрядов распределителя 4.

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

Сигналы с выходов сработавших триггеров 9 поступают на первые входы соответствующих вторых элементов И 8 , 8 , I 8о1- 1,1 , . . . , 8n,d-i. На вторые их входы поступают соответствующие разряды испытательной комбинации с генератора 3.

Через соответствующие элементы ИЛИ 10п-10,в первой цепи управления непосредственно -с выхода второго элемента И BI , сигналы .с выходов разрядов испытательной комбинации поступают на входы разрядов регистра 1, соответствующиг1 стертым символом.

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

1. Устройство для исправления стираний, содержащее буферный регистр,

вычислитель синдромов и распределитель , отличающееся тем, что, с целью повышения достоверности, введены счетчик стираний, комбинационная логическая схема и генератор испытательных сигналов, при этом (d-1) выходов (где d - 1,2,..., d) счетчики с.тираний подключены к (d-1) соответствующим входам комбинационной логической схемы, к и входам (где И- 1,2,...,п) которойподключены и выходов распределителя, а

(с1-1 ) выходов генератора испытательных сигналов подключены к (d-1) соответствующим входам комбинационной логической схемы, ц выходов которой

через буферный регистр подключены к

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

2. Устройство по П. ,1, о т л и чающееся тем, что, комбинационная логическая схема содержит h цепей управления, какдая из которых состоит из одной ветви, содержащей последовательно соединенные первый элемент И, триггер и второй элемент И, а каждая из (а-1) цепей управления состоит из объединенных по входу п ветвей f каждая из которых

состоит из последовательно соединенных первого элемента И, триггера и второго элемента И, при этом выходы вторых элементов И всех ветвей подключены к соответствующим входам элемента ИЛИ, причем цепи управления от (C-l). до fi выполнены идентично й-1) цепи управления.

Источники информации, принятые во внимание приiэкспертизе

to 1. Берлекэмп. Алгебраическая теория кодирования. М., Мир, 1971, с. 145-147 (прототип).