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

(54) УСТРОЙСТВО ДЛЯ КОДИРОВАНИЯ ления таких ошибок позвогшт значительно повысить достоверность информации, цирку™ лирующей в информационно-управляющих сис темах, в которых в качестве носителя информации используется перфолента. Поставленная цель достигается тем, что в предлагаемое устройство введены второй блок определехетя вычета и сумматор по модулю три, причем вход устройства соединен Со входами второго блока определения вычета и сумматора по модулю три, выход вто рого блока определения вычета соединен с пятым входом блока задержки, выход сумматора по модулю три соединен с шестым входом блока задержки. На черте хе дана блок-схема предлагаемо го устройства. Устройство состоит из блока 1 задержки селектора 2, блока 3 определения вычета, сумматора 4 по модулю три, блока 5 определения вычета и разделительного блока 6. Вход устройства соединен со входом 7 блок 1 и со входами блоков 2-5. Вход 8 блока Iсоединен с выходом блока 6. Входы 9,10 IIи 12 блока 1 соединены с выходами бл ков 2-5 соответственно. Поданная на вход зстройства последовательность информационных СШУГВОЛОВ ot ---оС поступает на вход 7 блока 1 и на вх ды блоков 2-5. Блок 3 определения вычета, исходя из последовательности инс юрмационных символов, формирует последовательность вида О, oi.., oi ,... ,., 0,0,---,О и вычисляет д;ю j ..-«г-,.-- нее наименьшей неЬтрицательньгй вычет V 2к S К- по модулю М. В вьфаже выражений НИИ для V под Кг понимается номер серий символов, которой принадлежит си.1вол (серия - рядом стоящие, равные Друг другу символы), причем К, 0. вычисля ется по модулю М, где М Выбор модуля в виде степени двойки упрощ ет устройство, так как для вычисления выч та V в этом случае достаточно вычислять 2 Т младших разрядов В К Цвоич1 0 ная запись вычета Vi в виде символов (V,-E, K-i-f

подается на вход 10 блока 1.

Сумматор 4, ИСХО.ДЯ из последовательности информационных символов, вычисляет наименьший неотрицательный вычет V вырак

по модулю s,жения

iH

7.

/С

пись этого вычета в вкае

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

Устройство для кодирования, содержащее блок за цержки, первьтй вход которого соединен со входом устройства, со входами се- 66 оС K-s-Z-t- °K + + поступает на вход 11 блока 1. В блоке 5 определения вычета производится нумерация только серий из единиц последовательности информационных символов причем номер первой серии из единиц полагается равным нулю. Затем вычисляется наименьший неотрииательный вычет V, выражения ( по модулю три, где К - номер серии из единиц, которой принадлежит символ oi (К- полагается равным нулю, еслио О). Двоичная запись вычета Vj в виде символово4.иос(у,. поступает на вход 12 блока 1. Селектор 2 из поступившей последовательности информационных символов oL ,ci., f выделяет символ d,. чего на ,це появляются три символа, равные ot 14 ( oi. ц обозначает инверсию символа с.ц ), которые поступают на вход 9 блока 1. Эти символы служат для различения ошибок в проверочной части сообщения от ошибок в информационной части. Разделительный блок 6 выдает на вход 8 блока 1 комбинацию символов 001, которая служит для разделения кодовых слов при приеме сообщения. Символы, поданные на входы блока 1 задержки 1, в результате его работы претерпевают определенные задержки и из них на выходе этого блока формируется кодовая последовательность вида: cL,fL...,oL к -Ь4 K + f ° K-(-t4-4- K-t-r 5-; K+T + 6 K- -r+7° готовая для подачи в канал связи. Основным технико-экономическим преимуществом изобретения является повышение достоверности передаваемой информации. Это дост-игается тем, что структура дополнительной группы символов, добавляемых предлагаемым устройством к информационным символам, позволяет исправлять на приемном конце выпадение двух соседних символов и ошибку в предшествующем символе.

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

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

Источники информации, принятые во внвмание при экспертизе:

1.Питерсон У. Жоды,исправляющие ошибки, М., Мир. 1964 г., стр. 167168.

2.Авторское свидетельство СССР

№ 488211, М.кл. G 06 F 11/12, 1974г.

3.Авторское свидетельство СССР №226279, М.кл.О-Об F 11/12, 1967г

вкод

ГП