154718

М 154718 Класс б 06; 42 пт, 14 ва СССРСАНИЕ ИЗОБРЕТЕНИЯ ЛЬСТВ К АВТОРСКОМУ СВИ)дггггсная арагг,га ирончиков и В, Д. Колесник УСТР НЕВА ИСТВО ДЛЯ КОРРЕК ИСИМЫХ ОШИБОКИ МНОГОКРАТНЪХ ДВОИЧНЫХ КОДАХ за ЪЪ 72538гй прп Сове Заявлено 7 апреляо делам изобретений н 961 6 Министров СССРов М 10 за 1963 г., КомитетС 1 пблнкова ткрв о в :1 ясллетсне изобретений и товарных знак 1 звестные устройства для коррекции многократныхошг бок в двоичных кодах, содержащие кодовые фильтры,нию задержки и сумматор по модулю два;) сложны, испо,шое количество элементов, число которых растет с увеличемационной емкости сообщений.11 редложенное устройство отличается от известных тем,упрощения операции вьгявления мест ошибок и упрощеньин, призгенепы кодовые фильтры, удовлетворяющие услов независимых селектор. лигьзуют больнием ннфорто, с цельюконструкям: т=гИ) 21+1,где 5 - число кодовых колец длиной гг, которьгми обладает данный фильтр; Г - число членов в полиноме передаточной функции этого же фильтра; 1 - число исправляемых ошибок, Выходы кодовых фильтров подключены к селектору, а входьг - параллельно линии задержки; вь.ходы селектора и линии задержки соединены с сумматором.г 1 а чертеже приведена блок-схема предложенного устройства для коррекции двойных ошибок в семнадцатичленном коде,Возможность коррекции многократных независимых ошибок в предложенном устройстве основана на том, что некоторые обратные кодовые фильтры (фильтры с цепями обратной связи) обладают не сколькими частными кодовыми кольцами (т, е. периодически повторяющимися последовательностями единиц и нулей) одинаковой длины, кроме тривиального нулевого.Каждое искажение можно рассматривать как результат сложения символа сообщения с импульсом шума по модулю два. В силу линейности операций, производимых кодовыми фильграми над кодовыми последовательностями, можно рассматривать отдельно результат воздействия на кодовый фильтр посланного сообщения и импульсов шумов. Каждое сообщение выводит кодовый фильтр на тривиальный нулевой цикл. Комбинация импульсов ошибок выводит фильтр на частный цикл, фаза которого укажет на положение группы ошибок по отношению к передаваемому сообщению, Таким образом, если поставить в соответствие каждой группе изкорректируемых ошибок свое частное кодовое кольцо, то создается возможность распознавать эти ошибки и корректировать их.Кодовые фильтры при этом должны удовлетворять условиям (1).Устройство для коррекции двойных ошибок в семнадцатичленном коде используют обратный фильтр 1, имеющий 15 частных кодовых колец длиной в 17 двоичных символов, причем для коррекции всех одиночных и двойных ошибок достаточно 9 кодовых колец. Остальные кольна могут быть использованы для минимизации функции нелинейной обратной связи или для коррекции некоторых групп тройных ошибок.На передающем пункте девятичленное сообщение кодируется прямым фильтром (на чертеже не показано),Еа приемном пункте принятое сообщение обрабатывается фильтром 1, содержащим устройства задержки и сумматоры по модулю два, Если сигнал не искажен, то фильтр этим сигналом выводится на тривиальный нулевой цикл.Проследим процессы, происходящие в блоке коррекции при воздействии только импульсов шума.Одиночный импульс шума подается одновременно на линию задержки П и кодовый фильтр 1, По мере продвижения импульса шума по линии задержки фильтр принимает 17 различных состояний, соответствующих частному кольцу:а 6= 10 000 000а;=11 000 000а 4= 01 100 000абаз = 10 110 000а= 010 011 000ао =00000001Если селектировать состояние ао фильтра и импульс селектора УУ 1 на сумматор 1 Ъ по модулю два, то ошибка будет уничтожена.Если принята группа из двух импульсов помехи, то смена состояний кодового фильтра будет происходить в следующем порядке: а15 (14 А 3 п 12 п 11+п 16 п 10- 21 Ь п 9+(214 п 8+ 213, п 7+п 12 п 6+п 11 п 5 и а+а, а+аз, а+а-а;+а 6, аю+а;, а 4, а, аь аь авСостояние а+а;, соответствует тому моменту, когда первый импульс ошибки поступает па сумматор 1 КСелектируя состояние а+а,.- и подавая ее на сумматор 1 Р, компенсируем первый импульс ошибки.Одновременно по цепи обратной связиисключаются те комбинации з фильтре, которые соответствуют первому импульсу ошибки. Сле154718 довательно, кодовый фильтр из состояния агв+а 4 переходит в состоя ние Оь Когда вторая оп:ибка поступает к сумматору 1 У, фильтр оказывается в состоянии а, которое также селектируется. При этом фильтр по пепи обратной связи Р переводится в нулевое состояние,Таким образом, поступившее на приемный пункт искаженное сообщение исправляется и подается на декодирующее устройство И. Предмет изобретения Устройство для коррекции многократных независимых ошибок в двоичных кодах, содержащее кодовые фильтры, селектор, линию задержки и суаор по модулю два, отл ич а ю шее ся тем, что, с целью упрощения операции выявления мест ошибок и упрощения конструкции, применены кодовые фильтры, удовлетворяющие условиям: г =1 Ю 21+ 1,где- число кодовых колец длины и, которыми обладает данный фильтр, Т - число членов в полиноме передаточной функции этого же фильтра, 1 - число исправляемых ошибок, выходы которых подключены к селектору, а входы - параллельно линии задержки; выходы селектора и линии задержки соединены с сумматором. Составитель И. Дубинский Редактор Е. Семанова Техред В. П. Краснова Корректор М. И. Зльм Обьем 026 нзл л.Цена 4 коп. ний и открытий СССР пография, пр. Сапунова, 2. дп. к геч. 7/И 11 - 63 г,каз 2055/3ЦНИИГ 1 И ГосударственногоМоск Формат бум. 70 Х 08116Тираж 725комитета по делам нзобрета, Центр, пр. Серова, д. 4