Ошибка - кратность
Cтраница 3
При этом любая кодовая комбинация кодов-спутников может рассматриваться как рабочая, а следовательно, ошибки кратности не больше s исправляются. [31]
При этом любая кодовая комбинация кодов-спутников может рассматриваться как рабочая, а следовательно, ошибки кратности 5 исправляются. [32]
При этом любая кодовая комбинация кодов-спутников может рассматриваться как рабочая, а следовательно, ошибки кратности не больше 5 исправляются. [33]
 |
Структурная схема кодирующего устройства для циклического кодирования. [34] |
При четном d в это произведение обязательно входит полином Х, обеспечивающий выявление всех ошибок нечетной кратности. [35]
Данный циклический код с проверкой на четность обеспечивает обнаружение не только однократных ошибок, но и всех ошибок нечетной кратности. [36]
Существуют коды, позволяющие автоматически исправлять все ошибки кратности не больше / испр и, одновременно, обнаруживать все ошибки кратности не больше 1обн, причем 1 / испр. [37]
В связи с нахождением оптимальных кодов оценим, например, наибольшее возможное число Q разрешенных комбинаций л-значного двоичного кода, обладающего способностью исправлять взаимно независимые ошибки кратности 5 и менее. [38]
Результирующий код ( 49, 16) имеет мини малыше кодовое расстояние, равное 3x3 9 и, следовательно, потенциально, как любой линейный код, способен исправлять все ошибки кратности 4 и менее. [39]
Передача комбинаций итеративного кода обычно происходит последовательно от первой строки до последней. Этот код обнаруживает все ошибки нечетной кратности, все ошибки кратности до трех и исправляет однократные ошибки. Метод исправления ошибок очень прост. Если не выполняется проверка на четность для i - й строки и / - го столбца, то элемент, стоящий на пересечении i - й строки и / - го столбца, заменяется противоположным. [40]
При использовании алгебраических методов с повышением кратности ошибок их обнаружение усложняется. Поэтому предпринимаются попытки обнаруживать ошибки малой кратности с помощью алгебраических, а ошибки высокой кратности - с помощью вероятностных методов. Методы, использующие такой подход, называют вероятностно-алгебраическими. С помощью вероятностно-алгебраических методов удается уменьшить общую избыточность, приходящуюся на одну кодовую комбинацию. Один из таких методов основывается на вычислении математического ожидания ошибок и его сравнении с некоторым фиксированным значением. [41]
Этот код способен как обнаруживать ошибки нечетной кратности в каждом из отдельных байтов, так и исправлять до 8 ошибок в блоке длиной 256 байт. Исправление ошибок основано на том, что если в одном из бит одного из байт 256 байтового блока произойдет сбой, обнаруживаемый проверкой четности, то этот же сбой проявится и в том, что результат операции исключающее ИЛИ над всеми соответствующими битами блока не будет соответствовать соответствующему биту контрольной суммы. Сбойный бит однозначно определяется пересечением сбойных колонки байта и строки бита контрольной суммы. Ошибка в позиции р - может быть исправлена. [42]
Нетрудно видеть, что выражения ( 25) и ( 16) дают близкие по своему значению вероятности появления однократной ошибки в - разрядном коде. Аналогично будет и для вероятностей появления ошибок других кратностей. [43]
Корректирующие коды определенным образом размещают 2я разрешенных кодовых комбинаций среди 2 возможных кодовых комбинаций, в результате чего появляется возможность при приеме обнаружить или исправить ошибки. Корректирующие коды различаются по их способности обнаруживать ошибки определенной кратности. Под кратностью ошибки понимают число разрядов кода, в которых произошла ошибка. [44]
Передача комбинаций итеративного кода обычно происходит последовательно от первой строки до последней. Этот код обнаруживает все ошибки нечетной кратности, все ошибки кратности до трех и исправляет однократные ошибки. Метод исправления ошибок очень прост. Если не выполняется проверка на четность для i - й строки и / - го столбца, то элемент, стоящий на пересечении i - й строки и / - го столбца, заменяется противоположным. [45]
Страницы: 1 2 3 4