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

ОПИСАНйЕ Союз Советскии Социалистических Республик(22) Заявлено 18,07,73 (21) 1947429/О Яе присоединением заяв сударственный комитетоветв Министров СССРпо делам изобретенийн открп 1 тий 53) УД етень 21 и 12.08.77 1.394. 3 088. 8) описа Л. Тауглих, Г, М, Тененгольц и Д. В. Цискаридз(72) Авторы изобретения на Ленина инст 1) Заявител 54) УСТРОЙСТВО ДЛЯ ДЕКОДИРОВАНИЯ ЦИКЛИНЕСКИХ АЙ -КОДОВя к техникенике. для деколированияисправляющихк, содержащее блокк анализа пакетаи блок управления 1.ройство имеет низв овышение бысгролля декодироваисправляющих одержащее блоканализа пакета блок управдеига, блок комлок опрелеления бок; при этом гагков чере з 20 зряд блок регис гали пения и) лк л юч рн к друт Ре леле. 25 екцииблок(45) Дата опубликования Изобретение огносигс зи и вычислительной тех Извес тно ус гроис гво циклических 4 М -кодов одиночные пакеты онибо вы числ ения ос га гкон, бл ошибок, блок коррекции Однако известное уст кое быстродейс гвие,Цель изобретения - и действия, Для этого в усгройство ния циклических я И -кодов одиночные пакеты ошибок, вычисления остатков, блок ошибок, блок коррекции и ния, введены регистры сдв мутации, блок сравнения, б знака и начала пакета оши выход блока вычисления ос блок коммутации, младдне ров сдвига, блок сравнения пакета оншбок и блок управ к первому входу блока корр гому входу которого через роблем управления АН СССР ния знака и начала пакета ошибок, соединенный со вторым выходом блока управления, подключен соответствующий выход блока коммутации, ко второму, третьему и четвертому входам которого соответственно подключены третий выход блока управления, ко горому входу которого подключен второй выход блока определения знака и начала пакега онибок, и нулевые разряды регистров сдвига, выходы всех разрядов когорых подключены к соогвегствующим входам блока анализа пакета ошибок; при агом к гре, ему входу блока коррекции подключен соответствующий выход блокя коммутации, к пятому входу которого подключен вход блока вычисления остатков, причем блок опрелелрния знака и начала пакета ошибок состоит из счетчиков, выходы которых подключены соответственно ко входам узла сравнения и узла опрело пения начала пакета ошибок.На фиг. 1 привс дрна структурная схемя устройства на фиг, - структурная схма блока онрелрленнч знака и ня гала пакета ошибок..гдето 5 о ОНа вход устройства поступает искажениея двоичная последовательность (число)С .,.елее а поступает не входы блОка 30 вычисления остатков 1 и блока коммутации 9. В течение первого такта в блоке 1ВЫЧЦСЛЯЮтСЯ ОСтЯГКИ ЯС И Я, стт ДЕЛЕНИЯ а на 2 -1 и 2 - 1 соответственно,ргЧерез блок коммутации 9 а поступаетв блок коррекции 3, Ня второй такте посигналу с блока управления 4, поданномуна блок коммутации 9, 7 и 1 (в видеДВОИЧНЫХ ПОСЛЕДОВсТЕЛЬЦОС ГЕ 1 т ВВОДЯТСЯ20 соответственно в регистры сдвига 5 ц 7,е также поступают на блок определениязнака и качала пакета ошибок 11 гдеопределяется знак арифметического пякееаОшибок, причем сигнал об этом полсзтся25 с блока управления 4 3 я блок коррекции 3.Начиная со второго такта содержмое регистров сдвига 5 и 7 ццклцсп ски соьцге 30 тс.Вправо до тех пор, пока:1, в нулевых разрядах, ц 8, регцст-.срОВ сдвцга не будут стО.ть симвОлы "1":2, ненулевые:. Имволя не оудут стаятьтолько В младших разрядах 63,6,И 8 с . РОГИСТРОВ С-;ИГат3) НЕ СОВПядЕТ СОПЕ 33 К."к 00 М;аддтЕХразрядов 53, -",3 Я . 13-.:т, стровСдВИГаЧтО фИКСИруЕТСИ с.ОКОЕ, СряВИЕнця 10,ПРЦ ЗГОМ КОЛЦЧЕС,ВО СтВЕГОВ В РЕГИСГрях сдвига подсчитьвеется в блоке опреде 40 пения знаке ц начале пякегя ошцоок 11.Кек толькО блоки 10 и 2 одновременноЗефИКСИРУЮГ ОПЕСЯППЫЕ ВвтШЕ Гц СИТУЯЦИЦсигнал с блоке янапцза пакета ошибок 2поступает на блок управления 4, по сигна 5лу ко то рого, поданному ня блок комму гации 9, прекращаются пцкеические сдвигирегистров сдвл е, а содержимое регистрасдвига 5 заносится в блок коррекции 3.Кроме того, по сигналу с блоке управления50в Олоке определения знака и начале оцибок 11 вычисляется начало пакета ошибок, Эгя вели иня поступает н блок коррекции 3, Где естряляегся искаженнаяпоследовательность С55Бгок определения янека и нячяля пяке -ге ошибок 11 работает следующим обрезом.ЧОлокя Вычцслоия остатков 1 и блс.- КЯ КОсКУ ГЕЦц )т 3 тЕ ЦОСЕУцсстТ СООТоеЕсзге ТВГПН(3 Ест ттК 1 т 1 т 33 КОТЭ+ а" 3; Телс 31 т., ря)Еепцс .ттт -" Е 1 3твд Т , -(В1 р -в случ . .с 3,4у . .;" .:,т,4" - . -- тд -Ь, еслиет 2съ".%е- = 5: т "с 1. р =3, тсли 3/ЬЬ -с 13,-ОССТВО 0"30 тЛ.;1 ЕКОдт 0 с:3:и ЦИКЛИЧЕСКИХ Дтс -Ктт)тт 3 С 71 ЯВЛЯЮИИХ, :т т,лп,тяпсиеетв О:ибт 3 с 0001 ивт б;Ок выИспецияОстс ткОВ , )ИОХ я ЯБцза пеке Еел 0 ИООк 2,блок коррекции,3. б 0 с уг:втее 4, ре ЦСТР С гцт Я с С ЛЯЗРЯДЯМтт О т тОт 3ООе 3 и 1, слвтп с Оязряламц 8 тЬт Яр, ООК КОс сЕ 3 9 т бЛОК СраВНЕПЕя10 бпок 0 редел 0 ия:ияке и неела пакета 03 ибтсдс .тс 1. 1113 ятом выход блока выттелен Оттко 3 .1 етрез бпОк кОммутя,3, .;3;те тя,сядь т ттЬ и 81,с-тв тст,СТтл 3 СЛВгс . ц т, бЛОКИ ОЛтК тсст;",ЛО:Птзщ.лОЧЕП К ПЕРВОг ттстт ВтХО ттУ В т;с, т т сИцт, т ттт ЛтттЕ" ( стуВХОту с 0 ,: т .;.1 бтОК О 3 ЕЛОЛЕНИЯОнк 3 и в .:т:.Отт 03."бОк 1 1 т сОедИеипет 3 О т От:,; в ОдОм блОка упревеНИИ 1, ИСЛХ"сте СООТВ; ТОТ,уО,ПИ ВЫХОДблоке сдл,иУ У; , ко втоРО;,Ут тРетьеМу 33 О "т 3 Ет.".".: У Сситсс КО ГОрОГО СООТВЕТствет 0 птт;ю.3 пи тр, тей выход блокаупрявлеи"1, КО второму входу блокапоскеют 03 в сорс и выхстд блоке 03 редееЕця ЗЕякя П 3 ясстцят текста ОПЛбоК 11, и33 УЛЕВЫй РЯЗВИцт ;.:, Ц - О.т; Цсгтяор, СЛВИ,;:т,кя,;итт, .: - ;,;," О;цбОк 2 Нрц етомК ТСЕЬ,; у В ", ттс ОЛОс с с,оОСИПИ 3 ПОЛК т ОсОП с,"00 т.3 ЕтГствуОцц ВЬ ХЛ бПОКс КОМссТЕЦИЦ 9. К с .тз.тУ тходтс КОЕ ОРОГО 10 ЛКтт О.: О Ос с. 0;. , т.С:10 ИЕ ОС ТЯТОВВЛК Ос 1 т; ЛССс 0:3 я Знака ц цаяля ЕКЕ-.0 п 03". 00070 1:з счее ППИОВт 1 21, В.: 3 ходы т.тОттых 30 лклк)ИГИт сООтветствеццо;.0 - ,ХО;т ту Ия рлтспавист 1 4 цузпя 0 Е 3 сздЕ сенП 3 ясЬтя ПЕКЕГя 03 цбОК 1,"Э.;тстро 1 ствд реос тле г слеттУащим обрмЗОМ,,1 Нсот 3 руОщея способность устройстваОСНОВЗНЯ Исл "ОттПГМЕ ЛЕКДИРОВЕЦЯ ДВОИЧнытх ЦКЛ Чс,СКХ Ет 1 т 1 -КОДОВ, Гдето=(2 - 1) ф - 1)ЕДЛЦИЕ К ДЕ" Р Т . Р т П - ЕагУ.тг г Пгряеьв;30 чцс;я, удовпегворяюцце следу 0 цсуСЛОВИГттс фС( С 3 ябзльшцй собстеепеье делцтещ р )Рг 1 3 Рг 1-., Р=Ф 1;г ц 0 Делцтр"т.т2Т 7 - 1 т т 3 с- сскт 3 - 3 ст с 3, -- .рР 0для 33 ОГО-о11 якегы ошибок длины, не превосходяпей Ь, КОГОРЬтЕ ЦСПРаВЛЯЮГСЯ ЭТИМ КОДОМ,имеют вид:рх подсчитывается количество единиц в двоичных представлениях Я, и ЙГ.сли содержимое счетчиков совпадает, чгс фисксируегся узлом сравнения 14, знак арифметического пакета ошибох- положительный, в щюгивном случае-отрицагепьньш (соответствующий сигнал с узда срав нения 14 через блок управления 4 поступает на блок коррекции 3). Далее содержима". счетчиков сбрасывается, и в нихподсчигываегся число сдвигов в регистрах сдвига 5 и 7, причем сигналы поступают на другие входы счетчиков 12 и 13 (пусть числа сдвигов соответственно равныи 1 2, После прекращения циклических с де ш ов в регистрах сдвига содержимое счетчиков 12 и 13 поступает в узел определения начала пакета ошибок 15, где вычисляется начало пакета ошибок в виде:4=С 1+С 4 ФОА пугде С, = 1 п Од 3., С, Р О и О с( р , С :- 0 атос( РС,- =1 то 3 р,Затем величинапоступает ча блоккоррекции 3, где исправляется искаженнаяпоследовательность (числа) О в виде:О=ОДОЯ) 2 Ггде 6 - величина арифметического пакета ошибок;5 п Ы - знак арифметического пакетаошибок,Общее количество тактов при декодировании не Превышают М -Ь)+р -Ь 1, гдер) . - Ь 1 Гри этом выполняетсяР.ЬИнеравенство м =(р - Ь) р -Ь+ 12 р -Ъ.формула изобретения1. Устройство для декодирования циклических 4 Й -кодов, исправляющих одиноч35 40 2, Устройство по и. 1, о т л и ч а ю щ е е с я тем, что блок определения знака и начала пакета ошибок состоит из счет чиков, выходы которых подключены соответственно ко входам узла сравнения и узла определения начала пакета ошибок.Источники информации, принятые во вни мание при экспертизе:1. Путинцев Н, Д. Лппврагурный хонгропь упрввпяюншх цифровых вычислительныхх машин, М., "Сов. радио", 1966, с.108-1 18,ные пакеты ошибок, содержащее блоквычисления остатков, блок анализа пакета ошибок, блок коррекции и блок управления,отличающееся тел, что,с целью повышения его быстродействия,в схему введены регистры сдвига блохкоммутации, блок сравнения, блок определения знака и начала пвкегв ошибок, приэтом выход блока вычисления остатков через блок коммутации, младшие разрядырегистров сдвига, блок сравнения,анализа пакета ошибок и блок управленияподключен к первому входу блока коооекции, к другому входу которого через блокопределения знака и начала пакета ошибоксоединенный со вторым выходом блокауправления, подключен соответс гвующийвыход блока коммутации, ко второму, третье -му и четвертому входам которого соот 20 ветственно подключены третий выход блока управления, ко второму входу которогоподключен второй выход блока определениязнака и начала пакета ошибок, и нулевыеразряды регистров сдвига, выходы всех25 разрядов которых подключены к соответствующим входам блока анализа пакета ошибок,при этом к третьему входу блока коррекцьподключен соответствующий выход блокакоммутации, к пятому входу которого подключен вход блока вычисления остатков.Составитель д, КузнецовРедотов Техред А, демьянова Корр кгор В. ГЗаказ 1589/158 Тираж 1065Подписное ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5 Филиал ППП Патент", г. Ужгород, уп. Проектная, 4