Устройство для кодирования Советский патент 1975 года по МПК H03M13/51 

1

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Блок 3 содержит линию задержки. Селектор 4 состоит из счетчика и лоп1чес1 ой схемы с элементом «НЕ. Блок 5 согтоиг из двухразрядного, замкнутого в «кольцо регистра сдвига и вентиля со схемой разрешения сдвигов. Блок 6 содержит регистр сдвига и два одноразрядных сумматора ио модулю два накапливающего тииа. Селектор 7 состоит из счетчика и логической схемы с элементом «НЕ. Блок 8 содержит веитили и триггер со счетным входом. Блок 2 содержит счетчик, сумматор и коммутатор, включающий вентили и элементы задержки.

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

Сообщение, которое нужно закодировать, в виде двоичной последовательности информационных символов XkXk-i,..., XzXi поступает на вход блока 2. Б блоке 2 вычисляется наименьший неотрицательный вычет t обобщенh

КОГО веса w I,iXi этой последовательности.

1 г

Вычет вычисляется по модулю V, где Л 4ife-1. Для упрощения устройства величина модуля выбирается равной степени двойки, т. е. yV.-2 -4/%-1 2 . При таком выборе модуля образование вычета t сводится к вычислению г младщих разрядов суммы Полученный в блоке 2 вычет t поступает на вход 13 блока 3 и на вход селектора 7. Вычет представляет собой двоичиую последовательность длины г: Xk+3, Xk+i, ..,Xh+r+2- Селектор 7, выделяя г-й символ вычета Xk+r+z, выдает на выход инверсный ему символ Xk+r+2- Этот символ, необходимый ири декодировании для раснозиавания ошибок в коитрольной части кодового слова, поступает на вход 12 блока 3.

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

блока 3, селектора 4 и блока 8. Селектор 4, выделяя k-K информационный символ х, выдает на выходе два инверсных ему символа XkXii- Эти символы, иеобходи.л1ые при декодировапии для определения области расположения выпавшего символа, поступают на вход 11 блока 3. Блок 8, выделяя четные и нечетные нозиции в ииформациоииой последовательности, выдает на вход 15 блока 6

ииформациониые символы, расположенные иа нечетных позициях, а на вход 16 - информационные символы, расноложеииые на четных позициях. В блоке 6 вычисляются две суммы по модулю два: и х +г+ь- При

этом Xh+r+i представляет собой сумму по модулю два нечетных информационных символов, а Xk+r+ j является суммой по лмодулю два четных ииформациоииых символов. Двоичная последовательносчъ Xk+r+iXk+r+b иостуиает иа

вход 14 блока 3.

Разделительный блок 5 выдает на вход 10 блока 3 комбинацию «10, необходимую для разделеиия сообщений при декодировании. Входная и вырабатываемые блоками 2, 4,

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

-Xi. . . XkXk Xti Xk- s4- Xk- r 2Xi{ + X

r--4X/i.r ,-5

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

Устройство для кодирования, содержащее блок задержки, селектор, разделительный блок и блок определения вычета обобщенного

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

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

Bxofl

7

1L

tZ