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

ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Совэ Советских Социалистических Республик(51) М 1 10 ееудервтеенеы% ааите баветв Меаевтрае 66 С ее авива еааарвтвеаеа атарытев(71) Заявитель 4)УСТРОЙСТВО ДЛЯ ОБНАРУЖЕНИЯ ОШИБОК В СИГНАЛАХ, КОДИРОВАННЫХ ЦИКЛИЧЕСКИМ КОДО Изобретение относится к техниксвязи, в частности к устройствамроля достоверности передачи инфории. контма" ЦИзвестно устройство для обнаружения ошибок в сигналах кодированных циклическим кодом, содержащее счетчик н кольцевой регистр сдвига, выходы разрядов которого, кроме первого, под-., ключены ко входу порогового блока. через блоксумматоров по.модулюдва;:а . выход порогавогО блока:иодключей к одному иэ входов блока неравнозначное ти 111.Однако этОМу устройству присуща низкая точность.обнаружений ошибок.цель изобретения"-, повышение точности обнаружения.ошибскДля этогов .Устройство для обнаружения ошибок в сигналах, кодированных циклическим кодом, содержащее счетчик и кольцевой регистр сдвига, выходы раэ" рядов которого, кроме первого, подключены ко входу порогового блока через блок сумматоров по модулю два, а выход порогового блока подключен кодному иэ входов блока неравноэначности, введен элемент И. Выход порогового блока через элемент И, к другим входам которого подключены соответстВующие инверсные выходы счетчика, подключен ко входу первого разряда кольцевого регистра сдвига, а выход первого разряда кольцевого регистра сдвига б подключен к другому входу блока неравноэначности, причем инФормационныйсигнал подается на. входы всех раэря"дов, кроме первого, кольцевого регистра сдвига.0на чертеже,пРиведена Функцнональнай электрическая схема устройства,Устройстводля обнаружения ошибокв:сйгн 6 лах, кодированных циклическим 3 "коДом, содержит счетчик 1,кольцевойрегистр".сдвига 2, выходы разрядов которого,кроме первого, подключеныковходуПорогового блока 3 через блоксумматоров по модулю два 4, а выход 20 порогового блока подключен к одномунз входов блока неравноэначности 5 иэлемент И б, Выход порогового блока3 через элемент И 6, к другим входамкоторого подключены соответствующие 25 инверсные выходы счетчика 1, подключен ко входу первого разряда кольцевого регистра сдвига 2, а выход первого разряда регистра сдвига подключенк другому входу блока неравноэначностн 5, причем инФормационный сигналподается на входы всех разрядов, кромепервого, регистра сцвига.Для пояснения работы устройстварассмотрим уравнения кодообраэованиякода( 15,4).ДА е А 2 АБ Ф А 1+Аз А =Ат+ АВА = Аг А = Аэ+А 4 Аи =Ае+ Ае7А = АЭ А зв А 4+А А Э А 9+ Аш3 8 1ЮА 4 АРА+АаА 4 -Аю+ .АиА А +А А АЭ+А Аф Ад 1+ АГ 1б 1 2 о Ь 7 9где А 1А,Э - элемеяты кодовОгослова, + - сумма,по,модулю два.РЕшив уравнения (1) относительнопервого и второго разрядов,получимА к А+А Э бАА+АЭ 9А 4+ А,Р120А А+А8 0 (2) А 2. 9 ы (3)А:А+А4 ы АгА 7+ АцА .- А +А1 ф 7 Ы а А 8+ А,5А:А+А4 15 А ав А+25А, +Аэ А - А, +АДля остальных разрядов кода системы уравнений аналогичны системам (2) и (3). Если кодовое слово поместить в кольцевой регистр сдвига 2 и подключить к нему блок сумматоров по модулю два 4 в соответствии с системой (2), на их выходах будет семь значений первого разряда кодового слова. После сдвига на один разряд в сторону младших разрядов блок сумматоров решает систему .(3);При последующих сдвигах на выходах блока сумматоров получаются значения следующих разрядов кода, которые нах 9 дятсй 3 йервом разряде кольцевОго регистра сдвига 2.В исходном состоянии раэРяды.1-15 регистра сдвига .и сцетчик 1 находится в состоянии Оф, В разряды 2-15.записываются первые четырнадцать разрядов кодового слова. Так как разряды кодового слова записаны в кольцевой Регистр сдвига 2,со сдвигом на один разряд в сторону старших разрядов,то в первом разряде записан последний разряд кодового алова, значение которого неизвестно. На выходах блока сум- . маторов 4: - семь значений последнего разряда .кодового слова, поскольку его место в первом. разряде регистра сдвига 2.Предположимчто. ошибка произошла в трех разрядах кодового .слова. Тогда бО на выходах блока. сумматоров 4 будет три искаженных и четыре правильных значения последнего разряда кодового слова, которые поступают на входы порогового блока 3 с логическим .порогом,65 четыре, на выходе которого будет то значение, которое было на большинстве входов, т.еправильное значение последнего разряда. Вычисленное значение через элемент И б записывается в первый разряд.Поскольку на входы блока деравноэвачности. 5 воздействуют одинаковые сигналы, сигнала ошибки на выходе нет. До первого сигнала в кольцевом регистре сдвига 2 - все разряды кодового слова, необходимые для обработки. В последующих циклах сдвига регистра сдвига выявляются ошибки в принятьк разрядах кодового слова. После первого сдвига регистра сдвига счетчик 1 переходитв следующее состояние, блокируя элемент И б. В первом разряде оказывается первый разряд кбдового слова, блок сумматоров 4 решает систему (2), которую решает пороговый блок 3, а блок неравнозначности 5 формирует сигнал ошибки путем сравнения вычисленного, значения с находящимся в первом разряде разрядом кодового слова. При следующем сдвиге решается система (3) и проверяется второй ряэряд кодового слова и т.д.Использование описанного устройства позволяет ускорить передачу информации эа счет уменьшения избыточности передаваемого кода. При этом обеспечивается максимальная для данного кода гарантированная исправляющая способность, а также расширяется область применения устройств декодирования,использующих критерий большинства проверок на коды с числом разрядов в слове 2 -2.Формула изобретенияУстройство для обнаружения ошибок в сигналах, кодированных циклическим кодом, содержащее счетчик и кольцевой регистр сдвига, выходы разрядов которого, кроме первого, подключены ко входу порогового блока через блок сумматоров по модулю два, а выход порогового блока подключен к одному иэ входов блока веравноэначности, о т л и-. ч а ю щ е. е.ся тем, что, с целью повышения точности обнаружения. ошибок при сокращенииизбыточности:сигнала, кодированного циклическим кодом, введен элемент И, при этом выход порогового блока через элемент. И, к другим входам которогоподключены соответствующие инверсные выходы счетчика, подключен ко входу первого разряда кольцевого регистра сдвига, .а выход первого разряда кольцевого регистра сдви га.подключен к другому входу блока не- равнозначности,причем информационный сигнал подается на входы всех разря,592019 дов, кроме первого, кольцевого регистра сдвига,Источники инФормации, принятые во внимание при экспертизе: Составитель Е.ПроэоровскаяРедактор Б.федотовТехред Е.Давидович Корректор С.Гарасиняк 610/51ЦйИИПИ Росу Зак Подписи а Министров СССРТираж 805о комитета См иэобретениЖ, Раушс и открытийая наб., д. 4/5 иал ППП ефПатентф, г,ужгород, ул.Проектн дарственно по дел 035, Москва1.удалов А.П. и Супрун Б.А. Избыточное кодирование упри передаче информации двоичными кодами,й.,фСвязью, 1964,с.182.