Читайте также:
|
Для обнаружения и исправления ошибок принятая кодовая комбинация делится на образующий полином g(х). Если остаток R(х) = 0, значит, комбинация принята без ошибок. Наличие остатка свидетельствует о том, что комбинация принята искаженной. Значение остатка совпадет с одним из опознавателей матрицы А, который и укажет на местоположение ошибки по вектору ошибок.
Взаимосвязь между кодом опознавателя и искаженным символом циклического кода (7,4)
| Ошибочный символ | 
| 
| 
| 
| 
| 
| 
|
Код опознавателя ошибки
при 
| |||||||
Код опознавателя ошибки
при 
|
Пусть принята кодовая комбинация 1100001. Необходимо проверить ее правильность.
1011
1011
1011
011 - ошибка в четвертом информационном разряде
Если ошибка содержится в одном из контрольных разрядов, то одночлен одиночной ошибки будет иметь степень, меньшую, чем степень образующего полинома и совпадет с остатком от деления. При этом номер разряда остатка прямо укажет на номер искаженного контрольного разряда. Например,
1011
1011
1011
1011
010 - ошибка во 2-м контрольном разряде
Дата добавления: 2015-07-16; просмотров: 51 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Циклические коды | | | Подготовка к работе |