Cтраница 4
Известные корректирующие коды требуют относительно большого числа правильных знаков между пачками ошибок для обеспечения коррекции. Если в каждое посылаемое сообщение включено большое число префиксов, то после коррекции одиночной вставки или выпадения размер пачки ошибок в блоке почти сравним с длиной блока. Это делает возможным применение уже известных корректирующих кодов, таких, как коды Файра или коды Хагельбаргера. [46]
В них исследуются исправляющие способности кодов, порождающие полиномы которых являются произведением порождающих полиномов для кодов с известной исправляющей способностью. К этой же серии работ относится и статья [102], в которой метод Рида - Соломона используется для построения кодов, исправляющих пачки ошибок. [47]
Блок-схема системы связи, использующей перемежение в канале с группированием ошибок. [48] |
Замирания сигнала, обусловленные меняющимся во времени многопутевым распространением волн, часто вызывают снижение уровня сигнала ниже уровня шума, что приводит к большому числу ошибок. Второй пример - это класс каналов магнитной записи ( ленточной или дисковой), в которых дефекты в записывающей среде приводят к пачкам ошибок. Такие группы ошибок обычно не исправляются кодами, оптимально рассчитанными для статистически независимых ошибок. [49]
По предложенному алгоритму потерянный знак вставляется или лишний вычеркивается всегда в середине между двумя префиксами. Если при коррекции вставляется не тот символ, который был потерян, или если он вставляется не на том месте, то это вызывает пачку ошибок, в худшем случае равную половине интервала между префиксами. [50]
Блок-схема системы связи, использующей перемежение в канале с группированием ошибок. [51] |
Кодированные данные перегруппируются перемежителем и передаются по каналу. На приеме, после ( жестких или мягких решений) демодулятора деперемежитель восстанавливает символы в нужной последовательности и направляет их к декодеру. Как результат перемежения-деперемежения, пачки ошибок рассеиваются во времени так, что ошибки внутри кодовых слов становятся независимыми. [52]
Префиксный метод - наиболее широко применяемый. В принципе он может дать сколь угодно близкую к нулю вероятность ошибки синхронизации при соответствующем увеличении избыточности. В совокупности с корректирующими пачки ошибок кодами может обеспечить защиту от ошибок синхронизации. Недостатком метода является высокая избыточность, которая после установления синхронизации тратится впустую. [53]
О или О в 1) имеют тенденцию группироваться в пачки ошибок. Уровень помех в каналах связи принято характеризовать вероятностью ошибки на бит ( р &) или вероятностью ошибки на символ передаваемой информации. Для достоверной передачи Данных в присутствии пачки ошибок требуется использовать код с высокой избыточностью, обнаруживающий и исправляющий ошибки, в то время как применение такого кода в интервалах между пачками ошибок приводит к снижению эффективности использования каналов. Отсюда возникает задача адаптивного управления потоком данных в условиях нестационарных помех. Эта задача для двуальтернативного случая может быть сформулирована в следующем виде. [54]
Разработанные коды базируются на исследованиях статистики ошибок. Опубликованные данные показывают, что при эксплуатации магнитных носителей преобладают пачки ошибок вдоль дорожек ( столбцов), причем вероятность возникновения двух и более пачек ошибок на разных дорожках в кадре информации из нескольких десятков строк достаточно мала. [55]
В общем случае степени тис не могут принимать произвольных значений и для различных типов кодов связаны между собой различной функциональной зависимостью. Длина кодовой комбинации п также является функцией т и с. Таким образом, общей для всех типов кодов, исправляющих пачки ошибок, методики определения g ( x) по заданному k и заданной корректирующей способности не существует. [56]
В магистральных проводных каналах, как отмечалось ранее, значительный удельный вес имеют групповые ошибки, при которых продолжительность плохого состояния канала связи может превышать продолжительность одной кодовой комбинации. Корректирующие коды с исправлением ошибок при групповых ошибках и наличии обратного канала в большинстве случаев нерациональны. Они приводят к необходимости иметь постоянную большую избыточность для исправления пачки ошибок, возникающих в плохом состоянии канала, так как при этом необходимо рассчитывать на худший случай. В результате средняя эффективность использования канала резко снижается. [57]
Несколько работ посвящено такой важной теме, как исправление и обнаружение ошибок в арифметических операциях. Построенные для этой цели коды носят название арифметических. В этой области получены коды, исправляющие одиночные ошибки [128], пачки ошибок [129], а в [130] предложен метод построения арифметических кодов с определением места ошибок. Последнее ценно тем, что в ряде случаев представляет возможность обнаружить неисправный блок вычислительной машины. [58]
Перемежитель кодированных бит. [59] |
Биты считываются по столбцам и передаются по каналу. В приемнике деперемежитель располагает данные в тот же прямоугольный формат, но теперь они считываются по строкам, одно кодовое слово за раз. Результат такой перегруппировки данных при передаче по каналу сводится к тому, что пачка ошибок длины l - mb разбивается на т пачек длиной Ъ каждая. [60]