7.3.8. КОДИРОВАНИЕ В КАНАЛАХ С ПАМЯТЬЮ
Таблица 7.4 (см. скан)
Как было отмечено в § 6.2, память увеличивает пропускную способность каналов связи. Однако это не означает, что использование одних и тех же кодов в каналах с памятью и без памяти даёт меньшую вероятность ошибочного декодирования для канатов с памятью. Более того, даже наилучшие коды для каналов с памятью могут оказаться значительно хуже, чем посредственные коды в каналах без памяти.
Реальные физические каналы связи обладают, как правило, памятью, что может объясняться корреляцией случайных помех и параметров каналов связи. Типичными примерами каналов с памятью являются каналы с замираниями (см. § 5.7). Универсальным методом сведения каналов с памятью к каналам без памяти являются, как отмечено в § 7.3 (см. рис. 7.2), перемежение символов на передаче и их деперемежение на приёме. После перемежения символов можно использовать алгоритмы исправления ошибок для каналов без памяти. Платой за данное преимущество являются задержки декодирования, дополнительная память, а также упомянутое ранее уменьшение пропускной способности канала связи. Последнее обстоятельство может быть "смягчено" переходом к алгоритму кодирования-декодирования с перемежением и оценкой вероятности ошибок. В этом случае память канала используется для оценки вероятностей ошибок символов в кодовых блоках, которые затем учитываются при исправлении ошибок (см. ниже § 7.3.10 "Мягкое декодирование").
Если память канала проявляется в появлении чётко выраженных пачек ошибок, т.е. группы подряд следующих друг за другом ошибочных символов, то можно использовать специальные коды, ориентированные на исправление ошибок именно такой конфигурации, а не независимых ошибок (см. более подробно коды Файра в [21]). Эффективными оказываются в каналах с памятью и каскадные коды, если внутренние коды в них используются в основном для обнаружения пачек ошибок и стирания блоков, на которых эти пачки обнаружены, а внешний код используется для исправления стёртых блоков.
В последнее время обсуждаются возможности использования в каналах с памятью метода адаптивного кодирования (декодирования), когда при отсутствии перемежения символов на передаче декодер в режиме исправления пачек ошибок запускается лишь тогда, когда зафиксировано группирование ошибок в канале. В остальное время декодер работает в режиме исправления одиночных ошибок. Метод адаптивного кодирования (декодирования) существенно уменьшает задержку в принятии решения по сравнению с методом перемежения символов на передаче и их деперемежения на приёме.
