Кодер

(5 ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯПРИ ГКНТ СССР ОПИСАНИЕ ИЗОБРЕТЕНИЯ/26, 1986, помехами, рис, 72. ВТОРСНОМУ СВИ ТЕЛЬСТВ 4(57) Изобретение относится к вычисли"тельной технике и может быть использовано для обнаружения и исправленияошибок с помощью корректирующих кодов. Цель изобретения - повышение достоверности кодера за счет обеспечения возможности самоконтроля. Кодерсодержит первый 1 и второй 2 коммутаторы, блок 3 управления, элемент 4задержки, элементы 5, 6 эквивалентности, дешифратор 7, ключ 8, блок 9формирования синдрома, регистр 10сдвига. 1 ил.10 15 20 25 30 35 40 45 50 55 Изобретение относится к вычислительной технике и может быть использовано в устройствах для обнаруженияи исправления ошибок с помощью корректирующих кодов.Цель изобретения - повышение достоверности кодера за счет обеспечениявозможности самоконтроля.На чертеже представлена блок-схемакодера,Кодер содержит первый 1 и второй 2коммутаторы, блок 3 управления, элемент 4 задержки, элементы 5 и б эквивалентности, дешифратор 7, ключ 8,,блок 9 формирования синдрома, регистр10 Сдвига,Кодер работает следующим образом.Перед началом цикла кодирования повходу сброса подается сигнал начальной установки, переводящий кодер висходное состояние. В этом состояниина выходах всех ячеек формирователя 9синдрома и выходе блока 3 управленияприсутствует сигнал нулевого уровня.По этому сигналу к выходу первогокоммутатора 1 подключен его вход,сигнал на который поступает с выхода; элемента б эквивалентности, а к выхо ду второго коммутатора 2 поцключенего вход, соединенный с информационным входом кодера.Кодируемое слово в последовательном двоичном коде тактируется синхроимпульсами, поступающими по синхроводу, причем смена информации на информационном входе происходит по заднемуфронту синхроимпульсов, поступает навход второго коммутатора 2 и входэлемента 6 эквивалентности. С выходавторого коммутатора 2 вся входная информация беэ изменений поступает напервый (информационный) выход устройства. С выхода первого элемента б эквивалентности информация через первый коммутатор 1 поступает на первыйвход блока 9 формирования синдрома.На вход элемента 5 эквивалентностипоступает сигнал с выхода блока 3 управления. При нулевом уровне сигналана выходе блока 3 управления сигнална выходе элемента 5 повторяет поформе входные синхроимпульсы с задержкой, определяемой параметрамиэлемента 4 задержки, По переднемуФронту синхроимпульсов, снимаемых свыхода элемента 5, происходит записьи сдвиг информации в ячейках блока 9формирования синдрома, По заднему фронту входного синхроимпульса, сопровождающего последний бит в кодируемом слове, на выходе блока 3 управления появляется сигнал ециничного уровня. При появлении этого сигнала на входе элемента 5 последовательность синхроимпульсов на выходе этого элемента меняет фазу на 180 относительно входных синхроимпульсов при сохранении временной задержки, которая,необходима для обеспечения плоской вершины синхроимпульсов, снимаемых с выхода элемента 5 в момент формирования управляющего сигнала на выходе блока 3 управления. Сигнал единичного на выходе блока 3 управления меняет состояние первого 1 и второго 2 коммутаторов. Теперь выход коммутатора 1 подключен к шине с нулевым потенциалом, т,е, на информационный вход блока 9 Формирования синдрома будет поступать сигнал нулевого уровня, а выход коммутатора 2 подключен к выходу блока 9 формирования синдрома. Благодаря изменению фа - зы синхроимпульсов на третьем (тактовом) входе блока 9 Формирования синдрома относительно входных синхроимпульсов информация из блока 9 будет считываться по заднему фронту синхроимпульсов, поступающих на соответствующий вход кодера, т,е, на первом выходе кодера не произойдет изменения длительности последнего бита кодируемого слова.В течение всего цикла кодирования одного слова информация с информационного выхода записывается в регистр 10 по переднему фронту входных синхроимпульсов, В регистре 10 входная информация преобразуется из последовательного входного кода в параллельный выходной. С выходов регистра 10 информация поступает на входы дешифратора 7, осуществляющего контроль правильности кодирования в соответствии с проверочной матрицей для выбранного типа пораждающего полинома,В .связи с тем, что контроль безошибочности кодирования должен проводиться только по окончании формирования избыточного кода, выход дешифратора 7 подключен к второму (контрольному) выходу кодера через ключ 8, открываемый нулевым уровнем сигнала на входе сброса. Если в момент действия на входе сброса нулевого потенциала на втором (контрольКодер, содержашнй блок управления, выход которого соединен с первыми входами первого и второго коммутаторов, первый элемент эквивалентности, выход которого соединен с вторым входом первого коммутатора, выход которого соединен с первым входом блока 1 Составйтель С.БерестевичРедактор Е.Копча Техред М.Дидык КорректорМ, Кучерявая Заказ 109 Тираж 558 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям прн ГКНТ СССР113035, Москва, Ж, Раушская наб., д. 4/5 Производственно-издательский комбинат "Патент", г.Ужгород, ул. Гагарина, 101 5 1536 ном) выходе кодера будет сигнал нулевого уровня, то кодирование произ" ведено, правильно, а если на контроль" ном выходе устройства в этот момент будет сигнал единичного уровня, то кодирование произведено с ошибкой. Одновременно нулевой уровень сигнала на входе сброса кодера возвращает элементы схемы в исходное состояние и она готова к кодированию следующего слова, которое производится аналогично, Блок 3 управления может быть выполнен на основе двоичного счетчика, выход переноса которого подключен к входу .Э-триггера, выход которого является выходом блока 3 управления. Первый вход (сброса) блока 3 управления подключен к входу сброса счетчика и триггера, Счетчик выдает импульс на выходе переноса после поступления на его тактовый вход К импульсов, где К - количество символов в слове, предназначенном для кодирования. Дешифратор 7 представляет собой комбинационную схему элементов совпадения, входы которых подключены в соответствии с видом проверочной матрицы используемого корректирующего кода, а выходы подключены к входам элемента ИЛИ,Формула изобретения 386 6формирования синдрома, выход которогосоединен с вторым входом второго комфмутатора и первым входом первого элемента эквивалентности, второй входкоторого объединен с третьим входомвторого коммутатора и является информационным входом кодера, третий входпервого коммутатора соединен с шинойнулевого потенциала, первый вход блока управления и второй вход блокаформирования синдрома объединены иявляются входом сброса кодера, второй вход блока управления являетсявходом синхронизации кодера, выходвторого коммутатора является первымвыходом кодера, о т л и ч а ю щ и йс я тем, что, с целью повышения достоверности кодера путем обеспечения 20 возможности самоконтроля, в него введены элемент задержки, второй элементэквивалентности, регистр сдвига, дешифратор и ключ, вход синхронизациирегистра сдвига объединен с входом 25 элемента задержки и вторым- входомблока управления, выход элемента задержки соединен с первым входом второго элемента эквивалентности, второй вход которого подключен к выходу 30 блока управления, выход соединен стретьим входом блока формирования 1синдрома, информационный вход регистра сдвига подключен к выходу второгокоммутатора, выходы разрядов регистра соединены с соответствующими входами дешифратора, выход которого соединен с первым входом ключа, второйвход которого объединен с первым входом блока управления, выход ключаявляется вторым выходом кодера.