Устройство для кодирования — SU 488211 (original) (raw)
пц 4882 И ОПИСАНИЕ ИЗОБРЕТЕНИЯ 6 оаз йветских Социалистических Республик(61) Дополнительное к авт, свил-ву -2.74 (21) 1908002, 18-24 2) Заявлено 1 М. Кл. 6 001 11,12 тсоедин ен нем з а я вки ЛЪ сударственный комитет(23) Приоритет Совета Министров ССС 53) УДК 681.325,7, а 2) Авторы изобретения ыдов, Г. И. Тененгольц, В. И. Эзакели Э. М, Гендле Л В ТОрдена Ленина инс Бунатя 71) Заявител 54) УСТРОЙСТВО ДЛЯ КОДИРОВА етий зо рете ных дискре ки, телемех связи. Оно в системах шт 1 ормацш тедую ция дв одино ециым шеству в том ют, в и ю пре ить д ки т.рова пиеа врежь пред того 2 ие относится к ооласти электронтных устройств систем автоматианики, вычислительной техники и предназначено для использования перелачи и хранения дискретнойв качестве у тройства Лля кодиоичной информации с исправлечных выпадений символов и одцоисправлением ошибок в символе, ощем выпавшему символу. Кроме случае, когда выпадения отсутнформации, закодированной с подлагаемого устройства, можно исве смежные неспмметрическпе е. ошибки типа 1 - эО или иаобомощьправошиб (рот).Такие ошибки возникают, например, при перфорировании на ленту из-за неисправности в устройстве, осуществляющем протяжку перфоленты.Известны устройства для кодирования дискретной информации с исправлением одиночных выпадений символов. Эти устройства содержат блок задержки, селектор, разделительный блок и блок определения вычета обобщенного веса, вход которого соединен со входом устройства, со входом селектора и первым входом блока задержки, второй вход которого соединен с выходом разделительного олока, а тр вход - с выходом селектора.Известные устройства имеют с, щие недостатки:1) В информации, закодированной с помощью известных устройств, нельзя исправить ошибку в символе, предшествующем выпавшему.2) Если выпадения отсутствуют, то в информации, закодированной с помощью известных устройств, нельзя исправить две смежные несимметрические ошибки.В предлагаемом устройстве эти недостатки устранены.Целью изобретения является увеличение количества исправляемых ошибок.Предлагаемое устройство осуществляет кодирование сообщения так, что на приемноконце мокно исправить:1) Выпадение одного символа и ошибку в символе, предшествчощем выпавшему.2) Две смежные несимметрические ошибки(в случае отсутствия выпадений).Новизна изобретения заключается в том,что в отличие от известных устройств в предлагаемое устройство введены блок выделениячетных и нечетных позиций, блок суммирования по модулю два и второй селектор, выходкоторого соединен с четвертым входом блока35 40 45 50 55 задержки, выход блока определения вычета обобщенного веса соединен со входом второго селектора и с пятым входом блока задержки, вход блока выделения четных и нечетных позиций соединен со входом устройства, а два его выхода соединены со входамп блока суммирования по модулю два, выход которого соединен с шестым входом блока задержки.Функциональная схема предлагаемого устройства изображена на чертеже, где цифрами обозначены: 1 - вход устройства; 2 - блок определения вычета обобщенного веса; 3 - блок задержки; 4 - селектор; 5 - разделительный блок; б - блок суммирования по модулю два; 7 - второй селектор; 8 - блок выделения четных и нс;етвых позиций; 9 - 14 - входы блока 3 з адер жк и; 15- - 16 - входы блока б суммирования по модулю два.Блок 3 содержит лини 0 задержки. Селектор 4 состоит 113 счстч 11 ка 11 л 01 илес 1,ай схемы с элементом НЕ. Блок 5 о тонг из двухразрядного, замкнутого в кольца регистра сдвига и вентиля со схемой разрешения сдвигов. Блок 6 содержит регистр сдвига и два одноразрядных сумматора по модулю два накапливающего типа. Селектор 7 состоит из счетчика и логической схемы с элементом НЕ. Блок 8 содержит вентили и триггер со счетным входом. Блок 2 содержит счетчик, сумматор и коммутатор, вкгпочающий вентили и элементы задержки,Устройство работает следующим образом.Сообщение, которое нужно закодировать, в виде двоичной последовательности информационных символов х 1,Х 1, ь , х 2 х, поступает на вход блока 2. В блоке 2 вычисляется наименьший неотрицательный вычет 1 обобщенного веса 121=Х 1 х, этой последовательности.1=1Вычет вычисляется по модулю Х, где Х: 4 й - 1. Для упрощения устройства величина модуля выбирается равной степени дьайки, т. е.И=2)4 й - 1)2 . При такам выборе модуля образование вычета 1 сводится к вычислению г младших разрядов суммы Х 1 х;. Полученный в блоке 2 вычет 1 поступает на вход 13 блока 3 и на вход селектора 7. Вычет представляет собой двоичную последовательность длины г: х 1,+з, х+4,.,Х 1,+,.+2, Селектор 7, выделяя г-й символ вычета Х 1,+.2, выдает на выход инверсный ему символ х 1,2, Этот символ, необходимый прн декодировании для распознавания ошибок в контрольной части кодового слова, поступает на вход 12 блока 3.Одновременно с поступлением в блок 2 информационные символы поступают на входы 5 10 15 20 25 блока 3, селектора 4 и блока 8. Селектор 4, выделяя Й-й информационный символ хд, выдает на выходе два инверсных ему символа х 1,х 1,. Эти символы, необходимые при декодировании для определения области расположения выпавшего символа, поступают на вход 11 блока 3. Блок 8, выделяя четные и нечетные позиции в информационной последовательности, выдает на вход 15 блока 6 информационные символы, расположенные на нечетных позициях, а на вход 16 - информационные символы, расположенные па четных позициях. В блоке 6 вычисляются две суммы по модулю два: Х 1,4 и хд+,+,. При этом х 1,+,+представляет собой сумму по модулю два нечетных информационных символов, а х 1+являетс 21 суммой по модулю два четных информационных символов. Двоичная паследоватсльнась х 1+;+4 х 1+,+5 поступает на вход 14 блока 3.Рздс 2 ительный блок 5 выдает на вход 10 алака 3 камб 11;аци 10 10, 11 еабходимуО д;1 Я разделения сообщений прп декодировании,Входная и вырабатываемые блоками 2, 4, 5, б и 7 последовательности поступают на соответствующие входы блока 3, в котором о 1 ш, претерпевая определенные задержки, формируются в кодовое словоХХ ХгХ 1 Х 1 ХВ ЗХй -4 . Хй А 2 ХА+т - ;2 )( 10, готовое для персдачи в канал связи. Формула изобретения Устройство для кодирования, содержащее блок задержки, селектор, разделительный блок и блок определения вычета обобщенного веса, вход которого соединен со входом устройства, со входом селектора и первым входом блока задержки, второй вход которого соединен с выходом разделительного блока, а третий вход - с выходом селектора, о т л и - ч а ю щ е е с я тем, что, с целью увеличения количества исправляемых ошибок, в устройство введены блок выделения четных и нечстных позиций, блок суммирования по модулю и два и второй селектор, выход которого соединен с четвертым входом блока задержки, выход блока определения вычета обобщенного веса соединен со входом второго селектора и с пятым входом блока задержки, вход блока выделения четных и нечетных позиций соединен со входом устройства, а два его выхода соединены со входами блока суммирования по модулю два, выход которого соединен с шестым входом блока задержки.488211 Составитель А. ДавыдовТекред Т. Курилко Редактор Б. КапкинаКорректор А. Дзесова Заказ 141/5 Изд.1881 Тираж 679 Подписное ЦНИИПИ Государственного комитета Совета Министров СССРпо делам изобретений и открытий Москва, Ж, Раушская наб., д. 4/5Типография, пр. Сапунова, 2