Устройство для защиты от ошибок в системе передачи с решающей обратной связью Советский патент 1980 года по МПК G08C25/02 G06F11/08 

Описание патента на изобретение SU728153A1

Изобретение касается устройств передачи дискретной информации в .системах с обратной связью и может найти применение в аппаратуре передачи данных. Известно устройство для затциты от ошибок в системе передачи с реша щей обратной связью, содержащее, колирующий и декодирующий блоки, приемник и датчик сигнала запрос Наиболее близким по технической сущности к предложенному является устройство для защиты от ошибок в системе передачи с решающей обратной связью, на передающей стороне содержащее два кодирующих блока и приемник сигнала запрос, вход которого является управляющим входом устройства, на приемной стороне содержащее два декодирующих блока и датчик сигнала запрос, -выходкоторого является управляющим выход устройства 2, Недостатком этого.устройства является размножение канальных ошибо в кодовых комбиргациях, вьшаваемых потребителю информации в случае, когда в них первый декодирующий .бло не обнаружил ошибок. Размножение ошибок на выходе Приемной части этого устройства обЬясняется наличием в нем второго декодирующего блока, воздействующего своими (выходными, сигналами через ключ, элемент задержки и сумматор на информационные симВО.ЛЫ принимаемой кодовой комбинации. Если принятая кодовая комбинация искажена канальными помехами, то во втором декодирующем блоке образуются проверочные символы, не совпадающие с проверочными символами, сформированГными на передающей станции вторым jKOдирующим блоком и наложенными в сумматоре той же станции на передаваемую информацию. Несовпадение проверочных символов, формируемых вторым кодирующим и декодирующим блоками(передшощей и приемной станции, приводит к искажению информационных символов приемной ;комбинэции в сумматоре приемной станции, т.е. происходит размножение ошибок. При условии необнаружения первым декодирующим блоком ошибок в принятых искаженных кодовых комбинациях информационные символы этих комЬинац.ий выводятся потребителю информации с ошибками. Из-за размножения в сумматоре ошибок искажается, в ср нем, половина поступа о цих на выход устройства информационных сим волов комбинаций, что. значительно больше среднего числа ошибок в комбинации, обусловленных только канальными помехами. ... Указанный недостаток особенно за метен при применении кодовых комбинаций с длиной в несколько десятк или сотен символов. Цель изобретения - повышение дос товерности передачи информации. Это достигается тем, что в устро ство для защиты от ошибок в системе передачи с решающей обратной связью на передающей стороне введены кодир щие блоки, первый блок управления ш (т + 1) - входовых элемента ИЛИ и один (т. + 2) - входовой элемент И а на приемной стороне введень - второй блок .управления, декодирующие блоки переключатель и fn-входовой элемент ИЛИ. На передающей стороне первый информационный вход устройства соединён Ь первыми входами (m+i) - вхо довых элементов ИЛИ и первым входом (И1+2) - входового элемента ИЛИ, вы ход приемника сигнала запрос соединен с входами (т+1) входовых элементов ИЛИ и вторым вхо дом (П1+2) - входового элемента ИЛИ. Выход каждого кодирующего блока соединен с соответствующимвходом (Й1+2) - входового элемента ИЛИ, выход которого явряе-тся первым информа ционным выходом устройства. Выходы первого блока управления, соецинены соответственно с первыьш входами Кодирующих блоков, второй вход каждого кодирующего блока соединен с выkoдoм соответствующего (m+.l) - входовбго элементов ИЛИ, а последние (tn-i) входы которого подключены соответственно к выходам других кодирующих блоков, на приемной стороне второй информационный вход устройства соединен с первыми входами декодирующих блоков и первым входом переключателя, выходы второго блока управления соединены со вторыми входами декодирующих, блоков и йтор.ым входом переключателя, первый выход которого соединен с первым входом . датчика сигнала /запрос, а второй выход является вторым информационным выходом устройства, выходы де содирующих блоков через W-входовой элеме ИЛИ соединены со вторым входом датчика сигнала запрос . При таком построении устройства gaJawTH от ошибок проверочные символы кодовых комбинаций коррелнрОваны между собой, .что обеспечивает дополнительное обнаружение ошибок в кодовых комбинациях в такой же мере, что известном устройстве. Вместе с тем в устройстве информа ционные симролы кодовых комбинаций не коррелированы,между собой в отличие от известного устройства, что не приводит -к размножению в них ошибок на.выходе этого устройства .по сравнению с известным. На фиг.1 изображена схема устройства; на фиг.2 - временная диаграмма его работы.. В состав устройства (фиг,) входят три кодирующих блока 1,2 и З; первый блок управления4; приемник сигнала запрос 5; три декодирующих блока 6,7f8; второйблок управления 9; датчик сигнала запрос 10 и перек.гаочате.п-ь 11; элементы ИЛИ 12, 13, 14, 15 и 16; первый информационный вход 17, второй информационный вход 18, первый информационный выход 19, второй информационный выход 20.; управляющий вход 21, управляющий выход .22...На фиг.2 введены следующие обозначения; 23.- сигналы, поступающие на вход 17; 24,25 и 26 - сигналы на выходах кодирующих блоков.1,2, и 3 (или декбдирующих блоков 6,7 8) соответственно 27,28 и 29-сигналы, поступающие на входы кодирующих блоков 1,2 и 3 (или на входы декодирующих блоков 6,7 и 8) соответственно. Информационные символы,подлежащие, переддче,вводятся в устрой.ство по входу 1-7 (фиг.-1) в виде комбинаций, обозначенных-на фиг,2 А,Б,В,Е,Ж и поступаютдалее на вторые входы кодирующих блоко.ч 1,2,3 и через выход 19.устройства в канал связи. Каждый из кодирующих блоков 1,2,3 производит формирование одинакового числа проверочных символов избыточного систематического кода, например циклического кода, по Символам, поступившим на его второй вход. Сигналы,поступающие от блока управления 4 на первые входы блоков 1,2,3, определяют два режима работы кодирующих блоков: формирование проверочных символов и Вывод проверочных символов. При этом вывод проверочных символов производится поочередно с каждого из кодирующих блоков 1,2,3 в каждый промежуток времени между поступлениefi/i в ycTpoJicTBO и.нформационных комбинаций. Для обеспечения корреляции между -проверочными символами , формируемыми различными кодирующими блоками, выходы каждых двух кодирующих б.локов подключены ко второму входу третьего кодирующего блока (выходы блоков 1 и 2 -подключены к входу блока 3, выходы блоков 1 и, 3 - к входу блока 2,. выходы блоков 2 и 3 - к входу блока 1). При таком построении Устройства проверочные символы, поступающие с выхода каждого из кодирующих блоков в канал связи через выход 19 устройства, являются функцией трех информационных комбинаций и двух групп проверочных символов, сформированных другими кодирующими блоками. Из временной диаграммы работы устройства (фиг.2) где а, BO-проверочные символы, сфо мированные кодирующим блоком 1, t), bj блоком 2, с,-,с,- блоком 3, видно, что проверочные символы а формируются из символов последовательности Б, в , В,с,Г; символы в, прследовательности В,с,Г,. .а.2,Д; символы из последовательности Г, в,Е.Таким образом, проверочные символы, формируемые в данный момент времени каким-либо кодирующим блоком,зависят от сформированных ранее другими кодирующими блоками проверочных символов и влияют на формирование последующих проверочных символов. Для повышения помехозащищенности у-стройства формирование проверочных символов в кодирующих блоках должно производиться по различным законам, например, для циклических кодов путем деления последовательностей . символов, поступающих на вход кодирующих блоков. На разли;чныеобразующие многочлены одинаковой степени, взаимно простые друг другу. . В приемной части устройства деко дирующие блоки 6,7,8 аналогичны/ по построению кодирующим блокам 1, 2,3 и работают синфазно с ними. Син фазность работы декодирующих блоков задается сигналами с выходов второго блока управления 9. Как и кодирующие блоки на передаче, декодирую щие блоки 6,7,8 работают в двух режимах (формирование и вывод проаерочных символов) с определенным фазовым сдвигом относительно дру-г яруга. . По последовательностям символов, поступающих из канала связи через .вход 18 устройства на первые входы кодирующих блоков 6,7,8 декодирующи блоки формируют проверочные символы и выдают их на вход датчика 10 сигнала запрос. На другой вход дат чика 10 через переключатель 11 поступают проверочные символы, -приняты из :.канала связи. С другого выхода переключателя 11 на выход 20 устрой ства в сторону потребителя информации выводятся информационные символы комбинаций, поступившие на вхо 8 устройства из канала связи, Если принимаемая информация не искажена в канале связи, то проверочные символы, сформированные деко дирующими блоками, будут совпадать с принимаемыми из канала связи-проверочными символами. Проверка производится, в датчик 10 и при совпадении сравнительных символов в да чике 10 через выход 22 устройство выдает сигнал о правильности приемной информации. При наличии такого

6 сигнала разрешается также ввод информации в ,передающую часть устройства. Предположим, что символы, поступающие на вход 18 устройства, были искажены в канале связи, например,, искажены символы информационной : комбинации Г. Если обозначить искаженную комбинацию через Г , ., случае декодирующие блоки 6, 7, 8 будут формировать проверочные символы по следующим пост.упающим на их входы последовательностям символов: . Б, ,В,с ,Г, - вход блока 6; В,с,Г,а2,Д - вход блока 7; Г ,а,, Д,В2,Е - вход блока 8. .Эти последовательности символов отличаются от сопутствующих лосле,довательностей символов, поступивur-ik на входы кодирующих блоков 1,2 3 передающей станции, и поэтому блоки 6,7,8 данной станции формируют . проверочные символы, не совпадающие в большинстве случаев с принимаемыми проверочными символами. Для обнаружения устройством ошибок достаточно несовпадения, хотя бы в одной из трех пар сравниваемых в датчике 10 групп проверочных символов, сформированных блоками 6,7,8 и принятых из канала связи, при применении для коди- . рования информации циклических.кодов ошибки не будут обнаружены, если вектор ошибок делится без остатка .на каждый из трех образующих многоч.ленов, определяющих построение трех кодирующих и трех декодирующих; блоков, А так как образующие многочлены для кодирующих блоков выбираются, как указыва.лось раньше, взаимно простыми, то вЭТОМ случае вектор ошибок должен делиться без остатка на многочлен, равный, произведению трех образующих многочленов и имею- . щий степень, в три раза большую по сравнению с каждым из них, что по эффективности обнаружения ошибок равнозначно увеличению в три раза числа Проверочных символов в кодовой 1 омбинации и обеспечивает дополнительное обнаружение ошибок в такой же мере; что и в известном устройстве при одинаковой глубине корреляции между соседними кодовыми комбинациями. При несовпадении сравнительных проверочных символов датчик 10 выдает сигнал запрос на выход 22 устройства и на вход 21, По этому сигналу производится стирание .поступивших с выхода ;блока 3 устройства информационных комбинаций, формирование и передача из приемника 5 сигнала запрос с последующей повторной перетачай ранее переданных комбинаций. Для обеспечения правильной коррелляции искаженных кодовых комбинаций необходимо обеспе-чить повторение n+m- информационных комбинаций, где У - число кодовых комбинаций, передаваемых за время, равное величине аппаратурных и канальных запаздываний в rpaKvax передачи и приёма информации, м 2 - число кодирующих блоков в устройстве, а н приеме перед выводом информации комбинаций потребителю - обеспечить временное хранение последних принят комбинаций до окончания анализа на Наличие в них оййбок. Выделение в датчике 10 сигнала запрос приводит к тем же действиям, что и при несовпадении сравни ваемых проверочных символов. Таким образом, в предложенном ус ройстве заьщты от .обеспечивае ся взаимосвязь между проверочными символами соседних кодовых комбинаций, что повышает степень обнаружен вшибок в приемных комбинациях. Вместе с тем, в предложенном уст ройстве принимаемые информационные символы комбинаций выводятся к потребителю информации в отличии от из вестного без дополнительных преобра зований, приводящих к размножению Ошибок, что значительно сокращает число ошибок на выходе устройства и приводит к повышению верности пер дачи информации. Формула изобретения Устройство для защиты от ошибок в системе передачи с решающей обрат ной связью, на передающей стороне содержащее два колирующих блока и приемник сигнала запрос, вход которого является управляющим входо устройства, на приемной стороне содержащее два декодирующих блока и д гтчик сигнала запрос, выход ко торого является управляющим выходом устройства отличающееся тем, что, с целью повышения достоверности Передачи, в устройство на передающей стороне введены кодирующ блоки, первый блок управления, m (m+1)-входовых элементов ИЛИ и один 8 (Ш-ь2)-входовой элемент ИЛИ, а на приемной стороне введены второй блок управления, декодирующие блоки, переключатель и т-входовой элемент ИЛИ, причем на передающей стороне первый информационный вход устройства соединен с первыми входами (fn+l)-входовых элементов ИЛИ и первым входом (т+2)-входового элемента ИЛИ, выход приемника сигнала запрос соединен с вторыми входами (гп+1)-входовых элементов ИЛИ и вторым входом (ть2)входового элемента-ИЛИ, выход каждого кодирующего блока соединен с соответствующим входом (mf2)-входового элемента ИЛИ, выход которого является первым информационным выходом устройства, выходь первого блока управления соединены соответственно с первыми входами кодирующих блоков, второй вход каждого кодирующего блока соединен с выходом соответствующего (W+l)-входового элемента ИЛИ, а последние (т-1)-входы которого подключены соответственно к выходам других кодирующих блоков, на приемной стороне второй информационный вход устройства соед1;нен с первыми входами декодирующих блоков и первым входом переключателя, выходы второго блока упрайления соединены со вторыми входами декодирующих блоков и вторым входом переключателя, первый выход которого соединен с первым входом датчика сигнала запрос, а второй выход является вторым информационным выходом устройства выходы декодирующих блоков через П1-ВХОДОВОЙ элемент ИЛИ соединеныСО вторым входом датчика сигнала запрос. Источники информации, принятые во внимание при экспертизе 1.Емельянов Г.А., Шварценсин В.О. Передача дискретной информации и основы телеграфии , М., Связь, 1973, с.281-286. 2. Авторское свидетельство СССР 40731.4, кл.С 06 F 11/08, 1971.

Похожие патенты SU728153A1

название год авторы номер документа
Устройство для защиты от ошибокВ СиСТЕМЕ пЕРЕдАчи C РЕшАющЕйОбРАТНОй СВязью 1978
  • Сулимов Юрий Васильевич
  • Фомичев Федор Григорьевич
SU809306A2
Устройство для передачи и приема дискретных сигналов 1977
  • Сулимов Юрий Васильевич
SU720465A2
Устройство для передачи и приема дискретных сигналов 1977
  • Сулимов Юрий Васильевич
SU726561A2
Устройство для передачи и приема дискретных сигналов 1977
  • Сулимов Юрий Васильевич
  • Фомичев Федор Григорьевич
SU726560A1
Устройство для передачи и приема дискретных сигналов 1975
  • Сулимов Юрий Васильевич
SU557403A1
Устройство для передачи и приема дискретных сигналов 1978
  • Сулимов Юрий Васильевич
  • Фомичев Федор Григорьевич
SU746668A2
КОДЕК ЦИКЛИЧЕСКОГО ПОМЕХОУСТОЙЧИВОГО КОДА 2002
  • Квашенников В.В.
  • Супрун В.Л.
RU2212101C1
УСТРОЙСТВО для КОРРЕКЦИИ ОШИБОК В СИСТЕМЕ ПЕРЕДАЧИ С РЕШАЮЩЕЙ ОБРАТНОЙ СВЯЗЬЮ 1973
  • Б. А. Савельев
SU407314A1
КОДЕК ПОМЕХОУСТОЙЧИВОГО ЦИКЛИЧЕСКОГО КОДА 2003
  • Квашенников В.В.
  • Сосин П.А.
RU2251210C1
Устройство для коррекции ошибокв системах передачи данных с решающейобратной связью 1973
  • Сергеев Николай Петрович
  • Савельев Борис Александрович
SU508950A1

Иллюстрации к изобретению SU 728 153 A1

Реферат патента 1980 года Устройство для защиты от ошибок в системе передачи с решающей обратной связью

Формула изобретения SU 728 153 A1

SU 728 153 A1

Авторы

Сулимов Юрий Васильевич

Даты

1980-04-15Публикация

1976-07-06Подача