Патент ссср 154718

 

М 154718

Класс G 06f; 42m, 14ва

ССС Р

1 ;I. "(.1 1Н 32 .,%,2

I

1! /// . I

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

ПосЭппгнаЯ БРУ2222a Лов 174

Е. T. Мирон1иков и В. Д. Колесник

УСТРОЙСТВО ДЛЯ КОРРЕКЦИИ МНОГОКРАТНЫХ

НЕЗАВИСИМЫХ ОШИБОК В ДВОИЧНЫХ КОДАХ

Заявлено 7 апреля 1961 г. за М 7253SI/26.: Комитет по делам изобретений н отк1ытнй прн Совете Министров СССР

Г1п блнковано в «1ясллетсне изобретений и товарных знаков» М 10 за 1963 г.

? |Бвестнь1е устройства для коррекции многократных независимых

oli ., бок Б ДВОичных кодах, содержащие кодОБые фильтры, селектор. лини1О задер>кк:1 и сумматор по модулю «два:> сложны, используют большое коли Ii.cTI:o элементов, число которых растет с увеличением информационной емкости сообщений.

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

W ) 2l+1, где iS — число кодовых колец длиной 12, которь|ми обладает данный фильтр; W — число членов в rîëèi.îìå передаточной функции этого же фильтра; l — число исправляемых ошибок. Выходы кодовых фильтров подключе Ioi к селектору, а входь1 — параллельно линии задержки; вь.ходы селектора и линии задержки соединены с сумматором.

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

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

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

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

Кодовые фильтры при этом должны удовлетворять условиям (I).

Устройство для коррекции двойных ошибок в семнадцатичленном коде используют обратный фильтр 1, имеющий 15 частных кодовых колец длиной в 17 двоичных символов, причем для коррекции всех одиночных и двойных ошибок достаточно 9 кодовых колец. Остальные кольна могут быть использованы для минимизации функции нелинейной обратной связи или для коррекции некоторых групп тройных ошибок.

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

Если сигнал не искажен, то фильтр этим сигналом выводится на тривиальный нулевой цикл.

Проследим процессы, происходящие в блоке коррекции при воздействии только импульсов шума.

Одиночный импульс шума подается одновременно на линию задержки П и кодовый фильтр 1. По мере продвижения импульса шума по линии задержки фильтр принимает 17 различных состояний, соответствующих частному кольцу:

a iq = 10 000 000 а,;= 11 000 000 а 4 — — 01 100 000 а з — — 10 110 000

aiba= 010 011 000 а ††0000

Если селектировать состояние aq фильтра и импульс селектора III на сумматор 1Ъ по модулю два, то ошибка будет уничтожена.

Если принята группа из двух импульсов помехи, то смена состояний кодового фильтра будет происходить в следующем порядке: а«, пп+п 6, а10 +a1 a9+a14 п8+п п +п 2, aG+a11

Йщ a4+É9 0) Й8 Й2+Й7 Й + 06, ЙО+ Й5 а4 ЙЗ Й2 ИЬ Й().

Состояние а +а;, соответствует тому моменту, когда первый импульс ошибки поступает па сумматор IV.

Селектируя состояние а +а,- и подавая ее на сумматор IV, компенсируем первый импу.-ьс ошибки.

Одновременно по цепи обратной связи V исключаются те комбинации з фильтре, которые соответствуют первому импульсу ошибки. Сле№ 154718

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

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

r =1

W>=2l+ 1, где S — число кодовых колец длины а, которыми обладает данный фильтр, W — число членов в rолиноме передаточной функции этого же фильтра, l — число исправляемых ошибок, выходы которых подключены к селектору, а входы — параллельно линии задержки; выходы селектора и линии задержки соединены с сумматором.

Составитель И. Дубинский

Техред В. П. Краснова

Корректор М. И. Зльмус

Редактор Е. Семанова

Поди. к геи. 77Ъ"1Ц вЂ” 63 г. Формат бум. 70Х !081/i4 Объем 0,26 изд. Ji.

Заказ 2055/3 Тираж 725 Цена 4 кои.

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

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

Типография, пр. Сапунова, 2. дова-.ельно, кодовый фильтр из состояния агв+а4 переходит в состоя. ние о4 Когда вторая ошибка поступает к сумматору IV, фильтр оказывается в состоянии ао, которое также селектируется. При этом фильтр по 1:0ïè обратной связи V переводится в нулевое состояние.

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