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

Номер патента: 1783628

Автор: Василенко

Есть еще 1 страница.

Смотреть все страницы или скачать ZIP архив

Текст

1783 СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 6 Р 11/ я)5 Н 03 М 131. ",., ЬФф,Г ";, , ;:" .1 А НИЕ ИЗОБ МУ СВИДЕТЕЛЬСТ ГОСУДАРСТВЕННОЕ ПАТЕНТНВЕДОМСТВО СССР(56) Авторское свидетельство СССРМ 614437, кл, О 06 Р 11/08, 1972.Авторское свидетельство СССРМ 369567, кл. О 06 Г 11/08, 1973.Авторское свидетельство СССРМ 1580568, кл. 6 06 Р 11/08,Н 03 М 13/1982.(57) Изобретение относится к вычислитеной технике и может быть использовано устройствах запоминания и обмена информацией ЭВМ, в системах передачи данных, Цель изобретения - упрощение устройства, Устройство имеет вход 1 информации, вход 2 выбора режима работы, вход 3 синхронизации, элементы ИЛИ 18, 23, счетчики 19, 21, дешифраторы 20, 22, вход 24 начальной установки, корректоры 4 каналов. Каждый корректор имеет вход 5 выбора режима работы, вход 6 информации, вход 7 синхронизации, входы 8, 9 управления, элементы И 10-12, 16, регистр 13, блок 14 памяти, элемент 15 задержки, выход 17. 1 ил.МИзобретение относится к вычислительной технике и может быть использовано вцифровых ЭВМ повышенной информационной надежности, их устройствах запоминания и обмена информацией, в накопителях 5цифровой информации и для повышенияверности в системах передачи данных, всистемах шумопонижения цифровой звуко-,видеозаписи и воспроизведения.Известно устройство для исправления 10ошибок, содержащее регистр приемныхэлементов, дешифратор, группы элементовИ и ИЛИ, элемент фиксации окончания приема кодовых комбинаций, элемент запрета,и элемент ИЛИ. В этом устройстве обеспечивается обнаружение и исправление одиночных ошибок в коде числа,Недостатком этого устройства являетсяневозможность коррекции ошибок кратности, большей единицы, и невозможность его 20использования в режиме кодирования, т,е,. для расчета контрольных признаков.Известно устройство для исправленияошибок в системе остаточных классов, содержащее операционный и запоминающий 25регистр с выходами, блоки памяти константнулевизации и ошибок, сумматор, переключатель и логические элементы,Недостатком устройства является низкое быстродействие и большие затраты оборудования, а также невозможность. использования его в режиме кодирования.Наиболее близким по технической сущности к изобретению следует считать устройство для обнаружения и исправления 35ошибок в кодовой последовательности,Это устройство формирует код условных вычетов, При любой одиночной ошибкеили при пакете ошибок в устройстве обеспечивается обнаружение и исправление ошибок,Данное устройство содержит информационный, тактовый и режима кодированиявходы, три элемента НЕ, одиннадцать элементов И, одиннадцать элементов ИЛИ, три 45счетчика, три дешифрагора, группу формирователей сигналов, группу накапливающихсумматоров, четыре коммутатора, группу. регистровчетыре блока памяти, три элемента задержки, триггер, умножитель, блок 50сравнения и элемент И-ХЕ; т.е. требует существенных аппаратурных затрат,Целью изобретения является упрощение устройства.Эта цель достигается тем, что в устройство введена группа корректоров и входначальной установки, причем информационные входы всех корректоров обьединеныи являются информационным входом устройства, входы синхронизации всех корректоров объединены, соединены со счетным входом первого счетчика импульсов и являются входом синхронизации устройства, выходы первого дешифратора соединены с первыми управляющими входами соответствующих корректоров, первый вход первого элемента ИЛИ является входом начальной установки устройства, выход второго дешифратора подключен к вторым управляющим входам всех корректоров, входы выбора режима всех корректоров объединены и являются входом выбора режима устройства, информационные выходы корректоров подключены к соотвегствующим входам второго элемента ИЛИ, п"рвый и второй управляющие выходы последнего корректора группы подключены соответственно к входу сброса первого счетчика импульсов, счетному входу второго счетчика импульсов и второму входу первого элемента ИЛИ, в каждый корректор введены первый, второй, третий и четвертый элементы И, элемент задержки И, блок памяти, первые входы первого и второго элементов И являются соответственно информационным входом синхронизации корректора, вторые входы первого и второго элементов И объединены и являются первым управляющим входом корректора, выход первого элемента И соединен с входом последовательного приема информации регистра, первый вход третьего элемента И является вторым уп-, равляющим входом корректора, выход второго элемента И соединен с вторым входом третьего элемента И, первым входом четвертого элемента И и входом сдвига информации регистра, выход третьего элемента И соединен с входом элемента задержки, первый выход которого соединен с входом "Чтение" блока памяти, второй выход - с входом "Запись" регистра, выходы которого соединены с первым адресными входами блока памяти, выход старшего разряда регистра соединен с вторым входом четвертого элемента И, второй адресный вход блока памяти является входом выбора режима корректоров, выходы блока памяти соединены с входами параллельного приема информации регистра, выход второго и третЬего элементов И последнего корректора являются соответственно первым и вторым управляющими выходами последнего корректора.Устройство кодирования и декодирования реализует код взвешенных групп (ВГ- код), использование которого для контроля чисел заключается в следующем.Информационная часть кода числа, представленного в любой системе счисления, в том числе двоичной. или любого кода,1783628 представленного в виде набора цифр, сопровождается, как и при известных способах контроля по модулю, контрольным признаком, Расчет контрольного признака и процесс обнаружения ошибок заключают ся в следующем.Исходный код А условно разбивается на определенное число групп разрядов, количество и разрядность которых определяется в зависимости от требуемой корректирую щей способности, возможностей и свойств ВГ-кода. Код 1-й группы, рассматриваемый как некоторое число а 1, умножается на соответствующий весовой коэффициент Сь От суммы полученных произведений вычисля ется остаток по контрольному модулю р в соответствии с выражением Ьа -- а - а 0 Ьа в -1(1) 20 где знак ( Х )я означает вычисление остатка от деления величины Х на контрольный модуль ц. Полученная величина г(А) 25 при кодировании и после него сопровождает исходный код А в качестве его контрольного признака и используется при декодировании для определения факта искажения исходного кода, а при пра вильном выборе величин С и р - и для определения места (номера группы ) и величины ошибки (Ьа).Это следует из того, что неискаженное число для целей контроля может быть пред ставлено в виде и А- , аС(2) 40Если допустить возникновение ошибкивеличиной Ьа в одной из групп (а), тоискаженное число, аналогично (2), будетиметь представление45 Отсюда видно, что выбирать весовые коэффициенты следует так, чтобы удовлетворялось условие50(3) Сс, ( = 1,2 и),+ а 1 С 1,=+1 поскольку в противном случае все равно используется только вычет величины С по кон- .55 трольному модулю с,Второе условие выбора также вытекаетиз выражения (5) и состоит в том, чтобы весовые коэффициенты не являлись делителями контрольного модуля, т,е,лфа -- а + Ьа т. АщаС -а+Ла; в С+ Представление искаженных ошибокданных)-й группы в выражении (3) в виде обусловлено тем, что появление ошибки любой кратности в любой из фиксированных групп не приводит к появлению переносовв смежные группы. При этом в выражениях)-й группы.Из условия (4) следует, что и в силу этого величины возможных ошибокзаключены в интервале, определяемом в соответствии с неравенством Применив процедуру(1) к числам, представленным в соответствии с выражениями (3,2) и вычтя полученные контрольные признаки, получают синдром ошибки ьг = лг(д ц = (г(А ) - г(А)ц т Ла С я (5) Если величина ЬГ отлична от нуля, точисло Д по сравнению с числом А имеет1искажение величиной Ла и, следовательно,процесс обнаружения ошибок завершен,Очевидно, что для коррекции ошибок, т.е. установления ее места О) и величины (Ьа), необходимо обеспечить однозначное соответствие между любой возможной величиной искажения Ьа в любой из имеющихся групп разрядбви синдромомошибки Ь Г, полученным в соответствии с выражением (5). С этой целью необходимо правильно выбрать как величины весовых коэффициентов С, так и величину контрольного модуля С,Рассмотрим порядок выбора весовыхкоэффициентов, Из выражения (5) следует,что Л г=(ЛаС)я =Ьа)я (С)я)ц.(6) С Ф,б Я а+Ла)пц С)я Ф 15 1Робн = 1Ч а = а - Ьа 1 Ч2 п(2 - 1). где б - любое из натурального ряда чисел,причем б2 . В противном случае вычисЯ)ленный в соответствии с выражением (5)синдром ошибки для искажений Ьа 1, кратных б, тождественно равен нулю, т.е. ошибки данной группы вида О, б, 2 б,поконтрольному модулю оказываются нераз личными, а следовательно, необнаруживаемыми,При Определении величины контрольного модуля необходимо исходить из следуЮщих посылок,Во-первых, величина контрольного модуля должна обеспечивать требуемое значение вероятности обнаружения ошибок Во-вторых. для обеспечения однозначного соответствия между величиной ошибки Ла) и ее синдромом (5) необходимо, чтобы величина модуля превышала число возможных ошйбок гош, обнаружение и исправление которых возможно для данного кода, т.е. необходимо обеспечить ш шгош =2 , (2- 1),lили, при одинаковой разрядности всехгрупп, т.е. при Я)= Я( = 1,п),Множитель 2 в последних выражениях обусловлен тем, что в зависимости от величины ошибки и исходного кода искакаемой группы величина г(А), рассчитанная в соответствии с выражением (1), может быть либо больше, либо меньше величины г(А), т.е. одной и той же ошибке может соответствовать либо синдром Л г, лиЬО синдром (Ч МчВ-третьих, для обеспечения однозначности необходимо соблюдать условие неравенства между собой контрольных признаков при возникновении искажений в любой из групп разрядов. Таким образом, должно выполняться неравенство для всех Ф. С учетом представленияискаженного числа в виде (3) необходимо 5 обеспечить справедливость неравенства 10 1 а+Ьа)п)1 С)я,что в общем случае приводит к выражениюи иЛ. где знак Л Х) означает вычисление20конъюнкции величин Хь Последнее выражение для заданных значений гпь пз и контрольного модуля Ч позволяет найти весовыекоэффициенты С или для заданного набораС) определить значение Ч.25При таком выборе величин С) и Ч обеспечивается однозначное соответствиемежду Ь г, с одной стороны, и ), с другой,Это позволяет, получив, например, таблицы соответствия типа ЬГ-,Ла 1),30 (Ч- Ьг)ц -ф, Ла ), после обнаруженияошибки обеспечить ее коррекцию, так как из(4) следует 35В описанном виде ВГ-код позволяет обнаружить и исправить все однократныеошибки (ошибки в одном разряде) и все тегрупповые ошибки кратностью Ь и менее,40 которые локализованы в пределах 1-й группы,Однако исправление групповых ошибокВГ-кодом, кроме ошибок, локализованных впределах одной из групп, не гарантируется.45 Для устранения этого недостатка в устройстве используется ВГ-код в сочетании с условным перемещением исходнойинформации. После разбиения исходногокода А на группы разрядов условно считают,50 что каждая 1-я, Л+ 1, 2 Л группы относятся к первому подслову, 2-я, Л+ 2, 2 Л+ 2,группы относятся к второму подслову ит,дЛ,Л+Л, 2 Л+Л,группы относятся кЛ -муподслову, если Л - глубина условного пере 55 мещения. Для каждого 1-го из Лподслоеврассчитываются контрольные признаки г1(А 1), которые размещаются после исходногокода А, В процессе декодирования аналогичным образом рассчитываются г(й)= 1,2,10 15 Л синдромов Ь Гь по которым осуществляется коррекция каждого из Л подслов, независимо друг от друга, Нетрудно убедиться, что при этом обеспечивается коррекция ошибок кратности (Л - 1)5 + 1 и менее, так как при большей кратности ошибок не исключено попадание двух или бол ьшего числа искажений в одно подслово, когда из коррекция не обеспечивается,При этом ВГ-код выгодно отличается от других известных кодов при коррекции ошибок в словах сравнительно малой разрядности, Так, рекомендуемый международным стандартом 50 код (40,24), или в байтах (5,3), обеспечивает коррекцию однократных ошибок. Если же использовать для коррекции ошибок в исходных числах той же длины (24 разряда) ВГ-код (12,8) с глубиной перемежения Л = 3, то получают ВГ-код (36,24), который позволяет обеспечить коррекцию пакетов ошибок до трех разрядов. При этом требуется избыточность в 12 разрядов, что на 4 разряда (2500), или по отношению к общей разрядности 10, меньше, чем в коде (40,24),При этом для таких условий ввиду малых значений р, Ла; возможно использование занесенных в память таблиц соответствия Ьг-+(Ьа;,1), Более того, ввиду малой разрядности подслов (пЯ) и контрольного признака гп 1= о 92 г(А) + 1 возможны табличное кодирование и декодирование каждого подслова в отверстии с задаваемым устройству режимом "кодер-декодер", Так, при кодировании по пЯ (в устройстве Я= 1) исходным разрядам. рассматриваемым как адрес числа А, можно сосчитать из таблицы (памяти) занесенные в нее заранее значение кода числа А вместе с т 1 разрядными его контрольного признака г(А). При декодировании по и Я+ гп 1 разрядам кода числа А и его контрольного признака г(А) также можно со-. считать из таблицы значение неискаженного исходного кода числа А, Это факт использован в предлагаемом устройстве кодирования и декодирования.На чертеже представлена схема предлагаемого устройства. Устройство содержит вход 1 информации, фход 2 выбора режима работы, вход 3 синхронизации, Л корректоров каналов 4 с входами 5 выбсра режима работы, 6 информации, 7 синхронизации, первым входом 8 управления, вторым входом 9 управления, первым, вторь,м, третьим и четвертым элементами И 10-12, 16, регистрами 13, блоками 14 памяти, элементами 15 задержки, выходами 17, первый и второй элементы ИЛИ 18, 23, первый и в горой счет 20 25 30 35 40 45 50 55 чики 19, 21, первый и второй дешифраторы 20, 22, вход начальной установки 24.При этом вход 1 информации соединен с входами 6 информации всех Л корректоров 4, вход 2 выбора режима работы подключен к входам 5 выбора режима работы всех корректоров 4, вход 3 синхронизации соединен с входами 7 синхронизации всех корректоров 4 и входом первого счетчика 19, выходы которого подключены к входам первого дешифратора 20, Все Л выходов первого дешифрэтора 20 подключены к первым входам 8. управления соответствующих корректоров 4, Выходы второго счетчика 21 подсоединены к входам второго дешифратора 22,выход которого подключен к входам 9 управления коррекцией всех Л корректоров 4. Вход 5 корректора подключен к первому входу блока 14 памяти, выходы которого соединены с входами параллельного приема информации регистра 13. Вход 6 информации корректора подключен к первому входу первого элемента И 10, второй вход которого подсоединен совместно с вторым входом второго элемента И 11 к второму входу 9 управления, а выход - к входу последовательного приема информации 13. Первый вход второго элемента И 11 соединен с входом 7 синхронизации корректора, а выход - с входом управления сдвигом информации регистра 13, первым входом третьего элемента И 12 и вторым входом четвертого элемента И 16, а выход последнего корректора, кроме того, - к входу второго счетчика 21 и входу установки в нуль первого счетчика 19. Второй вход третьего элемента И 12 под-, ключен к второму входу 9 управления корректора 4, э его выход - к входу элемента 15 задержки, а выход последнего корректора, кроме того, - к второму входу второго элемента ИЛИ 23, первый вход которого соединен с входом начальной установки 24, а выход - с входом установки в нуль второго счетчика 21, Первый выход элемента 15 задержки подключен к управляющему входу "Чтение" блока 14 памяти, а второй - к входу "Запись" разрешения параллельного приема регистра 13. Первый и второй выходы регистра 13 совместно подключены к второму входу блока 14 памяти, первый, кроме того, - к первому входу четвертого элемента И 16, а выход последнего - к выходу 17 корректора. Выходы 17 всех Л корректоров 4 подключены к соответствующим входам элемента ИЛИ 18 на Л входов, выход которого является выходом устройства,Регистры 13 предназначены для приема и последующих сдвигов информации, поступающей по вхбду последовательного приконтрольным признаком, Например, для ВГ-кода (12,8) в ячейке с адресом 1001001000001 должно быть записано 100100101111, При этом первые восемь разрядов адреса поступают с регистра 13, куда 5 поступает подлежащая кодированию информация (10010010). Следующие четыре разряда (0000) имеют значения, соответствующие нулевым уровням сигнагов, так как в режиме "Кодер" эта информация на реема либо по входам параллельного приема информации при наличии сигнала разрешения ее параллельного приема "Запись" или управления сдвигом "Сдв.". Регистры имеют по два выхода: первый - выход старшего разряда, второй - выходы всех остальных разрядов регистра, Элемент 15 задержки предназначен для формирования сигнала разрешения чтения из блока 14 памяти и сигнала разрешения приема информации по входам параллельного приема "Запись" регистра.13. Первый сигнал должен иметь задержку относительно сигнала управления сдвигом "Сдв." регистра 13 на время, достаточное для приема этим регистром по входу последовательного приема очередного разряда информации и сдвига содержимого регистра на один разряд, Сигнал на втором выходе элемента 15 задержки должен бьть задерман относительно первого на время считывания информации в блоке 14 памятиБлок 14 памяти предназначен для табличного расчета выходной величины в зависимости от режима работы устройства и входной информации, При этом сигнал "Кодер", поступающий на первый вход блока 14 памяти с входа 5 выбора режима работы корректора, совместно с сигналами, поступающими на второй вход блока 14 памяти с обоих выходов регистра 3, образуют адрес ячейки блока 14 памяти, по которому считывается необходимая в данном режиме работы информация при наличии на его управляющем входе разрешающего сигнала "Чтение".При этом значение сигнала "Кодер", являясь значением одного из разрядов адреса, определяет ту половину записанной в блоке 14 памяти таблицы, в которой хранится требуемая для считывания информация, Например, при сигнале "Кодер", соответствующем единичному уровню, выбирается кодировочная половина, а при сигнале "Кодер", соответствующем нулевому уровню, выбирается декодировочная половина таблицы, записанной в блоках 14 памяти, В кодировочной половине таблицы в каждой ячейке записано вычисленное заранее значение адреса этой ячейки совместно с его гистр 13 не поступает. Последний (тринадцатый) разряд (1) поступает с входа 5 выбора режима работы, Первые восемь разрядов информации, записанной в эту 5 ячейку (10010010), соответствуют контрольномупризнаку числа, рассчитанному в соответствии с выражением (1) для того же В Г-кода.При декодировании, т,е, при сигнале 10 "Кодер", соответствующем нулевому уровню, выбирается декодированная половина таблицы, в каждой ячейке которой записано вычисленное заранее значение истинного, исправленного кода. Например, в ячейке с 15 адресом 100100111110 должно быть записано значение 10010010, так как последний разряд адреса (О) определяет считывание информации из декодировочной части таблицы, а использование выражений (1-5) на 20 этапе оасчета содержимого этой таблицдает г(А )= 1111, г(А) =. (8+ 5+ 2+1)16 = 0000, Ьг = 0001, что соответствует искажению разряда с весом С 1= 1; следовательно, вместо искаженной части кода 10010011 (с кон трольным признаком 1111) следуетсосчитать код 10010010. Необходимость считывания контрольного признака определяется заказчиком устройства. Схема устройства от этого не изменяется.30 Сосчитанная из блока 14 памяти информация в любом режиме работы устройства записывается по входам параллельного приема информации в регистр 13 при нали чии разрешающего сигнала "Запись". Пер вый счетчик 19 и первый дешифратор 20образуют узел управления накоплением и выдачей, В этом узле организован счет синхроимпульсов от 1 до 1. В зависимости от состояния первого счетчика 19 возбукдает ся соответствующий выход первого дешифратора 20, сигнал с которого поступает на вход 8 управления накоплением и выдачей соответствующего корректора 4, Второй счетчик 21 и второй дешифратор 22 образу ют узел управления коррекцией. В этом узлеорганизован счет от 1 до и+ гп 1 числа информационных разрядов, поступивших в каждый из Л корректоров 4, При приеме последнего (и+ в) разряда на соответству ющем выходе второго дешифратора 22 формируется сигнал, поступающий на входы 9 управления коррекцией всех корректоров 4, После приема последнего информационного разряда в последний корректор на выхо де его третьего элемента И 12 формируетсясигнал, который через второй элемент ИЛИ 23 поступает на вход второго счетчика 21, устанавливая его в нулевое, исходное состояние.Устройство работает следующим образом, Исходные состояния первых счетчика 19, дешифратора 20 и регистров 13 произвольные (для удобства описания - нулевые); второго счетчика 21 и дешифратора 22 - нулевые, Их начальная установка осуществляется сигналом начальной установки по входу 24 устройства, На вход устройствапоступает подлежащая обработке информация в последовательном коде, В режиме "Декодер" эта информация содержит п информационных разрядов, за которыми следуют вй контрольных разрядов в соответствии с вышеописанной процедурой условного перемежения, при числе разрядов в группах Я= 1, числе групп в подслове и и Я = и. В этом случае 1-й, (Л+ 1)й, и) Л+ 1)-й информационные разряды образуют и информационных разрядов первого подслова, 2-й, (Л+ 2)-й и) Л+ 2)-й разряды - второго подсловэ, 1-й (Л+ 3) и) + 1)-й - 1-го подслова, а 1-й, (Л+ 1)-й, , п 11-1) Л+ 1)-й контрольные разряды образуют гп 1 контрольных разрядов первого подслова, 2-й, (Л+2)-й, щ 1-1)Л+2)-й разряды - второго подслова, , -й гп 1-1) Л+ 1)-й - -го подслова, Одновременно с каждым информационным символом на вход 3 синхронизации поступают синхронизирующие импульсы, а для задания режима "Декодер" на вход 2 выбора режима работы - сигнал "Кодер", соответствующий, например, единичному уровню, Этот сигнал подается на входы 5 задания режима работы всех Л корректоров 4, задавая блокам 14 памяти по их первым входам режим чтения из декодировочных половин хранящихся в них таблиц, Узел управления накоплением и выдачей, . образованный первым счетчиком 19 и первым дешифратором 20, обеспечивает отсчет групп синхроимпульсов по Л импульсов в каждой. Каждому номеру синхроимпульса в группе (от 1 до Л) соответствует такой же номер выхода первого дешифратора 20, на котором при этом формируется сигнал, поступающий на вход 8 управления накоплением и выдачей информации корректора 4 с этим же номером, Этим сигналом разрешается прохождение информации с входа 6 информации корректора на вход последовательного приема регистра 13 и синхроимпульсов с входа 7 синхронизации корректора через первый и второй элементы И 10, 11 соответственно, Этот синхроимпульс с выхода второго элемента И 11 поступает на вход управления сдвигом регистра 13, на второй вход четвертого и на первый вход третьего элементов И 16, 12 соответственно, а так:ке на вход второго510 35 40 45 50 При этом в блоке 14 памяти по адресу, образованному (и+п 11) разрядами с обоих выходов регистра 13 и входом 5 корректора 4, производится считывание скорректированного (и+ а 1)-разрядного кода, который 15 20 25 30 счетчика 21 и вход установки в нуль первого счетчика 19, Этим обеспечивается прием в регистр 13 очередного информационного разряда и сдвиг содержимого регистра на один разряд. При этом с выходного разряда регистра 13 информация выдается через четвертый элемент И 16 на выход 17 корректора и через элемент ИЛИ на Л входов 18 и на выход устройства. При поступлении очередного разряда информации и очередного синхроимпульса на входы 1,3 устройства изменит состояние первого счетчика 19 и выходов первого дешифратора 20 так, что очередной разряд информации будет занесен в регистр 13 следующего корректора 4, а о выходного разряда регистра 13 этого корректора очередной разряд будет выдан на выход устройства, За Л тактов работы устройства будут приняты Л информационных разрядов,по одному в каждый корректор 4, и со всех корректоров 4 будет на выход выда- но Л информационных разрядов предыдущего слова, После этого первые счетчик 19 и дешифратор 20 сигналом с выхода второго элемента И 11 последнего корректора устанавливаются в исходное состояние. Этот же сигнал изменяет состояние вторых счетчика 21 и дешифрэтора 22. После поступления (и+ п 11) Л синхроимпульсов в регистры 13 всех Л корректоров 4 будет приняты все (и+ п 1 1) разрядов, в том числе и информационных и п 11 контрольных, и выданы на выход устройства (и+ гп 1) Л разрядов исправленного предыдущего слова. При этом после приема (п+гп 1)-го разряда каждого подслова на выходе второго дешифратора, соответствующему коду (п+ п 11), появляется сигнал, поступающий на входы 9 управления коррекцией всех корректоров 4. Этот сигнал, воздействуя на второй вход третьего элемента И 12, разрешает прохождение синхросигнала с выхода второго элемента И 11 через элемент задержки 15 на блок 14 памяти в качестве сигнала "Чтение", Так как сигнал "Чтение" с первого выхода элемента 15 задержки для блока 13 памяти задержан относительно сигнала сдвига регистра 13, то за это время в регистре завершится процесс приема (и+ т 1)-го разряда информации и на его выходах будет находиться (и+ т 1)-разрядный код подслова, подлежащий декодированию,поступает на входы параллельного приемарегистра 13. Сигнал с втсоединен с входом сброса второго счетчикаигнал с второго выхода импульсов, выходы кото ого по клэлемента 15 задержки разрешает этот вхо амр го подключены кприем.тот входам второго дешифратора, второй элемент ИЛИ, выход которого является выхоПосле приема последнего разряда Л-го 5 дом устройства, и г пп коподслова на выходе третьего элемента И 12м Устроиства, и группу корректоров,каждый из которых включает в себя епоследнего Л-го корректора 4 формируется гистр, отл исигнал, ст, устанавливающий вторые счетчик упрощения устройства, ин о ма, отл ича ющеес я тем, что, с целью21 и дешифратор 22 через вто ой элеменстроиства, информационныер рои элемент входы всех корректоров объединены и явля 3 в нулевое состояние. Устройство 10 ются инфо ма ионнбТаким об азом квходы синхронизации всех корректороваким образом, к моменту окончания объединены, соединены со счетным вхо омбудет выдано и е ы ееприема текущего слова на выход устройства пер ваго счетчика импульсов и являются вхоо счетным входомудет выдано предыдущее скорректирован- дом синхронизации устройств.ное слово и во всех ко екто ахрр р х будет вы первого дешифратора соединены си устроиства, выходыполняться опе а ия. екор ц . д дирования. С ми управляющими входами соответств юны с первыаприходом первого информационного разря- щих коркорректоров, первый вход пе вогоами соответствуюд очередного слова на выход устройства элемента ИЛИ япоступит первый аз я ско тнта является входом начальнойвыи разряд скорректированно- установки устройства, выходго текущего слова. шифратора подключен к вторым управляюеко е "тжим одер отличается от режима щим. входам все"Д д р ем, что на вход 2 выбора режима выбора режима всех кор екто ов овсех корректоров, входыработы подается сигнал, инверсный по отежима всех корректоров обьединены и являются входом выбора режима стношению к сигналу декодирования и соот- ройства, инфо маветствующий, нап име, н л втва, информационные вь:ходыЭтим сигналом обпример, нулевому уровню, 25 корректоров подключены к сообеспечивается задание щим входам второгоэлемента ИЛИ, пе выйч ны к соответствуюблокам 14 памяти всех корректоров 4 режи- и вго элемента, первыйми второи управляющиевыходы после негоа чтения из кодировочных половин храня- корр ектора группы подключены соответстдщихся в них таблиц. На вход 1 информации венно к вхо сбдолжна поступать инфо ма ияк входу с роса первого счетчика .мтупать информация, содержа пульсов, счетному входу второго счетчикажа ихко ищая и информационных символов, подле- импульсов и второмущ дированию, и тйсимволов, та ИЛИ, в каждый коому входу первого элеменимеющих н левой в, в каждыи корректор введены пергп 1 Л симв лнулевои уровень, На место этих вый, второй, третий и чет еЛ о ов после кодирования будут за- И, элемент задержки и блок памяти итвертыи элементыписаны символы конт ольног ижки и лок памяти, первыеостальном а тр о признака. 8 35 входы первого и второго элементов Ир бота устройства осуществляет- ются соответственно инфо ма ии . то в являся так же, как и в екиме екор декодирования,за дом и входом синхронизации корректо а,исключением того, что из блоков 14 памяти вторые входы пе вогокорректора,будет считываться (и+ а )- аз яься (и а 1)-разрядный код, И объединены и являются первым управлясодержащий и исходных разрядов и в 1 раз ющим входом корректо а, выхо ирядов их контрольного и изнака.Ппризнака. элемента И соединен с входом последоваос ествляредлагаемое устройство позволяет, тельного прие фма информации регистра,уществлять исправление любых пакетов первый вход третьего элемента И являетсяяющим входом корректора,ошибок кратностьюА разрядов при меньших вторым управляющаппаратурных затратах, чем у прототипа. По 45 выход второго элемента И сосравнению с исоединен с втолючены семьрототипом в устройстве иск- Рым входом третьего элем И,элементов И, семь элементов входом четвертого элемента И и вхл мента, первымИЛИ, один счетчик, о инк, дин дешифратор, груп- сдвига информации регистра, выход третьента и входоммутатора, т игге мнпа формирователей сигналов, четыре ком- го элемента И соединен сн с входом элементасравНения., триггер, умножитель и блок 50 задержки, первый выходкоторого соег соединенс входом "Чтение" блока памяти, второй выФорм ла и зобход - с входом "Запись" регистра, выходыормула изобретения которого соединены с первыми адреснымиУст йвходами блока памяти, выход старшего разстройство кодирования и декодирова ряда регистра соединен с вторым входомния информации, содержащее первый счет- четвертого элемента И, вто ойчик имп льсов, выхпо оичу, выходы которого вход блока памяти является входом выбоодключены к входам первого дешифрато- Режима корректоров, выходы блока памятивых м вы орара, первый элемент ИЛИ, выход которого соединены с входами а дпараллельноо приема информации регистра, выходы второго17 1783628 Составитель В.ВасиленкоТехред М.Моргентал Корректор С,Лисина Редактор Г.Бельская Заказ 4522 . Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб 4/5 Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101 и третьего элементов И последнего корректора являются соответственно первым и вторым управляющими выходами последнего корректора.

Смотреть

Заявка

4788577, 05.02.1990

КИЕВСКОЕ ВЫСШЕЕ ИНЖЕНЕРНОЕ РАДИОТЕХНИЧЕСКОЕ УЧИЛИЩЕ ПРОТИВОВОЗДУШНОЙ ОБОРОНЫ

ВАСИЛЕНКО ВЯЧЕСЛАВ СЕРГЕЕВИЧ, ВАСИЛЕНКО ВАСИЛИЙ ВЯЧЕСЛАВОВИЧ

МПК / Метки

МПК: G06F 11/08, H03M 13/22

Метки: декодирования, информации, кодирования

Опубликовано: 23.12.1992

Код ссылки

<a href="https://patents.su/9-1783628-ustrojjstvo-kodirovaniya-i-dekodirovaniya-informacii.html" target="_blank" rel="follow" title="База патентов СССР">Устройство кодирования и декодирования информации</a>

Похожие патенты