Cтраница 2
Матрицы для кодов с обнаружением двойных ошибок ( см. разд. [16]
Хотя имеется много больше образцов двойных ошибок, здесь достаточно двух, чтобы заполнить таблицу. [17]
Можно показать, что при двойной ошибке компенсация имеет место, когда эти ошибки разделены 2я - 1 нулями, что является маловероятным событием. [18]
Для получения кода с дополнительным обнаружением двойных ошибок из кода с исправлением одиночных ошибок, добавим еще одну проверку на четность ( и еще одну позицию), охватив этой проверкой все сообщение. Двойная ошибка приведет к некоторому ненулевому синдрому, но дополнительная проверка на четность будет выполнена. [19]
Она является проверочной матрицей для исправления двойных ошибок. Синдром S ] вычисляется по верхним строкам, а синдром s2 - по нижним. С помощью квадратного уравнения из этих двух синдромов получаются два корня, указывающие положение двух ошибок. [20]
Эти коды могут использоваться для обнаружения любых двойных ошибок. [21]
![]() |
Значения т, k и для кода, исправляющего одиночные ошибки. [22] |
Для исправления одиночных ошибок и обнаружения любых двойных ошибок при длине исходной комбинации т разрядов образующее число должно состоять из k l разрядов, а полная кодовая комбинация - из nm k разрядов. [23]
Это значит, что он может исправлять двойные ошибки. При наличии трех ошибок, если, например, слово 0000000000 изменилось на 0000000111, этот метод недопустим. [24]
Нетрудно показать, что такая проверка обнаруживает двойные ошибки. [25]
Циклические коды позволяют обнаруживать и исправлять как одиночные и двойные ошибки, так и пачки ошибок. [26]
Для того чтобы продемонстрировать код с исправлением двойных ошибок, понадобится более длинный, чем раньше, код Хэммин-га, имеющий общую длину 15 и четыре проверки на четность. Ясно, что х не является делителем этого многочлена. [27]
Ясно, что такой код не может обнаруживать двойные ошибки. [28]
Средства контроля УВК позволяют корректировать единичные и обнаруживать двойные ошибки в оперативной памяти и фиксировать ошибки по паритету в памяти микрокоманд процессора. [29]
О неоптимальности циклических кодов, исправляющих одиночные и обнаруживающих двойные ошибки. [30]