Способ кодирования и декодированиясверточного кода

8096 34 Формула изобретения Составитель В.ЛякишевТехреду.Кастелеэич Корректор С.Шекмар Редактор М,Митровка Заказ 462/81 Тираж 709 ПодписноеВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб д.4/5 Филиал ППП Патентф, г.ужгород, ул.Проектная,4 выбранного на передаче для генерации соответствующего символа, при этом для остальных игенераторных полиномов модули отсутствующих символов равны нулю.Предлагаемый способ заключается в том,что при кодировании сдвигают информационный сигнал и вычисляют кодированные символы по генераторным полиномам, а при декодировании по символам ветви вычисляют метрики ветвей. При кодировании инФормационный сигнал сдвигают по одному разряду, для первого сдвига из каждых в+1 сдвигов информационного сигнала вычисляют и кодированных символов по и генераторным полиномам, а для ос тальных в сдвигов вычисляют по одному .кодированному символу, выбирая произвольно один генераторный полином, и+а кодированных символа запоминают и равномерно передают в канал связи, Щ йрк декодировании перед вычислением метрик ветвей запоминают принятые .,символы и равномерно группами декодируют, причем первая группа состоит иэ и символов, а остальные щ групп - иэ одного символа. Для первой группы символов вычисляют метрики ветвей с учетом и известных генераторных полиномов, а для каждой иэ остальных в групп вычисляют метрики ветвей с. учетом одного генераторного полинома, который участвовал в генерации символа, входящего в данную группу, прн этом для остальных игенераторных полиномоэ модули отсутствующих символов равны нулю. В результате за в+1 сдвигов оказываются закодированными в+1 бит информации и в канал связи передано и+в символоэ.. Таким образом, реэультирующ 1 ая средняя кодовая скорость равна й= Я. 40 При декодировании сверточного кода проводятся обратные операции.Принятые символы запоминают и не" равными группами, но равномерно подают для вычисления метрик ветвей. 43 Так как при декодировании по алгоритму Витерби сверточного кода с кодовой скоростью В=-" на каждый бит информации вычисляют метрики ветвей по и символам, то для тех групп, которые ВОсостоят из одного символа, при вычислении метрик ветвей полагают модули, недостающих исимволов, а принятыйсимвол всегда можно представитьв виде произведения модуля на знак, 55 равным нулю, Дальнейший процесс деко.днрования производится обычным образом, как и для сверточного кода с.кодовой скоростью В=1/и. Способ кодирования и декодирования сверточного кода с кодовой скоростью й= +, заключающийся в сдвиге инфор 4+емационного сигнала при кодировании и определении при первом сдвиге и коди-, рованных символов по и заданным генераторным полиномам и определении прн декодировании по первым и принятым кодированным символам метрик ветвей с учетом соответствующих и заданных генераторных полиномов,о т л и ч а ющ и й с я тем, что,с целью упрощения декодироэания,при кодировании после .первого сдвига информационного сигнала осуществляют в сдвигов информационного сигнала каждый раз по одному символу информационного сигнала, причем при каждом из ю сдвигов информационного сигнала определяют один кодированный символ путем суммирования по модулю два соответствующего символа информационного сигнала с произвольно выбранным одним иэ и заданных генераторных полиномоэ, полученные и+в кодированные символы запоминают и равномерно передают э канал связи, принятые кодированные символы запоминают, и при декодировании после вычисления метрик ветвей по первым и принятым кодированным символам, полученным на передаче при первом сдвиге информационного сигнала вычисляют метрики ветвей по каждому последующему принятому кодированному символу, полученному на передаче при каждом из в сдэигоэ информационного сигнала с учетом соответствующего генератор- ного полинома, выбранного на передаче для генерации соответствующего символа, при атом для остальных .и - 1 генераторных полиномоэ модули отсутствующих символов равны нулю. Источники информации, принятые во внимание при экспертизе1. 011 йоизей К.8аид оСйегз. Сой 1 ид Бузгевз 81 цду Рог Н 1 дЬ "Ра 1 а Валье Те 1 ещесгу Ьи)сз".-Ь 1 и)са-Ь 1 Ы" согрога 11 ои, Яаи Р 1 едо, 1971, раздел 2 у 3.