1. Для принятой комбинации вычисляется синдром и определяется смежный класс, которому принадлежит принятая комбинация.
2. Определяется образующий смежного класса, которому принадлежит принятая комбинация, являющийся предполагаемой ошибкой.
3. Суммируя по модулю 2 предполагаемый образец ошибки с принятой комбинацией, получаем переданную комбинацию.
Таким образом, при исправлении ошибок в кодовой комбинации указанным методом количество исправляемых ошибок не может превышать числа смежных классов, то есть числа , и в точности равно этому числу в тех случаях, когда в каждом смежном классе имеется единственная комбинация, соответствующая наиболее вероятной структуре ошибок
Коды, которые исправляют все ошибки кратности до t включительно и не исправляют никаких ошибок большей кратности, называются совершенными.
При обнаружении ошибок процедура декодирования упрощается. Если вычисленный синдром , то выдается сигнал “ошибка” или ”стирание”.
При этом сам вид синдрома не имеет значения, т.е. все смежные классы объединяются в общую защитную зону. При частичном исправлении и обнаружении ошибок задается кратность ошибок , до которой осуществляется исправление, а ошибки высших кратностей только обнаруживаются, поэтому в таблице декодирования выделяется образцов ошибок, подлежащих исправлению. Все же остальные смежных классов объединяются в общую защитную зону. Если синдром, соответствующий принятой комбинации принадлежит общей защитной зоне, то фиксируется обнаружение ошибки – “стирание”.
Если синдром принадлежит смежному классу с исправляемым образом ошибки, то происходит исправление ошибки, как это было описано выше.
Пример 5.10. Рассмотрим таблицу декодирования для (5, 3) – кода, используемого в предыдущих примерах.
00000 |
(5, 3) код (подгруппа) 10100 11010 01001 01110 11101 10011 00111 |
00001 |
10101 11011 01000 01111 11100 10010 00110 |
00010 |
10110 11000 01011 01100 11111 10001 00101 |
00100 |
10000 11110 01101 01010 11001 10111 00011 |
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.