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

АВТОР СИОМУ СВИДЕТЕЛЬСТВУ Зависимое от а(51) М. Кл. б 061 5/02Н 031 13/3 2) Заявлено 03.04. 21) 1768355 18 аявки Ме с присоединением Государственный комитет Сввета Министров СССР(088,8) пв делам изобретений и открытийДата опубликовапи тсапия 27.05.75 172) Авторы изобретени(54) ДЕКОДИРУЮЩЕЕ УСТРОЙСТВО содержатиз этих него раза выход одом пертво при льзуемых ки; в цеется на регистрах сдвига тся, что первый рес первого разряда, го разряда и т, д.; Изобретение относится к области автоматики, вычислительной техники и систем передачи данных и предназначено для использования в качестве цифрового фильтра для селекции кодовых комбинаций с р) 1 допустимыми ошибками без предварительной цикловой синхронизации.Известно устройство селекции п-разрядных кодовых комбинаций с р допустимыми ошибками без предварительной цикловой синхронизации, содержащее (р+1) регистр сдвига, 11 ервый из них содержит (и - 1) разряд, а каждый последующий - на один разряд меньше предыдущего. Выход каждого разряда каждого регистра сдвига, кроме (р+1) -го регистра, соединен со входом соответствующе 1 о селектора ошибки, входы всех регистров сдвига соединены с шиной подачи прямого кода, входы всех селекторов ошибки соединены с шиной подачи обратного кода, с которой соединен вход первой схемы совпадения; выходы р-го регистра сдвига, селектора ошибки его последнего разряда и (р+ 1)-го регистра сдвига соединены со входами первой схемы сборки, выход которой соединен со входом второй схемы совпадения, второй вход которой соединен с шиной подачи прямого кода, выходы обеих схем совпадения соединены со входами второй схемы сборки.Предложенное устройство отличается тем,что первые (р - 1) регистров сдвига по (и - р) разрядов, выход каждог регистров соединен со входом послед ряда последующего регистра сдвига р-го регистра сдвига соединен со вх вой схемы совпадения,Это позволяет упростить устройс р)1 за счет уменьшения числа испо регистров сдвига и селекторов ошиб лом, объем аппаратуры сокраща а= 2; (Р - 1) = р (р - 1) ячеек памяти.Схема устройства изображена на чертеже.15 Устройство содержит регистры сдвига 1 - 61 причевт номерами 4, 5, 6 обозначены соответственно (р - 1) -й, р-й и (р+1) -й регистры сдвига), группы 7 - 11 селекторов ошибок, шины 12 и 13 подачи прямого и обратного кода 20 соответственно. Регистры сдвига и селекторыошибок выполнены на ячейках памяти 14 с цепями приема и выдачи информации.Устройство содержит схемы совпадения 15и 16, схемы сборки 17 и 18; 19 - выход сиг нала декодирования и-разрядной кодовой комбинации.1.1 умерация ра впринята следующ аегистр сдвига на30 второй регистр - ро-регистр - с 1-го разряда. Тогда последний разряд первого регистра имеет номер и - р, второго и - р+1, третьего - а - р+2, (р - 1) -го - а - 2, р-го - а - 1,Устройство работает по обычной схеме селекции кодовой комбинации, т. е. -й разряд каждого регистра сдвига настраивается на декодирование -го разряда кода, а разрешение на декодирование следующего (+1)-го разряда кода дается -м разрядом регистра только после выделения -го разряда кода.При принятой нумерации разрядов регистра -й разряд кода всегда декодируется -м разрядом одного из регистров.Первый разряд кода при отсутствии ошибки декодируется первым разрядом регистра 1. Если ошибок нет, то в регистре 1 декодируются и последующие разряды кода. В случае когда в первом разряде кода ошибка, то он будет декодирован первым селектором ошибок из группы 7 и даст разрешение на декодирование второго разряда кода второму разряду регистра 2 и его селектору ошибок из группы 8.Аналогично, если первая ошибка произойдет в разрядах кода от второго до (а - р) -го, то этот разряд будет зарегистрирован соответствующим селектором из группы 7 и даст разрешение на декодирование следующего разряда кода соответствующему разряду регистра 2 и его селекторному блоку из группы 8.В зависимости от того, есть ошибка в -м разряде кода или нет, он будет декодирован 1-м разрядом регистра 2 или его селектором ошибок, которые, в свою очередь, дадут разрешение на декодирование (+1)-го разряда кода (+1)-м разрядом регистров 2 или 3 и их селекторов ошибок.Если, например, подряд следуют ошибки в р первых разрядах кода, то сработают первые селекторы ошибок наборов групп 7 - 11, и функции декодирования остальных а - р разрядов кода, ошибки в которых уже недопустимы, будут переданы в регистр 6, т. е.(р+1) -му регистру сдвига.Путь декодирования кода без ошибок пройдет через и - р разрядов регистра 1 и через 5 последние разряды регистров 2, 3, , 4 и схему совпадения 15.Любое промежуточное число одиночных илигрупповых ошибок при общем их количестве, не превосходящем р, найдет свой канал че рез регистры устройства.Последний а-й разряд кода декодируется насхемах совпадения 15 или 16, и через схему сборки 18 сигнал декодирования а-разрядной кодовой комбинации поступает на выход 19.15Предмет изобретенияДекодирующее устройство а-разрядной кодовой комбинации с р допустимыми ошибка ми, содержащее (р+1) регистр сдвига, выходкаждого разряда каждого регистра сдвига, кроме (р+1)-го регистра, соединен со входом соответствующего селектора ошибки, входы всех регистров сдвига соединены с шиной по дачи прямого кода, входы всех селекторовошибки соединены с шиной подачи обратного кода, с которой соединен вход первой схемы совпадения, выходы р-го регистра сдвига, селектора ошибки его последнего разряда и 30 (р+ 1)-го регистра сдвига соединены со входами первой схемы сборки, выход которой соединен со входом второй схемы совпадения, второй вход последней соединен с шиной подачи прямого кода, выходы обеих схем совпа дения соединены со входами второй схемысборки, отличающееся тем, что, с целью упрощения устройства при р) 1, первые (р - 1) регистров сдвига содержат по (а - р) разрядов, выход каждого из этих регистров 40 соединен со входом последнего разряда последующего регистра сдвига, а выход р-го регистра сдвига соединен со входом первой схемы совпадения.450159 и-рВе Составитель В. Игнатущенкона Техред Н. Куклина Корректор Л. Орл актор Б ПодписнСССР Сапунова,ипогр аказ 12024ЦНИИПИ Изд.1132осударствециого компте по делам изобретений Москва, Ж, Раугиск Тираж 624Совета Министоткрытийнаб., д. 4,5