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

 

529566 к 4 @+51 " *К ("+3 ная запись вычета V в виде символов ления таких ошибок позволит значительно повысить достоверность информации, циркулируюшей в информационно-у.правляюших сисгемах, в которых в качестве носителя информации используется перфолента.

Ь

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

На чертеже дана блок-схема предлагаемого устройства.

Устройство состоит из блока 1 задержки, селектора 2, блока 3 определения вычета, сумматора 4 по модулю три, блока 5 определения вычета и разделительного блока 6.

Вход устройства соединен со входом 7 блока

1 и со входами блоков 2-5. Вход 8 блока

1 соединен с выходом блока 6. Входы 9,10, 11 и 12 блока 1 соединены с выходами блоков 2-5 соответственно.

Поданная на вход устройства последовательность информационных символов

° .-- „ поступает на вход 7 блока 1 и на входы блоков 2-5.

Блок 3 определения вычета, исходя из последовательности информационных символов, формирует последовательность вида О, а(- о ...., Q, 0, --,О и вычисляет .для

2 Кэ нее наименьшей неотрицательный вычет М(2.к выражения Q К. по модулю М. В выраже i

1-0 нии для V(ïîä К„понимается номер серии символов, которой принадлежит символ о ;

46 (серия — рядом стояшие, равные друг другу символы), при.-(ем К =О. Вычет вычислят- ется по модулю М, где М = 2 «Як — 5» 2

Выбор модуля в виде степени двойки упрошает устройство, так как для вычисления выче- к та Y a этом случае достаточно вычислять

2 l( младших разрядов суммь(Я К. Дьои (1 (э э

*К+ 4. э К+ 5 э э K 4 Y + $ 1 - К + ° " 3

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

Сумматор 4, исходя из псследовательнс- 55 сти информационных симьолов, вычисляет наименьший неотрицательный вэычет Ч2 вырак жения 2.; Ы.; по модулю три. Двоичная за(=1 .ээ (." Г пись этого вычета в виде символов поступает на вход 11 блока 1.

В блоке 5 определения вычетапроизводится нумерация только серий из единиц последовательности информационных символов (K .. Ы., причем номер пер1э 21 вой серии из единиц полагается равным нулю. Затем вычисляется наименьший неотрицак <) тельный вычет Ч выражения Z К.

1е1

1 по модулю три, где К; — номер серии из единиц, которой принадлежит символ oL; (К полагается равным нулю, если (;.=О). (1)

Двоичная запись вычета V в виде символов к+("+6 w +(+7 3 к+ +6 к+г+7) ((а . (Ч = о(. + 2.о(. поступает на вход 12 блока 1.

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

9 блока 1. Эти символы служат для различения ошибок в проверочной части сообшения от ошибок в информационной части, Разделительный блок 6 вьщает на вход

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

Символы, поданные на входы блока 1 задержки 1, в результате его работы претерпевают определенные за(ержки и из них на выходе этого блока формируется кодовая последовательность вида:

К+1 44 Э K+1 +5 К+)Э+(эЭ К+Р+Z r Э Э Э

0(о о,< готовая для подачи в канал связи.

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

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

Устройство для кодирования, содержашее блок задержки, первый вход которого соединен со входом устройства, со входами се529566

Составитель В. Крылова

Редактор В. Дибобес Техред О, Луговая Корректор Н, Золотовская

Заказ 5323/91 Тираж 864 Подписное

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

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

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

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

1. Питерсон У. Коды, исправляющие ошибки", М,, "Мир", 1964 r,, стр. 1671 68.

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

¹ 488211, М.кл. 0 06 У 11/12, 1974ã.

3. Авторское свидетельство СССР №226279, М.кл. G- 06 Р 11/12, 1967r