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

Сфефэ Сфаетскнк Сфциалистическик РеспубликОП ИСАНИЕ ИЗОБРЕТЕНИЯ а К АВТОРСКОМУ СВ(22) Заявлено 221) 578 (2 ) 2 б 18288/18-09 РМ ф Н 04 Ь 17/30//Н О 4 Ь 1/1 О с присоединением заявки Йо(23) Приоритет Государственный номнтет СССР яо делам нзобретеннй н открытнй(72) Авторы изобретения И .Д.Калашников, Р,Б.Мазепа, Б,В.Рощин и В.В.Зюзин Московский ордена Ленина авиационный институт". им. Серго Орджоникидзе(54) СПОСОБ КОДИРОВАНИЯ И ДЕКОДИРОВАНИЯ С ИСПРАВЛЕНИЕМ МНОГОКРАТНЫХ НЕЗАВИСИИЙХ И ПАКЕТНЫХ СВЗИВОК ИНФОРМАЦИОННЫХ СИГНАЛОВИзобретение относится к технике передачи сообщений по цифровым каналам связи, в частности к технике обеспечения достоверной передачи сообщений по каналам с шумом.Известен способ кодирования и декодирования с исправлением многократных независимы и пакетных ошибок информационных сигналов, при котором на передаче кодовые комбинации информационных сигналов разбивают на группы по л символов в каждой группе и осуществляют последовательное многоступенчатое кодирование символов каждой группы, а на приеме осущест" 15 вляют последовательное многоступенчатое декодирование принятых кодированных символов каждой группы 1.Однако кодирование и декодирование таким способом достаточно сложно. 20Цель изобретения - упрощение кодирования и декодирования информационных сигналов. Поставленная цель, достигается 25 тем, что в способе кодирования и де-. кодирования с исправлением многократ. ных независимых и пакетных ошибок информационных сигналов, при котором на передаче кодовые комбинации инфор- и) мационных сигналов разбивают на груВ.пы по и символов в каждой группе иосуществляют последовательное многоступенчатое кодирование символовкаждой группы, а.ва пркеме осуществляют последовательное многоступенчатое декодирование принятых кодированных символов каждой группы, накаждой ступени кодирования осуществляют параллельное преобразование каждого из и символов каждой входнойгруппы путем сумвврования по модулюдва символов каждой входной группыс соответствукщими эталонными кодовыми комбинациями блокового кода,при этом полученные в результатепреобразования параллельные кодовыекомбинации в каждой группе обаедмняютпутем мажоритарной обработки соответствующмх символов э групповые сигналы, которые, в свою очередь, разбивают на соответствующие группы с числом кодовых комбинацкй не более и дляследующей ступени кодирования, а наприеме для каждой ступени декодирования каждую принятую кодовую комбинацию умножают параллелъно на соответствующие эталонные кодовые комбинации блокового кода, интегрируют, сравнивают с заданным порогом и по реэуль 809635,татам сравнения определяют значениесимвола, принятого иэ канала.На Фиг. 1 представлен во времени1 входной информационный массин свыделенными группами, обозначенными1, 11 и 111 н порядке поступления;на Фиг.2 - кодовые комбинации блокового кода, используемые при кодировании и декодировании;на фиг,Зпроцесс кодирования первой ступени;на фиг.4 - процесс кодирования второйступени; на Фиг. 5 - процесс декодирования первой ступени; на фиг. 6процесс декодирования второй ступени.П р и м е р. Вариант параллельнойобработки трех групп символов информационного массива (К:3), каждая иэкоторых содержит три символа (п=З)и обозначены соответственно- ЯБ 1 ф Б 2 л. ЯЗм )111 - Б, ,В результате суммирования по под 2символов Я 1 р Я:.р БЗг Б 1 г Я 2 д.Я , Я , Я Б с соответствующимикодовыми словами Я , Я 2 к, Я (длительность символа й соответствующегокодового слова равныс) образуются3 3Акодовые слова ЯЯг. Я 8БйЯ 2 ЯЗ Бь, Яэ . Мажорйтар% % Мс 4ная обработка соответствующих символов последних по группам приводитк кодовым словам Я , Я 1 Я 1,З, обраэующих три информационных потока(Я=З), являющихся входными для второй ступени кодирования, Посколькуколичество входных потоков второйступени кодирования(3=3) и количество символов н группе также равнотрем (п=З),то на второй ступени достаточно сформировать одну группу и ограничиться двумя ступенями кодирования.Длительность кодовых слов на второй ступени равна 9 длительностисимвола выходных потокон первой ступени, т,е, длительности символа кодовых слов ансамбля блокового кода,к к кБ Б, Бз - закодированные сигналы ЯЕ, ЯЕЯЕ З Я 88 - выходнойинформационный поток, полученныйв результате мажоритарной обработкисоответствующих символов.С целью упрощения иллюстрациипреобразований информационного потока предлагаемым способом предполагается, что выходной информационныйпоток кодера Бвьв является входнымдля декодера (не введены ошибки). Напервой ступени декодирования происходит умножение каждого кодового словаЯх ЕЯкеЯк,ЕЯп Е выходного информационного потока Я ь, параллельнона образцы кодовых слов Я 1 , Яю,Я , в результате полчаем сигналыЯ 8 ф Я Ь 268Я 191 г БОВОЙм" в сА Уь Яб ЯРЯИЕ ф Яне, ф щещЕЪ ЯЧЕ БЕЧЬБф 9 , которые далее интегрируютсяЧн пределах длительности и результат55 60б 5 Формула изобретенияСпособ кодирования и декодирования с исправлением многократных неэанисимых и пакетных ошибок информационных сигналов, при котором на передаче кодовые комбинации информационных сигналов разбивают на группы по и символов в каждой группе и осуществляют последовательное многоступенчатое кодирование символов каждой группы, а на приеме осуществляют интегрирования сравнивается с порогом, например с нулевым. Процесс интегрирования представлен сигналами3, Я 18Яр ЬВЗЯиВ, фч 2.с 5 сз48 / Ящб т1118к 8 З55. ч 81 ф %чнЯ 1 ч 88При положительном результате интегрированияформируется отрицательный выходнойсимвол, при отрицательном - положительный, Полученные символы Я,ЯВ ЕЕ я 8"8Б" е ф ь 1 не ф БнЕЯщ"е ф ЯЧЕеъЯЧЕ полностью соответствуют симноламвыходных кодовых слов первой ступени кодирования (поскольку ошибки не15,.Яч и являются входными для второйступени декодирования.На второй ступени декодированияпроисходит умножение кодовых слов,сФормированных из символов 5,В5(Е ф 54 э 5 ц э 5 ц 8 е 5 Н 8 р 5 ща фе . ,рЯщ, Ящз (полностью соответствую 25 щих Я, Б 1;, Ясз), параллельно накодовые слова Я 1 к, Я 2 к, БЗ соответствующей длительности, результатыумножени я - БЕЯФЯ 88Ь 2 ф ЭЗ,Вз,ЕзРезультаты умножения интегрируютсяпо аналогии с первой ступенью, сравниваются с порогом и Формируются выходные символы ЯЕ , БЕ , ЯЕ351.,"3ЯЕ,Е8 812 23 1 2. ЗЗполностью аналогичные символам нходного массива Я, , Я , Я,Б 2.-г. Ъ 1 2. Эформируется выходной информационныймассив . При наличии ощибок н каналесвязи процесс обработки информационного потока проходит также, но выходной информационный поток кодера45 и вхсдйой информацйонный поток декодера отличаются.Несмотря на отличие указанныхпотоков вследстние ошибок, предлагаемый способ разрешает практически до50 минимума свести различия между входным информационным массином кодера ивыходным потоком декодера.8096 35 фаей последовательное многоступенчатоедекодирование принятых кодированныхсимволов каждой группы, о т л и -ч а ю щ и й с я тем, что, с цельюупрощения кодирования и декодирования информационных сигналов, накаждой ступени кодирования осуществляют параллельное преобразованиекаждого из п символов каждой входнойгруппы путем суммирования по модулюдва символов каждой входной группыс соответствующими эталонными кодовыми комбинациями блокового кода, приэтом полученные в результате преобразования параллельные кодовые комбинации в каждой группе объединяютпутем мажоритарной обработки соответствующих символов в групповые сигналы, которые, в свою очередь, разбивают на соответствующие группы с числом кодовых комбинаций не более и дляследующей ступени кодирования, а наприеме для каждой ступени декодирования каждую принятую кодовую комбинацию умножают параллельно на соответствующие эталонные кодовые комбинацииблокового кода, интегрируют, сравии"вают с заданным порогом и по результатам сравнения определяют значениесимвола, принятого иэ канала.Источники информации,принятые во внимание при экспертизе1. йвторское свидетельство СССР15 Р 174207, кл. Н 04 Ь 1/10, 1965,809635 фа щф ай Ъй У ф аи Ъ Фиг,6 остав ехред Пчелинская едакт Тираж 709 Подпивенного комитета СССРтений и открытий -35, Раушская наб., д.4/5 Эаказ 462 ое Филиал ППП фПатент,а Р Звй 5 й 3 Р НИИПИ Государ по делам изоб 3035, Москва,Ы тель В.ЛякишевМ.голинка Корре жгород, ул.Проектна Вт