Устройство для декодирования циклического кода

ОП ИКАНИЕ ИЗОБРЕТЕНИЯ Союз СоветскихСоциалистическихРеспублик(22) Заявлено 23.10.74 (2 0510/18-2 заявкиприсоединение Государственный комитет Совета Министроа СССР оо делам изобретений и открытий(088.8) 72) Автор изобретен В, В. Лосе 1) Заявител Минский радиотехнический институ(54) УСТРОЙСТВО ДЛЯ ДЕКОДИРОВАНИЯ ЦИКЛИЧЕСКОГО КОДАИзобретение относится к области вычислительной техники и может быть использовано в системах связи различного назначения. Устройство предназначено для декодирования циклических кодов длины И символов, из которых К символов являютсяинформационны м и.Известны устройства для декодированияциклического кода, содержащие буферныйрегистр, блок кодирования и счетчики 1,2.Однако эти устройства сложны, ту как. в них длина буферного регистра равна длине хода.Наиболее близким техническим решением 1 к изобретению является устройство для де кодирования циклического кода, содержащее блок у.-:равпения, блок кодирования, вход которого соединен с входной шиной, двоичный счетчик и логические элементы И и ИЛИ-НЕ 31.Это устройство локализует неискаженный отрезок кода длины И и по этому отрезку с помоцью операции кодирования вычисляет информационные символы, Дпя локализации нсискаженного участка все кодовое словоразбивается на отрезки длины К символов,каждый из которых затем кодируется позакону кода, а результат кодирования сравнивается с приходящим сигналом. По резульгату сравнения принимается решение о том,содержал отрезок ошибки ипи нет,Это устройство также сложно.Белью изобретения является.упрощениеустройства.Поставленная цель достигается за счеттого, что в предложенном устройстве выход блока кодирования соединен с установочным входом двоичного счетчика и первым входом элемента ИЛИ-НЕ, выход которого соединен со счетным входом двоичного счетчика, Второй вход элемента ИЛИ-НЕсоединен с первым выходом блока управления, второй выход которого соединен с первым входом элемента И, второй вход которого соединен со вторым выходом блока кодирования. Выход элемента И соединен с выходной шиной, а выход счетчика и третийвыход блока управления - с управляющимвходом блока кодирования.На чертеже дана с:хема устройс;тва.Устройство содержит биок коциГсвгния,состоящий из К -разрядного регистра с йонга 1, сумматора по модулю 2 н перекпючателя 3, эиеменг 11 ЛИЕ 4, однц входкоторого подкпючег к суллгтсГу 2 и устОновочному входу двоичного счетчика 5, яВторой - к первому выходу бцока уирявиения 6, второй выход которого соединен сОдним из ВХОДОВ эггементя И 7. Другой входэлемента И 7 подкцОчен ко второму выходу бпока кодирования, я выход - к выходнойаине.Устройство работает спецуошим образом,На вход регистра 1 поступает первыйсимвол очередного кодового слова, первыей "К символов которого явцяются проверочными, а последние К -информац.оними,При этом перекцючатеиь 3 находится нверхнем положении, элемент И 7 открытсигналом с бцока уиравцения, и через негоинформационные симвоцы иредыду иего кодового слова выдаются потребителю, а цавход эцемента ИЛИ-НЕ 4 подается сигнаиуправления, запрещающий прохождение импуцьсов на вход счетчика 5, После того,как первые 11 ,симвоцов очередно о кодового слова заполнят регистр 1, эцементИ 7 запирается и снимается заиреиякшийсигнал со входа эцемента ИЛИ-НЕ 4. Г 1 оступающие симвоцы кодового сцова проходят через регистр 1 и контропируютсясумматором 2. При отсутствии ошибок цавыходе сумматора будут в каждом тактенупевые сигнацы, так как подключение сумматора к регистру выцоцнено согласно проверочному поциному. Каждый из этих сигнацов записывает в счетчик 5 через эцемент ИЛИ-НЕ 4 единицу, Допустим,стеггень -го слагаемого проверочногопопинома т = и; ах (1; -г.)(обозначает максимум по всем),. Тогда,если в счетчик поступает подряд Ф ици боиьше единиц, это свидетельствует о том, чтов регистр 1 записан неискаженный отрезоквходной последовательности длины К ициотрезок, ошибки в котором не обнаруженысумматором. Допустим, нагриер проверочный поцином имеет вид 1 тГх): х + х Г т= .Через семь тактбв после запоцнения регисгра символ из седьмой ячейки переходит впервую (считая справа наиево), и все симВОлы регистра хотя бы Один ряз контГоиируются сумматором 2,При поступлении В счетчик подряд пегиниц счетчик устанавливается в исходное остояние и выдает сигнал на перевод иерекцючатепя 3 в нижнее поцожение. Остявиц. -еся число тактов до поступлении сцегусие:- го слова регистр 1 и сумматор 2 работа",:иссСлнсНс 1 яи 1, Ссс с су с 11 слсслс вычн.ияю Йцфс лс 1 с цлц с лсиь. 1( ЛГОМЕЦТУ ИОГТУПИЕ 1 И С И ПУ ИИС КСПОВОГО ГИСВЯ ЭТИ С НМВОЦЫ ЗЯИНС:ЯЦ В НсСКах РЕ Нстря 1. 1 Ги этом Гскцкч степь 3 переводится в ВОГхиве иоиожене, эиемент И 7 сицирятгя ця вход эце,сн 1 ИЛИ-НЕ цопяется зя 1 ецгкИи Сигнал, и начинается ПЕКОДИРОВаНИЕ СЦЕДУЮЩВ О КОДСВОГО СЦОВЯ. 10 Если входная иосцедовятеиьность ирицягя с оцикяли, то ца выходе сумматора 2 цоявцяется единичный сигнал, который устацявцвяет счетчик 5 в игходное состояние, н ввод гимвоиов иродоцжается дальше В 15 но тех иор, пока ие будет иоиучено подряд Щ цуией ця входе сумматора.Если к концу кодового снова счетчик не иерепоициися, т.е. а выходе сумматора 2 ни разу це иоявицась комбинация из по сиедовагецьцых нулей, то фиксируется не- исправляемая ошибка, Г 1 ри наличии обратной связи на Передающий конец системы выдается запрос О повторной передаче.Дця того, чобы кодовое слово быпо де кодировано ирявииьцо, необходимо безощибочцо принять Отрезок последовательности диииы к 4 т , т,е. доижны быть цеисправцены все оннбки, кратность которых меньше х.ф 1, 11 Оскоцьку ик 1 о чисцо исправцяф 30 емых ошибок В предложенном устройстве ио сравнению с прототипом уменьшается не боиее, чем вдвое, в то время как количество оборудования уменьшается прибци 1 зитецьно з враз. Например, ири испопьзовянии кода 1,1023, 10) с проверочным иоциномом К + х ф 1 известное устройствоо т исправияет1023 - 1 = 101 ошибку 40 с помо 1 цью 1040 ячеек регистра сдвига и 103 счетчиков, разрядность которых в среднем равняя, к, в то время как предиа 2 гаемое устройство исправляет1023= 59 ошбок 4510с помощью 10 ячеек регистра с Одного трехразрядного счетчика,Резкое сокращение коиичествя декодируюшего оборудования явияется хорошей ком. 50 пенсацией сравнитецьно небоиь,гого ухудшееия г 10 мехоустойчивости,Предцагаемое устройство иозвоияет исцравиять пакеты ошиб к цкбой длины, есин они раздеиены безошибочиьсми промежутками из кпг нци более силсвсОв, Ф О р м у ц я н з о б 1 с с; с н лУСТСИСтЬО ДИЯ Дс. КОС,РО. СиЯ И КиЧсхсЯ коо косс с)с ГмссСсе- ,1 к, с ВИ 4 ия18одписомитета Совета Мцнетений и откр.ггий -Э 5, ауцсская наб ираж 8 коз 4(:35,ГЗ 1 И Г оестров СС( с:у дастьенного цо пе 1 асц изоб 3(35, Москва,д, 4/5 ороп, у и. Ироек гн ая, 4У, ,.СИСа б 10 к ко 111 овссс сявхол к с с с 1 О с О(1/1 ссс 1 с входной иснос, двоцчный с:четчцк, ис Ссчес;кце эпсменгы И и ИЛ-Е, о т и и ч я ло Си е е с я тем, что, с це(пьк усосения устройств(а выход блока кодированиясоединен с устяповочным входом двоичного счетчика и первьсм входом эпементаИЛИ-НЕ, выход которого соединен со с;четным входом двоичного счетчика, второйвход эпементя Л-.; соединен с. первымвыходом блока управпения, второй выходкоторого соединен с первым входоГИ эпемента И, второц вход которого с:осдиненсо вторым выходом блока кодиров(цспя; выхси;с(сс(си нт(соеснсиен с пь."с(;11 ои (сиСи, с вы ход с" СетСск сс иС сит ий с(1(сх с (1 с (с( и У 11 ВСЕСС - С: УПРаВИЯЛИПЦМ ЬХСПС М 6К С.СЛИРО(Я(5 сточисс 1 и исфс,с(1(ии, Грссн 5 Гьсс вс сиссиянце Ссрсс экспертизе;1, Авторское с вс(се(тепьссв (;(:(:;(0 Г: Р 7/50, 1167,2.1 о .1 Е Е Есх по., 011 .11 Ьэс и 1 Т 1 ео г у ЧТъ-Ог,1 25( 25,э3, 1 регья кс 11 фсенцсс по тесрии передачи и кодирования исформяцин, (борник доКцадОВ, М, 191.(7, гЕКцця 1, с тр, 2 сс.