4.3.6. Основные принципы турбокодирования

Работы по совершенствованию методов исправления ошибок с помощью каскадного кодирования привели к разработке нового класса кодов – параллельных каскадных кодов, обычно называемыхтурбокодами.

Турбокод образуется при параллельном каскадировании двух или более систематических кодов. Обычно используются два или три первичных (компонентных) кода, а соответствующие им турбокоды называются двумерными или трехмерными. Следует иметь в виду, что у кодеров систематических кодов один из выходов повторяет входную последовательность данных, а на другом формируется последовательность проверочных символов [38].

О

Рис. 4.9.Структурная схема турбокодера

бобщенная структурная схема турбокодера показана на рис. 4.9. Блок данныхuдлинойkбит поступает сначала на вход пакетного формирователя, где к нему добавляется хвостовик из (n–k) бит. Сформированная последовательность битx₀(пакет длинойnбит) поступает на систематический выход турбокодера и параллельно – наMветвей, состоящих из последовательно включенных перемежителя и компонентного кодера. В данной схеме передаваемая информация совместно используется во всех компонентных кодерах. Каждый перемежитель преобразует структуру последовательности битx₀по псевдослучайному закону и выдает пакет на вход соответствующего кодера.

Возможности исправления ошибок зависят не только от минимального кодового расстояния, но иот распределения весов кода, в частности, от числа кодовых слов с низким весом. Поэтому задачей перемежителя является преобразование входной последовательности таким образом, чтобы комбинации, приводящие к кодовым словам с низким весом на выходе первого компонентного кодера, были преобразованы в другие, порождающие различные кодовые слова с высоким весом на выходах остальных кодеров. Следовательно, компонентные кодеры реагируют на блок входных данных формированием различных кодовых слов с разным весом. Псевдослучайные перемежители обеспечивают в этом смысле оптимальные результаты.

На выходах компонентных кодеров каждой из M ветвей образуются последовательности проверочных символов x₁ … х_M. Поскольку информационные последовательности (систематическая часть) на выходах кодеров всех ветвей идентичны с точностью до линейной операции перемежения, в канал передается только одна из них, что существенно повышает скорость передачи и эффективность систем кодирования. Данная информационная комбинация x₀ мультиплексируется с проверочными последовательностями x₁ … х_M, образуя кодовое слово, которое подлежит передаче по каналу.

Кодовая скорость на выходе турбокодера в случае пренебрежения (ввиду ее малости) составляющей, обусловленной вводом хвостовика, оценивается выражением . Для повышения скорости кода применяютвыкалывание(перфорацию) определенных проверочных символов выходной последовательности кодера. В типичном случае после выкалывания в канал передается только половина проверочных символов каждой ветви. Тогда кодовая скорость возрастает до значения.

В большинстве случае ограничиваются использованием двух ветвей кодирования (M= 2) без перемежителя в первой ветви. Тогда операция выкалывания сводитсяк передаче в канал нечетных проверочных символов первого кодера и четных проверочных символов второго. В совокупности с информационной последовательностью это приводит к результирующей кодовой скорости. Выкалывание позволяет устанавливать произвольное значение кодовой скорости и даже адаптировать параметры кодера к свойствам канала. Если в канале возрастает уровень шумов, тоуменьшение степени выкалываниявносит в кодированный поток дополнительную избыточность и повышает исправляющую способность кода.

Р

Рис. 4.10.Структурная схема турбодекодера

ассмотрим процесс декодирования для случая, когда кодирование осуществляетсядвухкомпонентным турбокодером. При этом в результате демультиплексирования на входе декодера имеется информационнаяy₀и две кодированные проверочные последовательностиy₁иy₂. После декодирования информационной и первой проверочной последовательностей получается начальная оценка информационной последовательности, которая может использоваться как априорная информация при декодировании второй проверочной последовательности во втором компонентном декодере. Такой подход требует, чтобы компонентный декодер мог использовать мягкое решение для входных данных («мягкий» вход) и выдавать данные в непрерывном диапазоне амплитуд или по крайней мере, без грубого квантования («мягкий» выход). В соответствии с этим алгоритмом схема декодера для первого шага декодирования имеет структуру, показанную на рис. 4.10.

Однако, для вероятностей ошибок ниже 10^–7, что требуется для цифрового телевизионного вещания, турбокодирование в классическом виде неприменимо. На практике используютсочетание последовательного каскадного и турбокодирования. В такой комбинированной схеме в качестве внутреннего используетсятурбокод, а в качестве внешнего –блоковый, например, БЧХ или Рида-Соломона.

К группе турбокодов следует отнести код с малой плотностью проверки на четность(LDPC –LowDensityParityCheckcode), являющийся частным случаемблокового линейного кода с проверкой четности. Особенность кода LDPC заключается в малой плотности значимых элементов проверочной матрицы, содержащей в основном нули и относительно малое количество единиц, за счет чего достигается относительная простота реализации средств кодирования. В настоящее время используются два принципа построения проверочной матрицы кода. Первый основанна генерации начальной проверочной матрицы с помощью псевдослучайного генератора(random-likecodes). Второй принцип заключается в применении специальных методов, основанных, например,на группах и конечных полях.Коды, полученные этими способами, называютструктурированными. Лучшие результаты по исправлению ошибок показывают именно случайные коды, однако структурированные коды позволяют использовать методы оптимизации процедур хранения, кодирования и декодирования, а также получать коды с более предсказуемыми характеристиками.

Иногда код LDPC называют кодом Р. Галлагера по имени автора первой научной работы на тему LDPC-кодов.