Устройство для обнаружения ошибок в сигналах,кодированных циклическим кодом
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Совоэ Советских
Социалистических
Республик
Я (51) М. Кл. Н 04 ), 1/10 Гааиаавтаанаый ааитвт баввтв Маавьтфав CCCP аа авива ааайавтваай а атааытвй (53) УДК621. 394. 14 (088,8) (45) Дата опубликования описания 1801.78 (72) Авторы изобретения l0,Ï.0ð oâè÷,Л,В.Фомкин и А.М.Ягичев P1) Заявитель (54)УС1РОЙС1ВО ДЛЯ ОБНАРУЖЕНИЯ ОШИБОК В СИГНАЛАХ, КОДИРОВАННЫХ ЦИКЛИЧЕСКИМ КОДОМ Изобретение относится к технике связи, в частности к устройствам контроля достоверности передачи информации. Известно устройство для обнаруже- 5 ния ошибок в сигналах кодированных циклическим кодом, содержащее счетчик и кольцевой регистр сдвига, выходы разрядов которого, кроме первого, под-., ключены ко входу порогового блока. че- 0 рез блок сумматорОв по.моДУлю два;:а . выход порогйвогО блока,иадключеН к одному иэ входная блока неравнозначно ти 1). Однако этОМу устройству присуща 18 низкая точность .обнаружения ошибок. цель.изобретения"-, повышение точ.ности обнаружения. ошибОк ° для этого .в устройство для обнаружения ошибок в сигналах, кодированных Ф циклическим кодом, содержащее счетчик и кольцевой регистр сдвига, выходы разрядов которого, кроме первого, подключены ко входу порогового блока через блок сумматоров по модулю два, а выход порогового блока подключен к одному иэ входов блока неравноэначности, введен элемент И. Выход порогового блока через элемент И, к другим входам которого подключены соответстВующие инверсные выходы счетчика, подключен ко входу первого разряда кольцевого регистра сдвига, а выход первого разряда кольцевого регистра сдвига подключен к другому входу блока неравноэначности, причем информационный сигнал подается на. входы всех раэрядов, кроме первого, кольцевого регистра сдвига. На чертеже, пРиведена функциональная электрическая схема устройства. устройство для обнаружения ошибок в ..:сигнйлах, кодированных циклическим ко1(ом,:"содержит счетчик 1,:кольцевой регистр".сдвига 2, выходы разрядов которого, кроме первого, подключены ко входу.,порогового блока 3 через блок сумматоров по модулю два 4, а выход порогового блока подключен к одному нз входов блока неравноэначности 5 и элемент И 6. Выход порогового блока 3 через элемент И 6, к другим входам которого подключены соответствующие инверсные выходы счетчика 1, подключен ко входу первого разряда кольцевого регистра сдвига 2, а выход первого разряда регистра сдвига подключен к другому входу блока неравноэначностн 5, причем информационный сигнал 592019 подается на входы всех разрядов, кроме первого, регистра сцвига. Для пояснения работы устройства рассмотрим уравнения кодообраэования кода(15,4). 5 A e А2 АБ A1+A) А =Ат+ АВ а 4йи = Э A = A> A A4+A> A > A++ A>o (1) 3 8 1 А4 А ч Ab+Ah А ="ю+ А И A A +A A = Ah+A А, *йд1+ AfZ б t 2 ю Ь ) 9 где А:,...,й, — элементы кодового слова, + - сумма-,по,модулю два. Рйшив уравнения (1) относительно первого и второго раэрядоъ,получим A r А +А k 3 б А А+А Э 9 A - A4+ йю A А+А 8 1О (2) А2 9 Н (3) A = A+A ы Аг Ат+ АЛ А - А+й 7 ы ю А8+ A .= A+A 4 15 Й . 5 25 А,1 +А э A = A) +Af4 Для остальных разрядов кода системы уравнений аналогичны системам (2) и (3). Если кодовое слово поместить в кольцевой регистр сдвига 2 и подключить к нему блок сумматоров по модулю два 4 в соответствии с системой (2), на их выходах будет семь значений первого разряда кодового слова. После сдвига на один разряд в сторону младших разрядов блок сумматоров решает систему (3);При последующих сдвигах на выходах блока сумматоров получаются значения следующих разрядов ко- 0 да, которые Haxoдятca з йервом разряде кольцевого регистра сдщига 2. В исходном состоянии РазРяды 1"15 45 регистра сдвига .и сжетчик 1 находится в состоянии ™О, В разряды 2-15. записываются первые четырнадцать разрядов кодового слова. Так как разряды кодового слова записаны в кольцевой Регистр сдвига 2, со сдвигом на один разряд в сторону старших разрядов,то в первом разряде записан последний разряд кодового алова, значение которого неизвестно . На выходах блока сум- . маторов 4: — семь значений последнего Разряда .кодового слова, поскольку его место в первом. разряде регистра сдвига 2. Предположим,,что. ошибка произошла в трех разрядах кодового .слова. Тогда на выходах блока. сумматоров. 4 будет три искаженных и четыре правильных значения последнего разряда кодового слова, которые поступают на входы порогового блока 3 с логическим порогом,65 четыре, на выходе которого будет то значение, которое было на большинстве входов, т.е ° правильное значение последнего разряда. Вычисленное значение l через элемент И 6 записывается в первый разряд. Поскольку на входы блока Неравнозначности 5 воздействуют одинаковые сигналы, сигнала ошибки на выходе нет. До первого сигнала в кольцевом регистре сдвига 2 — все разряды кодового слова, необходимые для обработки. В последующих циклах сдвига регистра сдвига выявляются ошибки в принятьЬс разрядах кодового слова. После первого сдвига регистра сдвига счетчик 1 переходит в следующее состояние, блокируя элемент И 6. В первом разряде оказывается первый разряд кодового слова, блок сумматоров 4 решает систему (2), которую решает пороговый блок 3, а блок неравнозначности 5 формирует сигнал ошибки путем сравнения вычисленного, значения с находящимся в первом разряде разрядом кодового слова. При следующем сдвиге решается система (3) и проверяется второй ряэряд кодового слова и т.д. Использование описанного устройства позволяет ускорить передачу информации эа счет уменьшения избыточности передаваемого кода. При этом обеспечивается максимальная для данного кода гарантированная исправляющая способность, а также расширяется область применения устройств декодирования,использующих критерий большинства проверок на коды с числом разрядов в слове 2 -2. Формула изобретения Устройство для:обнаружения ошибок в сигналах, кодированных циклическим кодом, содержащее счетчик и кольцевой регистр сдвига, выходы разрядов которого, кроме первого, подключены ко входу порогового блока через блок сумматоров по модулю два, а выход порогового блока пОдключен к одному иэ входов блока. неравнозначности, о т л и-. ч а ю щ е. e :...с я тем, что, с целью повышения точности обнаружения. ошибок при сокращении избыточности:сигнала, кодированного циклическим кодом, введен элемент И, при этом вьпсод порогового блока через элемент. И,.к другим входам которого подключены соответствующие инверсные выходы счетчика, подключен ко входу первого разряда кольцевого регистра сдвига, .а выход первого разряда кольцевого регистра сдви« га.подключен к другому входу блока неравнозначности, причем информационный сигнал подается на входы всех разря, 592019 Составитель Е.Проэоровская Техред Е.Давидович Корректор С Гарасиняк Редактор Б.федотов тираж1805 Подпи си се Государственного комитета Совета Министров СССР по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5 Заказ 610/51 ЦНИИПИ филиал ППП Патент, г.уагород, ул.Проектная, 4 дов, кроме первого, кольцевого регист-. ра сдвига. Источники информации, принятые во внимание при экспертизе: 1.удалов A.Ï. и Супрун Б ° A. Избыточное кодирование упри передаче информации двоичными кодами,М., Связь, 1964,с.182.
