Устройство для кодирования

 

пц 4882II

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

6оаз Иоветских

Социалистических

Республик (61) Дополнительное к авт. свид-ву— (22) Заявлено 12.02.74 (21) 1908002, 18-24 (51) Ч. Кл. 6 00f 11, 12 с присоединением заявки ЛЪ

Государственный комитет

Совета Министров СССР по делам изобретений и открытий (23) Приоритет

Гпублпко".ано 15.10.75. Бюллетень \>> 38 (53) УДК 681.325.7 (088.S) Дата опуоликовапия описания 26.02.76 (72) Авторы изобретения

А. А, Давыдов, Г. M. Тененгольц, В. И. Эзакели, Г. А. Бунатян, Э. М. Гендле Л В Т

Ордена Ленина инс (71) Заявитель (54) УСТРОЙСТВО ДЛЯ КОДИРОВАНИЯ

Изобретение относится к области электронных дискретных устройств систем автоматики, телемеханики. вычислительной техники и связи. Оно предназначено для использования в системах передачи и хранения дискретной информации в качестве у тройства для кодирования двоичной информации с исправлением одиночных выпадений символов и одновременным исправлением ошибок в символе. предшествующем выпавшему символу. Кроме того, в том случае, когда выпадения отсутствуют, в информации, закодированной с помощью предлагаемого устройства, можно исправить две смежные неспмметрическпе ошибки, т. е. ошибки типа 1 — эО (пли наоборот).

Такие ошибки возникают, например, при перфорировании на ленту из-за неисправности в устройстве, осуществляющем протя>кку перфоленты.

Известны устройства для кодирования дискретной информации с исправлением одиночных выпадений символов. Эти устройства содержат блок задержки, селектор, разделительный блок и блок определения вычета обобщенного веса, вход которого соединен со входом устройства, со входом селектора и первым входом блока задержки, второй вход которого соединен с выходом разделительного блока, а третий вход — с выходом селектора.

Известные устройства имеют следующие недостатки:

1) В информации, закодированной с помощью известных устройств, нельзя исправить ошибку в символе, предшествующем выпавшему.

2) Если выпадения отсутствуют, то в информации, закодированной с помощью известных устройств, нельзя исправить две смежные несимметрические ошибки.

В предлагаемом устройстве эти недостатки устр а н ен ы.

Целью изобретения является увеличение количества исправляемых ошибок.

Предлагаемое устройство осуществляет кодирование сообщения так, что на приемно I конце мо>кно исправить:

1) Выпадение одного символа и ошибку в символе, предшеств ющем выпавшему.

2) Две смежные несимметрические ошибки (в случае отсутствия выпадений).

Новизна изобретения заклю чается в том, что в отличие от известных устройств в предлагаемое устройство введены блок выделения четных и нечетных позиций, блок суммирования по модулю два и второй селектор, выход которого соединен с четвертым входом блока

488211

X Хд r- 4 Хд - r, 5

55 задержки, выход блока определения вычета обобщенного веса соединен со входом второго селектора и с пятым входом блока задержки, вход блока выделения четных и нечетных позиций соединен со входом устройства, а два его выхода соединены со входамп блока суммирования по модулю два, выход которого соединен с шестым входом блока задержки.

Функциональная схема предлагаемого устройства изобра>кена на черте>ке, где цифрами обозначены: 1 — вход устройства; 2 — блок определения вычета обобщенного веса; 3— блок задержки; 4 — селектор; 5 — разделительный блок; б — блок суммирования по модулю два; 7 — второй селектор; 8 — блок выделения четных и нс1етпых позиций; 9 — 14— входы блока 3 задержки; 15- — 16 — входы блока б суммирования по мо 1улю два.

Блок 3 содер>кит JIHIIHIG задер>кки. Селекторр 4 COCTO I IT i l3 C t! CT I I Il 2 I I IO I Il, 1 O É мы с элементом «НЕ». Блок 5 о тонг из двухразрядного, замкнутого в «кольца» регистра сдвига и вентиля со схемой разрешения сдвигов. Блок 6 содержит регистр сдвига и два одноразрядных сумматора по модулю .,ва накапливающего типа. Селектор 7 состоит из счетчика и логической схемы с элементом

«НЕ»». Блок 8 содержит вентили и триггер со счетным входом. Блок 2 содержит счетчик, сумматор и коммутатор, вкгпочающий вентили и элементы задержки.

Устройство работает следующим образом.

Сообщение, которое нужно закодировать, в виде двоичной последовательности информационных символов хдхд и ..., х2х, поступает на вход блока 2. В блоке 2 вычисляется наименьший неотрицательный вычет t обобщенного веса ы=Х1х, этой последовательности.

i=i

Вычет вычисляется по модулю V, где Х

)4k — 1. Для упрощения устройства величина модуля выбирается равной степени дьайки, т. е. И=2 )4й — 1)2 . При такам выборе модуля образование вычета t сводится к вычислению r младших разрядов суммы

Хiх;. Полученный в блоке 2 вычет t поступает на вход 13 блока 3 и на вход селектора 7.

Вычет представляет собой двоичную последовательность длины r: хд+з, хд+„..., хд+,.+2. Селектор 7, выделяя r-й символ вычета хд+„ 2, выдает на выход инверсный ему символ хд+„+2. Этот символ, необходимый прн декодировании для распознавания ошибок в контрольной части кодового слова, поступает на вход 12 блока 3.

Одновременно с поступлением в блок 2 информационные символы поступают на входы

25 блока 3, селектора 4 и блока 8. Селектор 4, выделяя Й-й информационный символ хд, выдает на выходе два инверсных ему символа хдхд. Эти символы, необходимые при декодировании для определения области pBci10;Ioжения выпавшего символа, поступают на вход 11 блока 3. Блок 8, выделяя четные и нечетные позиции в информационной последовательности, выдает на вход 15 блока 6 информационные символы, расположенные на нечетных позициях, а на вход 16 — информационные символы, расположенные па четных позициях. В блоке 6 вычисляются две суммы по модулю два: хд+„+4 и хд+,+5. При этом хд+,+, представляет собой сумму по модулю два нечетных информационных символов, а хд,+„является суммой по модулю два четных информационных символов. Двоичная

ПаСЛЕдОВатСЛЬНОСЧЬ Хд+,.+4Хд+r+5 ПОСтуПаЕт На в>год 14 блока 3.

1>-,1зделительный блок 5 выдает на вход 10

3 K o i 1 á I I! é!l H Io «1 0», и е а б х о д и м упо . I,; I II разделения сообщений прп декодировании.

Входная и вырабатываемые блоками 2, 4, 5, б и 7 последовательности поступают на соответствующие входы блока 3, в котором о1ш, претерпевая определенные задержки, формируются в кодовое слово

ХгХ ... Хд Хд Хд Хд ЗХгг -4 . Хд r-г 2 Хд-г-т —;2 X

10, готовое для передачи в канал связи.

Формула изобретения

Устройство для кодирования, содержащее блок задер>кки, селектор, разделительный блок и блок определения вычета обобщенного веса, вход которого соединен со входом устройства, со входом селектора и первым входом блока задержки, второй вход которого соединен с выходом разделительного блока, а трстий вход — с выходом селектора, о т л и— чающееся тем, что, с целью увеличения количества исправляемых ошибок, в устройство введены блок выделения четных и нечстных позиций, блок суммирования по модулю и два и второй селектор, выход которого соединен с четвертым входом блока задер>ккп, выход блока определения вычета обобщенного веса соединен со входом второго селектора и с пятым входом блока задержки, вход блока выделения четных и нечетных позиций соединен со входом устройства, а два его выхода соединены со входами блока суммирования по модулю два, выход которого соединен с шестым входом блока задер>кки.

488211

Составитель А. Давыдов

Текред Т. Курилко

Корректор А. Дзесова

Редактор Б. Капкина

Типография, пр. Сапунова, 2

Заказ 141/5 Изд. № 1881 Тираж 679 Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

Москва, Ж-35, Раушская наб., д. 4/5