Способ кодирования и декодированиясверточного кода
Иллюстрации
Реферат
Союз Советских
Сециапистичесиик
Республик
ОП ИСАНИЕ
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИ ЕТЕЛЬСТВУ (1)809634 (61) Дополнительное к авт. саид-ву (22) Заявлено 200278 (21) 2583255/18-09 с присоединением заявки М (23) Приоритет
Опубликовано 280281 Бюллетень HP 8
Дата опубликования описания 280281
Р11М. Кл.з
Н 04 1, 17/30//
Н 03 K 13/04
Государственный квинтет
СССР по делам изобретеянй я откритяй (53) УДК 621. 394. .14(088.8) (72) Автор изобретения
H ..Д.Хацкелевич (71) Заявитель (54 ) СПОСОБ КОДИРОВАНИЯ И ДЕКОДИРОВАНИЯ
СВЕРТОЧНОГО КОДА
Изобретение относится к системам передачи информации цо каналам связи с помощью сверточных кодов н может быть использовано в случаях, когда требуется адаптация кодовой скорости к пропускной способности канала.
Известен способ кодирования и декодирования свертд ного кода с кодовой скоростью R= â€,„, заключающийся в сдвиге информационного сигнала при кодировании и определении при первом сдвиге и кодированных символов по и заданным генераторным полиномам и определении при декодировании по первым и принятым кодированным символам метрик ветвей с учетом соответствующих и заданных генераторных полиномов (1) .
Однако декодирование таким способом достаточно сложно.
Цель изобретения - упрощение декодирования.
Указанная цель достигается тем,что в способе кодирования н декодирования сверточного кода с кодовой скоростью
R= „, заключающемся в сдвиге иифор4Н» мационного сигнала при кодировании И определении при первом сдвиге и кодированных символов по l1 заданным генераторным полиномам и определении при декодировании по первым и принятым кодированным символам метрик ветвей с учетом соответствующих и заданных генераторных полиномов, при кодировании после первого сдвига ин4юрмационного сигнала осуществляют ю сдвигов информационного сигнала каждый раз по одному символу информаци10 онного сигнала, причем при каждом as
m сдвигов информационного сигнала определяют один кодированный символ путем суммирования по модулю два соответствующего символа .кнформацион15 ного сигнала с произвольно выбранным одним из и заданных генераториых полиномов, полученные a+m кодированные символы запоминают и равномерно передают в канал связи, принятые кодиро" .
20 ванные символы эаповввнают, и при декодировании после вычисления метрик ветвей по первым и принятым кодированным символам, полученным иа передаче при первом сдвиге информационного сигнала, вычисляют метрики ветвей по кгикдвму последующему принятому кодированному символу, полученному на передаче при каждом из m сдвкгов иифюрмационного сигнала с учетом соотЗО ветствующего генераторного полинома, 809634
Формула изобретения
Составитель В.Лякишев техредй-Кастелевич Корректор С.Шекмар
Редактор М. Митровк а
Заказ 462/81 тираж 709 Подписное
ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д.4/5
Филиал ППП Патент, r.Óæãoðoä, ул.Проектная,4 выбранного на передаче для генерации соответствующего символа, при этом для остальных и-1 генераторных полиномов модули отсутствующих символов равны нулю.
Предлагаемый способ заключается в том,что при кодировании сдвигают информационный сигнал и вычисляют кодированные символы по генераторным полиномам, а при декодировании по символам ветви вычисляют метрики ветвей. При кодировании информационный сигнал сдвигают по одному разряду, для первого сдвига из каждых m+1 сдвигов информационного сигнала вычисляют п кодированных символов по и генераторным полиномам, а для ос- 15 тальник ю сдвигов вычисляют по одному .кодированному символу, выбирая произвольно один генераторный полином, n+m кодированных символа запоминают и равномерно передают в канал связи. Щ
При декодировании перед вычислением метрик ветвей запоминают принятые .,символы и равномерно группами декоди руют, причем первая группа состоит иэ и символов, а остальные m групп— иэ одного символа. Для первой группы символов вычисляют метрики ветвей с учетом и известных генераторных полиномов, а для каждой иэ остальных в групп вычисляют метрики ветвей с. учетом одного генераторного полинома, который участвовал в генерации символа, входящего в данную группу, при этом для остальных n-l генераторных полиномов модули отсутствующих символов равны нулю. В результате за в+1 сдвигов оказываются закодированными m+1 бит информации и в канал связи передано n+m символов. . Таким образом, результирующая средняя кодовая скорость равна R= Я. 40
При декодировании сверточного кода проводятся обратные операции.
Принятые символы запоминают и неравными группами, но равномерно подают для вычисления метрик ветвей. 45
Так как при декодировании по алгоритму
Витерби сверточного кода с кодовой скоростью В=Д на каждый бит информации вычисляют метрики ветвей по и символам, то для тех групп, которые вО состоят из одного символа, при вычислении метрик ветвей полагают модули,недостающих п-1 символов, а принятий символ всегда можно представить в виде произведения модуля на знак, Я равным нулю. Дальнейший процесс декодирования производится обычным образом, как и для сверточного кода с. кодовой скоростью к=1/и.
Способ кодирования и декодирования сверточного кода с кодовой скоростью
R= „+, заключающийся в сдвиге инфор4+м мационного сигнала при кодировании и определении при первом сдвиге и коди-, рованных символов по и заданным генераторным полиномам и определении прн декодировании по первым п принятым кодированным символам метрик ветвей с учетом соответствующих и заданных генераторных полиномов,о т л и ч а юшийся тем, что,с целью упрощения декодирования,при кодировании после .первого сдвига информационного сигнала осуществляют m сдвигов информационного сигнала каждый раз по одному символу информационного сигнала, причем при каждом из m сдвигов информационного сигнала определяют один кодированный символ путем суммирования по модулю два соответствующего символа информационного сигнала с произвольно выбранным одним иэ и заданных генераторных полиномов, полученные и+в кодированные символы запоминают и равномерно передают в канал связи, принятые кодированные символы запоминают, и при декодировании после вычисления метрик ветвей по первым п принятым кодированным символам, полученным на передаче при первом сдвиге информационного сигнала„ вычисляют метрики ветвей по каждому последующему принятому кодированному символу, полученному на передаче при каждом иэ m сдвигов информационного сигнала с учетом соответствующего генераторного полинома, выбранного на передаче для генерации соответствующего символа, при атом для остальных
n - 1 генераторных полиномов модули отсутствующих символов равны нулю.
Источники информации, принятые во внимание при экспертизе
1. Gilhonseh К.S° . and others.
Coding Systems Study For High "Data
Rate Telemetry Links" .-Linka-bit"
corporation, San Diego, 1971, раздел 2., 3.