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

Союз Соеетскнк йоцналнстнческнк РеспублнкЗависимое от авт. свидетельства-Заявлено 20.Ч,1970 ( 1444041/2 4/ 7/02 с присоединением заявки М иоритет Комнтет ла делам аобретеннй н открытн крн Сосете Мнннстрае СССРК 621.394,14(088.8 убликовано 28,Х.1971, Бюллетень3 Дата опубликования описания 2,П.197 вторызобретен СЕСОЮЛ НА Я В. ф. Елизев,ирнов и В. А, Постник явите СПОСОБ ФОРМИРОВАНИЯ САМОСИНХРОНИЗИР ДВОИЧНОГО КОРРЕКТИРУЮЩЕГО КОД ГОС 2 раз за счет повторении) может быть сохранено при всех возможных временных сдвигах.При выборе исходных кодов и преобразующей последовательности равноопасными считаются побочные выбросы коэффициентов автокорреляции и взаимокорреляции, тчк как они ведут к ошибочному приему. В частном случае шестисим вольного исходного кода (п=6) при И=2 32 исходные кодовые комбинации (ИКК) следующие:1/111110 7/111000 14/100110 27/000001111101 8/110100 1 о/010110 28/00001016/001110 00000 6/011111 10/011100 11/110010(х,х; с,численно ра сумме с:табсолютныхкорреляции значений коэффициентов (исключая значение при н еделяемых отношением вто- евом двиге), оп Изобретение относится к области электросвязи и предназначено для решения задачи групповой синхронизации в двоичных системах связи при передаче команд,Известен способ построения оптимального 5 самосинхронизирующегося кода, в котором для групповой синхронизации используется псевдослучайная последовательность, передающая аддитивно в одной полосе частот с двоичной информацией и выделяемая на 10 приемной стороне отдельным фильтром.В предлагаемом способе с целью объединения функций коррекции ошибок и цикловой синхронизации каждая исходная кодовая комбинация длины и повторяется Й раз и затем 15 перемножается посимвольно с псевдослучайной последовательностью длины пп, Псевдо- случайность последовательности необходима для придания дельтообразного характера функциям корреляции сформированного кода. 20 Число А берется нечетным для об возможности исправлений неправил нятых символов путем голосования шинству (имея в виду, что при А восстановимых символов приближает При этом минимальное кодовое р мин = И между корреляционными циями сформированного кода (КСК) ходное кодовое расстояние, увелич Для оценки псевдослучайности биследовательности вводят функциМ 9008 25 1 1 1 1 1 1 1 3 9 9 3 9 3 9 1 1 1 1 1 1 1 19 9 91 1 19 3 3 3 9 9 3 9 3 30 Предмет изобретения Составитель К. Виноградов Техред Т, Ускова Корректор Т. Миронова Редактор Т. Юрчикова Заказ 3840/6 Изд.1603 Тираж 473 ПодписноеЦНИИПИ Комитета по делам изобретений и открытий гри Совете Министров СССРМосква, Ж, Раушская наб., д, 4/5 Типография, пр. Сапунова, 2 Для определенности полагают я = 3, имея в виду возможность исправления одичочных ошибок путем голосования по 2-м из 3-х;.Эмпирически 1 м гутем получают, например, следующую преобразующую последовательность с числом символов У = 31 т:д 7111110 000100 011010 с К = -(1) Ряд ее коэффициентов автокорреляции в порядке возрастания сдвига1 1 1 1 1 1 1 1 11 3 Ф 9 9 9 9 9 9 9 31 1 1 1 1 1 9 3 9 9 9 91 1 19 9 9Элементы последовательности (1) взаимодействуют с элементами исходного кода по правилам1 Х 1=0 Х 0=1, 1 ХО=ОХ 1=0 Для примера берут исходный код19-011001 011001 011001 011001ХХХХХХ ХХХХХХ ХХХХХХ=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 Получают то же самое для другой ИКК, например131 1 1 1 1 1 1 1 1 1 3 Ф 3 )3 9 9 9 9 9 9 9 91 1 1 1 1 1 1 1 9 9 9 9 9 9 9 3 Приводят ряд коэффициентов взаимной корреляции для КСК13 и191 1 1 1 1 1 1 1 1 9 9 9 9 9 3 9 3 31 1 1 1 1 1 1 3 3 9 3 9 9 1 4/1 Максимальные положительные выбросы-3 в (2) соответствуют несовпадению 6 симво. лов, т. е. минимальному кодовому р асстоя 5 ни 10 армян между КСК при Отсутствии сдвига, В приведенном примере величины максимальных побочных положительных выбросов коэффициентов автокорреляции и взаимной 10 корреляции одинаковы, что способствует уравниванию вероятности неопознания комбинации и вероятности трансформации ее в другую. 15 Имеет смысл характеризовать авто- и взаимокорреляционные свойства КСК числом минимально несовпадающих символов ди с/ в нашем примере д,=дв -- 6. Можно было опасаться, что дв(4=6 для КСК, обра зованных из ИКК, входящих в саму преобразующую последовательность, например для ИКК1 и13. Однако, как видно из ряда коэффициентов взаимной корреляции это не происходит. Удовлетворяет поставленным требованиям и формирующая последовательность 111100 001001 110001. 40 Способ формирования самосинхронизирующегося двоичного корректирующего кода с использованием псевдослучайной дельтакоррелированной последовательности, отличаю 1 чийся тем, что, с целью объединения функ ций коррекции ошибок и цикловой синхронизации, каждая исходная кодовая комбинация длины и повторяется А раз и затем перемножается посимвольно с псевдослучайной последовательностью длины М,