Устройство для исправления стираний

ОП ИИЗОБРЕТЕНИЯ Союз Советских Социалистических Республик(22) Заявлено 180428 (21) 2605421/18-09 Н 04 (. 1/10 с присоединением заявки Мо Государственный комитет СССР по дедам изобретений н открытийДата опубликования описания 07,12,80(72) Автор изобретения Э.А. Бесперстов Ленинградский электротехнический институт связи им. проф, М.А. Бонч-Бруевича(54) УСТРОЙСТВО ДЛЯ ИСПРАВЛЕНИЯ СТИРАНИЙ Изобретение относится к радкотех..нике и может быть испогьзовано ваппаратуре передачи данных.Известно устройство дгя исправления сткранкй, содержащее буферный 5регистр, вычислитель синдромов .и распределитегь 11,Однако достоверность работы такого устройства недостаточна.Цель изобретения - повыщение достоверностк.т(ля Этого в устройство для исправденкя стираний, содержащее буферныйрегистр, вычислктегь синдромов и распределитель, введены счетчик стираний, комбинационная логическая схема.и генератор испытательных сигнагов.Прк этом (Й - 1) выходов счетчикастираний (где й = 1,2 .,Й подключены к (й - 1) соответствуцщим входам комбинационной логической схемы,к и входам которой (где и = 1,2и) подключены и выходов расиредегителя, а (й - 1) выходов генератораиспытательных сигналов подключены к 5(Й в . 1) соответствующим входам комбинационной гогической схемы, и выходов которой через буферный регистрподкгючены к п соответствующим входам вычисгителя сйндромов, выход ко 2торого подкгючен ко входу генератораиспытатегьных сигналов.Комбинационная логкческая схема содержит и цепей управгенкя, каждая из которыхсостоит кз одной ветви, содержащейпоследоватегьно соединенные первыйэгемент И, триггер и второй эгементИ, а каждая из (Й - 1 цепей управления состоит из объединенных повходу и ветвей, каждая из которыхсостоит из последовательно соединенных первого элемента И, тркггера квторого элемента И Выходы вторыхэлементов И всех ветвей подключенык соответствующим входам элементаИЛИ, Цепи управгения от (Й - 1) дои выполнены идентично (й - 1) цепиуправгения,Еа Фиг. 1 приведена структурнаяэлектрическая схема предглженногоустройства; на фиг, 2 - структурнаяэлектрическая схема комбинационнойлогической схемы.Ъстройство для исправления стираний содержит буферный регистр 1,счетчик 2 стираний, генератор 3 испытатегьных сигнаглв, распределитегь4, вычислитель 5 синдромов и комбинационную гогическую схему 6, состоящую из и цепей управления, содержащихпервый и второй элементы И 7 и 8, триггеры 9 и элементы ИЛИ 10.Устройство для исправления стираний работает следующим образом.Кодовая комбинация поступает в регистр 1 и вычисгитель 5. Одновременно с выдачей очередного символа коовой комбинации на счетчик 2 поступает сигнал стирания, если в отноь ении этого симвога в демодуляторе (на фиг. 1 не показан) не принято определенного решения. Со счетчика 2 в комбинационную логическую схему б поступает сигнал, соответствующий номеру (по порядку поступгения) соответствующего стирания. По этому сигналу и соответствующему сигнагу 5 с распредегитегя 4 в схеме б запоминается номер стертого разряда кодовой комбинации. Кроме того, схема б подкгючает ко входам разрядов регистра 1, соответствующим стертьм символам, вьходы разрядов генератора 3. Причем к одному разряду регистра 1 подключается выход одного разряда генератора 3.После записи в регистр 1 всей принятой кодовой комбинации начинает работать генератор 3, И, таким образом, вместо стертых символов в регистр 1 будут записываться испытательные комбинации, Посге записи очередной испытательной комбинации в регистр 1 вычисгитегь 5 вычисляет синдром записанной в регистре 1 комбинации. Как тогько вычнсгитель 5 вычисгит нугевой синдром, он сигналом со своего выхода останавливает З 5 работу генератора 3.Записанная в буферный регистр 1 И-разрядная комбинация, имеющая нулевой синдром, считается принятой кодовой комбинацией и выдается полу чателю .Схема б состоит из цепей управгения, каждая из которых вкгючена навход своего разряда регистра 1. Первая цепь управления состоит из одной 45ветви, содержащей первый и второй эгементы И 7 и 8 и треггер 9, так как,если этот символ стерт, то он можетбыть только первым по порядку. Вторая цепь управгения состоит из двух1ветвей, объединенных эгементом ИЛИ10, так как второй симвог. комбинации может быть или первым или вто.рым по порядку стертым симвогом. ИтаК далее до (д 1)-ой цепи управления, которая состоит из 4 -1)55ветви. Начиная с ; -1) -ой цепи управления все цепи управления состоят из с -1 ветви, объединенныхэлементом ИЛИ 10, причем все ветвиподобны первой цепи управления. 40Со счетчика 2 на схему б на первые входы первых эгементов И 7,77 б -1 Д7 п,1 поступает сигнал, соответствующий первому по порядку стиранию. На второй их вход 65 поступает сигнал с соответствующегоразряда расгределитегя 4, На первыйвход первьх элементов И 7,7 сД , 7поступает со счетчика 2 сигнаг., соответствующий вто-.рому стиранию, Еа вторые их входыпоступает сигнаг. с соответствуюшихразрядов распредегителя 4 и так далее.На первые эгементы И 7 с 1-1, 01-17 т,Дсо счетчика 2 поступает сиг,наг., соответствующий (Й - 1)-му стиранию. На вторые их входы поступаетсигнал с соответствующих разрядовраспределителя 4,При совпадении сигнала со счетчика 2, соответствующего первому стиранию, и сигнала с одного из разрядов распределителя 4 срабатываеттриггер 9 в первой ветви соответствуюцей цепи управления и, таким образом, запоминается номер первогостертого символа в кодовой комбинации. При совпадении сигнала со счетчика 2, соответствующего второмустиранию, и сигнала с одного из разрядов распределителя 4 срабатываеттриггер 9 во второй ветви соответствующей цепи управления, Причем водной цепи управления никогда несработают триггеры 9 в двух илибольше ветвях, и т.д. до тех пор,пока в схеме б не запомнится номерд - 1)-го стертого символа,Сигналы с выходов сработавшихтриггеров 9 поступают на первые входы соответствующих вторых элементовИ 8, 82, 8 у 8 с(-,18 п,с( ,На вторые их входы поступают соответствующие разряды испытательнойкомбинации с генератора 3.Через соответствующие элементыИЛИ 10-10, в первой цепи управления непосредственно с выхода второгоэлемента И 8, сигналы с выходов разрядов испытательной комбинации поступают на входы разрядов регистра 1,соответствующим стертым символом.Формула изобретения1Устройство для исправления стираний, содержащее буферный регистр, вычислитель синдромов и распределитель, о т л и ч а ю щ е е с ятем, что, с целью повышения достоверности, введены счетчик стираний, комбинационная логическая схема и генератор испытательных сигналов, при этом (д) выходов (где д = 1,2 д) счетчика стираний подключены к (б) соответствуюцим входам комбинационной логической схемы, к л входам (где )= 1,2, ,и) которой подключены ) выходов распределителя, аД) выходов генератора испытательных сигналов подключены к (б) соответствуюцим входам комбинационной логической схемы,выходов которой через буферный регистр подключены к/61 ВНИИПИ Росу по делам 113035, Москаказ 88 Рираж 729арственногзобретенийа, Ж, Р Подписное комитета СССРоткрытийушская наб., д. 4/5 филиал ППП " Патентф, г. Ужгород, ул, Проектная, 4 и соответствующим входам вычислителя синдромов, выход которого подключен ко входу генератора испытательных сигналов.2. Устройство по п, 1, о т л и ч а ю щ е е с я тем, что, комбинационная логическая схема содержитцепей управления, каждая из которых состоит из одной ветви, содержащей последовательно соединенные первый элемент И, триггер и второй элемент И, а каждая из (0-1) цепей управления состоит из объединенных по входу й ветвейкаждая из которых состоит из послед 6 вательно соединен-ных первого элемента И, триггера ивторого элемента И, при этом выходывторых элементов И всех ветвей подключены к соответствующим входам элемента ИЛИ, причем цепи управления от(б), до л выполнены идентичнод -1) цепи управления Источники информации о принятые во внимание при экспертизе1. Берлекэмп. Алгебраическая теория кодирования. М Мир, 1971,с. 145-147 (прототип) .