Устройство для исправления стираний
Изобретение относится к технике связи и вычислительной технике и является усовершенствованием изобретения по авторскому свидетельству № 786030. Использование изобретения позволяет повысить быстродействие . Устройство содержит буферный регистр 1. счетчик 2 стираний, генератор 3 испытательных сигналов, распределитель 4. вычислитель 5 синдромов и комбинационную логическую схему 6. Благодаря введению блока 7 прерываний, который контролирует момент, когда число оставшихся еще не принятыми символов кодовой комбинации дополняет количество стираний до d-1 (d - кодовое расстояние декодируемого кода), решение о приеме переданной комбинации или о ее переспросе при наличии S стираний принимается на d-(S+1) тактов раньше, чем в прототипе. 1 з.п, ф-лы, 2 ил.
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК (я)5 Н 03 М 13/02
ГОСУДАРСТВЕ ННЫЙ КОМИТЕТ
l1O ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ
ПРИ ГКНТ СССР
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) 786030 (21) 4651415/24 (22) 13.02,89 (46) 07.05.91. Бюл. М 17 (72) В.А. Николаев и Е.В. Родионов (53) 621.394.14 (088.8) (56) Авторское свидетельство СССР
N 786030, кл, Н 03 М 13/02, 1978. (54) УСТРОЙСТВО ДЛЯ ИСПРАВЛЕНИЯ
СТИРАНИЙ (57) Изобретение относится к технике связи и вычислительной технике и является усовершенствованием изобретения по авторскому свидетельству М 786030. Использование изобретения позволяет повысить быстродейст„„. ЖÄÄ 1647916 А2 вие. Устройство содержит буферный регистр 1, счетчик 2 стираний, генератор 3 испытательных сигналов, распределитель 4, вычислитель 5 синдромов и комбинационную логическую схему 6. Благодаря введению блока 7 прерываний, который контролирует момент, когда число оставшихся еще не принятыми символов кодовой комбинации дополняет количество стираний до б-1 (cI — кодовое расстояние декадируемого кода), решение о приеме переданной комбинации или о ее переспросе при наличии S стираний принимается на
d — jS+1) тактов раньше, чем в прототипе. 1 з.п. ф-лы. 2 ил.
1647916
50
Изобретение относится к технике связи и вычислительной технике, может быть использовано в системах передачи информации и является усовершенствованием . устройства по авт.св. N 786030.
Цель изобретения — повышение быстродействия.
На фиг.1 изображена блок-схема устройства; на фиг.2 — схема блока прерывания.
Устройство содержит буферный регистр 1, счетчик 2 стираний, генератор 3 испытательных сигналов, распределитель 4, вычислитель 5 синдрома, комбинационную логическую схему 6, блок 7 прерывания, информационный вход 8 и вход 9 стираний.
Блох 7 прерывания (фиг,2) выполнен на элементах И 10 и на элементах ИЛИ 11 и содержит первую и вторую группы 12 и 13 входов и выходы 14 блока.
Четвертые входы комбинационной логической схемы 6 представляют собой вторые S-входы ее RS-триггеров с номерами и — d+2,1, и-d+3,2,...,ï,d 1(d — кодовое расстоя н ие де кодируем ого кода).
На фиг.1 у счетчика 2 и распределителя
4 изображены по две группы выходов для удобства поя "нений.
Устройства для исправления стираний работает следующим образом.
Символы принимаемой с входа 8 кодовой комбинации по сигналам с выходов раси ределителя 4 поступают в соответствующие разряды регистра 1 и вычислителя 5. Одновременно с выдачей очередного символа кодовой комбинации на счетчик 2 стираний с входа 9 поступает сигнал стирания,если в отношении этого символа в демодуляторе (не показан) не принято определенного решения, Со счетчика 2 в комбинационную логическую схему
6 поступает сигнал, соответствующий номеру (по порядку поступления) соответствующего. стирания. По этому сигналу и соответствующему сигналу с выходов ðàñпределителя 4 в схеме 6 запоминается номер стертого разряда кодовой комбинации.
Начиная c (n-d+1)-го такта приема блок 7 прерывания по сигналам с соответствующих выходов счетчика 2 и распределителя 4 отслеживает соотношение между набранным количеством стираний и количеством еще не поступивших s регистр 1 символов и фиксирует момент, когда число оставшихся символов кодовой комбинации дополняет количество стираний до величины (d-1). В этом случае оставшиеся не принятыми символы кодовой комбинации будут отнесены к стертым и по сигналам с выходов 14 блока
7 их номера также запоминаются в схеме 6, Схема 6 подключает к входам разрядов регистра 1, соответствующим стертым (и отнесенным к стертым) символам, выходы разрядов генератора 3. причем к одному разряду регистра 1 подключается выход одного разряда генератора 3. Генератор 3 начинает работать по сигналу с выхода 14д-1 блока 7, если счетчик 2 зафиксировал менее
d-1 стираний или после записи в регистр 1 всей комбинации, имеющей d-1 стертых символов.
Таким образом, вместо d-1 стертых и еще не принятых символов в регистр 1 будут записываться испытательные комбинации.
После записи очередной испытательной комбинации в регистр 1 вычислитель 5 вычисляет синдром записанной в регистре 1 комбинации. Как только вычислитель 5 вычислит нулевой синдром, он сигналом со своего выхода останавливает работу генератора 3.
Записанная в буферный регистр 1 празрядная комбинация, имеющая нулевой синдром, считается принятой кодовой комбинацией и выдается получателю. После поступления и-го такта приема распределитель 4, регистр 1, счетчик 2, вычислитель 5 и схема 6 приводятся в исходное состояние.
Блок 7 прерывания (фиг,2) формирует сигналы на выходах 14.i. 14.2,...14d-1 при совпадении сигналов "0" на входах 121 и 131 (последний подключен к (n-б+1)-му выходу распределителя 4), так как оставшиеся не принятыми d-1 символов могут быть отнесены к стертым; формирует сигналы на выходах 142,14з,...14 -1 при со в паде н ии сигналов "1" на входах 12z и 132 (последний подключен к (и-d+2)-му выходу распределителя 4), так как оставшиеся d 2 символов могут быть отнесены к стертым, и т,д„формирует сигнал на выходе 14е-1 при совпадении сигналов на входе 12д-1 (подключенном к входу (d-1)-го разряда счетчика 2) и входе
13 -1 (подключенном к (и-1)-му выходу распределителя 4), так как лишь и-й символ может быть отнесен к стертым. Сигнал на последнем выходе 14д-1 блока 7 прерывания вырабатывается при любом из перечисленных условий, Таким образом, предлагаемое устройство в сравнении с известным обладает более высоким быстродействием, так как решение о переданной комбинации корректирующего (п,k,d)-кода при наличии S М -/ gf Ох gz ай f3d-1 Яф-7 Составитель О. Ревинский Техред М,Моргентал Корректор А,Осауленко Редактор Н,Яцола Заказ 1415 Тираж 467 Подписное ВНИИПИ Государственного комитета по изобретейиям и открытиям при ГКНТ СССР 113035, Москва, Ж-35, Раушская наб., 4/5 Производственно-издательский комбинат "Патент", r. Ужгород, ул.Гагарина, i01 ством стираний, приходящихся на одну кодовую комбинацию S 1.Устройство для исправления стираний по авт.св. ¹ 786030, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродейст- 10 вия, в устройство введен блок прерывания, первый — (d-1)-й входы первой группы (d— кодовое расстояние декодируемого кода) которого подключены к выходам соответственно нулевого — {б-2)-го разрядов счетчика 15 стираний, первый — (б-1)-й входы второй группы блока прерывания подключены соответственно к (и-б+1)-му — (n-1)-му выходам распределителя, первый — (d-2)-й выходы блока прерывания соединены с соответст- 20 вующими четвертыми входами комбинационной логической схемы, (d-1)-й выход блока прерывания соединен с соответствующим четвертым входом комбинационной логической схемы и входом запуска генератора испытательных сигналов. входы разрешения записи первого — n-го разрядов буферного регистра подключены соответственно к первому — n-му выходам распределителя. 2. Устройство по п.1, о т л и ч а ю щ е ес я тем, что блок прерывания содержит элементы ИЛИ и элементы И, первые и вторые входы первого — (d-1)-го элементов И являются входами соответственно первой и второй групп блока, выход первого элемента И подключен к первым входам первого — (d-2» го элементов ИЛИ и является первым выходом блока, выход i-го (i = 5-1) элемента И соединен с i-ми входами (i-2)-го — (d-2)-го элементов ИЛИ, выходы первого — (d-2)-го элементов ИЛИ являются соответственно вторым — (d-1)-м выходами блока.
