Теория информации

Они получаются суммированием соответствующих строк образующей матрицы: 1. 1+3+4 = 1101001; 2. 2+4 = 1010011. 2.2.4.2.2. Декодирование циклических кодов Для обнаружения и исправления ошибок принятая комбинация делится на образующий многочлен g ( х ). Если остаток R ( х ) = 0, значит, комбинация принята без ошибок. Наличие остатка свидетельствует о том, что комбинация принята искаженной. Значение остатка совпадет с одним из опознавателей матрицы Н , который и укажет на местоположение ошибки по вектору ошибок: 1100001 1011 1110 1011 1010 1011 011  ошибка в четвертом разряде Если ошибка содержится в одном из поверочных разрядов, то одночлен одиночной ошибки будет иметь степень, меньшую, чем степень образующего многочлена и совпадет с остатком от деления. При этом номер разряда остатка прямо укажет на номер искаженного поверочного разряда: 1101011 1011 1100 1011 1111 1011 1001 1011 010  ошибка во 2  м контрольном разряде