Размножение - ошибка
Cтраница 1
Размножение ошибок может быть преодолено путем предварительного кодирования данных на передаче вместо ограничения контролируемого МСИ путем вычитания на приеме. Предварительное кодирование выполняется над последовательностью двоичных данных до модуляции. [1]
Таким образом преодолевается размножение ошибок. [2]
Другой потенциальный недостаток этого шифра связан с размножением ошибок внутри блока. [3]
 |
Диаграмма состояний для недвоичного сверточного кода, имеющего параметры К2, k2, скорость 1 / 2. [4] |
Некоторое сверточные коды проявляют характерное поведение, называемое катастрофическим размножением ошибок. [5]
При использовании алгоритмов Веста в ходе расшифрования не происходит размножение ошибок. [6]
Второй подход к обнаружению воздействий на целостность сообщений больше основан на свойствах размножения ошибок методов шифрования. Вместо кода для обнаружения ошибок, который является функцией текста сообщения, используется поле обнаружения ошибки, содержащее значение, которое может предсказать получатель сообщения. Это значение должно быть размещено внутри сообщения в точке, где любое изменение зашифрованного сообщения будет с большой вероятностью приводить к изменению этого значения. Однако данный подход непригоден в шифрах с обратной связью и со сцеплением блоков из-за ограничения размножения ошибок в этих шифрах. [7]
Отладка программ в статике осуществляется после окончания этапа разработки программ, когда устранены методами контроля ( см. гл. Это позволяет ограничить влияние и размножение ошибок на последующие этапы проектирования и уменьшает трудоемкость реализации этапа отладки. Кроме того, наличие готовой, исполняемой программы дает возможность выявить ошибки всех категорий на основе анализа результатов исполнения программ на контрольных тестах. [8]
Экспериментальные исследования показали, что, как правило, после того как декодер совершит ошибку декодирования, он сделает еще ошибки при декодировании последующих примерно пяти символов, а затем вновь будет декодировать правильно. Для рассмотренного частного кода Месси ( 1964) теоретически показал, что поступление в декодер достаточно длинной последовательности неискаженных символов после ошибки декодирования возвращает декодер к правильному декодированию. Это стремление к размножению ошибок характерно для схем декодирования сверточных кодов. Для очень простых кодов и декодеров типа рассмотренных выше это размножение ошибок не слишком серьезно и обычно приводит лишь к коротким пакетам ошибок декодирования. Однако если увеличивать длину кодового ограничения и усложнять схему декодирования, то это размножение ошибок приводит к более серьезным последствиям. Вместе с тем, чем серьезнее становится проблема размножения ошибок, тем легче декодеру распознать наличие ошибки декодирования. Кроме того, в кодер можно периодически подавать известную последовательность нулей, после чего декодер может начинать декодирование сначала. [9]
Экспериментальные исследования показали, что, как правило, после того как декодер совершит ошибку декодирования, он сделает еще ошибки при декодировании последующих примерно пяти символов, а затем вновь будет декодировать правильно. Для рассмотренного частного кода Месси ( 1964) теоретически показал, что поступление в декодер достаточно длинной последовательности неискаженных символов после ошибки декодирования возвращает декодер к правильному декодированию. Это стремление к размножению ошибок характерно для схем декодирования сверточных кодов. Для очень простых кодов и декодеров типа рассмотренных выше это размножение ошибок не слишком серьезно и обычно приводит лишь к коротким пакетам ошибок декодирования. Однако если увеличивать длину кодового ограничения и усложнять схему декодирования, то это размножение ошибок приводит к более серьезным последствиям. Вместе с тем, чем серьезнее становится проблема размножения ошибок, тем легче декодеру распознать наличие ошибки декодирования. Кроме того, в кодер можно периодически подавать известную последовательность нулей, после чего декодер может начинать декодирование сначала. [10]
Второй подход к обнаружению воздействий на целостность сообщений больше основан на свойствах размножения ошибок методов шифрования. Вместо кода для обнаружения ошибок, который является функцией текста сообщения, используется поле обнаружения ошибки, содержащее значение, которое может предсказать получатель сообщения. Это значение должно быть размещено внутри сообщения в точке, где любое изменение зашифрованного сообщения будет с большой вероятностью приводить к изменению этого значения. Однако данный подход непригоден в шифрах с обратной связью и со сцеплением блоков из-за ограничения размножения ошибок в этих шифрах. [11]
 |
Структурная схема вероятностного декодирующего устройства для циклического ( 7. 3-кода. [12] |
Этот принцип декодирования справедлив лишь тогда, когда на кодовом дереве не образуются петли. Если же один и тот же символ появится больше одного раза в последующем ярусе кодового дерева, то на нем образуются петли. Пример образования таких петель приведен на рис. 4.6 и для символов аа и аь отмечен пунктирными линиями. Действительно, при ошибочном приеме символа а3 будет неверно исправлен символ а2, что приведет к размножению ошибок. [13]
Если сигнал с выхода кодера кода Ci записывать непосредственно на диск, то символы внутри блока будут располагаться рядом друг с другом и ошибки, возникающие на границах символов, вызовут двухсимвольный сбой, что снизит корректирующие возможности кодирования. Чтобы преодолеть этот недостаток, вводится односимвольное перемежение. Окончательный сигнал для записи на диск получается после инвертирования символов проверки на четность. Поскольку при обработке ошибок в CIRC операции в основном производятся с 8-битными символами, метод модуляции ВЧМ, описанный выше, также может приводить к возникновению ошибок в символах, но не приведет к размножению малых ошибок. [14]
Экспериментальные исследования показали, что, как правило, после того как декодер совершит ошибку декодирования, он сделает еще ошибки при декодировании последующих примерно пяти символов, а затем вновь будет декодировать правильно. Для рассмотренного частного кода Месси ( 1964) теоретически показал, что поступление в декодер достаточно длинной последовательности неискаженных символов после ошибки декодирования возвращает декодер к правильному декодированию. Это стремление к размножению ошибок характерно для схем декодирования сверточных кодов. Для очень простых кодов и декодеров типа рассмотренных выше это размножение ошибок не слишком серьезно и обычно приводит лишь к коротким пакетам ошибок декодирования. Однако если увеличивать длину кодового ограничения и усложнять схему декодирования, то это размножение ошибок приводит к более серьезным последствиям. Вместе с тем, чем серьезнее становится проблема размножения ошибок, тем легче декодеру распознать наличие ошибки декодирования. Кроме того, в кодер можно периодически подавать известную последовательность нулей, после чего декодер может начинать декодирование сначала. [15]
Страницы: 1 2