Корректирующий код для систем передачи двоичной информации с относительной модуляцией

 

№ 127694

Класс 21а, 7вв

21а4. 22

42тп, 14

ССС: Р

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

Подписная группа Л6 86

С. И. Самойленко

КОРРЕКТИРУЮЩИЙ КОД ДЛЯ СИСТЕМ

С ОТНОСИТЕЛЬИОЙ МОДУЛЯЦИЕЙ ваявлсно 18 июля 1959 г. за М 635116/26 в Когиитст по дслаги изобрвтспий и открытий ири Говстс Ч1шистров СССР

Опубликовано в «Бюллетене изобрст pp6>) М 8 за )969 г.

Известны корректирующие коды для систем передачи двоичной информации с относительной модуляцией, основанные на проведении ряда проверок на четность. Основной недостаток пх состоит в том, что онп не позволяют исправить любую парную (двс рядом расположенные) ошибl ку в кодовой комбинации длиною и --2" — 1 — п символов (где п == — 0,1,.... 2" — 3), /г из которых являются проверочными.

В предлагаемом коде этот недостаток устранен тем, что проводят г проверок на четность в группах символов, стоящих на определенных Iloзициях, а по полученному в результаre аналогичных проверок принятой кодовой комбинации числу определяют место положсння пары искаженных символов и при избыточности болыпей, чем минимальная

tn -= О), наличие некоторых ошибок более высокого порядка, Кодовая комбинация состоит из /г проверочных и т IL — /, информационных символов, где гг — общее число символов, определяемое прн данном значении /г выражением (1) Il.---2" — — 1--и . и может иметь любое значение от О до 2" "— 3 при / = 3, 4.....

Значения /г проверочных символов определяются /г проверками ч» четность, номера которых Ф определяются числамн от О до /г — 1, При проверке N =---= О анализируется сумма символов, стоящих на позициях, определяемых значениями ip)0, в выражении (2): (2) /в==:= 2/p+ rp — и, где — номера анализируемых при проверке V =- О позиций, /„ — — принимает значения О, 2, 4 .... (2" †— 2), rp — для каждого значения lp равно 2 и 3.

При всех последующих и — 1 проверках анализируются символы, стоящие Н2 позициях, номера которых определяются значениями

iI )0 в выражении (3): — 2 Предмет изобретения

Корректирующий код для систем передачи двоичной информации с относительной модуляцией, основанный на проведении ряда нроверо<

o T JI H I 3 Io iIj H A c II TQihI, ITo, c целью исправления !!Oбой парной (две рядом расположенные) ошибки, в кодовой комбинации длино!о n=-2 — 1 — n символов (где г =-О, 1... 2!" — 3), / из которых являются проверочньп!и, проводят /z проверок на чстность в группах символов, стоящих на определенных позициях, а по полученному в результате аналогичных проверок принятой кодовой комбинации числу определяют место положения пары искаженных символов и при избь!точности большей, чем минимальная ()г = 0), наличие некоторых ошибок более высокого порядка.

Редактор H. С. Кутафина Текред Л. А. Кудрявицкая Корректор В. П. Фомина

Формат бум. 70Р,108 /!G

Тираж 700 Цена

ЦБТИ прп Ко!гитете rn делам изобретений при Совете Министров СССР

Москва Центр, M. Черка ский пер., Объем 0,17 л.,т.

25 кол.; с 1 1-61 г. — 3 коп. и открытий

Подл, к печ. 3.Х-60 г

Зак. 8466 д. 2/6

Тплограсрия ЦБТИ Комитета по делам изооретений и открытий прл Совете Министров СССР, Москва, Петровка, 14. (3) iz, = 2/, + 2 V r,— n, где

/1 — номеp провсрк!!, Отличнь! Й от нуля, l. — принимает значения: 1, ", 3... 2"

= О, 1, 2... (2К вЂ” — 1) для каждого значения /

Каждая Л -ая проверка устанавливает значение одного из проверочных символов, а позиция, HB которой стоит проверочный символ, определяется выражением (4): (4) /J,. .=2 "— 2 — n .

На приемной стороне производится /z проверок принятой кодовой комбинации. Проверяемые позиции выбираются в соответствии с выражениями 2, 3. Очередность проверок является обратной номерам прозерок N. Результатом /: проверок будет /е значное двоичное число Z, причем при выполнении проверки записывается «едниица», а при невыполнении — «ноль». При правильном приеме кодовой комбинации число 7 состоит полностью из «единиц», Величина Z.=: n означает, что символы, стоящие íà (Z — гг + 1) и (Z — n + 2)-ой позициях, искажены в процессе передачи, и система коррекции должна изменить значсние этих символов на обратное.

Величина Z(n означает, что в процессе передачи искажены более чем одна пара символов в кодовой комбинации. Такая кодовая комбинация бракуется.

При избыточности кода большей, !cist минимальная, воз! !ож!!о наряду с исправлением всех парных ошибок обнаругкение некоторых ошибок более высокого порядка, при которых Z(n .