Декодирующее устройство

(19) М 13/О ОБРЕТЕН Целью изоб ние помехоустои На чертеже гаемого устройс Устройство сдвига, регистр чик 4 импульсов 7 обнаружения о маторы 10-12 порегистры 1 и 2 ного теста, счет- сдвига, блоки б и ггеры 8 и 9, сум, мультиплексор содержит 3 контрол регистр 5 шибок тр модулю дв ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИПРИ ГКНТ СССР ВТОРСКОМУ СВИДЕТЕЛЬС(56) Ключко В.И. Методы и средства защиты информации от ошибок в АСУ. МО СССР, 1980, с,256.Авторское свидетельство СССР М 1381720, кл, Н 03 М 13/02, 1986, (54) ДЕКОДИРУЮЩЕЕ УСТРОЙСТВО (57) Изобретение относится к вычислительной технике и технике связи и может быть использовано в устройствах защиты от ошибок систем передачи и обработки дискретной информации, а также в системах дальней связи с дублированием сообщений. Целью изобретения является повышение помехоустойчивости устройства. Устройство содержит регистры сдвига, регистр контрольного теста, счетчик импульсов, регистры сдвига, блоки обнаружения ошибок, тригеры, сумматоры по модулю два, мультиплексор, элементы И, элемент "ЗаИзобретение относится к вычислительной технике и технике связи и может быть использовано в устройствах защиты от ошибок систем передачи и обработки дискретной информации, а также в системах дальней связи с дублированием сообщений (например, в системах с решающей обратной связью),прет", элементы ИЛИ, блок обнарУжения ошибок. детектор качества, входы соответственно установочный, информационный, опросный и синхронизации и выходы соответственно отсутствия ошибок, отказа отде- кодирования и коррекции. Одновременно с приемом второго кодового блока формируется третий кодовый блок, для его формирования используется вектор стирания, соответствующий второму кодовому блоку, После проверки на достоверность третьего кодового блока осуществляется переход устройства в режим коррекции. Перед началом исправления ошибок определяется предельное число циклов коррекции, на которые возможно исправление ошибок, Процедура исправления осуществляется одновременно в первых двух кодовых блоках, Коррекция с последующей проверкой на достоверность осуществляется на тактовой частоте срабатывания логических элементов, Отказ от декодирования происходит, если в течение предельного числа циклов коррекции ошибка не найдена. 1 ил. етения является повышечивости устройства,зображена схема предла1681388Составитель С. Тюрина едактор Т. Лошкарева Техред М,Моргентал Корректор М, Кучерявая 3316 Тираж 436 Подписное ИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, москва, Ж-З 5, Раушская наб 4/5Производственно-издательский комбинат "Патент", г, Ужгород, ул.Гагарина, 10113, элементы И 14-22, элемент "Запрет 23, элемент И 24, элементы ИЛИ 25-31, элемент И 32, элемент ИЛИ 33, блок 34 обнаружения ошибок, детектор 35 качества, элемент И 36, регистр 37 сдвига, сумматор 38 по модулю два, элементы И 39-42, входы 43-46 соответственно установочный, информационный, опросный и синхронизации и выходы 47-50 соответственно информационный, отсутствия ошибок, отказа от декодирования и коррекции,В устройстве осуществляется формирование третьего кодового блока, производится корректировка (исправление) методом перебора значений разрядов каждого из двух повторов и, 1-кода только на тех позициях, где произошло несовпадение. При этом формирование третьего блока происходит одновременно с приемом второго по- ВтОРЕНИЯ, а КОРРЕКтИРОВКа С ПОСЛЕДУЮЩЕЙ проверкой на достоверность осуществляется на тактовой частоте, определяемой быстродействием логических элементов и значительно превышающей тактовую частоту приема повторений и, к-кода, При этом суммарное число ошибок в первом и втором повторении об, где д - минимальное кодовое расстояние и, 1-кода; и - количество символов в кодовой посылке; Е - количество информационных символов,Содержание реализованного в устройстве нового алгоритма декодирования состоит в следующем. Кодовые блоки х 1 и х 2 принимаются из канала связи, представляются следующим образом:Х 1 = Ч + Е 1; Х 2 = Ч + Е 2,где ч п к коде 1 и е 2 - вектора ошибок соответствующих повтороВ (блокОВ х 1 и х 2)В случае необнаружения ошибок и, М-кодом в первом повторе х 1 информация выдается получателю. В противном случае принимается второй повтор х 2, а повтор х 1 запоминается,Одновременно с приемом второго повтора х 2 происходит формирование третьего кодового блошка хз Блок хз формируется следующим образом. При приеме символов второго повторения фиксируется сигнал стирания О, который отмечает символы с неопределенным принятием решения. Кроме того, определяется результат сложения по модулю два Й одноименных символов повторов В и й. Результат логического перемноженияеИс большой вероятностью указывает на искаженные символы Второго повторения х 2, которые инвертируются в соответствии с е, бок. 10 ных символов. Ошибка обнаружена в блоке хз. Тогда15 информация, содержащаяся во втором по 20 30, 35 40 45 50 Скорректированная комбинация хз = х 2 С+е, так же как и второйповтор х 2, подвергается одновременно проверке на наличие ошиМожет оказаться четыре варианта результатов проверки. Ошибка не обнаружена ни во втором повторе х 2, ни в кодовом блоке хз Тогда получателю выдается блок хэ достоверных символов,Ошибка обнаружена во втором повторехг. Получателю выдается блок хз достовервторе х 2, выдается получателюОшибка обнаружена и в блоке хз и в блоке х 2. Тогда выделяется вектор надежности путем сложения по модулю два первого х 1 и второго х 2 повторов сообщения, т.е.х 1+ х 2 = ч+ е 1 Жч+ е 2 = е 1+ е 2 = Е, причем вектор надежности Е формируется одновременно с поступлением второго повтора х 2. Если векторы е 1 и е 2 не содержат единиц в одноименных позициях, то все ошибки кодовых блоков х 1 и х 2 покрываются вектором Е - е 1+ е 2 Если вес вектора Е не превышает числа гарантированно обнаруживаемых ошибок и, 1-кодом, т,е. если Ьб, то осуществляется одновременный поиск векторов ошибок е 1 для первого кодового блока х 1 и е 2 - для второго кодового блока х 2, Так как ошибки могут иметь место только на тех позициях блоков х 1 и х 2, где у вектора Е стоят единицы, то поиск векторов ошибок е 1 и е 2 сводится к перебору символов этих позиций. Всего возможно 2 -2 двоичных числа(кроме 0,00 и 111) на позициях, где у вектора Е стоят единицы. Каждое из Т) чисел (0)42 - 2) представляет собой тест, который одновременно суммируется по модулю два с блоками х 1 и х 2. Результаты суммирования х 1+ Т и х 2+ Т 1 проверяются на наличие ошибок и, к-кодом, Если в одном из результатов ошибка не обнаруживается, то это свидетельствует о том, что найден один из векторов ошибок е 1 или е 2, т;е, е 1 че 2- Т), и дальнейшее декодирование прекращается, так как (х 1+ Тф(х 2+ Т 1) -(ч+ е 1 е 1)ч(ч+ е 2 О+е 2).= ч. Отказ От декодирования происходит в том слче, если вектор ошибок не найден до)- 2 -2, где(Щ - вес вектора ошибок.ччЭто свидетельствует о том, что ошибка произошла в одноименных разрядах х 1 и х 2 (неисправимая ошибка) и дальнейшее тестированиевкодовых блоков х 1 и х 2 до величины ) "2 - 2 бесполезно. Кроме того, отказ от декодирования происходит и в том случае, если вес вектора ошибок Е превышает кратность гарантировано обнаруженных ошибок и, М-кодом, т.е, если Ьб. Отказ от декодирования равнозначен запросу следующего кодового блока х 4 и т,д,Регистры 1, 2 и 37 сдвига служат для приема кодовых блоков х 1, х 2 и хз соответственно. Триггер 8 через элементы И 14 и 15, ИЛИ 27-28 управляет записью кодовых блоков х 1 и х 2 в соответствующие приемные регистры, а также управляет формированием третьего кодового блока хз и записью его в третий тегистр 37, Выходы регистров 2 и 3 через соответствующие элементы ИЛИ 27, 28 связаны со своими информационными входами Ч для сохранения кодовых блоков х 1 и х 2 в режиме коррекции, Для выделения вектора надежности Е = е 10+е 2 выход регистра 1 и выход элемента ИЛИ 28 связаны с входами сумматора 10 по модулю два. Разрядность приемных регистров определяется длиной кодовых блоков х 1- х 2.Детектор качества определяет ненадежные элементы в кодовых блоках х 1 и х 2. Элемент И 36 обеспечивает выдачу сигналов отпирания для формирования третьего кодового блока хз только на символах второго повтора сообщения, для этого второй его вход соединен с инверсным выходом триггера 8. На элементе И 39 осуществляется логическое перемножение вектора надежности Е и вектора стираний по второму блоку х 2 О. Сумматор 38 по модулю два суммирует элементы второго повтора х 2 с кодограммой, полученной на выходе элемента И 39, таким образом, что на выходе сумматора 38 по модула два формируется кодограмма блока хз, которая записывается в приемный регистр 37 и блок 34 обнаружения ошибок.Обьем регистра 5 сдвига определяется обнаруживающей способностью и, -кода, т,е, величиной О, Б регистр 5 сдвига через элемент И 20 записывается вес вектора ошибок Е, который образуется на выходе сумматора 10 пс модулю два. Регистр 5 сдвига может быть выполнен на О-триггерах, причем счетный его вход образуется соединением О-входа и тактового входа нулевого разряда, а прямые выходы предыдущих разрядов соединяются с О-входами последующих разрядов. Тактовые входы всех разрядов обьединены, Информационные выходы регистра сдвига, начиная с первого разряда подключены к информационным входам счетчика 4 импульсов, Таким образом, количество единиц, записываемых в регистр 5 сдвига, равно весу вектора ошибок Е, а в счетчик 4 записывается на Одну единицу меньше нулевой разряд регистра 5 сдвига не подключен к инфсрмациончому входу счетчика 4).Если вес вектора ошибок превышает обна 5 руживающую способность и, (-кода,:,е, величину д, то с выхода переполнениярегистра 5 сдвига через элемент ИЛИ 30снимается импульс переполнения, которыйсвидетельствует об отказе от декодированияОпрос блоков б, 7 и 34 обнаруженияошибок осуществляется по окончании приема регистрами 1 или 2 и 3 кобаций х;или х 2 и хз или суммы пс модулю два комби 15 наций х 1 и х 2 с контрольным тестом 1 ь т.е,х 1-Т 1 или х 2-Т 1, г 1 ачальная установка блоков6, 7 и 34 обнаружения ошибок (на схеме непоказана) осуществляется непосредственно перед приемом комбинации х 1, х 2, хз или20 (х 1- Т) (х 2 - Т 1), Каждый из блоков 6, 7 и 34обнаружения ошибок вырабатывает по сигналу опроса, поступающему по входу 45,либо сигнал наличия ошибки, который снимается с первого его выхода, либо сигнал25 отсутствия ошибки, который снимается свторого его выхода.Счетчик 4 импульсов определяет номерконтрольного теста, обьем счетчика 4 определяется максимально допустимым числом30 контрольных тестов Т 1, не приводящих кразмножению необнаруживаемых ошибок,т,е. за пределами обнаруживающей способности блоков б и 7 обнаружения ошибок вкодовых словах х 1+ Т 1 и х 2+Т. т.е,35 Юсчч =2 -2Таким образом. разрядность счетчика 4импульсов не превышает величины)О 92 (2 - 2)(,где знак 1,- округление до ближайшего40 большего целогс.Регистр 3 сдвига контрольного теста совместно с элементом И 19 предназначен дляформирования контрольных тестов Т), служащих для идентификации вектора ошибск45 е 2 для кодового слова х 2. Разрядность регистра 3, так же как и в прототипе, определяется из соотношения)о 9(2 " - 2)(+ 1 = и 1+ ио,где б - минимальное кодовое расстояние и,50 1-кода;п 1 - количество разрядов, равное разрядности счетчика импульсов;по - дополнительный нулевой разряд,Программу сдвига в регистре 3 задаетвектор надежности (х 1(+ х 2) = е 1 Яе 2, которыйобразуешься на выходе сумматора 10 по модулю два. Для этого первый синхровход С 1 регистра 3 связан с выходом сумматора 10 по модулю два, Результат сдвига записывается в нулевой разряд, являющийся выхо 168138810 15 ошибка отсутствует в блоке х 1 + Т, то информация выдается по третьему каналу, если дом регистра 3, который подключен к второму входу элемента И 19, Значение нулевого разряда регистра 3 совместно с вектором надежности Е = е 16 е 2 определяет для каждого места позиции, на которых необходимо корректировать (инвертировать) значения векторов х и хт. С этой целью другой вход элемента И 19 также подключен к выходу сумматора 10 по модулю два. Этот вход выполнен задержанным на время, обеспечивающее окончание переходных процессов при сдвиге информации в регистре 3. Таким образом,Т 1 =по Е,где Т 1 - значение контрольного теста на1-том такте;по и Е - значение соответственно нулевого разряда и вектора Е на 1-том такте каждого цикла коррекции.Второй синхровход С 2 регистра 3 контрольного теста обеспечивает считывание содержимого счетчика 4 импульсов в разряды с первого по а-й (01+ Оп). Этот вход С 2 связан с входом 45 опроса блоков 6, 7, 34 обнаружения ошибок и также выполнен задержанным на время, обеспечивающее устойчивое срабатывание счетчика 4,Для проверки результата коррекции х 1+ Т 1 на достоверность выход сумматора 11 по модулю.два через элемент ИЛИ 25 подключен к информационному входу блока 6 обнаружения ошибок, а для проверки результата коррекции х 2+ Т на достоверность выход сумматора 12 по модулю два через элементИЛИ 26 подключен к информационному входу блока 7 обнаружения ошибок,Мультиплексор 13, подключенный к выходу 47, осуществляет коммутацию каналов в зависимости от того, на каком цикле работы устройства блоки 6, 7 и 34 обнаружения ошибок вырабатывают сигнал отсутствия ошибок. Если ошибка отсутствует при приеме первого колового блока х 1, то информация получателю выдается по первому каналу. Если при приеме второго кодового блока х 2 блок 7 не обнаружит в нем ошибки, а блок 34 обнаружит ошибку в блоке хз, тс информация получателю выдается по второму каналу. Дл э ого первый информационный вход мультиплексора 13 соединен с выходом регистра 1, а второй информационный вход соединен с выходом регистра 2 сдвига. Управление коммутацией осуществляется через элемент И 21 и. элемент 23 "Запрет", выходы которых подключены соответственно к первому Ао и второму А 1 адресным входам мультиплексора, Если при приеме второго кодового блока х 2 блок 7 обнаружит ошибки, а блок 34 не обнаружит ошибок, то получателю выдается ин 20 25 30 35 40 45 50 55 формация по пятому каналу мультиплексора, Также если при приеме второго кодового блока х 2 ошибка блоками 6, 7 и 34 обнаружения ошибок не обнаруживается ни в блоке х 2, ни в блоке хз, то получателю выдается информация также по пятому каналу мультиплексора, т.е. выдается один из достоверных блоков, а именно блок хз,Управление коммутацией в двух последних случаях осуществляется через элементы И 42, И 32 и ИЛИ 33. Для этого выходы элементов И 42 и И 32 подключены через элемент ИЛИ 33 к пятому адресному входу А 4 мультиплексора 13, Если при коррекции ошибки отсутствуют в блоке х 2 + Т 1, то информация выдается по четвертому каналу,Для этого третий и четвертый А 2 и Аз адресные входы мультиплексора 13 подсоединены к выходам элементов И 22 и 24 соответственно.Устройство может работать в следующих режимах. Режим ретрансляции кодовых блоков х 1, х 2 и х возможен в случае необнаружения ошибок блоками 6, 7 и 34 обнаружения ошибок в блоках х 1, или х 2, или хз соответственно. В режим коррекции ошибок в кодовых блоках х 1 и х 2 устройство переходит лишь в случае обнаружения ошибок блоками 6, 7 и 34 в первом х 1, во втором х 2 и в третьем хз кодовых блоках соответственно.Информация, поступающая по окончании циклового фаэирования на вход 44 устройства, записывается в регистры 1 и 2 на тактовой частоте 1 (вход 46 устройства), Запись скорректированного кодового блока хз в регистр 37 происходит одновременно с записью второго кодового блока х 2 также на тактовой частоте 11. Выходы информации из регистров 1, 2 или 37 осуществляются на тактовой частоте т 2 )11, Смена частоты следования синхроимпульсов на входе 46 устройства определяется наличием сигнала на выходе 49 устройства, либо переходом устройства в режим коррекции в случае наличия сигнала на выходе 50 устройства.Устройство работает следующим образом.По входу 43 поступает импульс, который переводит триггер 8 в единичное состояние. Это свидетельствует о том, что устройство готово к приему первого кодового блока х 1 в регистр 1. По окончании циклового фазирования (поиска маркера блока х 1) по входу 44 первый кодовый блок х через детектор 35 качества, элемент И 14 поступает на вход Ч регистра 1, на тактовый С-вход которого по входу 46 поступают И синхроимпульсов с10 25 30 35 40 50 частотой 11. Сигнал качества с второго выхода детектора 35 качества не проходит через элемент И 36, так как он заперт нулевым потенциалом с инверсного выхода триг ера 8.Одновременно кодовый блок х 1 через элемент ИЛИ 25 поступает на информационный вход блока 6 обнаружения ошибок, где осуществляется проверка на достоверность блока х и, М-кодом (например, для разделимого циклического кода - деление на образующий полинам). По окончании записи блока х 1-в регистр 1 по входу 45 устройства поступает импульс опроса состояния блоков 6,7 и 34 обнаружения ошибок. Если блок б ошибки не обнаруживает, то на втором его выходе (выходе отсутствия ошибки) появляется единичный сигнал, который через элемент И 21 (на второй вход которого поступает единичный потенциал с прямого выхода триггера 8), поступая на первый адресный вход мультиплексора 13, подготавливает его к выдаче информации на выход 47 устройства по первому каналу, т.е. с выхода регистра 1. Этот же единичный потенциал, поступая через элемент ИЛИ 29 на. выход 48 устройства, обеспечивает поступление на вход 46 устройства и синхроимпульсов частоты 12, под действием которых достоверно принятый блок х 1 по первом каналу через мультиплексор 13 считывается на выход 47 устройства (при использовании разделимого и, 1-кода считываются толька первые 1 разрядов, т.е. на вход 46 устройства поступают Е синхроимпульсов частоты 12), В этом режиме регистр 5 сдвига находится в нулевом состоянии, так как подключенный к его информационному входу элемент И 20 закрыт нулевым потенциалом, снимаемым с инверсного выхода триггера 8, Поэтом счетчик 4 и регистр 3 обнулены, на выходе элемента И 19 и постоянна присутствует нулевой йотенциал и сумматор 11 по модулю два влияния на работу устройства не оказывает,Если блок 6 обнаруживает ошибку, то на первом его выходе (выходе наличия ошибки) появляется импульс и переводит триггер 8 в нулевое состояние. Через элемент И 17 этот импульс не проходит, так как на первом выходе блока 7 присутствует нулевой потенциал. Этот импульс также не проходит через элемент И 40, так как на остальных его входах присутствуют нулевые потенциалы с выхода элемента И 17 и с первого выхода блока 34 обнаружения ошибок. Таким образом, устройство подготовлено для приема второго кодового блока х 2 и формирования кОдовОГО блока хз. Второй кодовый блок па окончании ега циклового фазиравания поступает па входу 44 устройства на тактовой частоте 1 на вход детектора 35 качества, Затем с ега первого выхода кодовый блок х 2 посгупает через элементы И 15 и ИЛИ 28 на информационный вход регистра 2, а через элемент ИЛИ 26 проверяется на достоверность блоком 7 обнаружения ошибок, Одновременно вектор стирания О, поступающий с второго выхода детектора 35 качества, проходит через открытый единичным потенциалом с инверсного выхода триггера 8 элемент И 36 на второй вход элемента И 39, на первый вход которого поступает сформированный однавременно с поступлением блока х 2 вектор несовпадения блоков х 1 и х 2 с выхода сумматора 10 по модулю два, Сформированные таким образом сигналы поступают с выхода элемента И 39 на вход сумматора 38 па модулю два, где осуществляется сложение с кодовым блоком х 2. Таким образом, полученный кодовый блок хз с выхода сумматора 38 по модулю два записывается одновременно в регистр 37 и блок 34 обнаружения ошибок, Так как на первых двух входах элемента И 20 присутствует одиночный потенциал, снимаемый с инверсных выходов триггеров 8 и 9, находящихся в нулевом состоянии, то импульсы несовпадения кодовых блоков х 1 и х 2 (вектор ошибок Е) через элемент И 20 последовательна заполняют регистр 5 сдвига. Через элемент И 19 импульсы несовпадения не проходят, так как счетчик 4 импульсов и регистр 3 контрольного теста находятся в нулевом состоянии, По окончании записи второго и третьего кодовых блоков соответственно второй и третий регистры 2 и 37 па входу 45 устройства поступает второй импульс опроса, При этом блок 6 обнаружения ошибок снова падтвержает наличие ошибки. Возможны четыре варианта решений блоков 7 и 34: оба блока не обнаружили ошибку, ллба только блок 7 обнаружил ошибку, либо толька блок 34 обнаружил ошибку, либо аба блока обнаружили ошибку,Таким образом, если оба блока 7 и 34 ошибки не обнаруживали, та устройство работает следующим образом: на вторых входах отсутствия ошибки блоков 7 и 34 появляется единичный потенциал, Этот сигнал с выхода блока 34 поступает на первые входы элементов И 42, И 32 и через элемент ИЛИ 29 - на выход 48 устройства, Единичный сигнал с выхода отсутствия ошибки блок 7 поступает также на выход 48 устройства, через элемент ИЛИ 29 на второй вход элемента И 32, прямой вход элемента 23 "Запрет" и на первый вход элемента И 24.Этот единичный сигнал не проходит через элемент 23 "Запрет", так как на его инверсном входе присутствует единичный сигнал с выхода элемента И 32, Элемент И 32 заперт нулевым потенциалом с прямого выхода триггера 9, поэтому на его выходе тоже отсутствует единичный потенциал. Через элемент И 42 единичный сигнал также не проходит, так как на втором его входе имеется нулевой потенциал, который снимается с выхода элемента И 16. Таким образом, на пятый адресный вход мультиплексора 13, через элемент ИЛИ 33 поступает единичный сигнал с выхода И 32 и подготавливает мультиплексор 13 для выдачи информации на выход 47 устройства по пятому каналу, т.е. с выхода регистра 37. Считывание (ретрансляция) кодового блока хз осуществляется также под действием синхроимпульсов частоты 1 г,В случае, если блок 7 не обнаружил ошибку, а блок 34 обнаружил ошибку, то работа устройства такова. На первом выходе блока 34 (выходе наличия ошибки) появляется единичный потенциал, который поступает на выходы элементов И 40 и И 41, но не проходит через них, так как они закрыты нулевыми потенциалами на других своих входах с выходов соответс геенно элементов И 17 и И 16, В. зто же время единичный сигнал с выхода отсутствия ошибки блока 7 поступает через элемент ИЛИ 29 на выход 48 устройства, на выходы элементов И 32 и И 24 и на прямой вход элемента 23 "Запрет", При этом элемент И 32 не срабатывает, так как на втором его входе присутствует нулевой потенциал с выхода отсутствия ошибки блока 34. Элемент И 24 также не пропускает единичный сигнал на свой выход, так как на втором его входе имеется нулевой потенциал, снимаемый с прямого выхода триггера 9, Срабатывает лишь элемент 23 "Запрет", так как на второй его прямой вход поступает единичный сигнал с инверсного выхода триггера 8, а на инверсный вход элемента 23 "Запрет" поступает нулевой потенциал с выхода элемента И 32, Таким образом, с выхода элемента 23 "Запрет" единичный сигнал поступает на второй вход мультиплексора 13, подготавливая его для выдачи информации на выход 47 устройства, по второму каналу, т.е, с выхода регистра 2, Считывание достоверно принятого в регистр 2 кодового блока х 2 осуществляется также под действв синхроимпульсов частоты 12,При обнаружении ошибки блоком 7 и необнаружении ошибки блоком 34 устройство работает следующим образом.На выходе наличия ошибки блока 7 появляется единичный потенциал, который поступает на входы элементов И 16 и И 17, так как на другой вход элемента И 17 поступает нулевой потенциал, снимаемый с прямого выхода триггера 9, то на выходе 5 элемента И 17 единичного сигнала не образуется, Но он появляется на выходе элемента И 16, так как на второй его вход поступает импульс опроса состояния блоков 6, 7 и 34, а на третьем входе присутствует единичный 10 потенциал, снимаемый с инверсного выходатриггера 9, Единичный сигнал с выхода элемента И 16 поступает на входы элементов И 41 и И 42, но через элемент И 42 он не проходит, так как тот закрыт нулевым потен циалом, снимаемым с выхода наличияошибки блока 34. С выхода отсутствия ошибки блока 34 единичный сигнал поступает на входы элементов И 42 и И 32 и через элемент ИЛИ 29 - на выход 48 устройства, 20 Элемент И 32 заперт нулевым потенциалом,снимаемым с выхода отсутствия сшибки блока 7, поэтому на пятый адресный вход мультиплексора 13 поступает единичный сигнал через элемент ИЛИ 33 с выхода эле мента И 42, тем самым подготавливает мультиплексор 13 для выдачи информации на выход 47 устройства по пятому каналу, т.е. с выхода регистра 37, Считывание кодового блока хз из регистра 37 производится таже 30 под действием синхроимпульсов частоты 12,Последняя ситуация, которая можетвознлкнуть, - это одновременное обнаружение ошибки блоками 7 и 34. В такой ситуации работа элементов устройства будет 35 следующей. Под действием импульса, поступающего по входу 45 опроса, на первых выходах обнаружения ошибки блоков 7, 34, а также блока 6 одновременно появляются единичные потенциалы, При этом срабаты вает элемент И 16, так как на первом еговыходе присутствует единичный потенциал с инверсного выхода трипера 9, на втором - импульс опроса, а на третьем - сигнал ошибки с блока 7, Элемент И 17 не срабаты вает, так как на третьем его входе присутствует нулевой потенциал, снлмаемый с прямого выхода триггера 9, Импульс с выхода элемента И 16 поступает на вход элементов И 41 и И 42, но элемент И 42 заперт 50 нулевым потенциалом с выхода отсутствияошибок блока 34. На второй вход элемента И 41 поступает единичный потенциал, который снимается с выхода наличия ошибки блока 34. Поэтому на выходе элемента И 41 55 образуется единичный сигнал. который поступает на управляющий вход счетчика 4 импульсов, обеспечивает запись в него содержимого регистра 5 сдвига, начиная с первого разряда, а поступая на выход 50 через элемент ИЛИ 31 устройства, свиде 13 168138850 тельствует о переходе последнего в режим коррекции, Таким образом, в режим коррекции устройство переходит в слу"ае обнаружения ошибок блоком 6 в первом х, блоком 7 - во втором хг и блоком 34 - в третьем хз кодовых блоках.Коррекция сводится к инвертированию значений определенных разрядов кодовых блоков х 1 и хг, которые определяются единичными разрядами вектора ошибок Е = е 1+ ег. Позиции кодовых блоков х 1 и хг, подлежащие инвертированию, определяются методом перебора и задаются контрольным тестом Т 1.Номер ) теста Т 1 задается состоянием счетчика 4 импульсов, Поэтому перед началом очередного цикла коррекции содержимое счетчика 4 импульсов переписывается в разряды регистра 3, начиная с первого. Мультиплексор 13 заблокирован отсутствием сигналов на его адресных входах АО-А 4, Сдвиг информации в регистрах 1 и 2 осуществляется под действием синхроимпульсов частоты 1 г.Таким образом, если, например, при записи второго кодового блока хг сумматором 10 по модулю два выделено три импульса несовпадения, то регистр 5 сдвига будет находиться в состоянии 0111, импульсом с выхода элемента И 41 в счетчик 4 с регистра 5 запишется состояние 011 нулевой разряд регистра 5 не подключен к информационным входам счетчика 4), а обратным фронтом сигнала опроса, поступающего на вход регистра 3, в последний запишется состояние 0110 выходы счетчика 4 подключены к информационным входам регистра 3, начиная с первого, а выходом регистра 3 является выход его нулевого разряда п 0).Так как вектор надежности Е задает программу сдвига в регистре 3 контрольного теста, то на первом цикле коррекции, т.е. для первого теста Т 1, сдвиг информации в регистре 3 осуществляется по переднему фронту первого импульса на выходе сумматора 10 по модулю два. Если, например, несовпадение в третьих разрядах первого и второго кодовых слов х 1 и хг, то первый импульс появится на выходе сумматора 10 по модулю два на третьем такте 0 = 3) в первом цикле ц = 1) коррекции. По этому сигналу осуществится сдвиг в регистре 3, и он перейдет в состояние 0011, Наличие единицы в нулевом разряде (и,) регистра 3, с выходом которого связан вход элемента И 19, обеспечивает прохождение единичного сигнала с выхода сумматора 10 по модулю два через задержанный на время срабатывания регистра 3 вход элемента И 19 на вход сумматоров 11 и 12 по модулю два тольо на 5 10 15 20 25 30 35 40 45 третьем такте работы устройства в первом цикле коррекции, Это соответствует инвертированию сумматорами 1, и 12 по модула два содержимого третьих разрядов кодовых слов х 1 и хг, Следующий единичный сигнал с выхода сумматора 10 па модулю два асуществ яет второй сдви в регистре 3 и переводит его в состояние 0001, а также инвертирует содержимое соо гветствующих разрядов кодовых слов х 1 и хг, Приход третьего импульса с сумматора 10 па модулю два переводит регистр 3 в состояние ОООО. Такое состояние регистра 3 свидетельствует о там, что больше на одном такте рабаты устройства в первом цикле коррекции с выхода элемента И 19 единичный сигнал сниматься не буде, Если первый тест с векторам ошибки в первом х или во втором хг кодовом славе, то произойдет коррекция (исправление) этой ошибки, Результат суммирования.по модулю два кодового слова х 1 с первым тестом Т с выхода сумматора.11 по модулю два через элемент ИЛИ 25 поступает на вход блока 6, где проверяется на достоверность, а результат суммирования по модулю два кодового слова хг с первым тестом Т 1 с выхода сумматора 12 по модулю два через элемечт ИЛИ 26 поступает на вход блока 7, где проверяется на достоверность. Если ошибка не обнарукена блоком 6, то состояние счетчика 4 импульсов не меняется, в регистр 3 контрольного теста задержанным импульсом опроса записывается снова номер первого теста мультиплексор 13 через элемент И 22 подготавливается для выдачи информации на выход 47 устройства па третьему каналу, Если же ошибку не обнаружит блок 7, та также в регистр 3 запишется номер первого теста, мультиплексор 13 через элемент И 24 подготавливается для выдачи информации на выход 47 устройства по четвертому каналу. Таким образом, с выхода 47 устройства по окончании первого цикла коррекции в случае необнаружения ошибки блоком 6 будет считываться кодовое слава= х 1 + Т, так как в этом случае Т = е 1, а в случае необнаружения ошибок блоком 7 будет считываться кодовое слово ч = хг+ Т"так как в этом случае Т 1 = ег, Если оба блока 6 и 7 ошибку обнаружат, то устройство перейдет на второй цикл коррекции, По импульсу опроса блоки 6 и 7 выдадут сигналы ошибки,за счет чего срабатывает элемент И 17 и сигнал с его выхода вычтет единицу из счетчика 4 010), состояние которого запишется в регистр 3 контрольного теста (0100). В дальнейшем работа устройства аналогична работе на первом цикле коррекции,Отличие состоит лишь в том, что при первом5 10 сдвиге (т.е, на первой единичной позиции вектора надежности Е) в регистре 3 его нулевой разряд не примет единичного значения, так как состояние регистра 3 будет 0010, Нулевой разряд и регистра 3 на втором цикле коррекции О = 2) примет единичное значение только на такте, соответствуюшем номеру второго единичного разряда вектора надежности Е, Это означает, что коррекция Ошибки в кодовых словах х 1 и х 2 произойдет только на позиции, соответствующей номеру второго единичного рэзрЯДэ ВектОрэ нэДежнОсти Е. В Остальном работа устройства аналогична работе на первом цикле коррекции. В случае необнаружения ошибки блоком 6 на выходе 47 будет считываться кодовое слово х 1+ Т 2, так как в этом случае Т 2 -- е 1, при необнаружении ошибки блоком 7 на выходе 47 будет считываться кОДОвое слОВО х 2 + Т 2, так кэк при этом Т 2 =- е 2, Если блоки 6 и 7 в этих кодовых словах ошибку обнаружат, то устройство перейдет на третий цикл коррекции.Режим коррекции будет продолжаться до тех пор, пока не будет найден вектор ошибок е 1 = Т или е 2 = Т 1, либо пока состояние счетчика 4 в процессе вычитания не станет равным нулю, которое свидетельствует о наличии неисправимых ошибок в кодовых словах х 1 и х 2, т.е. ошибок в одноименных разрядах кодовых слов х 1 и х 2 и бессмысленности Дальнейших ЦиклОВ коррекции до величины Я = 2 - 2, При обнулед нии счетчика 4 на всех его инверсных ВЫХОДЭХ, ПОДКЛЮЧЕННЫХ К МНОГОВХОДОВОМУ элементу И 18, появятся единичные потенциалы, триггер 9 в режиме коррекции также переведен в единичное состояние, поэтому приход импульса опроса по входу 44 Обеспечивает появление единичного потенциала на выходе элемента И 18, который через злелент ИЛИ 30 поступает на выход 48 устройства, сигнализируя Об отказе от декодирОВания.Формула изобретения Декодирующее устройство, содержащее первый блок обнаружения ошибок, управляющий вход которого обьединен с первым управляющим входом регистра контрольного теста и является входом опроса устройства, первый выход первого блока Обнаружения ошибок подключен к первому входу первого элемента И, счетчик импуль- СОВ, ПОЯМЫЕ ВЫХОДЫ КОТОРОГО ПОДКЛЮЧЕНЫ К информационным входам регистра контрольного теста, выход которого подключен к второму входу второго элемента И, Выход которого соединен с первым Входом перво- гО сумматора по модулю два, выход которо 15 20 25 30 35 40 45 50 55 го подключен к соответствующему информационному входу мультиплексора и первому входу первого элемента ИЛИ, выход которого соединен с информационным входом первого блока Обнаружения ошибок, выход которого подключен к первым входам третьего и четвертого элементов И,.выход четвертого элемента И подключен к соответствующему адресному входу мультиплексора, выход которого является информационным выходом устройства, первый триггер, Я-вход которого является установочным входом устройства, прямой и инверсный выходы первого триггера подключены к первым входам соответственно пятого и шестого элементов И, выходы которых подключены соответственно к первым входам второго и третьего элементов ИЛИ, выходы которых подключены к информационным входам соответственно первого и второго регистров сдвига, выход первого регистра сдвига подключен к второму входу второго элемента ИЛИ, соответствующим информационным входам мультиплексора и первому входу второго сумматора по модулю два, выход которого подключен к второму управляющему входу регистра контрольного теста, второму входу второго элемента И и первому входу седьмого элемента И, выход второго регистра сдвига соединен с вторым входом третьего элемента ИЛИ и вторым входом первого сумматора по модулю два, четвертый элемент ИЛИ, тактовые входы первого и второго регистров сдвига обьединены и являются входом синхронизации устройства, О т л и ч а ю щ е ес я тем, что, с целью повышения помехоустойчивости устройства, в него введены Второй триггер, второй и третий блоки обнаружения ошибок, третий и четвертый регистры сдвига, третий и четвертый сумматоры по модулю два, элемент "Запрет", пятый - восьмой элементы ИЛИ, восьмой - шестнадцатый элементы И и детектор качества, вход которого является информационным входом устройства, первый и второй Выходы детектора качества подключены соответственно к вторым входам пятого и шестого элементов И и к первому входу Восьмого элемента И, второй вход которого объединен с вторым входом седьмого элемента И, первым прямым входом элемента "Запрет" и подключен к инверсному выходу первого триггера, выход восьмого элемента И подключен к первому входу девятого элемента И, второй вход и выход которого подключены соответственно к выходу второго сумматора по модулю два и первому входу четвертого сумматора по модулю два, второй вход которого объединен с вторым вхо5 10 15 20 25 30 40 дом первого элемента ИЛИ и подключен к выходу шестого элемента И, выход четвертого сумматора по модулю два подключен к первому входу третьего блока обнаружения ошибок и информационному входу третьего регистра сдвига, тактовый вход и выход которогэ подключены соответственно к входу синхронизации устройства и соответствующему информационному входу мультиплексора, второй вход второго сумматора по модулю два, первый и второй входы третьего сумматора по модулю два подключены соответственно к выходу третьего элемента ИЛИ, выходу первого регистра сдвига и выходу второго элемента И, выход третьего сумматора по модулю два подключен к соответствующему информационному входу мультиплексора и первому входу четвертого элемента ИЛИ, второй вход и выход которого подключены соответственно к выходу пятого элемента И и первому входу второго блока обнаружения ошибок, второй вход которого объединен с вторым входом третьего блока обнаружения ошибок, первыми входами десятого и одиннадцатого элементов И и подключен к входу опроса устройства, первый выход второго блока обнаружения ошибок подключен к й-входу первого триггера, первому входу двенадцатого элемента И и второму входу первого элемента И, выход которого соединен с вторым входом двенадцатого элемента Й, первый выход третьего блока обнаружения ошибок подключен к первому входу тринадцатого элемента И и третьему входу двенадцатого элемента И, выход которого подключен к управляющему входу счетчика импульсов и первому входу седьмого элемента ИЛИ, второй выход третьего блока обнаружения ошибок подключен к первым входам четырнадцатого элемента И и пятого элемента ИЛИ и второму входу третьего элемента И, выход которого подключен к певому входу восьмого элемента ИЛИ и инверсному входу элемента "Запрет", второй прямой вход которого объединен с вторым входом пятого элемента ИЛИ и подключен к второму выходу первого блока обнаружения ошибок, вхоц второго триггера объединен с вторым входом десятого элемента И и подключен к первому выходу первого блока обнаружения ошибок, инверсный выход второго триггера подключен к третьим входам десятого элемента И и седьмого элемента И, выход которого подключен к входу четвертого регистра сдвига, выходы разрядов, кроме старшего, и выход старшего разряда кото рого подключены соответственно к информационным входам счетчика импульсов и первому входу шестого элемента ИЛИ, выход десятого элемента И подключен к вторым входам восьмого и четырнадцатого элементов И, выход последнего подключен к второму входу восьмого элемента ИЛИ, выход которого подключен к соответствующему адресному входу мультиплексора, выход восьмого элемента И подключен к второму входу седьмого элемента И и тактовому входу счетчика импульсов, инверсные, выходы которого подключены к вторым входам девятого элемента И, выход которого подключен к второму входу шестого элемента ИЛИ, прямой выход второго триггера подключен к третьим входам первого и девятого элементов И, второму входу четвертого элемента И и первому входу пятнадцатого элемента И, второй выход второго блока обнаружения ошибок подключен к третьему входу пятого элемента ИЛИ, второму входу пятнадцатого элемента И и первому входу шестнадцатого элемента И, второй вход которого подключен к прямому выходу первого триггера, выходы элемента "Запрет" и пятнадцатого и шестнадцатого элементов И подключены к соответствующим адресным входам мультиплексора, выход второго регистра сдвига подключен к соответствующему информационному входу мультиплексора, выходы пятого, шестого и седьмого элементов ИЛИ являются соответственно выходом отсутствия ошибок, выходом отказа от декодирования и выходом коррекции устройства,