СПОСОБ ИСПРАВЛЕНИЯ ПАЧЕК ОШИБОК ПРИ ПЕРЕДАЧЕ ЦИФРОВОЙ ИНФОРМАЦИИ ПО ДВУМ КАНАЛАМ Советский патент 1966 года по МПК G08C19/28 

.1

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

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

По предлагаемому способу каждый проверочный знак С( образуется путем суммирования по модулю q проверочного знака C{-i переданного на / знаков раньще, с информационным знаком di.-2i , переданным на 21 знаков раньше: Ci d-t Q di-si. Благодаря этому правильность восстановления каждого информационного знака ( (()- знак сложения по модулю q; (3)-знак вычитания по модулю q оказывается независяшей от правильности восстановления предыдущих информационных знаков, и ошибка в одном проверочном знаке Ct при выходе из строя информационного канала приводит к неправильному восстановлению только двух информациоииых знаков и .

При исправности обоих каналов по каждой паре принимаемых проверочных знаков Ct и С г /восстанавливают информационный знак di-3i и вычитают его по модулю q из принимаемого информационного знака di-ii(при предлагаемом способе передачи любые возпикающие одиовремепно в обоих каналах пачки ошибок длииой до /, разделенные защитными промежутками, ие-короче 4 3/ могут повлиять только На одну из трех позииий i, i-/, /-2/). Анализируя размеиденне неравных пулю проверочных чнсел, легко определить, вызвано ли отличие даииого проверочного числа от нуля ошибкой в ииформационном или проверочиом знаке. Если ошибку содержит проверочный знак Ci, то ы будем иметь , , если ее

содержит Ci-i, то -di-si d{ 2i-/-0,fid(-ii - О, если ошибку содержит ииформациопиый знак d(, то - di-i О и (либо -/г О, либо 0). В последнем случае ошибка исправляется вычитанием di-u ио модулю q из dt iiТаким образом, при исправности обоих каиалов правило декодирования может быть сформулировано следуюн им образом. Вычисляются проверочные числа di. Для всех р О соответствующие dt считаются принятыми правильно. Каждое отличное от нуля проверочное число dt (в порядке возрастания номеров) сравнивается с проверочным числом , опережающим данное число на / знаков. Если при этом 0, то dt вычитается по модулю q из d (чем и достигается исправление ошибки). Если же df-;z - .d ф О, то вычитается по модулю q из dij,i (чтобы исключить возможность вычитания из при отсутствии ошибки в di4).

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

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

стираиия с его выхода обрывают цепи вычис,,

ления проверочиых чисел а/ и сравнения di

с . Получателю информации в этом случае выдаются восстановленньге информационные знаки di .

В таблице приведеи пример построения двоичного (q 2) кода и исправления с его помощью пачек ошибок длииой до (при защитиом промежутке ие короче /з 9) по предлагаемому способу. Для указаиной расчетной

длины пачек d - C(s{)di-e(di и С,- для г ГО приравниваются к нзлю). Границы пачек ошибок обозначены вертикальными штрих-пунктирными лиииями. В нижней строке приведены решеиия по результатам сравнеиия не рав,,

ных нулю di с d-i.i, указаны принимаемые

информационные знаки и проверочные числа, к которым следует ирибавить 1 (при этом надо иметь в виду, что по модзлю 2 сложение и вычитание совпадают). Проверочные числа, в которых единица заменена нулем (например, и cCi3

Е дальнейших сравнениях не участвуют.

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

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

пугем суммирования по модулю два информационных и проверочных разрядов, отличающийся тем, что, с целью увеличения помехоустойчивости системы, каждый проверочный разряд образуют из информационного символа, переданного за 2 / разрядов до данного и проверочного разряда, переданного за / разрядов, а на приемной станции при исправности проверочного канала формируют информационные символы по проверочным суммированием но модулю два проверочных символов, переданных на / и 2/ разрядов позже данного, и в случае повреждения информационного канала при приеме по пему cnrnaviOB стирания подают сформированные информационные

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