Способ исправления пачек ошибок при передаче цифровой информации по двум каналам

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Социалистических

Республик

Зависимое от авт. свидетельства ¹

Заявлено 27.Х.1962 (№ 800800/26-24) с присоединением заявки №

Приоритет

Опубликовано 08.1.1966. Бюллетень № 2

Дата опубликования описания 16.11.1966

Комитет по делам изобретений и открытий при Совете Министров

СССР

Автор изобретения

О. В. Попов

Заявитель

СПОСОБ ИСПРАВЛЕНИЯ ПАЧЕК ОШИБОК ПРИ ПЕРЕДАЧЕ

ЦИФРОВОЙ ИНФОРМАЦИИ ПО ДВУМ КАНАЛАМ

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

Предлагаемый способ исправления пачек ошибок при передаче цифровой информации по двум каналам с помощью непрерывных кодов, vêëî÷àþùèé формирование проверочных разрядов путем суммирования по модулю два информационных и проверочных разрядов, отличается тем, что каждый проверочный разряд образуют из информационного символа, переданного за 2l разрядов до данного и проверо нного разряда, переданного за 1 разрядов, а на приемной ст-нции при исправности проверочного канала формируют информационные с11мволы по проверочным суммированием

"o модулю два проверочных символов, переданных на 1 и 2l разрядов позже данного, и в случае повреждения информационного канала при приеме по нему сигналов стирания подают сформированные информационные символы на выход системы, а в случае исправности информационного канала образуют исправляющие сигналы, суммируя сформированные и пршгятые информационные символы. Каждый отличный от нуля исправляющий сигнал сумм11р ют ил11 с информацион1!Ым с11хl волом, если исправляющий сигнал, образованный íà l разрядов позже, явл;;ется пулевым, или с самим исправляющим сигналом, если последний отличен от нуля. Это позволяет повысить помехоустойчивость системы.

По предлагаемому способу каждый проверочный знак С- образуется путем суммирования по модулю q проверочного знака Ст r переданного на 1 знаков раньше, с информационным знаком d;. з1, переданным íà 2l знаков раньше: С; = Ст I (=) d; зт. Благодаря этому правильность восстановления каждого информационного знака 4 „— Cr(+)CI I (()— знак сложения по модулю q; (— ) — знак вычитания по модулю q) оказывается независящей от правильности восстановления предыдуш,их информационных знаков, и ошибка в одном

/ проверочном знаке Ci при выходе из строя информационного канала приводит к неправильному восстановлению только двух инфор// // мационных знаков г4 д и dr — 1.

20 Прн исправности обоих каналов по каждой паре принимаемых проверочных знаков С, / и С1 1 восстанавливают информационный знак

//

d; зт и вычитают его по модулю q из

/ принимаемого информационного знака d; /1

/ // В

Отличие разности d1 гт(:) d; ч — d; — з1 (будем называть ее проверочным числом) от нуля указывает на наличие ошибки в одном из

/ / / принимаемых знаков С1, Cr t или А зт, а

Зв ее значение соответствует величине ошибки (при предлагаемом способе передачи любые возникающие одновременно в обоих каналах пачки ошибок длиной до l, разделенные защитными промежутками, не.короче l> — — 31, могут повлиять только на одну из трех позиций

1, 1 — l, 1 — 21), Анализируя размещение неравных нулю проверочных чисел, легко определить, вызвано ли отличие данного проверочного числа от нуля ошибкой в информационном или проверочном знаке. Если ошибку содержит проверочный знак Сс, то 1ы оудем иметь d; t — dc с;/-О, à di çt =О, если ее

/ Ф ф ф содержит С1 t, то — d/ — 3t- — — df,ч 1- -О, аdc а = — — О, если ошибку содержит информацион/ ф ./ ный знак di я, то — с1с i — — 0 и 4 з1 — — А и (либо /- О, либо = О). В последнем случае ошибка исправляется вычитанием d и по

/ модулю д из с4 ч.

Таким образом, при исправности обоих каналов правило декодирования может быть сформулировано следующим образом. Вычисляются проверочные числа di. Для всех ф / 25

pc = О соответствующие d i считаются принятыми правильно. Кахкдое отличное от нуля проверочное число dc (в порядке возрастания номеров) сравнивается с проверочным

Ф 30 числом dc+i, опережающим /IHHHoe число на

l знаков. Если при этом dc,t = О, то dc

/ нычитается по модулю q из с4 (чем и достигается исправление ошибки). Если же 4,i ——

=dc-ф О, то di вычитается по модулю q из с4,т (чтобы исключить возможность вычиЭ / тания di+t из dept при отсутствии ошибки

/ в di+л). з0

При неисправности одного из каналов с его выхода на декодирующее устройство подают сигналы стирания (в такт с сигналами, принимаемыми по исправному кеlнялу) .

Прп неисправности проверочного канала 45 сигналы стирания с его выхода обрывают цепи исправления ошибок в принимаемых ин/ формацнонных знаках di и последние подаются получателю без изменения. При неисправности информационного канала сигналы стирания с его выхода обрывают цепи вычисления проверочных чисел d/ и сравнения d/ с с1сkt . Получателю информации в этом случае выдаются восстановленные информацион// ные знаки А .

В таблице приведен пример построения двоичного (д = 2) кода и исправления с его помощью пачек ошибок длиной до 1 — 3 (при защитном промежутке не короче lа = 9) по предлагаемому способу. Для указанной расчетной длины пачек Сс =- Сс g(=) dc;(dc и Сс для г 0 приравниваются к нулю) . Границы пачек ошибок обозначены вертикальными штрих-пунктирными линиями. В нижней строке приведены решения по результатам сравнения не равных нулю с4 с di-, i указаны принимаемые информационные знаки и проверочные числа, к которым следует прибавить 1 (при этом надо иметь в виду, что по модулю 2 сложение и вычитание совпадают) . Проверочные числа, в которых единица заменена пулем (например, d» и du ), в дальнейших сравнениях не участвуют.

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

Способ исправления пачек ошибок при передаче цифровой информации по двум каналам с помощью непрерывных кодов, включающий формирование проверочных разрядов цугем суммирования по модулю два информационных и проверочных разрядов, отличаю. и(ийся тем, что, с целью увеличения помехоустойчивости системы, каждый проверочный разряд образуют из информационного символа, переданного за 21 разрядов до данного и проверочного разряда, переданного за l разрядов, а на приемной станции при исправности проверочного канала формируют информационные символы по проверочным суммированием по модулю два проверочных символов, переданных на l и 21 разрядов позже данного, и в случае повреждения информационного канала при приеме по нему сигналов стирания подают сформированные информационные символы на выход системы, а в случае исправности информационного канала оорязуют исправляющие сигналы, суммируя сформированные и принятые информационные символы и каждый отличный QT II)/Jikl HciIPHB.IHIoilIHÉ cHIнал суммируют или с информационным символом, если исправляющий сигнал, образованный па l разрядов позже, является нулевым, или с самим исправляющим сигналом, если последний отличен от нуля.

Составитель А. А. Плащин

Редактор H. Л. Джарагетти Тскред A. А. Камышникова Корректоры: С. H. Соколова и Ю. IVl. Федулова

Заказ 202/12 Тира;к 000 Формат бум. 60;>,90% Объем 0,21 нзд. л. Подписное

ЦIIHlllll Комитета по,1елам изобретеьн и и открытий при Совете Министров СССР

Москва, Центр, пр. Серова, д. 4

Типография, пр. Сапунова, д. 2