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

UptoLike

ВУЗ: 

СПб ГУАП | Санкт-Петербург

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

Рубрика: 

36
Сложность сверточного кодера определяется числом его простейших
элементов, которыми являются разряды в регистре сдвига, сумматоры
по модулю 2 и связи сумматоров с разрядами сдвигов. В большинстве
случаев длина регистра сдвига имеет порядок нескольких десятков еди-
ниц, а каждый сумматор связывается приблизительно с половиной раз-
рядов регистра. Поэтому можно считать, что сложность сверточного
кодера линейно зависит от длины регистра m или от длины кодового
ограничения l. Практическая реализация устройства, состоящего из не-
скольких десятков или сотен простейших элементов, не представляет
труда.
Сложность декодеров определяется методом декодирования. В на-
стоящее время используется три основных метода декодирования свер-
точных кодов: пороговое, аналогичное мажоритарному методу декоди-
рования блочных кодов, последовательное и декодирование по алго-
ритму Витерби.
Наиболее простыми в реализации являются алгоритмы мажоритар-
ного декодирования как блочных, так и сверточных кодов. Сложность
реализации декодеров растет практически пропорционально полной
длине кодового ограничения l
П
(5.7). Декодеры достаточно просты при
исправлении ошибок невысокой кратности (g
И
= 1, 2). Однако дальней-
шее увеличение кратности исправляемых ошибок приводит к значи-
тельному усложнению схемного построения декодеров, которое не оп-
равдывается возрастанием величины ЭВК.
Наибольшую сложность имеют декодеры Витерби, объем вычисле-
ний (сложность) которых возрастает экспоненциально с ростом длины
кодового ограничения. При использовании алгоритма Витерби увели-
чение ДКО на единицу более чем вдвое увеличивает объем декодера,
но дает прирост ЭВК – 0,4 …0,5 дБ [23]. Поэтому практически исполь-
зуемые декодеры выполняются для кодов с ДКО l ≤ 7…8. Повышение
быстродействия таких декодеров возможно при распараллеливании про-
цедур декодирования, а снижение объема – за счет перехода к микро-
процессорной технике.
15. Надежность кодирования – определяется вероятностью правиль-
ного декодирования передаваемой информационной последовательно-
сти. Очевидно, что не всякий выбор связей в сверточном кодере приве-
дет к хорошему построению кодера. Например, заведомо плохо связы-
вать каждый из сумматоров с одними и теми же разрядами регистра.

Страницы