Способ кодирования и декодированияс исправлением многократныхнезависимых и пакетных ошибок информа-ционных сигналов

Способ кодирования и декодированияс исправлением многократныхнезависимых и пакетных ошибок информа-ционных сигналов

Иллюстрации

Показать все

Реферат

 

Сеюэ Сеаетскнд

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

Республик

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ е

К АВТОУСКОМУ СВ (61) Дополнительное к аат. саид-ву (22) Заявлено 220578 (2!) 2б18288/18-09 (5 М

Н 04 Ь 17/30//

Н О4 Ь 1/1Î с присоединением заявки ¹ (23) Приоритет

ГосудааственныЯ номнтет

СССР яо делам нзобретеннЯ н открытнЯ

Опубликовано р80 д1 бюллетень 149 8

Дата опубликования описания 2@1 281 (33) УДК бП.ЗВ4. .14(088.8) (72) Латоры изобретения

И .Д. Калашников, Р.Б. Мазепа, Б.В. Рощин и В. В. Зюзин

Московский ордена Ленина авиационный инстмтут"им. Серго Орджоникидзе (71) Заявитель (54) СПОСОБ КОДИРОВАНИЯ И ДЕКОДИРОВАНИЯ С ИСПРАВЛЕНИЕМ

МНОГОКРАТНЫХ НЕЗАВИСИИ4Х И ПАКЕТНЫХ ЯЙИВОК ИНФОРМАЦИОННЫХ

СИГНАЛОВ

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

Известен способ кодирования и декодирования с исправлением многократных независимы» и пакетных ошибок информационных сигналов, при котором на передаче кодовые комбинации информационных сигналов разбивают на группы по л символов в каждой группе и осуществляют последовательное многоступенчатое кодирование символов каждой группы, а на приеме осущест- 15 вляют последовательное многоступенчатое декодирование принятых кодированных символов каждой группы (1J .

Однако кодирование и декодирование таким способом достаточно сложно.

Цель изобретения — упрощение кодирования и декодирования информационных сигналов.

Поставленная цель .достигается 25 тем, что в способе кодирования и де-. кодирования с исправлением многократных независимых и пакетных ошибок информационных сигналов, при котором на передаче кодовые комбинации инфор-10 мационных сигналов разбивают на..груп пы по и символов в каждой группе и осуществляют последовательное многоступенчатое кодирование символов каждой группы, а.на пркеме осуществляют последовательное многосту енчатое декодирование принятых кодированных символов каждой группы, на каждой ступени кодирования осуществляют параллельное преобразование каждого из и символов каждой входной группы путем суюаерования по модулю два символов каждой входной группы с соответствукщими эталонными кодовыми комбинациями блокового кода, при этом полученные в результате преобразования параллельные кодовые комбинации в каждой грулмЕ обаедмняют путем мажоритарной обработки соответствующих символов э групповые сигна« лы, которые, в сэов очередь, разбивают на соответствующие группы с числом кодовых комбинацкй не более и для следующей ступени кодирования, а на приеме для каждой ступени декодирования каждую принятув кодовую комбинацию умножают параллелъно на соответствующие эталонные кодовые комбинации блокового кода, интегрируют, сравнивают с заданным порогом и по реэуль809635,татам сравнения определяют значение символа, принятого иэ канала.

На фиг. 1 представлен во времени

t входной информационный массин с выделенными группами, обозначенными

1, 11 и 111 н порядке поступления; на фиг.2 - кодовые комбинации блокового кода, используемые при кодировании и декодировании;на фиг.3 процесс кодирования первой ступени; на фиг.4 — процесс кодирования второй ступени; на фиг. S — процесс декодирования первой ступени; на фиг. 6 процесс декодирования второй ступени.

Пример. Вариант параллельной обработки трех групп символов информационного массива (К=З), каждая иэ которых содержит три символа (n=3) и обозначены соответственно

1 — Я„,, Я „, Б 1, Я12 г Б2Л.г Б82 )

Я1З Я2Э Я ЗЪ

В результате суммирования по mod 2 симвОлОн Sq p Я21 S 31 Я12 Sz2 к

Sy, S, Я, S c соответствующими кодовыми словами „, S>, SS (длительность символа и соответствующего кодового слова равны Ц образуются

А кодовые слова SI„, S12, Я„Э, Бу

Sz Б„, Яз„, Бэ., Яэ, . Мажорйтар1 4 ная обработка соответствующих символов последних по группам приводит к кодовым словам S, Я1 2, Я1 э, обра1 эующих три информационных потока (Я=З), являющихся входными для второй ступени кодирования. Поскольку количество входных потоков второй ступени кодирования(3=3) и количество символов н группе также равно трем (n=3),то на второй ступени доста точно сформировать одну группу и ограничиться двумя ступенями кодирования.

Длительность кодовых слов на второй ступени равна 9 длительности символа выходных потокон первой ступени, т.е. длительности символа кодовых слов ансамбля блокового кода. к к к

Б „, Я 2, Я э — закодированные сигналы Sy. „, Я 2, S Э, S S»„выходной информационный поток, полученный в результате мажоритарной обработки соответствующих символов.

С целью упрощения иллюстрации преобразований информационного потока предлагаемым способом предполагается, что выходной информационный поток кодера Бны1, является входным для декодера (не введены ошибки). На первой ступени декодирования происходит умножение каждого кодового слова

Б| Е i Яке i Stiiy Sat S выходного информационного потока я,, параллельно на образцы кодовых слов S, Яэ„, в результате получаем сигналы и

Stg St Ь2 StgS t Sii81 t ЯНВН, ю м" ь УЬ Яй

Я „& Я Е„ itiS ЩВ, Slits Ъьм

БД Е, которые Залее интегрируются

|Ч н пределах длительности и результат

Формула изобретения

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

$ S б S, Я 81 t Я г. Stiiy SttS< r Я 8.г. S сз

Ф8 I S ttS < S»t82 Як 8 З

S s

Я, Ян„, Бчн . При положительном результате интегрирования формируется отрицательный выходной символ, при отрицательном — положительный. Полученные символы S, 0 ЯВ2 ез Яе Б е. Я 83

Я 8, 8 Яi Б Ч8 Я Че I

2. 8з

1 2

Я|чЕ полностью соответствуют симнолам выходных кодовых слов первой ступени кодирования (поскольку ошибки не

15, StÇ Бн. St«

Яя е Як 2i Sttt2 t Sttty Я1ч-, w Яiч2

-Я)чэ и являются входными для второй ступени декодирования.

На второй ступени декодирования происходит умножение кодовых слов, сформированных из символов 5IS

1 В<

5(Е р 5 з 5tl, 5и,, 5не, 5щ ер 1- 4

Ц У Й )

S ttt, St«(пол ност ью соотв етств ую25 щих Я „, Я|;, Я1-. ), параллельно на кодовые слова S1, SZ, БЭ соответствующей длительности, результаты умножени я — ЯЕ, S I), Я ф, Я "Е

30 822 82э еэ еэ2 еэз

Результаты умножения интегрируются по аналогии с первой ступенью, сравниваются с порогом и формируются выходные символы ЯЕ, S, S8

11 tg

Яе Яв Яе Ян ° Я8 ° Яв

2 22 2Э 31 32 33 полностью аналогичные символам нходного массива Я,, Я, S„, S

11 1Z 13

S» S««S1, Q, Б., из ко торых

2-2. Ъ 1 2. S формируется выходной информационный массив. При наличии ощибок в канале связи процесс обработки информационного потока проходит также, но выходной информационный поток кодера

45 и вхсдной информационный поток декодера отличаются.

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

50 минимума свести различия между входным информационным массином кодера и выходным потоком декодера.

8096 35 последовательное многоступенчатое декодирование принятых кодированных символов каждой группы, о т л и— ч аю щи и с я тем, что, с целью упрощения кодирования и декодирования информационных сигналов, на каждой ступени кодирования осуществляют параллельное преобразование каждого из п символов каждой входной группы путем суммирования по модулю двасимволов каждой входной группы с соответствующими эталонными кодовыми комбинациями блокового кода, при этом полученные в результате преобразования параллельные кодовые комбинации в каждой группе объединяют путем мажоритарной обработки соответствующих символов в групповые сигналы, которые, в свою очередь, разбивают на соответствующие группы с числом кодовых комбинаций не более и для следующей ступени кодирования, а на приеме для каждой ступени декодирования каждую принятую кодовую комбинацию умножают параллельно на соответствующие эталонные кодовые комбинации блокового кода, интегрируют, сравии" вают с заданным порогом и по результатам сравнения определяют значение символа, принятого иэ канала.

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР

15 9 174207, кл. Н 04 L 1/10, 1965.

809635 к к к

ХИ1 mA Ъй

t 1

41 И

Ф й

1 фие, Х

Редактор Л,Пчелинская

462/81 Тираж 709 Подписное

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

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

Эаказ

Филиал ППП Патент, r .Ужгород, ул. Проектная,4 ф

РГ

РР

8tr к к аи Ъ !

t ! ъ"9

Составитель В.Лякишев

ТехредМ.Голинка корректор С.Шекмар