Основные понятия и определения теории информации и кодирования. Задачи теории информации и кодирования, страница 41

│          └──────────────────┘         └─────│  │

Вход │          ┌──────────────────┐               ├──┤

─────┼─────────>│       ЛПС        │───────────────│  │

│          └──────────────────┘               ├──┤

│          ┌──────────────────┐         ┌─────│  │

├─────────>│       ЛПС        │─────────┘     ├──┤

│          └──────────────────┘          ┌────│  │

│          ┌──────────────────┐          │    └──┘

└─────────>│       ЛПС        │──────────┘ Выходной регулиру└──────────────────┘            ющий буфер

Набор ЛПС

На рисунке показан кодер для двоичного свёрточного кода с n0 = 5 и

k0 = 1.Такой кодер состоит из серии ЛПС и выходного регулирующего буфера,который необходим для согласования выходной скорости со скоростью ЛПС.

┌──────────────────┐

┌─────>│       ЛПС        │──────┐

│      └──────────────────┘      │

│      ┌──────────────────┐     ┌─┐

│ ┌───>│       ЛПС        │─────│+│─────────┐

│ │    └──────────────────┘     └─┘         │

│ │    ┌──────────────────┐      │          │

│ │ ┌─>│       ЛПС        │──────┘          │

│ │ │  └──────────────────┘                 │

│ │ │                                       │

│ │ │                                       │

│ │ │        ┌──────────────────┐           │

├─│─│───────>│       ЛПС        │──────┐    │

3 бита  │ │ │        └──────────────────┘      │    │

за единиц│ │ │        ┌──────────────────┐     ┌─┐   │

времени │ ├─│───────>│       ЛПС        │─────│+│─┐ │

───┐     │ │ │        └──────────────────┘     └─┘ │ │ 5 битов

┌─┐    │ │ │        ┌──────────────────┐      │  │ │ за единицу

│ │────│─│─┼───────>│       ЛПС        │──────┘  │ │ времени

├─┤    │ │ │        └──────────────────┘         │ │   ┌───────>

│ │────│─┤ │                                     │ │   │

├─┤    │ │ │                                     │ │  ┌──┐

│ │────┤ │ │  ┌──────────────────┐               │ └──│  │

└─┘    ├─│─│─>│       ЛПС        │──────┐        │    ├──┤

Входной  │ │ │  └──────────────────┘      │        └────│  │

регулиру-│ │ │  ┌──────────────────┐     ┌─┐            ├──┤

ющий     │ ├─│─>│       ЛПС        │─────│+│────────────│  │

буфер    │ │ │  └──────────────────┘     └─┘            ├──┤

│ │ │  ┌──────────────────┐      │        ┌────│  │

│ │ ├─>│       ЛПС        │──────┘        │    ├──┤

│ │ │  └──────────────────┘               │ ┌──│  │

│ │ │                                     │ │  └──┘

│ │ │                                     │ │ Выходной

│ │ │        ┌──────────────────┐         │ │ регулирующий

├─│─│───────>│       ЛПС        │─────┐   │ │ буфер

│ │ │        └──────────────────┘     │   │ │

│ │ │        ┌──────────────────┐    ┌─┐  │ │

│ ├─│───────>│       ЛПС        │────│+│──┘ │

│ │ │        └──────────────────┘    └─┘    │

│ │ │        ┌──────────────────┐     │     │

│ │ ├───────>│       ЛПС        │─────┘     │

│ │ │        └──────────────────┘           │

│ │ │                                       │

│ │ │  ┌──────────────────┐                 │

└─│─│─>│       ЛПС        │─────┐           │

│ │  └──────────────────┘     │           │

│ │  ┌──────────────────┐    ┌─┐          │

└─│─>│       ЛПС        │────│+│──────────┘

│  └──────────────────┘    └─┘

│  ┌──────────────────┐     │

└─>│       ЛПС        │─────┘

└──────────────────┘

Набор ЛПС

Рис.Свёрточный кодер (n0 = 5,k0 = 3).

На этом рисунке приведён аналогичный кодер для двоичного свёрточного кода с n0 = 5 и k0 = 3.Для согласования входной скорости со скоростью ЛПС добавлен входной буфер.

Каждая ЛПС может быть представлена полиномом степени не выше m.Если входной поток записать как полином,то работа ЛПС может быть описана как умножение полиномов.В этом случае кодер свёрточного кода может быть представлен множеством полиномов;поэтому и сам код может быть представлен посредством того же множества полиномов.Иначе говоря,код является множеством кодовых слов,которое порождается данным множеством полиномов.Эти полиномы называются порождающими полиномами.Наибольшая степень порождающих полиномов равна m.