Сравнение бчх-кода с кодом Хэмминга.
Код БЧХ и код Хэмминга являются
разновидностями помехоустойчивого
кодирования, и в том и другом код
представляет собой совокупность
информационных (то, что передаётся) и
контрольных (за счёт которых происходит
исправление) символов. Но расположение
контрольных символов у этих кодов
различается: в коде Хэмминга они
располагаются на позициях степеней
двойки, а у БЧХ – в конце. При этом в коде
Хэмминга в отличие от БЧХ информационных
символов больше, чем контрольных, однако
код Хэмминга исправляет только одну
ошибку, а БЧХ может исправлять две
(теоретически, произвольное количество,
но с ростом кратности ошибки возрастает
длина кода, что ведёт к уменьшению
скорости передачи и декодирования). Для
кода Хэмминга достаточно сформировать
указатель на ошибку по известным
формулам, в то время как возможность
исправления большого числа ошибок кодом
БЧХ не может быть столь удобной: так как
код является циклическим, то в самом
неудачном случае может произойти так,
что только на самом последнем шаге
деления получится необходимый остаток
– для декодирующего устройства (а тем
более для человека) это не очень приятно.
ВЫВОД
Код БЧХ эффективно
справляется со своей задачей, в чём мы
убедились в ходе выполнения лабораторной
работы. В сравнении с кодом Хэмминга,
корректирующий код Боуза – Чоудхури –
Хоквингема сложней для понимания и
программной реализации, но при этом он
очень распростарнён в различных
вычислительных системах.
