Устройство для коррекции ошибок в системе передачи с решающей обратной связью
Союз Советских
Социалистииеских. Республик
ОП ИСАНИЕ
ИЗОБРЕТЕН ИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Зависимое от авт. свидетельства №вЂ”
Заявлено 15.XI.1971 (¹ 1714302/18-24) М.Кл. б 06f 11/08 с присоединением заявки №вЂ” (осударственный каиитет
Сааета Мииистрав СССР. II0 делам изабретеае и юткрытий
Прпоритет—
Опубликовано 21.XI 1973. Бюллетень ¹ 46
Дата опубликования описания 23.1Х.1974
УДК 681.326.75 (088.8) Автор изобретения
Б. А. Савельев
Заявитель
УСТРОЙСТВО ДЛЯ КОРРЕКЦИИ ОШИБОК В СИСТЕМЕ
ПЕРЕДАЧИ С РЕШАЮЩЕЙ ОБРАТНОЙ СВЯЗЬЮ
Предлагаемое устройство относится к системам передачи дискретной информации с решающей обратной связью (РОС).
Известно устройство для коррекции ошибок в системе передачи с решающей обратной связью, содержащее на передающей станции кодирующий узел (КУ) и приемник сигнала
«запрос», а на приемной станции — декодирующий узел (ДУ) и датчик сигнала «запрос».
Недостатком известного устройства является то, что оно не корректирует ошибки, которые возникают при трансформации одного кодового блока в другой.
Кроме необнаруженных ошибок в известном устройстве при трансформации команды «запрос» в разрешенный по на одной станции пропадает /I блоков информации, а на другой появляются (h+1) лишних (в дуплекснои системе связи). Это явление часто называют «сдвигом» информации. 20
Целью изобретения является увеличение ошибкообнаруживающей способности устройства для коррекции ошибок и уменьшение вероятности «сдвигов» информации без увеличения избыточности кода. 25
Сущность изобретения состоит в следующемм.
На передающей станции последовательно с известным (первым) КУ включаются дополнительно сумматор по модулю т, второй КУ, ключ, открываемый при списывании символов из второго КУ, и элемент задержки. При этом выход сумматора соединяется с каналом связи. На приемной станции на входе известного (первого) ДУ включается сумматор по модулю пг. Вход сумматора, соединенный с каналом связи, соединяется с цепью из второго
ДУ, ключа. открываемого при списывании проверочных символов из второго ДУ, и элемента задержки. Выход элемента задержки соединяется со вторым входом сумматора. Информация потребителю поступает из первого
ДУ. Г1рн этом проверочные символы второго
КУ, число которых больше О, складываются с символами последующих кодовых блоков перед входом пх в это КУ и канал связи. На приеме по принятому кодовому блоку определяют проверочные символы, .которые вычитаются из символов последующих кодовых блоков перед вводом нх в первое ДУ и потребителю информации. Таким образом, символы данного кодового блока оказываются коррелпрованными с символами кодовых блоков.
Поэтому информация об ошибках данного кодового блока сохраняется и в последующих коррслированных кодовых блоках, что и используется для дополнительного обнаружения ошибок и уменьшения вероятности «сдвигов» информации.
На чертеже представлена блок-схема прсд50
65 лагаемого устройства для коорекцни ошибок в системе передачи с POC.
Оно содержит датчик информации 1, первый КУ 2, сумматор 8 по модулю основания кода m. модем 4, элемент задержки 5, ключи 6, второй КУ 7, приемник 8 команды «запрос», модем 9, сумматор 10 по модулю основания кода т, первый ДУ 11, потребитель информации 12, второй ДУ 18, ключ 14, элемент задержки 15 и датчик 16 команды «запрос».
Устройство работает следующим образом.
С датчика информации 1 на КУ 2 выдается
Й информационных символов, которые д КУ2 кодируются избыточным (и, k)-ым кодом, Полученный (и, k)-ый кодовый блок передается через сумматор 8 по модулю основа1гия кода т в КУ 7 и модем 4. При этом с элемента задержки 5 на информацию накладываются нулевые проверочные символы кода (иь и), где nI — общее число символов, полученных на выходе КУ 7. В это время в КУ 7 по первому (n, k)-ому блоку формируются проверочные символы кода (и,, n), которые по окончании вывода первого блока в канал связи выводятся за полтакта основной продвигающей частоты через ключ 6 на элемент задержки 5.
Символы второго и последующих кодовых блоков (и, 1г)-го кода перед выводом их в
КУ 7 и модем синхронно складыва1отся на сумматоре 8 с проверочными символами, хранящимися на элементе задержки 5. Число сс ) (nI — n) ) О. Таким о бра зом, т1роверочные символы кода (и1, и) могут складываться с несколькими блоками кода (и, k). Если (и1 — n) (и, то проверочные символы складываются только с символами следу1ощего блока (n, k)-го кода. В этом случае проверочные символы, полученные в КУ2 при вводе в него второго кодового (n, k) -ro блока, складываюгся с символами третьего блока и т. л. Таким образом, два соседних блока оказываются коррелированными.
В целях упрощения работа приемного устройства разбирается для слу 1а11, I В ДУ 18, работающем параллельно с ДУ11, получают проверочные символы (nI — и), которые за полтакта основной продвигающей частоты выводятся через ключ 14 на элемент задержки 15. Эти символы затем синхронно складываются с символами следующего блока, подаваемыми в ДУ 11 и к потребителю информации 12. Если (и,— и)-ые символы сов падают с символами (nI — n), наложенными на передаче на второй кодовый блок, и второй блок не поражен помехамп, то в ДУ 11 ошибок не зафиксировано. Если в ДУ 11 обнаружены ошибки, то причины их следующие: первый блок поражен помехами, второй блок поражен помехами и первый блок трансформирован в другой кодовый (n, lг)-ый блок. При трансформации первого кодового блока в другой разрешенный по коду блок проверочные символы, полученные по этому блоку в ДУ 18, с большой вероятностью ие совпада5 25 зо ) чв 45 ют с проверочными символами, иаложeIIIII vIII на передаче на второй кодовый блок. Сумма ио модулю основания кода проверочных символов, образованных па передаче и приеме, является вектором ошибки для второго кодового блока и может быть обнаружена в ДУ11. Таким образом, информация об ошибках первого кодового блока сохраняется и во втором, поэтому если ошибки не обнаруживаются в первом кодовом блоке, то с большой вероятностью они обнаруживаются во втором. Так как в приемнике неизвестно иа первый или второй блок попало начало вектора ошибки, то из приемника запрашивают на повтореиие и блок, предшествующий блоку с оонару>кенной ошибкой. Таким образом, по сравнению с известным устройством при «запросах» повторяется передача (h+I) блоков, т. е. несколько снижается пропускная способность. Это снижение особенно мало при группирующихся в пакеты ошибках, В предлагаемом устройстве уменьшается также вероятность «сдвигов» информации, так как проверочные символы команды «запрос» накладываются на следующие (повторяемые) кодовые блоки. При распространении корреляции на несколько соседних блоков корректирующая способность кода еще более увеличивается. В этом случае при «запросах» повторяется передача (lI+z) блоков, где z — число коррелированных блоков. Необнаруженные ошибки при корреляций двух соседних блоков возникают: если пачка помех поражает один кодовый блок и превращает его в другой разрешенный по коду блок. При этом пораженный блок в ДУ 18 дает r (x), который в сумме с и (x) образует разпешенный по первому коду последующий блок; если помехи вызывают необнаруженные ошибки в первом кодовом блоке, а во втором — вектор ошибок в сумме с (х) +г, (х11 образует разрешенный ио первому колу блок, гле г, (х) — проверочный вектор втопого кода на передаче, "1 (х) —— прове1>очный вектор второго кола, полученный в приемнике. Предмет изобретения Устройство для коррекции ошибок в системе передачи с решающей обратной связью, содержащее иа передающей станции кодируюи1и11 узел и приемник сигнала «запрос», а на приемной станции — декодирующий узел и датчик сигнала «запрос», отличтощееся тем, что, с целью повьииеиия ош,"1бкообнаруживающе.". ".ë",îñîáIIîñòè устройства, в устройство на передающей станции дополнительно введены су.мматор по моду:110 основан11я кода, второй кодирун>щий узел, ключ н элемент задержки, причем выход первого кодирующего узла соединен с первым входом сумматора по моду;I!0 основания кода, выход которого через последовательно соединенные второй кодирующий узел кл1с» и элемен задержки соединен 407314 Составитель В. Крылова Техред Е. Борисова Корректор М. Лей1зермап Редактор Е. Семанова Изд. № 1066 Тирана 635 Подписное Ц1-! ПИПИ Государственного комитета Совета Министров СССР по делам изобретений:i „rкрыт:.».". Москва, А(-35, Раушска;: иаб..:i. 1 5 :1,)каз 987 Обл. тии 1(остромского управления издптсльс в, иолиг >; (iili: и кии;кио» торговал.со вторым входом сумматора по модулю основания кода, на приемной станции дополнительно введены сумматор по модулю основания кода, второй декодирующий узел, ключ и элемент задержки, причем на входе первого декодирующего узла включен сумматор по модулю основания кода, первый вход которого через последовательно соединенные второй декодирующий узел, ключ и элемент задержки соединен со вторым входом сумматора по мо5 дулю основания кода.
