Способ формирования самосинхронизирующегося двоичного корректирующего кода

Способ формирования самосинхронизирующегося двоичного корректирующего кода

Иллюстрации

Показать все

Реферат

 

О П И С А Н И Е 3I909 8

ИЗОБРЕТЕНИЯ

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

Союз Ссеетскнк

Фоцналнстнческнк

Республнк

Зависимое от авт. свидетельства №вЂ”

Заявлено 20.Ч.1970 (№ 1444041/26-9) с присоединением заявки №вЂ”

Приоритет

Опубликовано 28.Х.1971. Бюллетень № 32

Дата опубликования описания 2.II.1972

МПК Н 04/ 7/02

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

СССР

УДК 621.394.14(088.8) ЦС 1=СО ЮЛ НА Я

В. Ф. Елизев, С. Н. Жирнов и В. А. Постников ,,! . ., (>,.Д

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

Заявитель

СПОСОБ ФОРМИРОВАНИЯ САМОСИНХРОНИЗИРУЮЩЕГОСЯ

ДВОИЧНОГО КОРРЕКТИРУЮЩЕГО КОДА и — 1 и

1 % 1Г1

25 1 1+ п

@=1 1=1 равную сумме

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

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

В предлагаемом способе с целью объединения функций коррекции ошибок и цикловой синхронизации каждая исходная кодовая комбинация длины и повторяется k раз и затем перемножается посимвольно с псевдослучайной последовательностью длины kn. Псевдослучайность последовательности необходима для придания дельтообразного характера функциям корреляции сформированного кода.

Число /г берется нечетным для обеспечения возможности исправлений неправильно принятых символов путем голосования по большинству (имея в виду, что при А )) 1 число восстановимых символов приближается к n/2).

При этом минимальное кодовое расстояние

1 мин = kd между корреляционными комбинациями сформированного кода (КСК) (т. е. исходное кодовое расстояние, увеличенное в k раз за счет повторений) может быть сохранено при всех возможных временных сдвигах.

При выборе исходных кодов и преобразующей последовательности равноопасными считаются побочные выбросы коэффициентов автокорреляции и взаимокорреляции, тчк как они ведут к ошибочному приему. В частном случае шестисимвольного исходного кода (n=6) при d=2 32 исходные кодовые комбинации (ИКК) следующие:

1/111110 7/111000 14/100110 27/000001

111101 8/110100 1о/010110 28/000010

16/001110

6/011111 10/011100 ...... 32/100000

11/110010 26/000111

13/011010

Для оценки псевдослучайности бинарной и последовательности вводят функцию К = абсолютных значений коэффициентов автокорреляции (исключая значение при нулевом

Il — Ы сдвиге), определяемых отношением

30 п

319008

1 1 1 1 1 1 1

3 9 9 3 9 3 9

1 1 1 1 1

1 1 1

9 9 9

1 1 1 1

9 3 3 3

9 9 3 9 3

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

Составитель К. Виноградов

Техред Т. Ускова Корректор T. Миронова

Редактор Т. Юрчикова

Заказ 3840/!6 Изд. № 1603 Тираж 473 Подписное

ЦНИИПИ Комитета по делам изобретений и открытий гри Совете Министров СССР

Москва, Ж-35, Раушская наб., д. 4/5

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

Для определенности полагают и = 3, имея в виду возможность исправления одичочных ошибок путем голосования «по 2-м и 3-х;>.

Эмпирическим гутем получают, например, следующую преобразующую последовательность с числом символов N = Зп: д 7

111110 000100 011010 с К 3 (1)

Ряд ее коэффициентов автокорреляции в порядке возрастания сдвига

1 1 1 1 1 1 1 1

7 7 t

9 9 9 9 9 9 9 3

1 1 1 1 1 1

9 3 9 9 9 9

1 1 1

9 9 9

Элементы последовательности (1) взаимодействуют с элементами исходного кода по правилам

1Х1=0Х0=1, 1ХО=ОХ1=0

Для примера берут исходный код ¹ 19-011001

011001 011001 011001 ! ! I I I I I I I I I I I I

ХХХХХХ ХХХХХХ ХХХХХХ = ! ! ! ! ! I I I! I I!

111110 000100 011010

=011000 100010 111100

Приводят ряд коэффициентов автокорреляции сформированной кодовой комбинации.

1 1 1 1 1 1 1 1

9 9 3 9 9 9 9 9

1 1 1 1 1 1 1 1 1

9 9 9 9 9 9 3 9 9

Получают то же самое для другой ИКК, например № 13

1 1 1 1 1 1 1 1 1

1,—,—,—,— —, 3 9 9 9 9 9 9 9 9

1 1 1 1 1 1 1 1

9 9 9 9 9 9 9 3

Приводят ряд коэффициентов взаимной корреляции для КСК № 13 и ¹ 19

1 1 1 1 1 1 1 1 1

9 9 9 9 9 3 9 3 3

1 1 1 1 1 1 1

3 3 9 3 9 9 1

/1

Максимальные положительные выбросы — ) 3) в (2) соответствуют несовпадению 6 символов, т. е. минимальному кодовому р асстоянию dM„„ìåæäó КСК при отсутствии сдвига.

В приведенном примере величины максимальных побочных положительных выбросов коэффициентов автокорреляции и взаимной

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

15 Имеет смысл характеризовать авто- и взаимокорреляционные свойства КСК числом минимально несовпадающих символов d4 и в нашем примере d,=d,=6. Можно было опасаться, что dB(dhII1H 6 для КСК, обра20 зованных из ИКК, входящих в саму преобразующую последовательность, например для

ИКК № 1 и № 13. Однако, как видно из ряда коэффициентов взаимной корреляции это не происходит. Удовлетворяет поставленным требованиям и формирующая последовательность 111100 001001 110001.

40 Способ формирования самосинхронизирующегося дво лчного корректирующего кода с использованием псевдослучайной дельтакоррелированной последовательности, отличаюи ийся тем, что, с целью объединения функ45 ций коррекции ошибок и цикловой синхрони"-ации, каждая исходная кодовая комбинация длины п повторяется А раз и затем перемножается посимвольно с псевдослучайной последовательностью длины kn,