татам сравнения определяют значение символа, принятого из канала, На фиг, 1 представлен во времени t входной информационный массив с выделенными группами, обозначенными 1, 11 и 111 в порядке поступления; на фиг.2 - кодовые комбинации блокового кода, использудгиые при кодировании и декодировании на фиг. 3 процесс кодирования первой ступени; на фиг.4 - процесс кодирования второ ступени; на фиг. 5 - процесс декодирования первой ступени; на фиг. б процесс декодирования второй ступени П р и м е р. Вариант параллельной обработки трех групп символов информационного массива (), каждая из которых содержит три символа () и обозначены соответственно III- S -13 3 ЗЭ в результате суммирования по mod символов S 32., S3 с соответствующим 3. °1 кодовыми словами ё , S Ьс, (длительность символа и соответствующего кодового слова равныС) образуются кодовые слова S7. .W. л -м, и Мажоритарная обработка соответствующих символов последних по группам приводит к кодовым словам Sj. , 5, обра зующих три информационных потока (3), являющихся входными для второй ступени кодирования. Поскольку количество входных потоков второй ступени кодирования(3) и количест во символов в группе также равно трем (),то на второй ступени дос точно сформировать одну группу и ог раничиться двумя ступенями кодирова ния. Длительность кодовых слов на вто рой ступени равна в длительности символа выходных потоков первой сту пени, т.е. длительности символа кодовых слов ансамбля блокового кода. S-t аа S3 закодированные сиг налы sa, Sg-jLf Say Ь( выходно информационный поток, полученный в результате мажоритарной обработки соответствующих символов. С целью упрощения иллюстрации преобразований информационного пото ка предлагаемым способом предполага ется, что выходной информационный поток кодера .. является входным для декодера (не введены ошибки). Н первой ступени декодирования происх дит умножение каждого кодового слов S g выходного инфо )1б мационного потока S , параллельно на образцы кодовых слов 3,,,, в результате получаем сигналы sTft-j, г Siig, , Si,, me, iiiBi WBT S« i-, которые далее интегрируютс в пределах длительности и результат интегрирования сравнивается с порогом, например с нулевым. Процесс интегрирования представлен сигналами „ . г . oS She 3 вЬнВзVBI veb. При положительном результате интегрирования формируется отрицательный выходной символ, при отрицательном - положительный. Полученные символы Si., , t В .j b%3, , полностью соответствуют символам выходных кодовых слов первой ступени кодирования (поскольку ошибки не введены) S, , S, , S,j , S,, , S,,, S||, St(,,j, S , 8ц, , Svy , , Sj4 И яйляются ВХОДНЫМИ ДЛЯ второй ступени декодирования. На второй ступени декодирования происходит умножение кодовых слов, сформированных из символов S|. , г SH( , S|,| (полностью соответствующих SE , Sjiy Si::3) , параллельно на кодовые слова S-i , Sj, S) соответствующей длительности, результаты умножения - SB , S «2.1 2з вз вза Зз Результаты умножения интегрируются по аналогии с первой ступенью, сравниваются с порогом и формируются выходные символы SP -. 1г SB, 3 Зт полностью аналогичные символам входного массива 1 . 11 Sj , Sj , из которых формируется выходной информационный массив. При наличии ощибок в канале связи процесс обработки информационного потока проходит также, но выходной информационный поток кодера и входной информационный поток декодера отличаются. Несмотря на отличие указанных потоков вследствие ошибок, предлагаемый способ разрешает практически до минимума свести различия между входным информационным массивом кодера и выходным потоком декодера. Формула изобретения Способ кодирования и декодирования с исправлением многократных независимых и пакетных ошибок информационных сигналов, при котором на передаче кодовые комбинации информационных сигналов разбивают на группы по п символов в каждой группе и осуществляют последовательное многоступенчатое кодирование символов каждой группы, а на приеме осуществляют
последовательное многоступенчатое декодирование принятых кодированных символов каждой группы, отличающийся тем, что, с целью упрощения кодирования и декодирования информационных сигналов, на каждой ступени кодирования осуществляют параллельное преобразование каждого из п символов каждой входной группы путем суммирования по модулю два символов каждой входной группы с соответствующими эталонными кодовыми комбинациями блокового кода, пр этом полученные в результате преобразования параллельные кодовые комбинации в каждой группе объединяют путем мажоритарной обработки соответствующих символов в групповые сигналы, которые, в свою очередь, разбивают на соответствующие группы с числом кодовых комбинаций не более п для следующей ступени кодирования, а иа приеме для каждой ступени декодирования каждую принятую кодовую комбинацию умножают парашлельно на соответствующие эталонные кодовые комбингщии блокового кода, интегрируют, сравнивают с заданным порогом и по резуль0татам сравнения определяют значение символа, принятого из канала.
Источники информации, принятые во внимание при экспертизе
1. Авторское свидетельство СССР 5 174207, кл. Н 04 L 1/10, 1965.
Г
5зк
ftir
(Put. i
tput.f
фиг.З
9ut.«
Sill Ф1 Saiff Sa8i
uvi ш VI avf
ft.
ПГш У SmSi sjiSi SUB, I s,pL V /X T UT X IT ш j .Щг f W v V p l. h-JL-e f H t p /« jL-:: 3 tSnfj ) t%ffJ rP f M M M V jfl« tftn t К-.Г t. 1 r вм 1ТЦ11Г {ф- 6 .... Su3
Авторы
Даты
1981-02-28—Публикация
1978-05-22—Подача