Патент ссср 169894

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

Союз Советских

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

Республик

Зависимое от авт. свидетельства №

Кл. 42m, 14ез

Заявлено 26.Ч1I.1963 (№ 848964/26-24) с присоединением заявки №

Приоритет

Опубликовано 17.III.1965. Бюллетень № 7

Дата опубликования описания 11 V1.1965

МПК 6 061

УДК 681.142(088.8) Государственный комитет по делам изобретений и открытий СССР

Автор изобретения

О. Ф. Дмитриев

Заявитель

СПОСОБ ИСПРАВЛЕНИЯ ОДИНОЧНОГО ПАКЕТА СТИРАНИЙ

В БЛОКЕ СИМВОЛОВ

Предмет изобретения

Подписная группа JH 174

Предлагаемый способ позволяет исправить одиночный пакет стираний длиной r в блоке символов бинарного циклического кода длиной и.

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

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

«ИЛИ», на второй вход которой подают сигнал с выхода схемы задержки, а также размыкают ключ в цепи обратной связи регистра с обратной связью на г тактов.

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

Принимаемый блок символов а,, а„а, ...а, i подается на первый вход 1 сумматора по модулю два, с выхода которого символы блока поступают на вход регистра 2 задержки и на вход сдвигающего регистра 3 с обратными связями, который с каждым тактом умножает содержащийся в нем полином (коэффициенты полинома соответствуют состояниям элементов задержки регистра) на х, mod g(x), где g (x) — производящий полином кода (n, k). Предварительно стираемые символы а,, а;+ь ... a;++„„> путем замыкания ключа 4 заменяются на нули (rt — k = r) .

Через n + t тактов с момента поступления на вход символа а, необходимо замкнуть ключ

5 и разомкнуть ключ б в цепи обратной связи сдвигающего регистра на время r тактов. (Отсчет номера позиции первого символа i, подлежащего стиранию, числа и+ i и г тактов можно произвести обычными счетчиками). За это время из сдвигающего регистра 3 с обратными связями на ячейку 7 «ИЛИ» поступит восстановленный участок символов, после чего ключи 5 и б возвращаются в исходное положение.

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

Способ исправления одиночного пакета сти25 раний в блоке символов, отличающийся тем, что в блоке символов бинарного циклического кода длиной и стираемый пакет символов а;, а;сь ... а;+, 1 длиной r заменяют на нули путем коммутации цепи подачи кода с перво30 го входа сумматора по модулю два íà его вто169894

Составитель В. A. Субботин

Редактор Н. А. Джарагетти Техред Ю. В. Баранов Корректор О. Б. Тюрина

Заказ 1128 11 Тираж 975 Формат бум. 60)(90

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

Москва, Центр, пр. Серова, д. 4

Типография, пр. Сапунова, 2 рой вход, через п + тактов с момента поступления на вход регистра задержки и сдвигающего регистра с обратными связями первого символа блока замыкают второй ключ в цепи. связывающей последнюю ячейку сдвига и второго сдвигающего регистра с первым входом схемы «ИЛИ», на второй вход которой подают сигнал с выхода регистра задержки, а также размыкают ключ в цепи обратной связи ре5 гистра с обратной связью íà r тактов.