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

ОЮЭ СОВЕТСКИХ ОЦИАЛИСТИЧЕСКИ 16479 РЕСПУБЛИК е .Ж. М 13/02 5)5 ящ 1 фпя ИСАН ОБРЕТЕНИ АВТОРСКОМУ СВИДЕТЕЛЬСТ(56) Авторское свидетельство СССРМ 786030, кл, Н 03 М 13/02, 1978.(54) УСТРОЙСТВО ДЛЯ ИСПРАВЛЕНИЯСТИРАНИЙ(57) Изобретение относится к технике связии вычислительной технике и является усовершенствованием изобретения по авторскомусвидетельству М 786030. Использование изобретения позволяет повысить быстродейстеГОСУДАРСТВЕ ННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР 2вие, Устройство содержит буферный р гистр 1, счетчик 2 стираний, генератор 3 испытательных сигналов, распределитель 4, вычислитель 5 синдромов и комбинационную логическую схему 6. Благодаря введению блока 7 прерываний, который контролирует момент, когда число оставшихся еще не принятыми символов кодовой комбинации дополняет количество стираний до б(б - кодовое расстояние декодируемого кода), решение о приеме переданной комбинации или о ее переспросе при наличии 5 стираний принимается на 0-(Я+1) тактов раньше, чем в прототипе. 1 з.п, ф-лы, 2 ил. 4 ь Ов 1 0 с, 11 Я10 50 Изобретение относится к технике связии вычислительной технике, может быть использовано в системах передачи информации и является усовершенствованием. устройства по авт,св. М 786030,Цель изобретения - повышение быстродействия,На фиг.1 изображена блок-схема устройства; на фиг,2 - схема блока прерывания.Устройство содержит буферный регистр 1, счетчик 2 стираний, генератор 3испытательных сигналов, распределитель 4,вычислитель 5 синдрома, комбинационнуюлогическую схему 6, блок 7 прерывания, информационный вход 8 и вход 9 стираний.Блох 7 прерывания (фиг,2) выполнен наэлементах И 10 и на элементах ИЛИ 11 исодержит первую и вторую группы 12 и 13входов и выходы 14 блока,Четвертые входы комбинационной логической схемы 6 представляют собой вторые Я-входы ее 85-триггеров с номерамии - б+2,1, и-б+3,2п,б(б - кодовое расстояние декодируемого кода).На фиг.1 у счетчика 2 и распределителя4 изображены по две группы выходов дляудобства поя "нений.Устройства для исправления стиранийработает следующим образом,Символы принимаемой с входа 8 кодовой комбинации по сигналам с выходов распределителя 4 поступают всоответствующие разряды регистра 1 и вычислителя 5. Одновременно с выдачей очередного символа кодовой комбинации насчетчик 2 стираний с входа 9 поступает сигнал стирания, если в отношении этого символа в демодуляторе (не показан) непринято определенного решения, Со счетчика 2 в комбинационнуюлогическую схему6 поступает сигнал, соответствующий номеру (по порядку поступления) соответствующего. стирания. По этому сигналу исоответствующему сигналу с выходов распределителя 4 в схеме 6 запоминается номер стертого разряда кодовой комбинации.Начиная с (и-б+1)-го такта приема блок 7прерывания по сигналам с соответствующих выходов счетчика 2 и распределителя 4отслеживает соотношение между набранным количеством стираний и количествомеще не поступивших в регистр 1 символов ификсирует момент, когда число оставшихсясимволов кодовой комбинации дополняетколичество стираний до величины (б). Вэтом случае оставшиеся не принятыми символы кодовой комбинации будут отнесены кстертым и по сигналам с выходов 14 блока7 их номера также запоминаются в схеме 6,Схема 6 подключает к входам разрядов регистра 1, соответствующим стертым (и отнесенным к стертым) символам, выходы разрядов генератора 3. причем к одному разряду регистра 1 подключается выход одного разряда генератора 3. Генератор 3 начинает работать по сигналу с выхода 14 дблока 7, если счетчик 2 зафиксировал менее бстираний или после записи в регистр 1 всей комбинации, имеющей бстертых символов.Таким образом, вместо бстертых и еще не принятых символов в регистр 1 будут записываться испытательные комбинации. После записи очередной испытательной комбинации в регистр 1 вычислитель 5 вычисляет синдром записанной в регистре 1 комбинации. Как только вычислитель 5 вычислит нулевой синдром, он сигналом со своего выхода останавливает работу генератора 3,Записанная в буферный регистр 1 и- разрядная комбинация, имеющая нулевой синдром, считается принятой кодовой комбинацией и выдается получателю. После поступления и-го такта приема распределитель 4, регистр 1, счетчик 2, вычислитель 5 и схема 6 приводятся в исходное состояние.Блок 7 прерывания (фиг,2) формирует сигналы на выходах 14.1. 14.2,14-1 при совпадении сигналов "0" на входах 121 и 131 (последний подключен к (и-б+1)-му выходу распределителя 4), так как оставшиеся не принятыми бсимволов могут быть отнесены к стертым; формирует сигналы на выходах 142,14 з,14-1 при совпадении сигналов "1" на входах 122 и 132 (последний подключен к (и-б+2)-му выходу распределителя 4), так как оставшиеся бсимволов могут быть отнесены к стертым, и т,дформирует сигнал на выходе 14-1 при совпадении сигналов на входе 12 д(подключенном к входу (б)-го разряда счетчика 2) и входе 13-1 (подключенном к (и)-му выходу распределителя 4), так как лишь и-й символ может быть отнесен к стертым. Сигнал на последнем выходе 14 дблока 7 прерывания вырабатывается при любом из перечисленных условий,Таким образом, предлагаемое устройство в сравнении с известным обладает более высоким быстродействием, так как решение о переданной комбинации корректирующего (п,К,б)-кода при наличии Я(бстираний принимается на б-(Я+1) тактов раньше. При использовании устройства для исправления стираний в системе передачи данных с решающей обратной связью с подтверждением, в канале со средним количе1647916 Ма-/ 157 Оу о Оа.у Ю.у оставитель О,Ревинскийехред М,Моргентал Корректор А,Осаулен едактор Н,Яцол Заказ 1415 Тираж 467 Подписное ВНИИПИ Государственного комитета по изобретейиям и открытиям при ГКНТ СССР 113035. Москва, Ж, Раушская наб 4/5.Гагарина, 10 роизводственно-издательский комбинат "Патент", г. Ужго ством стираний, приходящихся на одну кодовую комбинацию 3 б, пропускная способность возрастает более, чем и/(и-б+5+1) раз, а при отсутствии стираний - в и/(и - б+1) раз. 5 Формула изобретения1.Устройство для исправления стираний по авт св. М 786030, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродейст вия, в устройство введен блок прерывания, первый - (бй входы первой группы (б - кодовое расстояние декодируемого кода) которого подключены к выходам соответственно нулевого - (б)-го разрядов счетчика 15 стираний, первый - (б)-й входы второй группы блока прерывания подключены соответственно к(п-б+1)-му - (иму выходам распределителя, первый - (б)-й выходы блока прерывания соединены с соответст вующими четвертыми входами комбинационной логической схемы, (б)-й выход блока прерывания соединен с соответствующим четвертым входом комбинационной логической схемы и входом запуска генератора испытательных сигналов. входы разрешения записи первого - и-го разрядов буферного регистра подключены соответственно к первому - и-му выходам распределителя.2, Устройство поп.1, отл ич а ю щеес я тем, что блок прерывания содержит элементы ИЛИ и элементы И, первые и вторые входы первого - (б)-го элементов И являются входами соответственно первой и второй групп блока, выход первого элемента И подключен к первым входам первого - (бго элементов ИЛИ и является первым выходом блока, выход -го ( = Гб) элемента И соединен с 1-ми входами (-2 го - (бго элементов ИЛИ, выходы первого - (б)-го элементов ИЛИ являются соответственно вторым - (б)-м выходами блока.