Сверточные коды. Никитин Г.И. - 31 стр.

UptoLike

Составители:

Рубрика:

Важной характеристикой кода, полностью определяющей его кор-

ректирующие свойства, является спектр свободных расстояний кода, т. е.

перечисление количества кодовых последовательностей, имеющих дан-

ное значение свободного расстояния [15, 23].

Минимальное свободное расстояние d

сверточного кода можно оп-

ределить с использованием диаграммы состояний или решеточной диаг-

раммы для соответствующего кодера.

Поскольку сверточный код является линейным кодом, то среди раз-

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

нулевым весом (нулевой путь), т. е. путь, последовательность кодовых

символов которого состоит полностью из нулей. Следовательно, мини-

мальное свободное расстояние сверточного кода будет равно минималь-

ному числу единиц, т. е. минимальному весу путей, которые расходятся

и сливаются с нулевым путем. Решеточную диаграмму кода можно ис-

пользовать для определения минимального свободного расстояния, если

для каждой ее ветви записать вес соответствующих кодовых символов

на выходе кодера, а затем подсчитать вес путей, расходящихся и слива-

ющихся с нулевым путем. На рис. 5.1 показана подобная решеточная

диаграмма c метками весов для кодера сверточного кода (рис. 2.5, б),

построенная на базе решеточной диаграммы (рис. 4.2).

Рис. 5.1. Решеточная диаграмма с метками весов

для кодера (рис. 2.5, б)

Из нее можно видеть, что из всех ненулевых путей, расходящихся

и сливающихся с горизонтальным нулевым, будет один, имеющий

вес 5, отходящий от нулевого пути на 3 ветви [ab(11)–bc(10)–ca(11)],

234

000

0000

111

222