Устройство для исправления стираний
юу. и
С АНИЕ
ОП И
ИЗОБРЕТЕНИЯ
Союз Советских
Социалистических
Республик
«ii786030
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт, сеид-ву (51)М. Кл 3 (22) Заявлено 180428 (21) 2605421/18-09
H L 1/10 с присоединением заявки йо
Государственный комитет
СССР по делам изобретений н открытий (23) Приоритет
Опубликовано 071280 ьюллетень ¹ 45 (53) УДК 621. 394..14(088.8) Дата опубликования описания 07,12,80 (72) Автор изобретения
Э.А. Бесперстов
Ленинградский электротехнический институт связи им. проф. М.А. Бонч-Бруевича (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ИСПРАВЛЕНИЯ СТИРАНИЙ
Изобретение относится к радиотех.нике и может быть испогьзовано в аппаратуре передачи данных.
Известно устройство дгя ксправгения сткранкй, содержащее буферный 5 регистр, вычисгитель синдромов .и распределитегь (l), Однако достоверность работы такого устройства недостаточна.
Цель изобретения - повыщение до- $0 стоверностк. т(ля Этого в устройство для исправленИЯ стираний, соДержащее буферный регистр, вычислктегь синдромов и распределитель, введены счетчик сткра- 15 ний, комбинационная логическая схема ,и генератор испытательных сигнагов.
Прк этом (с1 - 1) выходов счетчика стираний (где d = 1,2,... И, а каждая из (d — 1) цепей управления состоит из объединенных по входу и ветвей, каждая из которых. состоит из последовательно соединенных первого элемента И, тркггера к второго элемента И, Выходы вторых элементов И всех ветвей подключены к соответствующим входам элемента ИЛИ. Цепи управгения от (d — 1) до и выполнены идентично (d — l) цепи управгения. Еа фиг. 1 приведена структурная электрическая схема предгоженного устройства; на фиг, 2 — структурная электрическая схема комбинационной логической схемы. Ъстройство для исправления стираний содержит буферный регистр 1, счетчик 2 стираний, генератор 3 испытатегьных сигнагов, распределитегь 4, вычислитель 5 синдромов и комбинационную гогическую схему 6, состоящую из и цепей управления, содержащих 786030 первый и второй элементы И 7 и 8, триггеры 9 и элементы ИЛИ 10. Устройство для исправления стира ний работает следующим образом. Кодовая комбинация поступает в регистр 1 и вычисгитель 5. Одновременно с выдачей очередного символа коJ щовой комбинации на счетчик 2 поступает сигнал стирания, если в отношении этого симвога в демодуляторе (на фиг. 1 не показан) не принято определенного решения. Со счетчика 2 в комбинационную логическую схему б поступает сигнал, соответствующий номеру (по порядку поступгения) соответствующего стирания. По этому сигнагу и соответствующему сигнагу 15 с распредегитегя 4 в схеме б запоминается номер стертого разряда кодовой комбинации. Кроме того, схема 6 подкгючает ко входам Разрядов регистра 1, соответствующим стертьм 2О симвогам, вьходы разрядов генератора 3. Причем к одному разряду регистра 1 подключается выход одного разряда генератора 3. После записи в Регистр 1 всей принятой кодовой комбинации начинает работать генератор 3. И, таким образом, вместо стертых символов в регистр 1 будут записываться испытательные комбинации. Посге записи очеРедной испытательной комбинации в регистр 1 вычисгитегь 5 вычисляет синдром записанной в регистре 1 комбинации. Как тогько вычнсгитель 5 вычисгит нугевой синдром, он сигнагом со своего выхода останавгивает Работу генератора 3. Записанная в буферный регистр 1 И-Разрядная комбинация, имеющая нулевой синдром, считается принятой кодовой комбинацией и выдается полу- 40 чателю . Схема б состоит из цепей управгения, каждая из которых вкгючена на вход своего разряда регистра 1. Первая цепь управления состоит из одной 4 ветви, содержащей первый и второй эгементы И 7 и 8(и треггер 9, так как, если этот символ стерт, то он может быть только первым по порядку. Вторая цепь управгения состоит из двух О I ветвей, объединенных эгементом ИЛИ 10, так как второй симвог. комбинации может быть или первым или вто.Рым по порядку стертым симвогом. И таК далее до (dl)-ой цепи управления, которая состоит из 4 -1) И ветви. Начиная с (Д -1) -ой цепи управления все цепи управления состоят из d -1 ветви, объединенных эгементом ИЛИ 10, причем все ветви подобны первой цепи управгения. 40 Со счетчика 2 на схему б на первые входная первых эгементов И 7, 7,...., 7d -fД, 7yt,g поступает сигнал, соответствующий первому по поРядку стиранию. На второй их вход 65 поступает сигнаг, с соответствующего разряда расгределитегя 4. На первый вход первьх элементов И 7 7с!-1д ..., 7 у поступает со счетчика 2 сигнаг., соответствующий вто-. рому стиранию. Еа вторые их входы поступает сигнаг. с соответствуюших разрядов распредегителя 4 и так далее. На первые эгементы И 7с1-1, о(-1 7,(-g со счетчика 2 поступает сиг,наг., соответствующий (d — 1)-му стиранию. На вторые их входы поступает сигнал с соответствующих разрядов распределителя 4. При совпадении сигнала со счетчика 2, соответствуюцегo первому стиранию, и сигнала с одного из разрядов распределителя 4 срабатывает триггер 9 в первой ветви соответствуюцей цепи управления и, таким образом, запоминается номер первого стертого символа в кодовой комбинации. При совпадении сигнала со счетчика 2, соответствующего второму стиранию, и сигнала с одного из разрядов распределителя 4 срабатывает триггер 9„> во второй ветви соответствующей цепи управления. Причем в одной цепи управления никогда не сработают триггеры 9 в двух или больше ветвях, и т.д. до тех пор,пока в схеме 6 не запомнится номер (о(1)-ro стертого символа. Сигналы с выходов сработавших триггеров 9 поступают на первые входы соответствующих вторых элементов H 8$ 8Zi 8<,...,8d-1,1, ° 8п,g-1.. На вторые их входы поступают соответствующие разряды испытательной комбинации с генератора 3. Через соответствун..цие элементы ИЛИ 10 -10, в первой цепи управления непосредственно с выхода второго элемента И 8, сигналы с выходов разрядов испытательной комбинации поступают на входы разрядов регистра 1, соответствующим стертым символом. Формула изобретения 1. Устройство для исправления стираний, содержащее буферный регистр, вычислитель синдромов и распределитель, отличающееся тем, что, с целью повышения достоверности, введены счетчик стираний, комбинационная логическая схема и генератор испытательных сигналов, при этом (d-l) выходов (где d = 1,2,..., d) счетчика стираний подключены к (d-1) соответствуюцим входам комбинационной логической схемы, к л входам (где ) = 1,2,...,h) которой подключены ) выходов распределителя, а О-1) выходов генератора испытательных сигналов подключены к (б-1) соответствуюцим входам комбинационной логической схемы, ) выходов которой через буферный регистр подключены к 786030 prie. / d-/ 2 Юга аЧ й Сдрос Нхат Составитель A. Сагадиев Те хред С . Ми гу нов а Редактор Л. Утехина Корректор Н. Бабинец Заказ 8866/61 Тираж 729 ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5 Подписное филиал ППП Патент, r. Ужгород, ул. Проектная, 4 и соответствующим входам вычислителя синдромов, выход которого подключен ко входу генератора испытательных сигналов. 2. Устройство по п. 1, о т л и ч а ю щ е е с я тем, что, комбинационная логическая схема содержит цепей управления, каждая из которых состоит из одной ветви, содержащей последовательно соединенные пер« вый элемент И, триггер и второй элемент И, а каждая из (О-1) цепей управления состоит из объединенных по входу и ветвей каждая из которых состоит из последьвательно соединен- ных первого элемента И, триггера и второго элемента И, при этом выходы вторых элементов И всех ветвей подключены к соответствующим входам элемента ИЛИ, причем цепи управления от (б-1). до и выполнены идентично (gI-1) цепи управления. Источники информации, о принятые во внимание при экспертизе 1. Берлекэмп. Алгебраическая теория кодирования. N., Мир, 1971, с. 145"147 (прототип) .
