УСТРОЙСТВО для КОРРЕКЦИИ ОШИБОК В СИСТЕМЕ ПЕРЕДАЧИ С РЕШАЮЩЕЙ ОБРАТНОЙ СВЯЗЬЮ Советский патент 1973 года по МПК G06F11/08 

1

Предлагаемое устройство относится к системам передачи дискретной информации с решающей обратной связью (РОС).

Известно устройство для коррекции ошибок в системе передачи с решающей обратной связью, содержащее на передающей станции кодирующий узел (КУ) и приемник сигнала «запрос, а на приемной станции - декодирующий узел (ДУ) и датчик сигнала «запрос.

Недостатком известного устройства является то, что оно не корректирует ошибки, которые возникают при трансформации одного кодового блока в другой.

Кроме необнаруженных ошибок в известном устройстве при трансформации команды «заирос в разрешеипый по коду блок на одной станции пропадает /; блоков информации, а на другой появляются (/г+1) лишних (в дуплексной системе связи). Это явление часто называют «сдвигом информации.

Целью изобретения является увеличение ошибкообнаруживающей способности устройства для коррекции ошибок и уменьшение вероятности «сдвигов информации без увеличения избыточности кода.

Сущность изобретения состоит в следую.щем.

На передающей станции последовательно с известным (первым) КУ включаются дололничельно сумматор по модулю т, второй КУ,

2

ключ, открываемый ири списывании символов из второго КУ, и элемент задержки. При этом выход сумматора соединяется с каналом связи. На приемной станции на входе известного (первого) ДУ включается сумматор по модулю т. Вход сумматора, соединеиный с каналом связи, соединяется с цепью из второго ДУ, ключа, открываемого при списывании проверочных символов из второго ДУ, и элемента задерл :ки. Выход элемента задержки соединяется со вторым входом сумматора. Информация потребителю поступает из первого ДУ. При этом проверочные символы второго КУ, число которых больше О, складываются с символами последующих кодовых блоков перелТ, входом их в это КУ и канал связи. На приеме по принятому кодовому блоку определяют тароверочйые символы, .которые вычитаются из символов иоследующих кодовых блоков перед вводом их в первое ДУ и потребителю информации. Таким образом, символы данного кодового блока оказываются коррелированными с символами кодовых блоков.

Поэтому информация об ошибках данного кодового блока сохраняется и в последующих коррелированных кодовых блоках, что и используется для дополнительного обнаружения ошибок и уменьшения вероятности «сдвигов информации.

На чертеже представлена блок-схема предлагаемого устройства для коррекции ошибок в системе передачи с РОС.

Оно содержит датчик информации /, первый КУ 2, сумматор 3 по модулю основания кода т, модем 4, элемент задержки 5, ключи 6, второй КУ 7, приемник 8 команды «запрос, модем 9, сумматор 10 по модулю основания кода от, первый ДУ //, потребитель информации }2, второй ДУ 13, ключ 14, элемент задерл ки 15 и датчик 16 команды «запрос.

Устройство работает следующим образом.

С датчика информации 1 на КУ 2 выдается k .информащиойвых символов, которые в КУ2 кодируются избыточным (п, k)-biM кодом. Полученный (п, )-ый кодовый блок передается через сумматор по модулю основания кода m в КУ 7 и модем 4. При этом с элемента задержки 5 на информацию накладываются нулевые проверочные символы кода («ь п), где П - общее число символов, полученных на выходе КУ 7. В это время в КУ 7 по первому (п, /fe)-oMy блоку формируются проверочные символы кода («ь п), которые ио окончании вывода первого блока в канал связи выводятся за полтакта основной продвигающей частоты через ключ 6 на элемент задержки 5.

Символы второго и последующих кодовых блоков (п, k)-ro кода перед выводом их в КУ 7 и модем синхронно складываются на сумматоре 3 с проверочными символами, хранящимися на элементе задержки 5. Число oo(rti-я) Ю. TaiKHM образом, проверочные символы кода («i.n) могут складываться с несколькими блоками кода (/г, k). Если ().п, то проверочные симзолы складываются только с символами следующего блока (я, )-го кода. В этом случае проверочные символы, полученные в КУ2 при вводе в него второго кодового (п, k)-ro блока, складываюгся с символами третьего блока и т. д. Таким образом, два соседних блока оказываются коррелированными.

В целях упрощения работа приемного устройства разбирается для случая, когда коррелированы два соседних кодовых блока.

В ДУ 13, работающем параллельно с ДУ II, получают проверочные символы (Л)-п), которые за полтакта основной продвигающей частоты выводятся через ключ 14 на элемент задержки 15. Эти символы затем синхронно складываются с символами следующего блока, подаваемыми в ДУ И и к потребителю информации 12. Если (nl-/г)-ые символы совладают с символами ), наложенными на передаче на второй кодовый блок, и второй блок не поражен помехами, то в ДУ // не зафиксировано. Если в ДУ 11 обнаружены ощибки, то причины их следующие: первый блок поражен помехами, второй блок поражен помехами и первый блок трансформирован в другой кодовый {п, /г)-ый блок.

При трансформации первого кодового блока в другой разрещенный по коду блок проверочные символы, полученные ио этому блоку в ДУ /3, с больщой вероятностью не совиадают с проверочными символами, наложениы.ми на передаче на второй кодовый блок. Сумма по модулю основания кода проверочных символов, образованных на нередаче и приеме, является вектором ощибки для второго кодового блока и может быть обнаружена в ЛУ11. Таким образом, информация об ошибках первого кодового блока сохраняется и во втором, поэтому если ошибки не обнаруживаются в

первом кодовом блоке, то с больщой вероятностью они обнаруживаются во втором.

Так как в приемнике неизвестно иа первый или второй блок попало начало вектора ошибки, то из приемника запрашивают иа повторепие и блок, предшествующий блоку с обнаруженной ошибкой. Таким образом, по сравнению с известным устройством при «запросах повторяется передача (Л-fI) блоков, т. е. несколько снижается пропускная способность.

Это снижение особенно мало при группирующихся в пакеты ошибках.

В предлагаемом устройстве уменьшается также вероятность «сдвигов информации,так как проверочные символы команды «запрос

накладываются на следующие (повторяемые) кодовые блоки.

При распространении корреляции на несколько соседних блоков корректирующая способность кода еще более увеличивается. В этом

случае при «запросах повторяется передача {h-}-z) блоков, где г - число коррелированных блоков.

Необнаруженные ощибки при корреляции двух соседних блоков возникают: если пачка

помех поражает один кодовый блок и преврап.ает его в другой разрещенный по коду блок. При этом пораженный блок в ДУ 13 дает rl (х), который в сумме с ri (х) образует разрешенный по первому коду последующий

блок; если помехи вызывают необнаруженные ошибки в первом кодовом блоке, а во втором - вектор ошибок в сумме с (x}+f (х образует разрешенный по первому коду блок, где г, (х -проверочный

вектор ВТОРОГО кода на передаче, rl (л:) - проверочный вектор второго кода, полученный в приемнике.

П р е д .м е т и з о б р е т с н и я

Устройство для коррекции ошибок в системе передачи с решающей обратной связью, содержащее на передающей станции кодируюHuni узел и приемник сигнала «запрос, а на приемной станции - декодирующий узел и

датчик сигнала «запрос, отличающееся тем, что. с целью повышения ошибкообнаруживающей способности устройства, в устройство на передающей станции доиолнительно введены сум.матор по модулю основания кода, второй

кодир ощ1 1 узел, ключ и элемент задержки, причем выход первого кодирующего узла соединен с первым входом сумматора по .модулю основания кода, выход которого через последовательно соединепные второй кодируюЩИ - узел, ключ и элемент задержки соединен

-СО вторым входом сумматора по модулю основания кода, на приемной станции дошолнительно введены сумматор по модулю основания кода, второй декодирующий узел, ключ и элемент задержки, причем на входе первого декодирующего узла включен сумматор по модулю основания кода, первый вход которого через последовательно соединенные второй декодирующий узел, ключ и элемент задержки соединен со вторым входом сумматора по модулю основания кода.