Последовательные каскадные сверточные коды - Serial concatenated convolutional codes
Последовательные каскадные сверточные коды (SCCC) являются классом упреждающее исправление ошибок (FEC) коды отлично подходят для турбо (итеративное) декодирование.[1][2] Данные, которые должны быть переданы по зашумленному каналу, могут сначала кодироваться с использованием SCCC. После приема кодирование может использоваться для удаления любых ошибок, внесенных во время передачи. Декодирование выполняется повторным декодированием и [де] перемежением принятых символов.
SCCC обычно включают внутренний код, внешний код, и связывающий перемежитель. Отличительной чертой SCCC является использование рекурсивного сверточный код как внутренний код. Рекурсивный внутренний код обеспечивает «усиление перемежителя» для SCCC, что является источником отличной производительности этих кодов.
Анализ SCCC был частично вызван более ранним открытием турбокоды в 1993 году. Этот анализ SCCC проводился в 1990-х годах в серии публикаций НАСА. Лаборатория реактивного движения (JPL). Исследование предложило SCCC как форму турбо-подобных последовательных конкатенированных кодов, которые 1) итеративно («турбо») декодируются с разумными сложность и 2) дала эффективность исправления ошибок, сопоставимую с турбокодами.
Предыдущие формы последовательные конкатенированные коды обычно не использовали рекурсивные внутренние коды. Кроме того, составляющие коды, использованные в предшествующих формах последовательных конкатенированных кодов, обычно были слишком сложными для разумного включения-выключенияSISO ) декодирование. SISO-декодирование считается важным для турбодекодирования.
Последовательные каскадные сверточные коды не нашли широкого коммерческого использования, хотя они были предложены для стандартов связи, таких как DVB-S2. Тем не менее, анализ SCCC позволил получить представление о производительности и границах всех типов итеративных декодируемых кодов, включая турбокоды и LDPC коды.[нужна цитата ]
Патент США 6,023,783 охватывает некоторые формы SCCC. Срок действия патента истек 15 мая 2016 года.[3]
История
Последовательные конкатенированные сверточные коды впервые были проанализированы с точки зрения турбо-декодирования в статье С. Бенедетто, Д. Дивсалара, Г. Монторси и Ф. Поллара «Последовательная конкатенация перемежаемых кодов: анализ производительности, разработка и итеративное декодирование».[4] Этот анализ дал ряд наблюдений для разработки высокопроизводительных турбодекодируемых последовательных конкатенированных кодов, которые напоминали турбокоды. Одно из этих наблюдений заключалось в том, что «использование рекурсивного сверточного внутреннего кодировщика всегда дает усиление перемежителя».[требуется разъяснение ] Это контрастирует с использованием блочных кодов или нерекурсивных сверточных кодов, которые не обеспечивают сравнимое усиление перемежителя.
Дополнительный анализ SCCC был проведен в «Теоремах кодирования для« турбо-подобных »кодов» Д. Дивсалара, Хуэй Цзиня и Роберта Дж. МакЭлиса.[5] В этой статье проанализированы коды повторного накопления (RA), которые представляют собой последовательную конкатенацию внутреннего рекурсивного сверточного кода с двумя состояниями (также называемого `` аккумуляторным '' или кодом проверки на четность) с простым повторяющимся кодом в качестве внешнего кода, причем оба кода связаны перемежителем. Производительность кодов RA довольно хороша, учитывая простоту самих составляющих кодов.
Коды SCCC были дополнительно проанализированы в «Последовательной турбо решетчатой кодированной модуляции с внутренним кодом со скоростью 1».[6] В этой статье SCCC были разработаны для использования со схемами модуляции более высокого порядка. Были представлены превосходно работающие коды с внутренними и внешними составляющими сверточными кодами только двух или четырех состояний.
Пример кодировщика
Рис. 1 - это пример SCCC.
Примерный кодер состоит из внешнего сверточного кода с 16 состояниями и внутреннего сверточного кода с 2 состояниями, связанных перемежителем. Естественная кодовая скорость показанной конфигурации составляет 1/4, однако внутренний и / или внешний коды могут быть выколоты для достижения более высоких кодовых скоростей по мере необходимости. Например, общая кодовая скорость 1/2 может быть достигнута путем прореживания внешнего сверточного кода до скорости 3/4 и внутреннего сверточного кода до скорости 2/3.
Рекурсивный внутренний сверточный код предпочтительнее для турбодекодирования SCCC. Внутренний код может быть проколот до скорости 1/1 с приемлемой производительностью.
Пример декодера
Пример итеративного декодера SCCC.
Декодер SCCC включает в себя два декодера с программным вводом и выводом (SISO) и перемежитель. Хотя эти два декодера SISO показаны как отдельные блоки, они могут использовать общую схему полностью или частично. Декодирование SISO может выполняться последовательным или параллельным способом или некоторой их комбинацией. Декодирование SISO обычно выполняется с использованием Максимум апостериори (MAP) декодеры, использующие BCJR алгоритм.
Спектакль
SCCC обеспечивают производительность, сравнимую с другими итеративно декодируемыми кодами, включая турбокоды и LDPC коды. Они отмечены тем, что имеют немного худшую производительность в средах с более низким SNR (т.е. худшую область водопада), но немного лучшую производительность в средах с более высоким SNR (то есть более низкий уровень ошибок).
Смотрите также
- Сверточный код
- Алгоритм Витерби
- Декодирование с мягким решением
- Перемежитель
- Алгоритм BCJR
- Код проверки на четность с низкой плотностью
- Повторно-накопительный код
- Турбо эквалайзер
Рекомендации
- ^ Миноли, Даниэль (18 декабря 2008 г.). Разработка спутниковых систем в среде IPv6. CRC Press. С. 152–. ISBN 9781420078695. Получено 4 июн 2014.
- ^ Райан, Уильям; Лин, Шу (17 сентября 2009 г.). Коды каналов: классический и современный. Издательство Кембриджского университета. С. 320–. ISBN 9781139483018. Получено 4 июн 2014.
- ^ "Патент US6023783 - Гибридные сцепленные коды и итеративное декодирование - Патенты Google". Google.com. Получено 2014-06-04.
- ^ http://www.systems.caltech.edu/EE/Courses/EE127/EE127C/handout/serial.pdf
- ^ "Allerton98.tex" (PDF). Получено 2014-06-04.
- ^ http://trs-new.jpl.nasa.gov/dspace/bitstream/2014/18647/1/99-2030.pdf