Устройство для исправления ошибок в дискретной информации

//Н 03 К 13/34 с присоединением заявки РЙ(23) Приоритет ВеударетмилыЯ кеметет СССР в делам яэобретеннЯ я вткритяЯ(53) Уд К 621. .394. 14 (088. 8) Дата опубликования описания 17.08.82 К . К. Ещин, А. К. Заволокин, В, И. Зарорскмй, Л, А. Мошков И. ф. Мусатов, В. И. Рейнер и Е К. Юферова(54) УСТРОЙСТВО ДЛЯ ИСПРАВЛЕНИЯ ОШИБОК В ДИСКРЕТНОЙ ИНФОРМАЦИИ1Изобретение относится к технике передачи информации и может использовать-", ся в многоканальных системах передачи информации, а также в ЦВМ, в которых информация передается в корректирующем коде.По основному авт. св, Ж 860335 известно устройство для испражетптя ошибок в дискретной информации, закодированной корректирующим кодом, содержа 1 О щее последовательно включенные сумматоры, локализатор ошибок, дешифратор, блоки ключей и дополнительные сумматоры, другие входы каждого из которых подключены к соответствующей группе15 входов устройства, другие входы кажд го блока ключей - к выходам соответствутсацего сумматора, все выходы локализатора ссцибок подключены к входам элемента ИЛИ1 1.Однако известное устройство имеет низкую исправляющую способность.Цель изобретения - повышение исцравлятсацей способности. 2Для достижения этой цепи в устройстводля исправления ошибок в дискретнойинформации, закодированной корректирующим кодом, введены последовательносоединенные дополнительный элементИЛИ, инвертор и элемент совпадения,а также блоки сравнения и первые ивторые элементы И, каждых по числусочетаний по два из числа прсеерочныхразрядов в блоке корректирующего кода,при этом первый и второй входы каждого блока сравнения объединены с ситнальньтми входами соответствутотцих .блоков юпочей, первый и второй входы каждого первого элемента И объединены ссоответствутсацими входами дешифратора,выход каждого блока сравнения черезсоответствуквций второй элемент И, второй вход которого соединен с выходомсоответствукицего первого элемента И,соединен с соответствуквпим входомдополнитетьного элемента ИЛИ, а выходэлемента ИЛИ соединен со втось 1 м входом элемента совпадения,3 9517На чертеже представлена структурная электрическая схема предложенного устройства.Устройство для исправления ошибки в дискретной информации, закодированной корректирующим кодом, содержитсумматоров 14 - 1, локализатор 2 ошибок, состоящий из е элементов ИЛИ 2- 2, дешифратор 3, и блоков ключей 4, - 4 И дополнительных сум о маторов 54- 5, элемент ИЛИ 6, 9 блоков сравнения 7 - 7, первыхе Фэлементов И 8 - 8, 3 вторых элементов И 9,1 - 9, дополнительный элемент ИЛИ 10, инвертор 11, элемент совпадения 12.Устройство работает следующим образом.При поступлении на входы устройства входного корректирующего кода в каждом сумматоре 1, 1,1 осуществляется проверка соответствующего контрольного соотношения путем вычитания по модулю Р значений соответствующих информационных Р-ичных разрядов из соответствукзцего контрспьного разряда. Если ошибок нет, результат в каждом сумматоре равен нулю, сигналы на выходах всех элементов ИЛИ 2, 2,2 щ локализатора ошибок 2, дойолнительного элемента ИЛИ 10 и элемента совпадения 12 также равны нулю, все блоки ключей 44, 424заперты и входной кОд через дрполнительные сумматоры 54, 55 без изменения поступает на выход устройства.35А ьПри наличии ошибки в одном Р-ичном разряде на выходе одного, нескольких или всех сумматоров 1, 1 А1 результат оказывается отличным от нуля; при этом во всех таких сумматорах результат один и тот же, равный величине ошибки с соответствукпцим знаком ("+, если ошибка возникла в контрольном разряде, ф-ф - если в информапвонном), 4 В этом случае на выходе соответствующих элементов ИЛИ 2, 2 .2 и локализатора ошибок 2 и элемента ИПИ 6 появляется сигнал 1. Дешифратор 3 сформировывает на соответствующем выходе сигнал, отпирающий бюки ключей того разряда, где возникло искажение, и в соответствующем дополнительном сумматоре значение ошибки, поступающее с выхода соответствующего сумматора 55 через открытъй блок ключей прибавляется вычитается) к искаженной группе разрядовв 40 1Таким образом, происходит исправле-ние одиночнои ошибки. Блохи сравнения 7, 747 сформировывают сигнал "1 ф там, где результаты на выходах двух соответствующих сумматоров не совпадают, а первые элементы И 8,.у 3 8 . 8 - там, где оба результата отличны от нуля. Так как при одиночной Ошибке все нулевые результаты совпадают, то на выходах всех вторых элема- тов И 9 9 . 9 с;, а также допсютнительного элвмента ИЛИ 10 сформировывается сигнал ф 0", а на выходе элемента совпадения 12 - сигнал ф 1 ф. Это свидетельствует о наличии ошибки в одной и отсутствии ошибок в другой группах разрядов кода.При наличии ошибки в двух Р-ичных разрядах на выходах сумматоров 14, 1,1 появляются нулевые результаты, из которых хотя бы один отличает- ся от других. В этом случае соответствующий блок сравнения и соответствующий первый элемент И одновременно сформировывают сигнал "1 ф, который через соответствующий второй элемент И проходит на вход дополнительного элемента ИЛИ 10, сигнализируя о наличии двойной сшибки и одновременно через инвертор 11 запрещает появление сигна,ла об одиночной ошибке на выходе элемента совпадения 12, Тем самым неверно исправленный код на выходах дополнительных сумматоров 5 55 не воспри:нимается как правильный.Технико-экономические преимушества предложенного устройства по сравнению с известным заюпочаются в том, что оно обеспечивает более высокую достоверность выходной информации, сигнализируя о наличии ошибок в ней в том случае, когда корректирующих способностей кода и устройства недостаточно для исправления этих ошибок. При этом обнаруживается подавляющее большинство двоичных ошибок; не обнаруживается только ряд таких ошибок, когда в определенных парах Р-ичных разрядов возникают одинаковые ошибки,формула изобретения Устройство для исправления ошибок в дискретной информации, закодированной. корректирующим кодом по авт. св. %860335, отличающееся тем, что, с целью повышения исправляю951740 НИИПИ Заказ 5976/77 Тираж 688 Подписцоо илиал ППП Патент, г. Ужгород, ул. Прооктиая, 1 щей способности, введены последовательно соединенные дополнительный элемент ИЛИ, инвертор и элемецт совпадения, а также блоки сравнения и первые и вторые элементы И, каждых по числу сочетаний по два из числа проверочных раэ. рядов в блоке корректирукацего кода, при этомпервый и второй входы каждого блока сравнения объединены с сигнальными входами соответствующих блоков юпочей, первый и второй входы каждого первого элемента И объединены с соответствукицими входами дешифратора, вы ход каждого блока сравнения через соответствующий второй элемент И, второй вход которого соединен с выходом соответствукзцего первого элемента И, сое динен с соответствукяцим входом дополнительного элемента ИЛИ, а выход элемента ИЛИ соединен с вторым входом элемента совпадения,о Источники информации,принятые во внимание при экспертизе 1. Авторское свидетельство СССР