Устройство для исправления одиночных ошибок интерполяционного кода

СОЮЗ СОВЕТСНИХСОЦИАЛЙСТИЧЕСНИХРЕСПУБЛИН 9) (11)9 4 С 06 Р 11/О ОПИСАНИЕ ИЭОБРЕТЕНИ ия инАормаГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИИ(54) УСТРОЙСТВО ДЛЯ ИСПРАНОЧНЫХ ОШИБОК ИНТЕРПОЛЯЦИ(57) Изобретение относитстельной технике. Его испосистемах передачи и хране тво СССР1977.о СССР 8, 29.12.79 ВЛЕНИЯ ОДИОННОГО КОДА я к вычисли льзование в ции позволяет расширить область применения для случая, когда информационные символы кода являются элементами произвольного поля СГ(8). Устройство содержит два сумматора, Кблоков перемножения и блок постоянной памяти (здесь К - количество информационных символов кода). Введение двух вычитателей, двух коммутаторов, демультиплексора и группы из К сумматоров обеспечивает работоспособность устройства как в случае, когда 8=Р,лтак и в случае 8 = Р , где Р - простое число, ш = 1,2, 1 ил, 1 табл.1 12788Изобретение относится к вычислительной технике и может быть исполь 52 2а 2= О, то на первом и третьемэ(к+)выходах - нули, а на втором выходеыВыход блока 10 Первый Второй Третий 0 0 0 0 0 1 1 1 2 . 0 2 0 1 0 0 2 1 0 0 2 В основе работы устройства лежат следующие соотношения,Зададим последовательность информационных символов а аа , а Е СЕ(я), 1 е 1 К,К с р. Ка, ==а;(2) Локаторы избыточного кода определим как зонано в системах передачи и хране- единица. При 1 (Ф 0 и 1 0 ния информации, представленной ин- на первом и втором выходах нули, а терполяционными кодами, на третьем выходе величина кода опЦель изобретения - расширение об- ределена как (8), ласти применения для случая, когда Для К = 3 и я =: 3 зависимость в информационные символы кода являют- ходных значений блока 10 от нходнь ся элементами произвольного поля значений 1 и 1 э,. (ныходные значе СГ(я). 10 ния вычитателей 5 и б соотнетствеНа чертеже приведена блок-схема но) показана в таблице, устройства.Устройство для исправления одиночных ошибок интерполяционного кода содержит первый 1 и второй 2 сумматоры, блоки 3 перемножения, группу сумматоров 4, первый 5 и второй б вычитатели, демультиплексор 7, 0 0 первый 8 и второй 9 коммутаторы, блок 10 постоянной памяти, входы 110 1 0 1 и выходы 12.Сумматоры 1, 2 и 4 и нычитатели 0 2 0 1 0 5 и 6 выполняют свои операции по моК дулю я, в общем случае я2, К = 1 0 1 0 1,2, Блоки 3 служат для умно -25 жения соответствующего информацион 0 ного символа ана величину 1,1 С 2,К по модулю Р Блоки 1-4 могут быть 0 2 выполнены на программируемых постоянных запоминающих устройствах (ППЗУ),ЗОЕсли на входах управления коммутаторов 8 и 9 присутствует потенциал логической "1", то значение кода на выходах коммутаторов 8 и 9 сост 2 0 О 1 нетствует значению кода на выходе ЗЮ .соответствующего нычитателя 5 и б в противном случае - значению кода (К + 1)-м входе 11 для коммутатора 8 и (К+2)-м вхоце для коммутатора 9, 40Если на входе управления демультиплексора 7 присутствует код числа О, то значения кодов на всех его выхоОпределим избыточные символы дах также равны О. Если значение кода на входе управления демультиплек- "5(1) сора 7 равно 1, то входное значение демультиплексора;, 7 будет подано на вход перного сумматора 4 группы иа т.д. нплоть до значения кода К на управляющем входе демультиплексора 7;Блок 10 постоянной памяти выполнентакже на ППЗУ, причем, если Г: (,)=Ои 1 ( = 0 то на всех третьих выхо5 (В+2) фдах блока 10 - нули, Если 1. ( )= О, аа 1 ( Ф О, то на втором и третьемэЬ )выходах блока 10 - нули, а на пер-.вом выходе - единица. Если 11 Г 1 0(4) где а и а, - символы, сформированные из принятых символов а, .,аЗаказ 6839/47 Тираж б 71 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5Производственно-полиграфическое предприятие, г. Ужгород, ул, Проектная, 4 множения, выходы первого и второгосумматоров подключены к вычитающимвходам соответствующих вычитателей,суммирующие входы которых объединеныс первыми входами соответствующихкоммутаторов и являются соответственно (К+1)-ми и (К+2)-ми входамиустройства, выходы первого вычитателя подключены к вторым входам первогокоммутатора и первым входам блока 10постоянной памяти, выходы второговычитателя подключены к инАормационным входам демультиплексора и соотнетствующим вторым входам второгокоммутатора и блока постоянной памя.ти, первый и второй выходы которогосоединены с управляющими входами соответствующих коммутаторов, третьивыходы подключены к управляющим вхо"дам демультиплексора, х-е выходы которого подключены к управляющим входам -го сумматора группы, выходысумматоров группы с первого по К-йи выходы первого и второго коммутаторов являются выходами устройствасоответственно с первых по (К+2)-е.