Устройство исправления стираний

 

° |,, ;t- Q тг „ библиотена,"„,О П И С А Н И E 396826

ИЗОБРЕТЕНИЯ

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

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

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

М. Кл, Н 0,3k 13/32

G 06f 11/08

Заявлено 14.Ч.1971 (№ 1655619/26-9) с присоединением заявки №вЂ”

Приоритет

Опубликовано 29.VIII.1973. Бюллетень № 36 УДК 621.326.75(088.8)

Дата опубликования описания 14.1.1974

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

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

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

А. И. Захаров

Заявитель

УСТРОЙСТВО ИСПРАВЛЕНИЯ СТИРАНИЙ

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

Однако эти устройства не обеспечивают повышения достоверности, соответствующего избыточности кода.

Цель изобретения — повышение достоверности приема информации.

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

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

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

Устройство содержит информационный регистр 1 с обратной связью, схему 2 «Запрет», регистр 8 стираний с обратной связью, сумматор 4 по модулю «2», схему 5 «Запрет», блок б

1о кодирования корректирующего (n — k) -кода, регистр 7 сдвига, рекуррентный датчик 8, триггер 9, схему 10 «И», триггер 11, датчик 12 разрешающего импульса, схему 18 «И», выходной регистр 14 сдвига.

15 Входы информационного регистра 1 являются информационными входами устройства, выход этого регистра соединен с входом логической схемы 2 «Запрет». Входы регистра 8 стираний являются входами устройства, на кото20 рые поступает последовательность, соответствующая стираниям (места стираний соответствуют единицам в этой последовательности}.

Выход регистра 8 стираний соединен с запрещающим входом схемы 2 «Запрет», выход ко25 торой соединен с входом сумматора 4 по модулю «2». На другой вход этого сумматора подключен выход схемы 5 «Запрет», к запрещающему входу которой подключен выход регистра 8 стираний, а к другому входу — выЗо ход блока б кодирования, к входу которого

396826

60 через регистр 7 сдвига подключен рекурре"тный датчик 8.

Кроме того, выход сумматора 4 по модулю

«2» соединен через последовательно соединенные триггер 9, схему 10 «И» и триггер 11 с датчиком 12 разрсша)опцс о импульса и схемой 18 «И», ко второму входу которой llo;I,— ключен выход регистра 7 сдвига через выходной регистр 14 сдвига.

Принцип работы устройства состоит в следующем.

На вход информационного регистра 1 поступает и-элементная комбинация, в которой элементы, соответствующие стираниям, являются ненадежными и должны быть восстановлены в устройстве исправления стираний. С помощью управляющих импульсов, подаваемых на тактовые входы ячеек регистра и на вход 15 логической схемы «И» в цепи обратной связи информационного регистра 1, с выхода этого регистра может быть получена последовательность из 2" одинаковых комбинаций, соответствующих комбинации, поданной па входы информационного регистра 1.

На входы регистра 8 стираний подается последовательность, в которой единицы соответствуют стираниям, а остальные элементы — нули. С помощью управляющих импульсов, Iloдаваемых на тактовые входы ячеек регистра

8 стираний и на вход 1б схемы «И» в цепи обратной связи этого регистра, с выхода это-,о регистра получают последовательность из 2" одинаковых п-элементных комбинаций, соответствующих комбинации, поданной»а входы регистра. ,С помощью рекур рентного датчика 8, регист ра 7сдв ига и блока б кодирования получают последовательность из 2" различных разрешенных комбинации используемого (n — k) -кода. Комбинации этой последовательности поэлемептно сравниваются в сумматоре 4 iio модулю «2» с комбинацией, поступившей на вход устройства. Благодаря схемам 2 и 5 «Запрет» сравниваются лишь элементы, не пораженные стираниями. Получение последовательности комбинаций осущсстгляют подачей соответстьующих управляющих импульсов на тактовые входы устройств и на входы 17, 18 и

19 логических схем в цепях управления.

Из множества 2" разрешенных комопнацшl с припятымп элементами, Ile пораженными стираниями, совпадает только одна комбинация. Для выделения этой комбинации (точнее, информационных разрядов этой комбинации) все k-элементные комбинации, одновременно с подачей их в блок б кодирования записываются в й-разрядный регистр 14 сдвига.

На выходе этого регистра поставлена логическая схема 18 «И», которая открыта, если триггер 11 находится в соответствующем состоянии. Этот триггер в начале цикла сра"IIeIlII5I комбинаций устанавливается щпм импульсом ilo гходу 20 в состояние, соответствующее закрытой схеме 18 «И». Триггер

9 устанавливается по входу 21 в состояние, соответствующее открытой схеме 10 «И». Если все элементы, не пораженные стираниями, совпадут, состояние триггера 9 не изменится (так как не будет импульса на выходе сумматора 4 по модулю «2»), при подаче управляющего импульса на входе 22 схемы 10 «И» триггер 11 перейдет в состояние, соответствующее открытой схеме 18 «И», и й-элементная комбинация с регистра 14 будет выдана на выход устройства, Од повременно с датчика 12 будет выдан разрешающий импульс, спгнал5изирующий в п риемник информации о выдаче комбинации.

Если же в комбинациях, сравниваемых в сумматоре 4, не совпадает хотя бы один элемент, триггер 9 перейдет в состояние, закрывающее схему 10 «И», триггер 11 останется в состоян)ии, соответствующем закрытой схеме 18

«И», и комбинация, хранягцаяся в регистре

14, на выход выдана не будет.

Подобным образом;находятся k-элементные комбинации, соответствующие информационным разрядам и-элементных комбинаций корректирующего (n — k) -кода, при наличии р(а„,— 1-,стираний в любой из комбинаций.

Для конкретности устройство рассмотрено при использовании блока кодирования циклического (и — k)-кода. В общем случае возможно применение блока кодирования любого корректирующего кода с кодовым расстоянием, равным d .

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

Устройство исправления стираний, содержащее регистры информационный и стираний с цепями ооратной связи, блок кодирования корректирующего кода, сумматор по модулю «2», схемы «Запрет», рекуррентный датчик и выходной регистр сдвига, подключенный к одному из входов схемы «И», ко второму входу которой и к входудатчика разрешающего имйульса подключен триггер, отлиааюи4ееся тем, что, с целью повышения достоверности приема информации, между выходами информационного регистра и блока кодирования корректирующего кода и входами сумматора по модулю

«2» включены схемы «Запрет», а между выходом сумматора по модулю «2» и входом упомянутого триггера включены последовательно соединенные дополнительные триггер и схема

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

396826

Стираныл

Элементы

Составитель В. Евдокимова

Техред А. Камышникова

1 едактор E. Караулова

Корректоры; Л. Царькова и О. Кудинова

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

Заказ 3620/9 Изд. _#_0 1898 Тираж i80 По тппсное

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

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